热门问题
时间线
聊天
视角

友谊数

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

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,因此80200都是友谊数。

友谊数为传递关系,若m和n为友谊数,n和p为友谊数,则m和p必为友谊数。

所有的已知的友谊数有6, 12, 24, 28, 30, ...(OEISA074902,按σ(n)/n相同的组对排列:OEISA050973OEISA050973

确定不是友谊数的数即为孤独数。但有些数尚未能证明它是否为孤独数,例如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的nOEISA014567)都是孤独数,因此所有质数都是孤独数。n, σ(n)非互质的孤独数已知有18, 45, 48, ... (OEISA095739)。10, 14, 15, 20等数未能证明它是否孤独数。

参考文献

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads