第553章(1 / 4)
二号队友深以为然的点点头,“数论这方面我并不是很擅长,可能会稍微麻烦点,但丹顿师兄主攻的是数论方向,这个问题应该信手拈来,程诺你呢?”
“我?”程诺指了指自己,笑了一下,“我还好吧。”
两人以为程诺并不擅长这类的问题,也就笑了笑,没有再继续讨论下去。
上一局是程诺为他们剑桥大学挣到了脸面,那这次他们两个带程诺躺一局又有何妨。
素数是否有无穷多个?
这个问题乍听会觉得很荒谬。
素数的定义是除去1和本身之外不存在其他因子的大于1的正整数,单纯从这个定义上来看,素数没什么先验的理由必须有无穷多个。
但数学是一门很将道理的学科,必须要严谨的证明过程将“素数有无穷多个”这个命题证明出来。
第四百四十四章 素数无限的证法
关于“素数有无穷多个”的证明方法,目前最被认可的是数学家欧里几得在《几何原本》第9卷的第20个命题列出的证明过程。
因此,这一命题也因此被称为了“欧几里德定理”。
欧里几得的证法很简单,也很平凡,因此得以进入初等数学的课堂。
他首先是假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p。
然后设q为所有素数之积加上1,那么,q=(2×3×5×…×p)+1不是素数,那么,q可以被2、3、…、p中的数整除。
而q被这2、3、…、p中任意一个整除都会余1,与之矛盾。所以,素数是无限的。
↑返回顶部↑
“我?”程诺指了指自己,笑了一下,“我还好吧。”
两人以为程诺并不擅长这类的问题,也就笑了笑,没有再继续讨论下去。
上一局是程诺为他们剑桥大学挣到了脸面,那这次他们两个带程诺躺一局又有何妨。
素数是否有无穷多个?
这个问题乍听会觉得很荒谬。
素数的定义是除去1和本身之外不存在其他因子的大于1的正整数,单纯从这个定义上来看,素数没什么先验的理由必须有无穷多个。
但数学是一门很将道理的学科,必须要严谨的证明过程将“素数有无穷多个”这个命题证明出来。
第四百四十四章 素数无限的证法
关于“素数有无穷多个”的证明方法,目前最被认可的是数学家欧里几得在《几何原本》第9卷的第20个命题列出的证明过程。
因此,这一命题也因此被称为了“欧几里德定理”。
欧里几得的证法很简单,也很平凡,因此得以进入初等数学的课堂。
他首先是假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p。
然后设q为所有素数之积加上1,那么,q=(2×3×5×…×p)+1不是素数,那么,q可以被2、3、…、p中的数整除。
而q被这2、3、…、p中任意一个整除都会余1,与之矛盾。所以,素数是无限的。
↑返回顶部↑