|

楼主 |
发表于 2015-4-24 21:11
|
显示全部楼层
本帖最后由 塞上平常心 于 2015-4-24 21:13 编辑
向数学专家请教 磨练自己⑸
我将探索Collatz问题的体会理解分成几个小问题,逐篇向“科学智慧火花”投稿。我的原意是,一篇文章不要太长,每篇说一个小问题,可以说得清楚一点。当然,各篇文章是相互衔接紧密联系的。
《数学与观察之一:简化计算的一个途径》的投稿日期是2014-07-29
《数学与观察之二:确定恰当的研究范围》的投稿日期是2014-08-12 21:45
《数学与观察之三:Collatz树的整体规律(1)》的投稿日期是2014-08-20
我想不到,专家首先审查的是《数学与观察之三:Collatz树的整体规律(1)》。9月20日专家在退稿通知中说:“‘根据定理1’,全文找不到定理1。”“文中有,h(m)=h(m0),这并不等价于C1(m)=C1(m0)。数集A和数集B是什么?文中没有交待。”(注:这些是在前2篇文章的内容)于是顺理成章推出以下结论:“总体而言,虽然3n+1猜想是一个有趣的问题,但本文文章写得混乱,证明很不严格,也没有得出有意义的结果。”
9月27日,我与科学智慧火花栏目组及专家联系,说明了这一情况。次日,我才收到前2篇文章的退稿通知。
接受这个教训,我先说说自己的整体思路,然后再逐一分析。
从表面上看,Collatz猜想是一个较简单的问题。从迭代序列总的变化趋势以及大量的数据计算结果来看,都令人相信猜想是正确的。初介入这一问题者,较容易进入某种启发式的概率推导模式。“可是一个启发性论证,……如果没有数学证明,它还是得被叫做一个猜想,而不是定理。”
还有些研究者试图将自然数划分为若干类型,然后各个击破。但正如专家在给我的退稿通知中说,“对某种特定形式的数可以采用特定的方法,但特定形式的种类是无穷无尽的”,虽然数学家采用先进的数学手段,依然困难重重。
几十年艰难的历程,令不少人哀叹:“不可能对所有奇数找到统一的处理办法。”
持悲观态度的研究者并非少数。“已经有无数数学家和数学爱好者尝试过,其中不乏天才和世界上第一流的数学家,他们都没有成功。”“我们有必要稍微严肃点看待此问题,因为3x+1问题离不可证明的问题并不太远。”(异调:《3X+1问题》)“we show that any proof of the Collatz 3n+1 Conjecture must have an infinite number of lines. Therefore, no formal proof is possible. ”(我们认为,Collatz 3N + 1猜想任何证明必定涉及到无限的序列。因此,没有正式的证明是可行的。Craig Alan Feinstein, The Collatz 3n+1 Conjecture is Unprovable, Submitted on 16 Dec 2003 (v1), last revised 10 May 2011 (this version, v19) )。
国内一些研究者受此悲观态度的影响也较大。*
邬家邦先生说:“3N+1猜想只所以难以攻克,原因就在于对一般的n∈N,n的迭代轨迹序列T(n)={C0(n), C1(n), C2(n), ……}中的元素(注:各元素C后面的数字是C的上标)排列杂乱无章,无规律可循,从而使得n的完全停止次数tc (n)随n的变化情况无法把握。”(邬家邦《3N + 1 猜想》132页. 长沙: 湖南大学出版社, 2001年.)
“3N+1函数的一个吸引人的性质是其迭代过程中的伪随机行为,这种伪随机性被认为是解决3N+1猜想的困难所在。”(见Baidu文库:《3N+1猜想的Markov链模型》,作者:赵国、王辉)。
还有的研究者“利用4m+3迭代,提出构建一个无限单调增值序列的方法(注:文中仅构建了“任意多次的单调序列数的序列”)”,借此否定该猜想的成立。(陈中乐:《构建一个无限单调增值序列的方法》,齐齐哈尔大学 28卷 第1期 2012年1月)。
以上研究者的着眼点大都是迭代序列。所谓“不可能对所有奇数找到统一的处理办法”,是没有意识到,“统一”是问题的关键。要彻底解决某问题,首先要理解这个问题的实质。若将无穷无尽的特定形式的序列统一在一个Collatz图中,它们必将遵循同一个规律,任何单独的迭代序列均不能脱离这个规律而无限增值。专家似乎把自己禁锢在“特定形式”之中,忽略了我文章的核心内容:寻求统一的“一般规律”。
我注意到有人说过,“Collatz问题是连通无回路的树状结构。”(王念良:《Collatz问题的证明》商洛师范专科学校学报 第16卷第2期 2002年6月)
国外也有研究者声称:“Currently, I've obtained a detailed mapping of the residue sets which constitute the abstract Collatz predecessor tree. (Ken Conrow's 3x+1 problem structure page. (荷兰)Eric Roosendaal的“On the 3x+1 Problem”)
我相信,还有其他研究者也想到或尝试过,但没有人宣布已经发现有规律Collatz图。
我认为,原因有两点:第一,Collatz序列不是一个纯粹的单一的线性序列,而是一个多维序列的组合。应当消除某些不影响我们研究结论的因素,让问题的主要规律比较清晰地显示出来。第二,人们习惯于使用十进制数,在这个问题上,十进制数不利于研究者观察分析其规律。我主张采用二进制数。
因此,我在采用二进制数的基础上,适度压缩研究范围(在逐步深入理解Collatz问题的基础上,区分不同类型的自然数在迭代序列中的地位、作用,再根据严谨证明推理适度压缩),最后总结出Collatz图的基本规律。
这就是我的基本思路。
附注*:这段文章中我又引用了一些网上的和“影响不大”的文章。我觉得我的文章也属于这一类,我希望国内研究该问题者(无论是专业的还是业余的),都能够认真地实事求是地共同讨论)
|
|