Python验证ampampquot3n1猜想ampampquot
天上有多少颗星星
数学就有多少个未解之谜
其中一颗最神秘的星星
叫做"3n+1猜想"
一、认识"3n+1猜想"
现在已经无法确切考证 3n+1猜想 到底是谁先提出来的,但是有文献显示早在上个世纪30年代,德国数学家Lothar Collatz 就考虑过类似问题,所以3n+1猜想经常被称作考拉茨(Collatz)猜想 。由于3n+1猜想是由一个名叫角谷的日本人传到中国,所以在国内又称角谷猜想 。当然了它还有许多其他的名字,但可能3n+1猜想是最合适的。
它是指对于一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1:
如果从1出发,运用逆向的变换法则,我们就会得到著名的 考拉茨图(Collatz graph) ,下面是19步逆向变换内得到的考拉茨图:
二、用Python验证
根据 3n+1猜想 的数学逻辑,Python源代码的设计分为3个步骤,可以用判断实现。
当n为奇数,则n = 3 * n + 1;
当n为偶数,则n = n / 2;
当n为1时,结束并输出数列。
程序源代码: arr=[] n = int(input("请输入一个数字(正整数):")) print("对于给定的这个数字,3n+1猜想的整个序列是:") arr.append(int(n)) while n!=1: if n % 2 == 0: k = n / 2 n = k arr.append(int(n)) elif n == 1: arr.append(int(n)) break else: g = 3 * n + 1 n = g arr.append(int(n)) print(arr) print("共经历了%d步运算回到1"%(len(arr)-1))
(1)输入12,运行结果为: 请输入一个数字(正整数):12 对于给定的这个数字,3n+1猜想的整个序列是: [12, 6, 3, 10, 5, 16, 8, 4, 2, 1] 共经历了9步运算回到1
(2)输入19,运行结果为: 请输入一个数字(正整数):19 对于给定的这个数字,3n+1猜想的整个序列是: [19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1] 共经历了20步运算回到1
(3)输入27,运行结果为: 请输入一个数字(正整数):27 对于给定的这个数字,3n+1猜想的整个序列是: [27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1] 共经历了111步运算回到1
可以看到,从27开始,情况变得复杂了,按照上面的法则,变换的整数值逐渐变大,最大值达到9232,不过最终还是变回1。
目前,人们对于小于10^18的数都已经验证了3n+1猜想。你还可以尝试下更多的数字~
江南如画袅袅水墨而成的如画江南,女子卷起淡蓝碎花的袖边,踮足提裙,踏着一方水色潋滟。撷一枝清隽白莲别于发间,扬眉淡看万千风情。并蒂芙蕖小纱扇,拈花指轻轻一转薄纱半隐娇颜,双目流光顾盼间。送
比黄果树龙宫静美,安顺花4500万打造下九溪,宛若梦里江南水乡乡村,是中华民族的文明之源,更是炎黄子孙的精神原乡。那里有最原生态的自然山水,也有最丰富的人文民俗,更有最难忘的乡愁记忆。城市越繁华,乡村越迷人。在贵州安顺,有太多独具魅力的美丽乡
举杯独醉饮罢飞雪我来人间一趟,梦里纵使千般好,醒来依然是一场空。我来人间一趟,重塑华夏荣光,吾辈义不容辞图。我来人间一趟,我当然不会试图摘月,我要月亮奔我而来。我来人间一趟,偷走你眼中的满目星河。
果链变局随BOE挤进核心件边缘,非核心优势扩大图片来源视觉中国文摩羯商业评论在苹果2022年秋季新品发布会上,苹果推出了新一代的iPhone14系列新款AirPodsPro和三款新AppleWatch等新品,再次点燃全球消费电
刚发售即崩盘,iPhone14部分渠道价比官网便宜上千元记者徐诗琪编辑9月19日,界面新闻从多个经销商渠道获悉,iPhone14因需求不及预期,部分渠道售价已低于官网价格,有的较官网价低1000多元。呼声较高的iPhone14ProPr
视觉效果拉满!这几款高性能大屏旗舰你值得拥有屏幕是我们日常与手机进行交互的地方,一块参数强,素质高的大屏手机无疑会让我们在观影游戏中获得更广阔的视野范围和更好的视觉体验,对于商务人士来说,大屏手机看其文件来更加轻松,减少眼睛
iPhone15上热搜了!这两款高性价比骁龙8旗舰才是安卓党首选今年发布的iPhone14系列,Pro版本与普通版本可以说是近年差异性最大的一代。前者独享4800万像素A16芯片灵动岛挖孔屏,而后者不仅沿用1200万像素A15芯片,还继续维持上
别去爱这样的男人,你输不起,真的每个人,这一生所追求的,不过是遇一良人,和他相伴终老。可并不是所有人,都能很幸运地在一开始就遇到那个人,很多时候,都是需要经过一个阶段,才能够找到心之所属。在这个过程中,你也会遇到
鹿晗连续6年卡点为关晓彤庆生,细节变化显爱意,女方互动超温柔9月17日,是关晓彤的生日,而我们的小鹿鹿晗也是卡零点为其庆生,这已经是鹿为关庆生的第六个年头了。鹿的庆生虽然只有简单几个字,但是对于二人已经迈步来到的第六个年头,二人的感情其实已
为何生命不可永远存在?科学家给出四字答案,终于解决旷世疑惑生老病死,人间常态。当人类开始用科学的视角去解决问题时,我们会试图想用科学去寻找人生的意义,生活存在的价值,那么为什么生命不可永远存在?既然生命最终都会走向死亡,那么我们人的一生究
京都醍醐寺丨请享受这生命中的片刻欢愉夏天并不是去醍醐寺的好季节。从京都站坐巴士弯弯绕绕来到这处东南郊野的名胜,无论是宪深林苑的河津樱枝垂樱染井吉野山樱八重樱,还是三宝院的大红枝垂樱以及金堂旁边的大山樱,都不见一丝芳华