费尔马定理
费尔马定理
费尔马是一个十分活跃的业余数学家，喜欢和别人通信讨论数学问题。他差不多和同时代的数学家都通过信，受到人们的敬重。
费尔马经常提出一些难题，寄给熟人，请他们解答，然后再把这些解答与自己的解答对照。他提出的猜想，有被否定掉的；但是他证明过的定理，却从没有被推翻过。其中，不少成了后来书上的重要定理。费尔马在数论上作过杰出贡献。例如，他发现并证明了一个很重要的基本定理：
P-1
若P为素数，正整数a不能被P整除，那么a -1这个数，一定能够被P整除。
这个定理叫做费尔马定理或者费尔马小定理。1640年，当费尔马证完这个定理后，兴奋地写信告诉他的朋友说：“我浸浴在阳光中！这个定理按其在数论和近世代数中的重要性来说，的确是值得称道的。
6
比如我们要考察5-1这个数能不能被7整除，根据费尔马小定理，由于
6 7-15-1=5-1，所以知道它一定能被7整除。事实也正是这样。
6
5-1=15624=7×2232。
100
因为这个数小，所以可以写出来判断。如果是问1981-1能不能被101整除，就不好算出来看了，但是根据
100 101
1981-1=1981-1-1，
所以可以保险这个数能被101整除。1621年，20岁的费尔马，在巴黎买了一本丢番都的《算术学》的法文译本。不知他在什么时候，在书中关于不
2 2 2定方程x+y=z的全部正整数解的这一页上，用拉丁文写了这么一段话：
“任何一个数的立方，不能分解为两个数的立方之和；任何一个数的四次方，不能分解成两个数的四次方之和；一般来说，任何次幂，除平方以外，不可能分解成其他两个同次幂之和。我想出了这个断语的绝妙证明，是书上这空白太窄了，不容我把证明写出来。”
在自己的书上空白处写心得，是一些人的读书习惯，通常叫作“页端笔记”。费尔马的这段页端笔记，用数学的语言来表达就是：形如
n n n
x+y=z的方程，当n大于2时，不可能有正整数解。
费尔马虽然在数学上有很多重大成就，但是他生前几乎没有出版过什么数学著作。他的著作大都是在他死后，由他的儿子，把他的手搞和与别人往来的书信整理出版的。
费尔马死后，有人翻阅他的那本丢番都的书，发现了那段写在书眉上的话。1670年，他的儿子出版了费尔马里的这一部分页端笔记，大家才知道这一问题。后来，人们就把这一论断，称为费尔马大定理或者费尔马问题。
哥德巴赫猜想
哥德巴赫本来是普鲁士派往俄罗斯的一位公使。后来，他成了一名数学家。
哥德巴赫和费尔马一样，很喜欢和别人通信讨论数学问题。不过，他在数学上的成就和声望，远远不如费尔马，有的人甚至认为他不是数学家。其实，有资料说，他是彼得堡科学院院士。
哥德巴赫与另一名彼得堡科学院院士、著名数学家欧拉经常通信。他们有15年以上的通信历史，经常讨论的是数学问题。
1742年6月7日，哥德巴赫写信告诉欧拉，说他想冒险发表一个猜想：
“大于5的任何数是三个素数的和。”这里要顺便交待一句，有一个时期，人们把1看成是特殊的素数；后来，才像今天这样，把1与素数严格区别开来。同年6月30日，欧拉在给哥德巴赫的回信中说，他认为：“每一个偶数都是两个素数之和，虽然我还不能证明它，但我确信这个论断是完全正确的。”
这次通信的内容传播出来后，当时数学界把他们两人通信中谈到的问题，叫做哥德巴赫问题。后来，它被归纳为：
命题A：每一个大于或者等于6的偶数，都可以表示为两个奇素数的和；
命题B：每一个大于或者等于9个奇数，都可以表示为三个奇素数的和。
这就是今天我们所说的哥德巴赫猜想，实际上，应该是哥德奇巴赫——欧拉猜想。比如
50=19+31，51=7+13+31
52=23+29，53=3+19+31
当然，表示方法可能是很多的。比如
50=3+47=7+43=13+37=19+31
很明显，如果命题A成立，那么，命题B也就成立。因为假设N是大于或者等于9的奇数，那么，N-3就是大于或者等于6的偶数。命题A成立，就是存在着奇素数P与P，使得N-3=P+P，这就是N=3+P+P，就像前面的
1 2 1 2 1 250与53的关系一样。但反过来，如果证明了命题B成立，并不能保证命题A就一定成立。
19世纪的很多大数学家，都研究过哥德巴赫猜想，但是进展不大。
1900年，希尔伯特在巴黎国际数学家会议上，提出了23个研究题目，这就是有名的希尔伯特问题，可以说这是23个大难题。哥德巴赫猜想命题A，与另外两个有关的问题一起，被概括为希尔伯特第八问题。
到了1912年，在第五届国际数学会议上，著名的数论大师兰道发言说，哥德巴赫问题即使改成较弱的命题C，也是现代数学家所力不能及的。
命题C意思是：不管是不超过3个，还是不超过30个，只要你想证明存在着一个这样的正数c，而能“使每一个大于或等于2的整数，都可以表示为不超过c个素数之和”。
过了9年，到了1921年，著名数论大师哈代在哥本哈根召开的国际数学会上说：哥德巴赫猜想的困难程度，可以与任何没有解决的数学问题相比拟。哈代也认为是极其困难的，但是不像兰道说得那样绝对。
1930年，苏联25岁的数学家西涅日尔曼，用他创造的“正密率法”，证明了兰道说的那个现代数学家力不能及的命题C，还估算了这个数c不会超过S，并算出S≤800000，人们称S为西涅日尔曼常数。
西涅日尔曼的成就震惊了世界。这是哥德赫猜想研究史上的一个重大突破。可惜他只活了33岁。
1930年以后，包括兰道在内的很多数学家，竟相缩小S的估值，到1937年，得到S≤67。
在1937年，哥德巴赫猜想的研究，又取得了新的成就。苏联著名的数学家伊·维诺拉多夫，应用英国数学家哈代与李脱伍特创造的“圆法”，和他自己创造的“三角和法”证明了：
充分大的奇数，都可以表示为三个奇素数之和。
伊·维诺格拉多夫基本上解决了命题B，通常称为“三素数定理”。
坚固无比的堡垒哥德巴赫猜想，正在被人们逐个攻破。
这里要注意，命题B所说的是每一个大于或者等于9的奇数，都可以表示为三个奇数之和。数学家在证明这个命题时，往往把9放大到很大很大，比方说放大到十万，人们只要证明每一个大于十万的奇数，都可以表示为三个奇素数之和，就算基本上证明了命题B。对于剩下的那一部分从九到十万的有限个奇数，是否每个都可以表为三个奇素数之和，可以暂时不管，留待以后去检验。所以叫做“基本上”证明了命题B。
实际上，维诺格拉多夫未检验的有限个奇数，是9到10的400万次方之间的奇数，即1后面跟400万个0那么多个数中的奇数。如果真要去逐个检验每个是否能表为三个奇素数的和的话，那时还没有电子计算机，就算用现在最快的电子计算机，从他那时算到现在也算不完。再说也没有那么大的素数表供他使用。前面已经介绍过，现在最好的素数表才编到五千万。可见凡是大于10的400万次的奇数都能表为三个奇素数之和，这点被证明了，这就更不简单了。因为前面的那些奇数到底还是有限个，而这里证明了的是无穷多个！
维诺格拉多夫的工作，相当于证明了西涅日尔曼常数S≤4。
命题B基本上被解决了，于是有些不太了解数论情况的人，曾经认为只差一步就到命题A了，谁知这一步的腿迈出了40多年，还没有着地哩！
有人核对过从6到3300万的任何偶数，都能表为两个奇素数之和。这种核对工作是一直有人在作的。
有的人核对，是想找到一个不能表为两个奇素数之和的偶数，即找到一个反例，一举否定哥德巴赫猜想。这样，哥德巴赫猜想便宣告解决。
有的人核对，是想得到一些统计数字，摸清一些规律，为证明哥德巴赫猜想作准备。
当然，也有人可同时兼有上述两种意图。
这里要注意，无论是从6算到3300万也好，还是从6算到3300亿也好，都是有限个数。由这些有限个数统计出的任何数据，除非是反例，都是不能用来当作证明的依据。
在命题A的研究过程中，人们引入了“殆素数”的概念。
什么叫殆素数？我们知道，除1以外的任何一个正整数，一定能表示成若干个素数的乘积，这其中的每一个素数，都叫做这个正整数的一个素因子。每一个正整数，相同的素因子要重复计算，它有多少个素因子，是一个确定的数。如果这个正整数本身就是素数，就说它只有一个素因子。以25到30这六个数为例：
25=5×5 有2个素因子
26=2×13 有2个素因子
27=3×3×3 有3个素因子
28=2×2×7 有3个素因子
29是素数 有1个素因子
30=2×3×5 有3个素因子
殆素数就是素因子 （包括相同的和不同的）的个数不超过某一个固定常数的自然数。例如25到30的六个数中，25、26、29三个数，是素因子不超过2的殆素数，其余三个不是。要是说素因子不超过3的数是殆素数，那这六个数就是殆素数。
应用殆素数的概念，可以提出一个新命题 D，通过对这个命题的研究，来接近命题A。
命题D：每一个充分大的偶数，都是素因子的个数不超过m与n的两个殆素数之和。
这个命题简记为“m+n”。
注意，这里的“3+4”或者“1+2”等是数学命题的代号，与3+4=7或者1+2=3毫无任何关系。就像有的电影院把座位13排8号简写作“13-8”，与13-8=5没有任何关系一样。
例如，“1+2”就是每个充分大的偶数，都可以表示成素因子的个数不超过1个（即素数），与素因子的个数不超过2个的两个数的和。比如100=23+7×11，434=31+13×31，168=79+89等都是合乎要求的。如果能证明，凡是比某一个正整数大的任何偶数都能像这样，表示成一个素数加以两个素数相乘，或者表示成一个素数加上一个素数，就算证明了“1+2”。
如果能证明“1+1”，就基本上证明了命题A，也就是基本上解决了哥德巴赫猜想。等到那时，哥德巴赫猜想就该叫哥德巴赫定理了。——人们已经为此奋斗了将近240年。