主題
Search

奇異數


“奇異數”是指一類數,它們是 豐沛數 (即,真因數之和大於該數),但不是 偽完全數 (即,真因數的任何子集之和都不等於該數本身)。定義的偽完全數部分意味著,尋找奇異數是 子集和問題 的一個例項。

由於 素數虧數,素數不是奇異數。同樣,由於 6 的倍數是 偽完全數,因此奇異數不是 6 的倍數。

最小的奇異數是 70,其真因數為 1、2、5、7、10、14 和 35。它們的和為 74,大於該數本身,因此 70 是豐沛數,並且它們的任何子集之和都不等於 70。相比之下,最小的豐沛數是 12,其真因數為 1、2、3、4 和 6。它們的和為 16,因此 12 是豐沛數,但子集和 2+4+6 等於 12,因此 12 不是奇異數。

前幾個奇異數是 70、836、4030、5830、7192、7912、9272、10430,... (OEIS A006037)。

已知存在無限多個奇異數,並且奇異數序列具有Schnirelmann 密度

尚未發現 奇異數。W. Fang(2013 年 9 月 4 日)表明,不存在小於 1.8×10^(19) (Sloane) 的奇奇異數。

Kravitz (1976) 表明,對於 k 為正整數且 Q 為素數,如果

 R=(2^kQ-(Q+1))/((Q+1)-2^k)
(1)

為素數,則

 n=2^(k-1)QR
(2)

是一個奇異數。Kravitz 將此結果與 Q=M_9=2^(61)-1 (其中 M_9 是一個 梅森素數) 和 k=57 結合使用,得到了 53 位奇異數

n=2^(56)·(2^(61)-1)·153722867280912929
(3)
 approx 2.55×10^(57).
(4)

透過從已知的大的素數 Q 開始並檢查 R 增量值 k 直到得到素數 R,有時可以使用 Kravitz 的結果生成其他大的奇異數。例如,將 Q 作為 梅森素數 M_2M_3、...,給出素數 R 的前幾個索引 k 是 2、4、4、11、13、16、16、57 和 78,並且生成的奇異數的位數是 2、4、5、11、13、16、19、53 和 74(E. Weisstein,2013 年 12 月 7 日)。

中央華盛頓大學的學生使用 Kravitz 的方法構造了更大的奇異數,其中最大的有 127 位數字(KIMA staff 2013)。


另請參閱

豐沛數, 偽完全數, Schnirelmann 密度, 子集和問題

使用 探索

參考文獻

Benkoski, S. "Are All Weird Numbers Even?" Amer. Math. Monthly 79, 774, 1972.Benkoski, S. J. and Erdős, P. "On Weird and Pseudoperfect Numbers." Math. Comput. 28, 617-623, 1974.Guy, R. K. "Almost Perfect, Quasi-Perfect, Pseudoperfect, Harmonic, Weird, Multiperfect and Hyperperfect Numbers." §B2 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 45-53, 1994.KIMA staff. "CWU: Math Students Break World Record for 'Weird Number."' Dec. 4, 2013. http://www.kimatv.com/news/local/CWU-math-students-234496131.html.Kravitz, S. "Corrigendum: 'On Weird and Pseudoperfect Numbers."' Math. Comput. 29, 673, 1975.Kravitz, S. "A Search for Large Weird Numbers." J. Recr. Math. 9, 82-85, 1976.Sloane, N. J. A. Sequence A006037/M5339 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

奇異數

引用為

Weisstein, Eric W. “奇異數。” 來自 Web 資源。 https://mathworld.tw/WeirdNumber.html

主題分類