| p | n − p | n − p 为 |
|---|
- n 能被 3 整除
- n = 3k + 1
- n = 3k + 2
哥德巴赫猜想验证器
每个大于 2 的偶数似乎都是两个素数之和:100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53。哥德巴赫在 1742 年提出了这一猜测,此后一直无人能证明。输入 4 × 10^18 以内的任意偶数,观察它第一个分拆的搜索过程,找出最接近中点的分拆,查看以弧线画出的全部分拆,并绘制显示每个偶数有多少分拆的哥德巴赫彗星。 输入 4 到 4 × 10^18 之间的偶数。表格依次尝试素数 p = 2, 3, 5 …,直到 n − p 也是素数为止,并显示在此之前每一个失败的原因。卡片显示 p 最小的分拆、最接近 n/2 的分拆,以及哈代和李特尔伍德公式预期的分拆数。在 1000 万以内,你还会看到每个分拆都画成从 p 到 n − p 的弧线:将指针移到弧线上,或点击列表中的分拆,即可将其高亮。“困难案例”会跳转到需要异常大的 p 的数。“彗星”绘制一定上限以内每个偶数的分拆数;点击一个点即可打开该数。
它是如何运作的
- 输入一个偶数,或选择一个需要异常大素数的困难案例。
- 在已尝试素数的表格中读出第一个分拆,查看最接近 n/2 的分拆和预期分拆数;在 1000 万以内还可以看到以弧线表示的每个分拆。
- 切换到“彗星”,查看 200,000 以内每个偶数有多少分拆,点击一个点即可打开该数。
验证器如何找到分拆
要分拆 n,就依次尝试素数 p = 2, 3, 5, 7 等,并检查 n − p 是否为素数。对于 98,前七次尝试都失败了:96、95、93、91 = 7 × 13、87、85 和 81 都有小因数,所以第一个分拆是 19 + 79。搜索通常很快结束,因为 n 附近的数是素数的概率约为 ln n 分之一。即使是 19 位数,通常也只需几十次尝试,但纪录是 3,325,581,707,333,960,528,它需要 p = 9,781,即第 1,206 个素数。
哥德巴赫彗星
统计每个偶数的分拆数并画出来,就得到哥德巴赫彗星:一条不断上升并散开的点带。1,000,000 有 5,402 个分拆,10,000,000 有 38,807 个,所以数越大,分拆方式越多,反例也就越难想象。彗星有明显的条带,是因为 3 的倍数有更多分拆:当 n 能被 3 整除时,对于大于 3 的素数 p,n − p 永远不能被 3 整除。哈代和李特尔伍德将这一点化为公式,预测分拆数的误差约在百分之一以内。
常见问题
什么是哥德巴赫猜想?
即每个大于 2 的偶数都是两个素数之和。克里斯蒂安·哥德巴赫在 1742 年写给莱昂哈德·欧拉的信中提出了它的一种形式,欧拉回信说他确信它是正确的,尽管他无法证明。它至今仍是数学中最古老的未解决问题之一。
计算机验证过吗?
验证过,2013 年托马斯·奥利韦拉·席尔瓦、西格弗里德·赫尔佐格和西尔维奥·帕尔迪验证了 4 × 10^18 以内的每个偶数。验证永远无法对所有数证明它,但至今从未发现例外。
什么是弱哥德巴赫猜想?
即每个大于 5 的奇数都是三个素数之和。与偶数版本不同,它已被证明:伊万·维诺格拉多夫在 1937 年证明了它对所有充分大的奇数成立,哈拉尔德·赫尔夫戈特在 2013 年补上了剩余的缺口。
为什么有些数的分拆比其他数多?
因为它们的素因数。如果 n 能被 3 整除,那么对于除 3 以外的每个素数 p,n − p 都不能被 3 整除,因此它是素数的机会更大。能被 3、5 和 7 整除的数,比如 210,在同等大小的数中分拆最多。
我能验证多大的数?
4 × 10^18 以内的任意偶数,这是计算机验证的上限。素数用米勒–拉宾检验来判定,它在这个范围内是精确的;1000 万以内的每个分拆都用筛法找出。所有计算都在你的浏览器中运行。
准备好尝试了吗?
在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。
前往编辑器