【#【xaio77论坛】己知a=18m=77求使a^x≡1(modm)成立的最小自然数x用...#】

1、【xaio77论坛】己知a=18m=77求使a^x≡1(modm)成立的最小自然数x用...

2、【答案】 欧拉定理(a,m)=1,则a^φ(m)≡1 (mod m)

3、我们可以把77分成7×11来考虑,

4、即找使18^y≡1(mod 7)和18^z≡1(mod 11)的最小自然数y和z.

5、由欧拉定理可得18^6≡1 (mod 7) 和18^10≡1 (mod 11)

6、18≡4(mod 7),则4^6≡1(mod 7),6=2×3,易验证4^3≡1(mod 7),则18^3≡1(mod...

7、感谢回答，我学习了

【#【xaio77论坛】己知a=18m=77求使a^x≡1(modm)成立的最小自然数x用...#】到此分享完毕，希望对大家有所帮助。