主題
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.tw/EulersCriterion.html

主題分類