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

主題分類