c语言程序 相亲数,相亲数、完美数与完全数

人类从学会计数开始就一直和自然数打交道了，后来由于实践的需要，数的概念进一步扩充，自然数被叫做正整数，而把它们的相反数叫做负整数，介于正整数和负整数中间的中性数叫做0。它们和起来叫做整数。

对于整数可以施行加、减、乘、除四种运算，叫做四则运算。其中加法、减法和乘法这三种运算，在整数范围内可以毫无阻碍地进行。也就是说，任意两个或两个以上的整数相加、相减、相乘的时候，它们的和、差、积仍然是一个整数。但整数之间的除法在整数范围内并不一定能够无阻碍地进行。

人们在对整数进行运算的应用和研究中，逐步熟悉了整数的特性。比如，整数可分为两大类—奇数和偶数(通常被称为单数、双数)等。利用整数的一些基本性质，可以进一步探索许多有趣和复杂的数学规律，正是这些特性的魅力，吸引了古往今来许多的数学家不断地研究和探索。

数论这门学科最初是从研究整数开始的，所以叫做整数论。后来整数论又进一步发展，就叫做数论了。确切的说，数论就是一门研究整数性质的学科。

相亲数

瞧瞧：

220和284在数学上，这是一对相亲数。如果把220的全部约数(除掉220本身之外)统统都相加起来，其和就等于另一个数284；同样，把284的约数(除掉284本身)相加，其和也等于220。即，具体为：(A)1+2+4+5+10+11+20+22+44+55+110=284(B)1+2+4+71+142=240,这不是“你中有我，我中有你”吗？这样的数还有，找一找！

完美数

已知自然数a和b，如果b能够整除a，就说b是a的一个因数，也称为约数。显然，任何自然数a，总有因数1和a。我们把小于a的因数叫做a的真因数。

例如6，12，14这三个数的所有真因数：

6: 1, 2, 3; 1 + 2 + 3 = 6

12: 1, 2, 3, 4, 6; 1 + 2 + 3 + 4 + 6 = 16 > 12

14: 1, 2, 7; 1 + 2 + 7 = 10 < 14

像12这样小于它的真因数之和的叫做亏数(不足数)；大于真因数之和的(如14)叫做盈数或过剩数；恰好相等的(如6)叫做完全数，也称为完美数。

古希腊人非常重视完全数。大约在公元100年，尼哥马修斯写了第一本专门研究数论的书《算术入门》，其中写道：“也许是这样：正如美的、卓绝的东西是罕有的，是容易计数的，而丑的、坏的东西却滋蔓不已；所以盈数和亏数非常之多，而且紊乱无章，它们的发现也毫无系统。但是完全数则易于计数，而且又顺理成章……，它们具有一致的特性；尾数都是6或8，而且永远是偶数。”

现在数学家已发现，完全数非常稀少，至今人们只发现29个，而且都是偶完全数。前5个分别是：6，28，496，8128，33550336。

完全数有许多有趣的性质，例如：

1. 它们都能写成连续自然数之和：

6=1+2+3,

28=1+2+3+4+5+6+7,

496=1+2+3+4+……+31,

8128=1+2+3+4+……+127；

2. 它们的全部因数的倒数之和都是2。

1/1+1/2+1/3+1/6=2

1/1+1/2+1/4+1/7+1/(14)+1/(28)=2

1/1+1/2+1/4+1/8+1/(16)+1/(31)+1/(62)+1/(124)+1/(248)+1/(496)=2

完全数

如果一个自然数等于除它自身以外的各个正因子之和，则这个数叫做完全数(Perfect

numbers).

在自然数里，到底有多少完全数呢?有人作过统计：

6=1＋2＋3,

28=1＋2＋4＋7＋14,

496=1＋2＋4＋8＋16＋31＋62＋124＋248,

8128=1＋2＋4＋8＋16＋32＋64＋127＋254＋508＋1016＋2032＋4064.

看来，完全数不多，已初步看到，前八千多个正整数才4个!物以稀为贵，完全数稀罕.在1到40000000这么多数里，只有七个完全数，它们是:6，28，496，8128，130816，2096128，33550336.可见完全数是非常稀少的.

从第四个完全数8128到第七个完全数33550336的发现经过一千多年，这是因为第七个完全数要比第四个完全数大了4100多倍.这可能是历经一千多年才艰难跨出一步的原因.用完满来形容6，28，496，…这一类数很恰当.这种数一方面表现在它稀罕、奇妙，一方面表现在它的完满，各因数的和不多不少等于它自己.完全数还有一些令人感到神奇的鲜为人知的有趣事实，π数值取小数点后面3位相加恰是第一个完全数6(=1＋4＋1)，小数点后7位相加正好等于第2个完全数

