主题
Search

欧拉准则


对于 p 一个 奇素数 和一个 正整数 a,它不是 p 的倍数,

 a^((p-1)/2)=(a/p) (mod p),

其中 (a|p)勒让德符号


另请参阅

勒让德符号, 二次剩余

使用 探索

参考资料

Nagell, T. “欧拉准则和勒让德符号。”《数论导论》第 38 节。纽约:Wiley,第 133-136 页,1951 年。Rosen, K. H. 《初等数论及其应用》,第 3 版,第 9 章。马萨诸塞州雷丁:Addison-Wesley,1993 年。Shanks, D. 《数论中已解决和未解决的问题》,第 4 版。纽约:Chelsea,第 33-37 页,1993 年。Wagon, S. 《Mathematica 实战》。纽约:W. H. Freeman,第 293 页,1991 年。

在 上被引用

欧拉准则

引用为

韦斯坦因,埃里克·W. “欧拉准则。” 来自 —— 资源。 https://mathworld.net.cn/EulersCriterion.html

主题分类