早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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