孤獨數
维基百科,自由的百科全书
| 此条目没有列出任何参考或来源。(2009年5月13日) 維基百科所有的內容都應該可供查證。 请协助添加来自可靠来源的引用以改善这篇条目。无法查证的内容可能被提出异议而移除。 |
在數論,孤獨數是指沒有「朋友」的正整數。若兩個正整數滿足σ(m)/m = σ(n)/n,其中σ(n)是因數函數,則稱它們是朋友。
例如(1+2+4+5+8+10+16+20+40+80)/80 = (1+2+4+5+8+10+20+25+40+50+100+200)/200 = 93/40,因此80和200都不是孤獨數。
所有滿足( n,σ(n) ) = 1的n都是孤獨數,因此所有質數冪都是孤獨數。n,σ(n)非互質的孤獨數有18, 45, 48, ... (OEIS:A095739)。10, 14, 15, 20等數未能證明它是否孤獨數。所有的已知的非孤獨數有6, 12, 24, 28, 30, ...(OEIS:A074902,按σ(n)/n相同的組對排列:OEIS:A050973,OEIS:A050973)