3x+1猜想.docVIP

规律的Collatz树 ——用二进制数解读3N+1猜想 银川数学爱好者 郑敏 （一） 令人茫然的数学难题 从任一正整数n出发，进行如下的一系列运算：若n是奇数，就求3n+1；当n是偶数，就除以2……，如此反复计算，最终必然在有限步运算内达到1。这就是问题 (或称 猜想)。 3N+1猜想的数论函数定义如下： HYPERLINK /showpic.html#blogid=4dd633660100n495url=/orignal/4dd63366x95f4c4827a02 (n∈N) （1.1） 依上式进行迭代得到一个迭代轨迹序列：T(n),即： T(n) = (C0(n), C1(n), C2(n), C3(n),……) 其中：C0(n) = n 经过有限的迭代次数k，必可使得Ck(n) =1。 依上式进行的迭代曾经是多数学者所采用的迭代，称为通常迭代。 显然，若所有奇数符合3N+1猜想，则所有的自然数也符合3N+1猜想，因此许多人采用压缩迭代代替通常迭代，其函数定义如下： C(m) = (3m + 1)/ 2e(m) (1.2) （式中 e(m)表示使偶数3n+1能被2e(m)整除的最大自然数） 采用压缩迭代后自然数n的轨迹序列，比通常迭代下的序列要短得多。但是，问题的简化，并非问题的证明，当我们展开该问题的Collats树时，看到的依然是一片“杂乱无章、无规律可循”的数字。 正是这杂乱的表象，让人们无从下手，甚至试图寻找不符合猜想的反例。然而成百万、千万的数据计算不能否定该猜想，时光流逝，几十年转瞬而去，这个连小学生都能明白的课题，其证明之难却依然令人茫然不知所措。 当我看到这个猜想的时候，一个念头挥之不去：采用二进制数将是解决该猜想的有效途径。 采用二进制数代替我们习惯的十进制数后，上式变为： C(m) = (11m + 1)/10e(m) (1.3) （二）计算简单方便的二进制数 二进制数简单：它只需0、1两个字符。 正因如此，二进制数比我们习惯的十进制数要长得多。虽说现在人们对二进制数已比较熟悉了，但它的运算主要是在计算机内部在进行，人们在日常生活、工作中基本上仍然采用十进制数。我曾经请求他人帮助我编写一段二进制数的计算程序，对方显得很不理解：二进制数，多不方便呀，那么长！ 问题在于， 3N+1猜想的每一次迭代运算均为乘3、除2（或2的倍数）的简单的有规律的运算。 除2（或2的倍数）只不过是去掉数字尾部所有连续的0字符。对于（1.2）或（1.3）式中的 e(m)值，在十进制中，一般需要计算，而在二进制数中，可以直观判断出。（如无说明，以下所有的运算均采用二进制数字，但序数、上下标、说明注释仍然采用十进制数。） ⑴如果奇数m最右端的1字符段有k个1（k=2）,11m+1的末尾必定只有一个“0”: HYPERLINK /showpic.html#blogid=4dd633660100n49turl=/orignal/4dd63366x95f4d200198c (2.1) HYPERLINK /showpic.html#blogid=4dd633660100n49turl=/orignal/4dd63366x95f4cc3d38f9 HYPERLINK /showpic.html#blogid=4dd633660100n49turl=/orignal/4dd63366x95f4d122b9e9 ⑵如果奇数m 最右端的1字符段只有一个1,且其左侧有k个0（k=2）, 11m+1的末尾必定是两个连续的“0”: HYPERLINK /showpic.html#blogid=4dd633660100n49turl=/orignal/4dd63366x95f4d32a598e (2.2) ⑶如果奇数m最右端的字符为k个连续的“01”字符,且其左侧的字符为11， 11m+1的末尾必定为2k+1个连续的“0”: HYPERLINK /showpic.html#blogid=4dd633660100n49turl=/orignal/4dd6336