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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 15:31:01
求3对模数53的阶先求53的欧拉函数值,然后一个个试他的质因数吗?

求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)
可知.