模运算 ■同余的性质 ■若n(a-b),则a≡ b mod n n( a mod n)≡( b mod n),则a≡ b mod n na≡ b mod n,则b≡ a mod n na≡ b mod n,b≡ cmod n,则a≡ cmod n ■求余运算 a mod n将a映射到集合 {o,1,n-},求佘运算称为模运算 2021/2/21 52021/2/21 5 模运算 ◼ 同余的性质 ◼ 若n|(a-b)，则a≡b mod n ◼ (a mod n) ≡(b mod n),则a≡b mod n ◼ a≡b mod n，则b≡a mod n ◼ a≡b mod n， b≡c mod n，则a≡c mod n ◼ 求余运算a mod n将a映射到集合 {0,1,…,n-1},求余运算称为模运算