首页 > 武侠修真 > 15岁,成为国宝级天才科学家 > 第214章 分层筛法

第214章 分层筛法(2/2)

目录

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。

如果哥德巴赫猜想的本质是一个拓扑不变量的问题,那么它的证明,就不需要精确控制每个细节,只需要证明那个不变量不为零。

他深吸一口气,继续往下推:

“设X为所有素数构成的集合。考虑X的某种紧化或完备化,使其成为一个拓扑空间。

在这个空间上,定义一种加法结构,使得每个偶数n对应一个特定的子空间。

那么,哥德巴赫猜想成立,当且仅当这个子空间与X+X相交非空。”

“如果能证明这个相交数在某种意义下是稳定的,并且对于n=4(4=2+2)已知相交数非零,那么由稳定性,对所有更大的n,相交数也非零。”

这个思路听起来很抽象,但数学上并非不可能。

肖宿想起自已之前研究过的顾辛流型。

那种流型的一个关键性质,就是它的弗洛尔同调在哈密顿扰动下保持不变。

如果能构造一个合适的流型,使得素数集合对应于它的某个拉格朗日子流形,那么哥德巴赫猜想就变成了一个几何定理。

沿着这条路,肖宿继续向前探索。

他先从最基础的地方开始,重新梳理了筛法和圆法的理论框架。

筛法的核心思想,是用一个“筛子”去过滤掉那些不想要的数。

比如要研究素数,就先列出所有整数,然后筛掉所有2的倍数、3的倍数、5的倍数……剩下的就是素数。

但筛法有个问题:筛子太密的时候,误差项会失控。

肖宿想了一个办法,既然不能一次筛到底,那就分层筛。

他把筛的过程拆成了好几层,每一层只负责筛掉一部分合数,同时保留足够的结构信息,最后再把各层的结果用一种巧妙的方式叠加起来。

这个思路来源于他去年处理加权度量构造时的经验。

当时他在研究有理双曲奇点邻近的度量问题时,面对的是一个非常类似的困境:

直接在奇点上做计算会发散,但如果把奇点周围的空间分层展开,一层一层地逼近,最后再取极限,就能得到一个收敛得非常好的结果。

把连续空间的技巧移植到离散的整数集合上,这件事说起来简单,做起来却难如登天。

但肖宿最不怕的就是鸿沟,只是短暂思考了一段时间,他就开始了对这个方法的构造。

他做的第一步是下定义,也就是分清楚什么是层。

他先把从2到N的所有整数,按照它们的最小素因子的大小,分成了若干个层次。

第一层是最小素因子小于N^{1

k}的那些合数,第二层是最小素因子在N^{1

k}到N^{2

k}之间的,以此类推,一直到最后一层,剩下的全是素数。

这个分层方式的好处是,每一层内部的数在某种意义下是“均匀”的,筛起来误差项的增长速度会慢很多。

坏处是,层的数量k本身就是一个需要精心选择的参数。

k太小,层数不够,误差项还是会堆积;k太大,层数太多,每一层的计算复杂度会爆炸。

肖宿花了一个星期的时间,反复调整这个参数,最终找到了一个微妙的平衡点。

这个平衡点不是一个固定的数字,而是一个依赖于N的函数,当N变化的时候,最优的层数也会跟着变化。

他把这个函数写成了一组递推关系式,密密麻麻地占据了草稿纸的整整五页。

然后第二步就是赋予权重。

分层之后,每一层筛出来的数,是不能直接相加的。

因为不同层的数在最终的计数中贡献的“分量”是不一样的,如果简单粗暴地加起来,就会像把不同面额的硬币混在一起数,数出来的总数毫无意义。

肖宿需要给每一层赋一个权重。

这个权重要能够精确地反映该层中的数在哥德巴赫分解中的“重要性”。

换句话说,如果一个数更容易作为大偶数的素数加项出现,那么它的权重就应该比其他数更高。

这个想法本身并不新鲜。

陈景润的“1+2”证明里就用过加权筛法,只不过他用的权重函数和肖宿构造的这个完全是两个维度的东西。

陈景润的权重是一个相对简单的、静态的函数,而肖宿需要的权重必须是一个动态的、随层次变化而变化的算子。

他把这个算子命名为“分层权函数”,用希腊字母ω加上下标来表示。

ω_1是第一层的权函数,ω_2是第二层的,以此类推。

每一个ω_i都是一个从整数集合到[0,1]区间的映射,满足一组极其复杂的相容性条件。

而推导这组相容性条件又花了他四天时间。

当最后一个不等号在草稿纸上落定,他终于长舒一口气。

他给这种方法起了个名字:分层筛法。

目录
返回顶部