数论(持续更新)

此生再无相见时 提交于 2019-11-26 19:50:53

  1.整除:

    设a,b为整数,且a不为0,如果存在一个整数q,使得a*q=b,则b能被a整除,记为a|b,且称b是a的倍数,a是b的因子。

    整除的几个性质:
       (1)如果a|b且b|c,则a|c ;
    (2)a|b且a|c等价于对于任意的整数x,y,有a|(bx+cy) ;(  设b=am,c=an   则bx+cy=amx+any=a(mx+ny)  )

            (3)设m不为0,则a|b等价于ma|mb ;
    (4)设整数x,y满足下式:ax+by=1,且a|n,b|n,那么(ab)|n ;(  设n=as=bt  则n/(ab)=1*n/(ab)=(ax+by)*n/(ab)=(axn+byn)/(ab)=xn/b+yn/a= tx+sy为整  )

    (5)若b=q*d+c,那么d|b的充要条件是d|c ;

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!