我们知道，关于素数有无穷多个的最普遍的证明方法是欧几里得的反证法：
假设存在最大的素数 P，那么我们可以基于所有的素数构造一个新的数 Q = 2 x 3 x 5 x 7 x … x P + 1。显然这个数不能被任一素数整除（所有素数除它都余1），这说明我们找到了一个更大的素数。
我发现很多人误认为我们构造的这个新数 Q 是一个素数（甚至有些数学教材上也这么写），这其实是不对的。基于 Q 不能被任意素数整除这一事实，我们能够得到的结论是：Q 或者是一个素数，或者包含一个比最大的素数 P 更大的素数因子。
通过简单的几行程序就能找到"存在 Q 为合数“的证据。这个数并不大。当 P 为 13 时，Q = 2 x 3 x 5 x 7 x 11 x 13 +1 = 30031 = 59 x 509。
我们知道，关于素数有无穷多个的最普遍的证明方法是欧几里得的反证法： 假设存在最大的素数 P，那么我们可以基于所有的...
2+2=4 需要证明吗？可以用计算的方式证明素数有无穷多个吗？计算机可以代替人进行所有的数学证明吗？如果你思...
习题十 1 设 是奇素数， 为整数且 . 证明： 证明: 为奇素数. 为 的一个完系.又 为 的一个完...
2019协作体夏令营 已知是严格递增的正整数数列，证明存在无穷多素数p，使得存在互不相同的正整数满足。 证明： 反...
表述 设为素数，是任意整数且，则。 证明 先证明一个引理：设为素数，是任意整数且，则序列与序列在模且忽略顺序的情况...
本章涉及知识点1、素数的定义2、寻找素数算法—短除法3、寻找素数算法—筛选法4、互质关系5、欧拉函数的证明6、欧拉...
“陷阱1，陷阱2，隐藏在背后的目的......” “......陷阱3，陷阱4，我要一滴不留地品尝它......”...
证明： 如果p是一个素数，且a不能被p整除，那么： 1）构造集合 X: 2)对集合X中的每个元素施以乘 a模p操作...
思路 这是一个数学结论——孪生素数。 证明 因为n>5，所以必有6k+1和6k-1。这个结论叫做孪生素数。于是n+...
【中吕 山坡羊】 捉蝶 篱边花丽，柳枝鸟唳，一群蝶舞无穷戏。落东枝，隐西篱，竟然藏在桃花里。轻手捉来翩舞起。回，...
本文标题：隐藏在素数无穷的证明中的一个陷阱
本文链接：https://www.haomeiwen.com/subject/fpzdittx.html
网友评论