衡量一个数合成性的另一个指标:“高度拆分性”
数学吧
全部回复
仅看楼主
level 12
问简微 楼主
将1/n拆成三个不同的埃及分数和的形式,也就是1/n=1/x+1/y+1/z(x, y, z, n∈N*,x<y<z),给定n,记对应的解的数量为φ(n)
对于正整数N,如果任意正整数n<N都有φ(n)<φ(N),则称N为“高度拆分数”,或者“高拆分数”
比如1只能拆成1/2+1/3+1/6,则φ(1)=1
1/2对应有1/3+1/7+1/42, 1/3+1/8+1/24, 1/3+1/9+1/18, 1/3+1/10+1/15, 1/4+1/5+1/20, 1/4+1/6+1/12总共6种拆法,则φ(2)=6,而φ(1)<φ(2),则2为“高拆分数”
1/3对应15种拆法,则φ(3)=15, 而φ(1), φ(2)均小于φ(3),则3为“高拆分数”
2000以内的“高拆分数”有以下这些:
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
我们可以发现,其中有很多都是“高合成数”,并且,除此之外,其余的数的合成性都是比较强的,有一些奇数以及不是3的倍数的偶数也在这个列表里
但是φ(n)极为复杂,没有初等的表达式,有时候,数比较大的情况需要借助Python语言来帮我们计算总数,时间复杂度为O(n²),在数值达到几千的时候,甚至需要得等好久才能出来,程序写出来之后,我只是挑选了其中的若干个代表性的(因数比较多的)进行验证,忽视了数海里因数比较少的较大数,所以,结果可能不是那么可靠
2026年05月14日 15点05分 1
1