关于一类数的分布的思考
数学吧
全部回复
仅看楼主
level 12
问简微 楼主
正整数中,有这样的一类数,他们的性质跟高合成数类似:他的倒数拆成三个埃及分数和的形式的总情况数,比他以内的任意正整数的都要多,我通常把他叫做“高拆分数”,已知的满足这种性质的有以下这些:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 42, 45, 48, 56, 60, 84, 90, 105, 120, 140, 168, 180, 210, 240, 252, 280, 315, 336, 360, 420, 630, 660, 720, 840, 1260, 1680, 2310, 2520, 3360, 3780, 3960, 4620, 5040, 6930
我们可以发现,以420为分界点,420以前的分布非常密集,但是420后面分布非常稀疏,并且前面的这几个多数都能被2, 3, 5或7整除,很多都含有其中的2~4个素因数,并且660以前的,素因数只有2, 3, 5, 7这几个,有一些都是奇数,还有一些偶数不能被3整除,但其中绝大多数合成性都非常好,
但是,越往后数越大,越不好找,有时候Python运转半天都找不出一个来,时间复杂度为O(n²logn)
对于这一列数,于是乎有了这些猜想:
所有≥7的素数以及大于15的半素数都不在其中
所有大于315的“高拆分数”都是偶数,且都能被3整除
所有的高合成数都是“高拆分数”
2026年05月18日 11点05分 1
1