又一种证明素数无穷多的方法
这篇介绍的是 Filip Saidak 在 2006 年提出的一种证明素数无穷多的新方法，论文发表于《美国数学月刊》。素数无穷是数学中最经典的命题之一，欧几里得用反证法在两千多年前就给出了第一个证明。Saidak 的新证明则另辟蹊径，其核心思路异常简洁：他从任何一个大于 1 的整数 \(n\) 出发，构造出一串整数序列 \(n\)， \(n+1\)， \(n(n+1)\)， \(n(n+1)+1\)……并论证这个序列中的每一个新项都必然包含至少一个之前未出现过的素因子。通过这种方式，无需借助复杂的反证法，仅凭构造和简单推导就能得出素数必然有无穷多个的结论。 相比于欧几里得证明的巧妙迂回，Saidak 的方法更像是一种“直接生成”的思路，它直观地展示了如何从已知数出发，不断“迫使”新素数出现。这个证明的美妙之处在于，它几乎不需要任何预备知识，却能清晰地揭示出数系内在的扩张特性。对于初学者而言，这或许是理解素数无穷性最直接的途径之一；而对有经验的读者来说，它则像一个精巧的思维游戏，让人再次体会到数学证明中构造性方法的力量。