数论吧 关注:14,627贴子:84,959
习题之一:
如何直接写出任意偶数N的最大奇因子。


1楼2016-10-14 11:12回复
    一直除以2啊


    IP属地:北京来自Android客户端2楼2016-10-14 14:07
    收起回复
      2025-08-06 22:32:27
      广告
      不感兴趣
      开通SVIP免广告
      一个偶然的机会,我看到了Collatz 3x+1猜想。后来对此着迷。有了一些想法。
      对于任一自然数,如果是奇数,对它乘3加1;若是偶数,则除以2。反复进行这样的运算,最终必然得到1。这就是Collatz 3x+1猜想,本文统称为Collatz问题。
      Collatz问题的基本计算决定其变化规律与2的不同指数幂有密切联系关,而二进制数实质上是由2的不同指数幂组成的最简数学表达式,采用二进制对观察、论证、展示该问题的一般规律以及简化计算较有利。故本文重要论证采用二进制(因二进制数较长,有关序号、幂指数、上下标仍采用十进制)使用十进制时加以说明,重要的公式一般列出十进制、二进制两种表达式。


      4楼2016-10-14 16:28
      回复
        (接4楼)
        ㈠基本定义
        若Collatz问题对于奇数集M的所有元素都成立,则对于自然数集N的所有元素都成立,故Collatz问题可转化为等价命题:


        5楼2016-10-14 16:30
        回复
          5楼(1.1)式漏了一些字符。


          6楼2016-10-14 17:53
          回复
            (1.1)式是借鉴前人研究的成果(见:邬家邦,《3N+1猜想》,2001年6月,湖南大学出版社,100页。)
            我的习题1就是为该式做的习题。


            7楼2016-10-14 17:56
            回复
              再次感谢网友的关注和意见。
              不少人一听我说“采用二进制”,立即给出否定的意见。其实二进制的应用不仅是因为“方便”,更重要的是通过其显示 的“表达式”可以发现问题的规律。请考虑下一个习题。
              习题2
              习题5.5 “3n+1算法”如下:从给定正整数n出发,如果n是偶数则将它除以2,如果n是奇数则把它替换成3n+1,如此反复进行下去。
              (c)设L(n)是开始值为n的长度。……证明 n = 8k+4时L(n) = L(n+1)。
              (d)证明n=128k+28时L(n)=L(n+1)=L(n+2)。
              (e)……找出其他条件使得n的相继值有相同长度。
              自我拓展:在该提到基础上,进一步思考将所有自然数分类。
              (原题选自:(美)Joseph H.Silverman《数论概论》,孙智伟等译机械工业出版社,2013. 20页)


              9楼2016-10-15 21:34
              回复
                用二进制的方法去思考“角谷猜想”,应该是有积极意义的。只是在这条路上会遇到哪些障碍,是现在还难以想象的。很显然,如果没有什么障碍,利用二进制能很方便地解决“角谷猜想”的话,那这猜想到现在也就不再是猜想了,应该有很多人早就给出证明了。
                用某一种方法去解决某个疑难问题,遇到障碍是正常的,关健是要有惊人的意志,一步一步去扫平障碍。希望楼主在这条路上一直走下去,就是没能解决角谷猜想,也一定会大有收获的。就如许多数学家用什么“筛法”,“圆法”去解决哥德巴赫猜想一样,虽然到现在为止未能解决哥猜,但收获却是巨大无比的。


                IP属地:湖南10楼2016-10-15 22:04
                收起回复
                  2025-08-06 22:26:27
                  广告
                  不感兴趣
                  开通SVIP免广告
                  (接6楼)
                  ㈡适度缩小研究范围


                  12楼2016-10-16 11:17
                  收起回复
                    (接1楼)


                    14楼2016-10-16 20:57
                    收起回复
                      我对自然数的分类:


                      15楼2016-10-17 09:25
                      回复
                        这个看似简单的Collatz问题,“已经有无数数学家和数学爱好者尝试过,其中不乏天才和世界上第一流的数学家,他们都没有成功。”虽然数学家采用先进的数学手段,依然困难重重,令不少人哀叹:“我们有必要稍微严肃点看待此问题,因为3x+1问题离不可证明的问题并不太远。” (异调:《3x+1问题》 《三思科学》电子杂志创刊号 2001.07.01)
                        证明Collatz问题的困难在哪里?下面谈谈我的浅薄认识。


                        18楼2016-10-17 16:41
                        收起回复
                          国内外研究者对Collatz问题的研究有一些较悲观的观点。
                          邬家邦先生的《3N+1猜想》较多的介绍了国内外的研究情况,书中说,“3N+1猜想之所以难以攻克,原因就在于对一般的n∈N,n的迭代轨迹序列T(n)={C0(n),C1(n), C2(n), ……}中的元素(注:各C字符后面的数字是C的上标)排列杂乱无章,无规律可循,从而使得n的完全停止次数tc(n)随n的变化情况无法把握。”
                          我想较多地侧重于一个个序列的研究,缺乏从整体考虑,可能的研究陷入困境的一个原因。


                          21楼2016-10-17 22:02
                          回复
                            当然,数学家并没有忽视各个序列之间的联系。
                            上面习题2就是从(美)Joseph H. Silverman的《数论概论》中引申而来的,
                            邬家邦先生介绍的“同高连续数对”、“L--tuple”有更多的内容(邬家邦,2001年6月,《3N+1猜想》,湖南大学出版社,19--45页),也是这方面的研究成果。
                            美国堪萨斯州立大学Ken Conrow先生也在奇数范围内进行研究,并从Collatz问题的整体结构出发,寻求解决问题的途径。


                            23楼2016-10-18 07:57
                            回复