作业帮 > 数学 > 作业

数论小问题P是质数,A不是P的倍数,则A摸P的阶和A的欧拉函数有什么关系.在下数论基础不好,定理也不熟,做题的时候发现好

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 11:26:41
数论小问题
P是质数,A不是P的倍数,则A摸P的阶和A的欧拉函数有什么关系.在下数论基础不好,定理也不熟,做题的时候发现好像这两个数是相等的...求指导
据我所知是没什么关系的.
一些相关的结论:
Fermat-Euler定理:a^φ(p)=1(mod p),即a的阶是φ(p)=p-1的因子.
原根的存在性:至少存在一个a满足1