主题
Search

Proth 数


Proth 数是形如 N=k·2^n+1 的数,其中 k 为奇数 k,n 为正整数 n,且 2^n>k。 需要 2^n>k 条件是因为否则每个大于 1 的奇数 >1 都将是 Proth 数。前几个 Proth 数是 3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, ... (OEIS A080075)。

Cullen 数 是 Proth 数在 k=n (且不等式限制被取消) 的特殊情况。Fermat 数 是 Proth 数在 k=1 的特殊情况。


另请参阅

Cullen 数, Cunningham 数, Proth 素数, Sierpiński 合成数定理, 第二类 Sierpiński 数

使用 探索

参考文献

McNamara, J. 和 Mills, M. “Proth 数的因式分解。” http://www.fidn.org/proth1.html.Sloane, N. J. A. “整数序列在线百科全书” 中的序列 A080075.

在 中被引用

Proth 数

请引用为

Weisstein, Eric W. “Proth 数。” 来自 —— 资源。 https://mathworld.net.cn/ProthNumber.html

主题分类