跳转到内容

友誼數

维基百科,自由的百科全书

數論中,友誼數是指二個正整數m和n滿足σ(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,因此80200都是友誼數。

友誼數為传递关系,若m和n為友誼數,n和p為友誼數,則m和p必為友誼數。

所有的已知的友誼數有6, 12, 24, 28, 30, ...(OEISA074902,按σ(n)/n相同的組對排列:OEISA050973OEISA050973

確定不是友誼數的數即為孤獨數。但有些數尚未能證明它是否為孤獨數,例如10。

大的友誼數群

[编辑]

若三個或三個以上的正整數,其因數函數除以自身的比值相等,則這些正整數形成友誼數群(friendly number club)。換言之,友誼數群是友誼數關係的等價類。目前還不知道是否有由無限多個正整數組成的友誼數群。完全數的因數函數為自身的2倍,因此所有完全數形成一個友誼數群,推測應該會有無限多個完全數(至少會和梅森質數的個數一樣多),但尚未被證明。

孤獨數

[编辑]

不與其他數組成友誼數對的正整數稱為孤獨數solitary number)。

所有滿足( n, σ(n) ) = 1的nOEISA014567)都是孤獨數,因此所有質數都是孤獨數。n, σ(n)非互質的孤獨數已知有18, 45, 48, ... (OEISA095739)。10, 14, 15, 20等數未能證明它是否孤獨數。

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy