历代文学网 历代文学
收录来自古今中外 20 多个朝代,近 60个 国家的作者超 3万 人,诗词曲赋、文言文等作品数近 60万 个,名句超 10万 条,著作超 2万 部。

数学女孩 作者:结城浩 近现代)

章节目录树

8.9 如果世界上只有两个质数

上一章 下一章

“刚才是朝正的无穷大发散的数字的乘积,这次不同了。为什么这么说呢?这是因为Q2 的两个因式的无穷级数是收敛的等比数列。用等比数列的公式来计算两个因式,Q2 就变成了‘积的形式’了。”米尔嘉说。

“所以,我先假设了‘世界上只有 2 和 3 这两个质数’啊。如果世界上只有 2 和 3 这两个质数的话,就没有 5、7、10 之类的整数了。你还不明白我想说什么吗?”

“也就是说,可以用以下二重和的形式来表示。”

章节插图

将调和级数的发散性和质数的无限性联系起来,这种解法真是让我大吃一惊。这真是个宝贝啊!

“这样我们就从‘质数的个数是有限个’这一假设上找出了矛盾,所以假设不成立,它的否命题,也就是‘质数的个数有无限个’是成立的。Quod Erat Demonstrandum,证明结束。”米尔嘉突然竖起手指宣布说,“好了,到这里我们的工作就告一段落了。”

我边看着式子边思考。

米尔嘉问:“你在想什么呢?”

“啊!”我突然发现是调和级数。

章节插图(调和级数)

章节插图

米尔嘉说:“可以变成这样的形式。”

“你好像发现了吧。”米尔嘉说。

看着她的表情,我突然明白了。

“正是如此。利用收敛的无限等比数列,我们已经证明Qm为有限值了。”米尔嘉说个不停。

“嗯,对的。也就是说这个Qm章节插图这一形式的各项的总和哦。

8.9.2 收敛的等比数列

“这个乘积朝着正的无穷大发散,所以可以称为形式上的积。但是,我们把开头的几项展开看看。”

她又接着说:“接下来,我们将Q2 从头开始展开看看,这样就能将Q2 变化成‘和的形式’了,这样一来,分母中就出现了刚才的章节插图的形式。”

“这是从我们的老师那里套用的证明方法哦。”她说。

“好了,我们用两种方法求得了Q2。所以,以下等式成立。”米尔嘉说。

“我就是假设‘质数有有限个’啊,你还没有发现吗?”米尔嘉说。

“那么在此我们假设‘世界上只有 2 和 3 这两个质数’看看。这样一来,所有的正整数一定会在章节插图的分母章节插图中出现一次。”米尔嘉说。

我惊讶得说不出话来。

“也就是说,我们将刚才Q2 中只有 2 个质数转变为了有m个质数。因为m是个有限数,所以Qm也应该是个有限数。”米尔嘉补充道。

章节插图

“明白了。既然你这么说,那就不要讨论了。正因为只有两个质数,所以不可能。也对,因为只有两个质数这件事本身就不可能吧。那么,我们这样,假设世界上的质数只有m个。”米尔嘉浅浅地笑着说。

我看着式子的展开,点了点头说:“米尔嘉,这个是卷积吧。外侧的章节插图n由 0, 1, 2 开始一点点增加。然后,在内侧的章节插图中,列举出分别与这些数字相对应的 2 和 3 的指数和为n的数字。也就是说,用 2 和 3 来划分指数。”

Qm照理应该是有限个,但如果是这样的话它就会发散下去。”我说。

“嗯,对,然后呢,从这里开始才比较有意思哦……”米尔嘉一边这么说着,一边吐出小舌头慢慢地舔了舔上嘴唇。

章节插图

“我们按照顺序来说吧。首先,我们考虑一下下列积的形式。”米尔嘉说。我沉默着听她说。

章节插图(有限值)

质数pk的指数用rk来表示,指数和为n的所有组合就是取章节插图的和。那么,我们来关注一下分母,也就是‘质数的乘积’部分。就是这样的吧。”她说。

“嗯,这样啊,你打开着笔记本在想这个?那么,我们来说说‘如果世界上只有两个质数’的话题吧。”米尔嘉像往常一样,拿过我的笔记本,写起了数学公式。

“假设质数的个数为有限个。”米尔嘉斩钉截铁地继续说道,“假设质数的个数有m个,这样一来,将所有的质数按照从小到大的顺序排列,表示成

章节插图

“分母中‘所有的正整数一定会出现一次’的说法无非就是要说明以下式子成立的意思。”

反证法是证明的基本方法。如果用一句话来概括反证法的话,就是‘先写出要证明的命题的否命题,然后找出矛盾’。但是,想写出自己要证明的命题的否命题真是一种比较难的方法,不擅长此方法的人很多。

