整除与同余的性质

整除与同余的性质

整除的性质

1,a∣b⇔a∣(−b)⇔(−a)∣b⇔(−a)∣(−b)⇔∣a∣∣∣b∣a|b\Leftrightarrow a|(-b)\Leftrightarrow (-a)|b\Leftrightarrow (-a)|(-b) \Leftrightarrow |a|\mid |b|aba(b)(a)b(a)(b)ab
2,b∣0(b≠0),1∣a(a≠0)b|0(b\ne 0),1|a(a\ne 0)b0(b=0),1a(a=0)
3,若a∣b,b∣c,则a∣c若a|b,b|c,则a|cab,bc,ac
4,若a∣b,c∣d,则ac∣bd若a|b,c|d,则ac|bdab,cd,acbd
5,若a∣b,ka|b,kab,k为自然数,则ak∣bka^k |b^kakbk
6,若a∣b,a∣c,m,n∈Z,则a∣(mb+nc)a|b,a|c , m,n\in Z,则a|(mb+nc)ab,ac,m,nZ,a(mb+nc)
7,若a∣b,b≠0,则1≤∣a∣≤∣b∣a|b,b\ne0,则1\leq|a|\leq|b|ab,b=01ab
8,若a∣b,b∣a,则a=±ba|b,b|a,则a=\pm bab,ba,a=±b

同余的性质

定义:a≡b(modm)⇔m∣(a−b)⇔a=km+b(k∈Z)a\equiv b\pmod{m}\Leftrightarrow m|(a-b)\Leftrightarrow a=km+b(k\in Z)ab(modm)m(ab)a=km+b(kZ)
1,自反性: a≡a(modm)a\equiv a\pmod{m}aa(modm)
2,对称性: 若a≡b(modm)a\equiv b\pmod{m}ab(modm),则b≡a(modm)b\equiv a\pmod{m}ba(modm)
3,传递性: 若a≡b(modm),b≡c(modm)a\equiv b\pmod{m},b\equiv c\pmod{m}ab(modm),bc(modm),则a≡c(modm)a\equiv c\pmod{m}ac(modm)
4,同余式间的运算:若a≡b(modm),c≡d(modm)a\equiv b\pmod{m},c\equiv d\pmod{m}ab(modm),cd(modm)
a+c≡b+d(modm)a+c\equiv b+d\pmod{m}a+cb+d(modm)ac≡bd(modm)ac\equiv bd\pmod{m}acbd(modm)
5,若a≡b(modm)a\equiv b\pmod{m}ab(modm),则ak≡bk(modm),ka^k\equiv b^k\pmod{m},kakbk(modm),k为正整数
7,模数的乘法:若a≡b(modm),则有ak≡bk(modmk),ka\equiv b\pmod{m},则有ak\equiv bk\pmod{mk},kab(modm),akbk(modmk),k为正整数
8,模数的除法:若ac≡bc(modm),gcd(m,c)=d,则a≡b(modm/d)ac\equiv bc\pmod{m},gcd(m,c)=d,则a\equiv b\pmod{m/d}acbc(modm),gcd(m,c)=d,ab(modm/d)
9,传递性2:若a≡b(modm),且d∣m,则a≡b(modd)a\equiv b\pmod{m},且d|m,则a\equiv b\pmod{d}ab(modm),dm,ab(modd)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值