主题
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.net.cn/Selfridge-HurwitzResidue.html

主题分类