【xaio77论坛】己知a=18m=77求使a^x≡1(modm)成立的最小自然数x用...
【答案】 欧拉定理(a,m)=1,则a^φ(m)≡1 (mod m)
我们可以把77分成7×11来考虑,
即找使18^y≡1(mod 7)和18^z≡1(mod 11)的最小自然数y和z.
由欧拉定理可得18^6≡1 (mod 7) 和18^10≡1 (mod 11)
18≡4(mod 7),则4^6≡1(mod 7),6=2×3,易验证4^3≡1(mod 7),则18^3≡1(mod...
感谢回答，我学习了
标签：xaio77,己知,18m
版权声明：文章由 知识问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshwenwen.com/article/204382.html
