本帖最后由 平常心 于 2013-6-25 09:25 编辑
我归纳了Collatz树的三个基本规律: ⑴树中各顶点,唯一没有孩子的数是1(或者说,1的孩子是其本身)。 ⑵以任何一个孪生数对中较小的奇数为根的Collatz子树的基本结构,与Collatz树的基本结构完全相同:可以划分为”基干图、一级扩大图、二级扩大图……“等若干级别,基干图同样是一个深度无限大、没有叶子的满二叉树。各级别扩大图中,每个顶点的双亲也是固定有限的。 ⑶不同深度(归一步数)下的所有顶点的平均值和最大值随着深度的减小而递减。 以上规律,对于3X-1问题基本上也是适用的。 我还说过,“若某一颗Collatz数中存在一个循环圈,那么它是一颗“循环树”,一个以有限深度k为周期的“树”,任何一个深度j与深度j+nk(j,n,k∈N)上顶点个数以及每个顶点的值完全相同。违背了第三条规律。“ 在3X-1问题上,可以明显地看到,这个结论是错误的(见附图)。自然,在3X+1问题上,也不应当作出这样的结论。 |