28(= 1＋4＋1＋5＋9＋2

＋6).居然能有如此的联系，难道不足以令人惊讶吗?具体地说，完全数还具有以下的有趣事实：

(1)所有已知的完全数，除6以外，其数字和均为1.也就是说，它们的数字反复相加的最终结果等于1.

例如: 496

4＋9＋6=19,1＋9=10,1＋0=1.

(2)所以完全数都可以表示为2的一些连续整数次幂之和，如:

6=21＋22，

28=22＋23＋24,

496=24＋25＋26＋27＋28,

8128=26＋27＋28＋…＋212，

33550336=212＋213＋214＋…＋224.

(3)除了6以外，其他完全数可表示为连续奇数的三次方之和，如：

28=13＋33，

496=13＋33＋53＋73,

8128=13＋33＋53＋…＋153，

33550336=13＋33＋53＋…＋1253＋…＋1273.

如此完美的模式，难怪完全数如此的迷人，具有魅力，因此，完全数是极美的数.

(4)迄今为止，发现的完全数都是偶数，还没有发现一个奇完全数，但也没有证明奇完全数不存在.

(5)迄今为止，发现的完全数都具有以下的形式：

N=2n－1(2n－1)(其中n与2n－1都是素数).

事实上，在欧几里得《几何原本》卷九中的最后一个定理，就是关于完全数的，它陈述如下：

“如果2n－1是一个素数，则2n－1(2n－1)是一个完全数.”

对于n=2，我们得到完全数6.对于n=4，由于24－1不是素数，所以结果不会产生一个完全数，对完全数的探索，古往今来始终困扰着数学家.

直到现在还没有人发现一个完全数，也没有一个人能够证明奇完全数不存在(这是数论中著名的未解决的问题之一.)人们认为欧几里得定理的逆命题(“每个完全数有2n－1(2n－1)的形式，这里2n－1是一个素数”)可能成立，但至今没有人能够证明.瑞士数学家欧拉(Leonard

Euler ,

1707－1783)证明了所有偶完全数都应当有这样的形式.对完全数的探索一直持续到今天.

今天，人们借助于计算机找到了当n=521,607,1279,2203,2281,3217,7090,4253,4423时相应的完全数.此外，n=9689,9941,11213,19937时也给出了完全数.你能想像这些完全数有多大.倒如，1963年，伊利诺斯大学发现了对于n=11213时的完全数，它包含6751个数字，有22425个因子.至1998年2月，人们知道的完全数共37个.最后一个完全数相应的n=3021377.

寻找这种数那么难，却还是有人去寻找，到现在为止也还只发现了37个.为什么去寻找呢?是因为这种数在现实生活中有什么特别的用途吗?目前确实还没有发现，是它的奇异和美丽吸引了许多的人.完全数还有着许多其他的特殊性质，这里提到的只是其中那些历经漫漫岁月而人们兴趣依旧不衰的内容，这也正是我们论述它的最充分的理由.

听听完全数的自诉吧：

“完全数”的自白

我叫做“完全数”，是“自然数家族”中忠实的一员，我的真因子之和“完完全全”地等于我。6是“完全数族”中年少的“小妹妹”，她是唯一的一位的完全数。你看，她的真因子1、2、3具有1+2+3=6这种完全数所具有的特征。比起孙大圣，我毫不逊色，摇身一变，面目全非，等会儿听我慢慢道来。

我也有难言之隐，就是我的家族“人丁”不旺。二位的完全数只有28，三位的完全数只有496，四位的完全数只有8128。古希腊数学家欧几里德是我最真诚的朋友，早在公元前300年在他的《几何原本》中就为我们设计了“完全数公式”：“如果

是一个质数，则

一定是一个完全数。”尽管如此，寻找完全数还是十分艰难的。1456年，人们才找到了我的第五个同胞33550336；19世纪才找到了第九个同胞，它有37位；至1952年，人们已找到了我的12个同胞。我真诚地祝贺电子计算机的诞生，由于她的帮忙，使我的同胞数量加倍。到目前为止，记录在案的完全数家族的“人丁”共有24个，而且都是偶完全数。至于是否存在奇完全数，这个问题至今仍是个“谜”，这个谜使许多科学家彻夜未眠。

本家族个个本领非凡，猪八戒的“三十六变”，孙悟空的“七十二变”，在我们看来，也不过小戏法而已。你看，我们都变成一些连续自然数的和：

6=1+2+3；

28=1+2+3+4+5+6+7；

496=1+2+3+…+31；

9128=1+2+3+…+127；

……

你瞧，我们可变成2的一些连续自然数次幂之和；

我们还可变成从1开始的连续奇数的三次方和。

同学们可别以为我的本领只有这些，再露一手，让你见识见识：本家庭的每一个同胞，它的所有因子的倒数这和都等于2：

你说我奇不奇，美不美？