新手级民科

导航

统计

根据筛法规则对整数分类,建立树状结构

筛法目前一般用来找整数序列中的素数,不是素数的元素被丢掉了。如果仅把筛法当成一种分类规则,把筛掉的元素和留下的元素算作不同的分类,并用每一类中的最小元素递归地执行筛法,那么能把所有正整数保留下来,并建立一个树状结构。
例如,初始集合是正整数集,根据模最小元素p是否为0,可把所有元素分成两类,递归地执行下去,得到如下图像:

容易观察到的一些规律:
(1)左子链是素数集;假设结点v的最大素因子是第i个素数pi,则结点v的右子链是公比为pi的等比数列;
(2)从2开始的整个树是完全二叉树,结点v的最大素因子是pi时,v的左子结点是是pi+1piv,右子节点是vpi,父节点是pi1piv;
(3)树v的右子树与树v同构,只是元素乘了个系数pi;这说明此树具有简单的分形性质,一切基于左子链的素数集。本文所有结点v的右子树都是modv=0的元素那个分支。

以上是模最小元素p是否为0进行2分类生成的树,更进一步,假设集合的最小元素是p,所有数字根据模p的结果分成p个同余类,产生p个子树,生成的树状图如下:

此树状结构里,素数的分布不再有规律,但仍然具有拓扑性质(3),v的右子树与v同构,数乘系数k不再是v的最大素因数,而是从根节点到当前节点的所有祖先节点乘积+1,例如2=1+13=1×2+17=1×2×3+131=1×2×3×5+143=1×2×3×7+1 等,不全是素数,所有除右子节点外的兄弟结点的数乘系数相同。

其他性质:每颗子树的所有结点都构成等差数列,公差 k 是从根节点到当前节点的所有祖先节点乘积,这个等差数列是所有祖先节点向此转移的同余方程组的解(中国剩余定理);除2、3以外的其他孪生素数对(p,p+2)中的p都位于5的子树,原因很简单,p=5(mod3)

这类树的分形性质感觉跟欧拉乘积公式n=11ns=p11ps有点关系,反正都是筛法的思想;不知道此树状图是否有助于一些数论定理的直观表示,或者用来帮助解决哥德巴赫猜想等数论问题?例如第一幅图(模p二分类树)以结点3为根节点的子树元素是3开始的全部奇数,构成了等差数列,可以利用此树的拓扑性质尝试证明每个奇数都是两个素数的等差中项。

另外,考拉兹猜想等一些问题也涉及把正整数集构造成一颗树,而原来的数轴相当于一根链,是树型拓扑中一种平凡的情况,不知道能否对所有的树型结构,建立一套通用的理论呢?
如果已有研究此问题的学科,不知道属于哪类,几何数论/代数拓扑/图论/组合数论?有知道的烦请告知一下。

posted on   新手级民科  阅读(48)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
点击右上角即可分享
微信分享提示