如果
a≡b( mod p)a\equiv b(\bmod p)a≡b(modp) 且 gcd(c,p)=1\gcd(c,p)=1gcd(c,p)=1
则
ac≡bc( mod p)ac\equiv bc(\bmod p)ac≡bc(modp)
证明:
ac−pm=bc−qmac-pm=bc-qmac−pm=bc−qm
(a−b)c=(p−q)m(a-b)c=(p-q)m(a−b)c=(p−q)m
∵gcd(c,p)=1\because \gcd(c,p)=1∵gcd(c,p)=1 //
∴a−b\therefore a-b∴a−b 为 mmm 的倍数 //
求解这步是什么意思 (//(//(// 处 )))