主題
Search

高斯判據


p 為一個奇素數,b 為一個不被 p 整除的正整數。那麼對於每個整數 2k-1<p,令 r_k

 r_k=(2k-1)b (mod p)

其中 0<r_k<p,且令 t 為偶數 r_k 的數量。則

 (b/p)=(-1)^t,

其中 (b/p)勒讓德符號


使用 探索

參考文獻

Shanks, D. “高斯判據。” 《數論中已解和未解的問題》,第 4 版,§1.17。紐約:Chelsea,第 38-40 頁,1993 年。

在 中被引用

高斯判據

請引用為

Weisstein, Eric W. “高斯判據。” 來自 Web 資源。 https://mathworld.tw/GausssCriterion.html

主題分類