章节插图
章节插图

“用 2 和 3 来划分指数吗?——哦,确实可以这么说呢。那么,只含有质因数 2 或 3 的正整数一定会在这个和的形式的某个地方出现吧。为什么这么说呢?这是因为 2 和 3 的指数中,大于等于 0 的整数的任意组合一定会出现一次的。”米尔嘉说。

“对了,接下来就把Qm与调和级数章节插图之间划上等号。”

“嗯……最后这个式子的意思我不太明白。尤其是内侧的上什么都没有写。”我说。

8.9.1 卷积

“不行,我都说了不行了。无论是 2 个还是m个,这不是一样的吗?如果做这样的假设的话,就把质数认定为有限个了啊。”真不知道米尔嘉到底在说什么。

最初的三个数为p1=2,p2=3,p3=5。于是,我们可以思考一下无限和的有限积Qm。”

“那么我们就用反证法来证明一下质数的个数有无限个这个命题。”米尔嘉就这样宣战了,她摊开双手,就好像是要开始做手术的外科医生一样。

“这就是你所说的‘指数和为n的所有组合’吧,米尔嘉。”我说。

章节插图

我回答道:“我在想如果世界上只有两个人的话会怎么样。”

章节插图

“根据指数的和进行分组后可以清楚地得到以下形式。”

章节插图

“对了,米尔嘉,要证明质数的无限性是不是用欧几里得的证明方法呢?假设质数的个数为有限个,那么所有的质数相乘后加上 1 的数也应该为质数……”我还没说话,米尔嘉在我面前摆摆手,示意我停下。

我回答说:“哦,原来如此,确实如此。”

调和级数和质数的无限性

章节插图

“哈哈,原来如此。也是哦。因为质数pk是大于等于 2 的数字,所以等比数列章节插图收敛成章节插图。也就是说,是个有限的数值吧。”

我说:“左边是积,右边是和吧。”

“嗯?米尔嘉,不是所有的整数都可以用章节插图的形式来表示的啊。加上 1 这个数字,只有含有 2 或者 3 这两个质因数的正整数吧。比如说 5、7、10 之类的数字就不能用此形式表示吧。”我反驳道。

米尔嘉继续说道:“接下来,我们来考虑以下无穷级数的乘积。我们先把它取名为Q2 吧。”

“我们的老师?”我不解。

章节插图

“也就是说,可以写成以下这个等式关系。”

“是反证法吧!”

章节插图

然后她继续说:“我们用刚才计算只有 2 和 3 两个质数时的方法来算有m个质数的情况。也就是说,先在脑海中放入有限个这个概念,然后再具体展开。如果照你的话来说,这次就不是用两个数来‘划分’指数,而是用m个数来‘划分’。”

如果世界上只有两个人的话,人类的烦恼一定会大大减少。正因为人口过多,人和人之间一比较就会情绪低落,就会互相争斗。比如说,如果像亚当和夏娃那样只有两个人的话,那么就不会产生什么争执。不,即使只有亚当和夏娃两人,不也产生了争执吗?但是当时还有蛇呢。如果真的只有那两个人的话,也许就不会产生问题了吧。不,还是有可能会产生问题的。而且,即使最初只有两个人,但这两个人迟早会生出孩子,人口会增加的。这样一来,也可能会产生烦恼。

章节插图

“米尔嘉,你想说的是 质因数分解的唯一分解定理吧。因为‘比 1 大的所有整数都可以用质数的乘积形式来表示’,所以你想说‘如果世界上只有 2 和 3 这两个质数的话,就没有 5 和 7 之类的整数吧’。不过,‘世界上只有两个质数’的话题就不要讨论了吧,事实上也不可能这样啊。”

“虽说是只含有质因数 2 或 3,但也包含 1 这个数哦。”她补充道。

章节插图

反证法

章节插图

“虽然那个章节插图上什么都没有写,但是只要满足章节插图这个条件,取关于章节插图的总和就可以了。”米尔嘉说。

“接下来,根据反证法的假设,我们可以知道世界上只有m个质数。根据质因数分解的唯一分解定理,我们可以知道所有的正整数都可以质因数分解为章节插图这种唯一的形式。也就是说,Qm展开后各项的章节插图的分母中,所有的正整数一定会出现一次。”米尔嘉说。

8.9.3 质因数分解的唯一分解定理

“嗯……这和刚才讨论的只有 2 和 3 两个质数时的情况是相同的。”我说。

“从质数的个数是有限个这一假设可以得出等式左边是‘有限值’,而等式右边因为是调和级数,所以‘朝正的无穷大发散’。左右两边是互相矛盾的。”米尔嘉说。

8.9.4 质数无限性的证明

“是 18 世纪最伟大的数学家——欧拉啊。”她目不转睛地看着我答道。

上一章 下一章