乘法逆元,乘法性质
  • 板块学术版
  • 楼主_8008008
  • 当前回复14
  • 已保存回复15
  • 发布时间2024/4/3 20:38
  • 上次更新2024/4/3 23:43:03
查看原帖
乘法逆元,乘法性质
803885
_8008008楼主2024/4/3 20:38

如果

a≡b( mod p)a\equiv b(\bmod p) 且 gcd⁡(c,p)=1\gcd(c,p)=1

则

ac≡bc( mod p)ac\equiv bc(\bmod p)

证明:

ac−pm=bc−qmac-pm=bc-qm

(a−b)c=(p−q)m(a-b)c=(p-q)m

∵gcd⁡(c,p)=1\because \gcd(c,p)=1 //

∴a−b\therefore a-b 为 mm 的倍数 //

求解这步是什么意思 (//(// 处 ))

2024/4/3 20:38
加载中...