作业帮 > 数学 > 作业

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

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