热门问题
时间线
聊天
视角
友誼數
来自维基百科,自由的百科全书
Remove ads
在數論中,友誼數是指二個正整數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,因此80和200都是友誼數。
友誼數為傳遞關係,若m和n為友誼數,n和p為友誼數,則m和p必為友誼數。
所有的已知的友誼數有6, 12, 24, 28, 30, ...( A074902,按σ(n)/n相同的組對排列:
A050973、
A050973)
確定不是友誼數的數即為孤獨數。但有些數尚未能證明它是否為孤獨數,例如10。
範例
另一個例子:30和140形成友誼數的一對,因為30和140滿足以下的等式[1]
- 。
數字2480、6200、40640也是該俱樂部成員,因為它們各自的豐度等於12/5。
作為奇數的友誼數,請考慮135和819(友誼數比例16/9),也有一奇一偶的友誼數,例如:42和544635(友誼數比例16/7),奇數的朋友也可能小於偶數,例如:84729645和155315394(友誼數比例896/351)或6517665、14705145、1119251474478和2746713837618(友誼數比例64/27)。
平方數可以是友誼數,例如:693479556(26334的平方)和8640、52416的友誼數比例都是127/36,立方數也可以是友誼數,例如:3375(15的立方)和6975的友誼數比例都是416/225。
Remove ads
較小整數的狀況
在下表中,藍色背景數字證明是友誼數,紅色背景數字證明是孤獨數,如果n和σ(n)互質則不標顏色,其他未知狀況用黃色背景數字標示。
Remove ads
大的友誼數群
若三個或三個以上的正整數,其因數函數除以自身的比值相等,則這些正整數形成友誼數群(friendly number club)。換言之,友誼數群是友誼數關係的等價類。目前還不知道是否有由無限多個正整數組成的友誼數群。完全數的因數函數為自身的2倍,因此所有完全數形成一個友誼數群,推測應該會有無限多個完全數(至少會和梅森質數的個數一樣多),但尚未被證明。
孤獨數
不與其他數組成友誼數對的正整數稱為孤獨數(solitary number)。
所有滿足( n, σ(n) ) = 1的n( A014567)都是孤獨數,因此所有質數冪都是孤獨數。n, σ(n)非互質的孤獨數已知有18, 45, 48, ... (
A095739)。10, 14, 15, 20等數未能證明它是否孤獨數。
參考文獻
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads