同余 ·同余定义 ■设n是一正整数，a是整数，如果用n除a,得商为q,余数为r,即 a =qn+r,0≤r<n,q= 其中lx表示小于或等于x的最大整数。定义r为a mod n,记为=a modn。如果两个整数a和b满足 a mod n=b mod n 则称a和b模n同余，记作=b mod n。 ●Example ■设a=42,n=8。由于42=5×8+2，则2三42m0d8。同余 同余定义  设n是一正整数，a是整数，如果用n除a，得商为q，余数为r，即 𝒂 = 𝒒𝒏 + 𝒓，0 ≤ 𝒓 < 𝒏，𝒒 = 𝒂 𝒏 其中 𝒙 表示小于或等于x的最大整数。定义r为a mod n，记为r≡a mod n。如果两个整数a和b满足 𝒂 𝐦𝐨𝐝 𝒏 = 𝒃 𝐦𝐨𝐝 𝒏 则称a和b模n同余，记作a≡b mod n。  Example  设a=42，n=8。由于42=5×8+2，则2≡ 42 mod 8