热门问题
时间线
聊天
视角
友谊数
来自维基百科,自由的百科全书
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