主題
Search

Selfridge-Hurwitz 剩餘

設來自 Pépin 定理 的剩餘為

R_n=3^((F_n-1)/2) (mod F_n),

其中 F_n 是一個 費馬數。Selfridge 和 Hurwitz 使用

R_n (mod 2^(35)-1,2^(36),2^(36)-1).

一個非零的 R_n (mod 2^(36)) 表明對於 n>5，F_n 是 合數。

另請參閱

費馬數，Pépin 定理

使用 探索

參考文獻

Crandall, R.; Doenias, J.; Norrie, C.; and Young, J. "第二十二個費馬數是合數。" Math. Comput. 64, 863-868, 1995.

在 中被引用

Selfridge-Hurwitz 剩餘

請引用為

Weisstein, Eric W. “Selfridge-Hurwitz 剩餘。” 來自 Web 資源。 https://mathworld.tw/Selfridge-HurwitzResidue.html

主題分類