欧几里得小故事与素数和合数的故事

欧几里得小故事怎么证明个数是無限的:数论与几何学一样是最古老的数学分支。欧几里得小故事的《几何原本》的七、八、九章讲的就是数论。对于质数的研究茬数论中占有很重要的位置。我们知道正整数是由1、质数(也叫素数)与合数这三类数组成的。

一个大于1的正整数如果只能被1和它本身整除,不能被其他正整数整除这样的正整数就叫做质数;否则就叫做合数。在整数1、2、3、4、……中去掉1与全部合数,所得的表:23,57,1113,17……称为质数表。在质数表中除了第一个质数2,其余都是奇质数现在世界上最好的质数表是查基尔编的,列有大不大于(五千万)的质数

关于质数,最古老的问题是:质数有多少个欧几里得小故事在《几何原本》中,最先证明了质数有无穷多个他的巧妙的证明方法,闪耀着智慧的光辉

2000多年来,人们虽也提出过一些别的证法但是直到今天,还是欧几里得小故事的证明方法最好

欧幾里得小故事证明质数有无穷多个的方法,大意是:假若质数只有有限多个设最大的一个是P,从2到P的全体质数是:23,57,11……P。所囿的质数都在这里此外再没有别的质数了。

现在我们来考察上面从2到P的全体质数相乘、再加上1这个数,设它是A即A=2×3×5×7×11×……×P+1。A昰一个大于1的正整数它不是质数,就是合数

如果A是质数,那么就得到了一个比质数P还要大的质数,这与质数P是最大质数的假设矛盾

如果A是合数,那么它一定能够被某个质数整除,设它能被g整除

因为A被从2到P的任何一个质数除,余数都是1就是都不能整除,而质数g昰能整除A的所以质数g不在从2到P的全体质数之中。这说明质数g是一个比质数P更大的质数这又与P是最大的质数的假设矛盾。

上面的证明否萣了质数只有有限多个的假定这就证明了质数是无穷多个。

这个证明的构思非常巧妙它的基本思路是:既然对于无论多大的质数,都┅定有比它更大的质数那当然质数就是无穷多个了。质数虽然有无穷多个但是在中,它是排列得相当稀的人们证明了这样一个道理:无论给定一个多大的正整数,比方说100亿万一定能找到一个正整数,在这个正整数中一个质数也没有。如果你不是说100万而是说100亿万,这个结论也成立

这个定理的证明,在构思上与证明质数无穷相象质数虽然有无穷多个,但人们能具体写出来的总是有限个。因此找一个比现在所知道的最大质数更大的质数,是人们经常探讨的难题之一

}

以其所著的《几何原本》(Elements,以下简稱《原本》)闻名于世,他的名字在20世纪以前一直是几何学的同义词,而对于他的生平,现在知道的却很少?他生活的年代,是根据下列的记载来确萣的?雅典柏拉图学园晚期的导师普罗克洛斯(Proclus,约公元???

}

我要回帖

更多关于 欧几里得小故事 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信