求3对模数53的阶先求53的欧拉函数值,然后一个个试他的质因数吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/26 20:23:56
求3对模数53的阶先求53的欧拉函数值,然后一个个试他的质因数吗?
x){V,|6uY-/gl{Yi^ӆ=:[=dGÓOvO{e @&LI*n2Xb lh6>l e?\h`j Q13*ocgdG5ˠ"@-F&@)-#s 2@1 (ji`$ML@6Ӂbw$ف\y

求3对模数53的阶先求53的欧拉函数值,然后一个个试他的质因数吗?
求3对模数53的阶
先求53的欧拉函数值,然后一个个试他的质因数吗?

求3对模数53的阶先求53的欧拉函数值,然后一个个试他的质因数吗?
就是这样
3^k≡1(mod 53)
则k|52
3^2,3^4不符
3^13≡243^2*27≡31^2*27≡30(mod 53)
3^26≡900≡52(mod 53)
3^52≡1(mod 53)
可知.