亲和数

亲和数指的是:对于自然数 m 和 n,若 m 的全部因数(不包括自身)之和恰好等于 n,而 n 的全部因数(不包括自身)之和又恰好等于 m,则 m 和 n 是一对亲和数.例如,220的全部因数之和1 2 4 5 10 11 20 22 44 55 110=284,而284的全部因数之和1 2 4 71 142=220.所以220和284是一对亲和数1 历史最早明确地给出亲和数的是毕达哥拉斯,他只知道220和284这对亲和数.这是远古时期人们找到的唯一一对亲和数.公元9世纪,阿拉伯学者塔比·伊本·库拉(Thabit ibn Qurra,826～901)发现了一个求亲和数的公式:设 a=3·2~n-1,b=3·2~(n-1)-1,c=9·2~(n-1),其中 n 是大于1的正整数,则当 a、b 和 c 都是大于2的素数时,2~nab 和2~nc 是一对亲和数.验证:当 n=2时,a=11,b=5,c=71,都是素数.