社区讨论

求助简单数论/kel

学术版参与者 3已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
14 条
当前快照
1 份
快照标识符
@lo9as8te
此快照首次捕获于
2023/10/28 08:22
2 年前
此快照最后确认于
2023/10/28 08:22
2 年前
查看原帖
众所周知 abmodp\frac{a}{b}\mod pgcd(b,p)=1\gcd(b,p)=1 时,等于 a×b1modpa\times b^{-1}\mod p
但是当 gcd(b,p)>1\gcd(b,p)>1 时,就不存在逆元了,如果我没记错的话,这个情况下,是有 gcd(b,p)\gcd(b,p) 个小于 pp 的自然数 xx 满足 x×ba(modp)x\times b\equiv a\pmod p 的,那 abmodp\frac{a}{b}\mod p 应该等于其中的哪一个呢?

回复

14 条回复,欢迎继续交流。

正在加载回复...