范文健康探索娱乐情感热点
投稿投诉
热点动态
科技财经
情感日志
励志美文
娱乐时尚
游戏搞笑
探索旅游
历史星座
健康养生
美丽育儿
范文作文
教案论文

科拉茨猜想扮猪吃虎的超级数学难题,18万次迭代得到惊人的结果

  钻研复杂的数学总是一件令人愉快的事情。它不仅有助于提高思维能力,而且还会产生一种精神充实的愉悦感。
  科拉茨1到100,000序列,每个数字都连接到1。 扮猪吃虎
  但是,在数学的黑暗深处,一个魔鬼却装扮成圣人,以其简单的外表和简单的论点引诱着它的猎物,连理论家都不敢进入这个角落。小猎物从一张白纸和一支笔开始。第一页没什么变化,问题似乎太简单了。最终,捕食者把容易上当的无知者带到第二页,接着是第三页、第四页和第五页。问题似乎逐渐明朗了,但没有什么具体的结果。他每天,几周,几个月都在工作。最终,一年过去了,他的进步并不比他在第一页上的表现好多少。
  这就是所谓的 "科拉茨猜想( The Collatz Conjecture )" 。读者可能不明白我在说什么,别急,我们继续往下看!
  保罗·埃尔德什(Paul Erdős)可能是有史以来最著名的数学家之一,他说:
  数学可能还没有为这些问题做好准备。最伟大的数学家们已经放弃了对这个猜想的研究。
  我一直是这个问题的粉丝,我浪费了一年的时间试图自己找到一个可能的答案,结果显而易见,我甚至还没有入门。这篇文章,我尝试了一些不同的方法。我并没有解决问题,而是分析了数字是如何"跌落"的,结果令人震惊。 科拉茨猜想
  在我们分析这个问题之前,理解问题本身是很重要的。
  科拉茨猜想,正如杰出的数学家泰伦斯·道所说:
  科拉茨映射Col:正整数N + 1 = {1, 2, 3, . .},当N为奇数时Col(N)等于3N + 1,当N为偶数时为N/2,让Col_min(N):= infn∈N Coln (N)表示科拉茨轨道N的最小元,对于Col(N), Col2(N), . . . .,科拉茨猜想断言,对于所有的N∈N + 1, Col_min(N) = 1。
  还是很晕对吗?降维说就是:取任何正整数,如果是偶数,就除以2。如果是奇数,把它与3相乘再加1。不管你得到什么答案,对答案做相同的运算。假设这个数是13。然后,操作如下:
  13–40–20–10–5–16–8–4–2–1–4–2–1…
  最终,对于所有的数字(理论上),这个序列在4,2,1的循环中结束。不管起始数字是300、3000还是300万,如果你算对了,你最终会得到4,2,1循环。对这一猜想,已经验证到数字10^18。
  和哥德巴赫猜想一样,这个问题看起来很简单,学过小学数学就能理解,但是地球上没人知道为什么会这样。为什么这些数收敛于1而不是趋近于无穷,为什么没有其他这样的循环,这是一些最大的问题之一,但答案未知。
  但是,我们知道的是,解决这个问题的关键是知道这些值是如何达到2^n 的,这是任何数最终变成4,2,1循环的唯一方法。因为我们总是对奇数做一个"求偶"函数(任何奇数乘以3是奇数,加1是偶数),我认为我们需要从奇数中得到偶数。 硬数
  我创造了"硬数"这个术语来定义任何数在变成2^n之前达到的最后一个奇数。因此,我们将硬点称为当执行3n+1操作时,它表示2的幂。
  最小的硬数是5。这个列表的第二名是21,然后是85,然后是341,以此类推。求硬数的一般公式是:
  计算这些数字的主要目的是,除了2的幂以外的任何数字在收敛到1之前都必须变为一个硬数。这种在变成2的幂之前达到某个特定数字的确定性给了它理解问题的独特地位。
  我从这些数字中得出在这些数字一定有一个频率分布。随着数字的增加,一定会出现一个固定的数字模式,这可能会帮助我们理解这个问题。所以我做了一个快速的计算,写了一些迭代代码并查看结果。我用它计算了前1000个数字,并记下了其分布——我重复这个过程,直到最多计算出前50000个数字。我总共做了超过18万次的迭代。
  我的预测是,随着数字的增长,更大的硬数字出现的频率也一定会增加。毕竟,更大的数必须以更大的数结束并收敛。
  但是,我错了。 结果
  结果令人震惊。在所有前50000个数字中,大约有47000个数字最终变为了5。这意味着,超过94%的数字在变成2的幂之前变成了5!
  不仅如此,对于前10000个数字,值变为5的百分比增加了,而不是减少了!5的占比从未低于92%,因此最常见的硬数是5。
  10,000、100,000和1,000,000在变成2的幂之前都是5 !
  前6000次迭代的硬数百分比分布
  此外,频率分布是非对称的。5的生成时间超过92%。变成硬数85的数字是变成数21的10倍,21出现的频率比1365高,但没有341高。我不知道为什么会这样。
  以下是频率分布的饼状图:
  不同值的硬数频率(10,000次迭代)
  如图所见,5是最突出的值,其次是341,它比85大,85仍然比21大。小于10000的数字中, 5461仅出现2次。
  这些看似无关的频率的疯狂行为表明,需要更多的关注硬数之间的频率模式。为什么会出现这种不对称?为什么5是最突出的数字?即使超过了一百万次迭代,5仍然是最常见的硬数吗?这些问题非常值得思考。 结论
  我所有的观察都证明,科拉茨猜想是个非常非常奇怪的问题。
  总结一下,我们理解了这个问题,试图确定重要的数,并看到了一些令人惊讶的结果。从这些数字中可能会冒出无数的问题。我希望有一天,我们知道所有这些问题的答案。我只希望有一天,能有个战士来屠龙。在那之前,我只能问你一堆问题。
  想了解更多精彩内容,快来关注老胡说科学
  ​

研究人员地球温度升高2。7度将是另一个星球德国Merkur。de俄勒冈州西南部众多大型森林火灾产生的烟雾使日落和天空变黄气候峰会的目标是保持1。5度的目标。世界目前正朝着2。7度的温度迈进。一位重要的气候研究人员解释了格拉每日野兽美国宇航局新卫星拍出高解析彩色地球图片无比惊艳中国小康网11月9日讯老马美国宇航局最新的地球观测卫星Landsat9已经从轨道上拍摄了这颗行星的第一张照片,它们非常漂亮。这只是对新卫星能够发现的东西的一种体验,尤其是由于气候变深空辐射会对大脑造成损伤吗?对雄性老鼠有影响雌性却没有深太空辐射会严重影响人类大脑吗?目前,科学家最新研究显示,雄性老鼠暴露在模拟银河系宇宙辐射(GCR)太空高能辐射(常被称为深空辐射),它们的空间学习能力会受损。老鼠的空间学习能力类或许是生命来源的一个证据,科学家在宇宙尘埃云中发现乙醇胺西班牙马德里天体生物学中心的VctorRivilla团队在太空中首次检测到乙醇胺,这是最简单的磷脂的重要成分。这一发现表明,星际介质中充满了所有生命的前兆。该发现不仅对地球上生命起量子之父潘建伟问鼎诺奖,有何实力?量子科技,中国有多牛?2021年,在角逐2021年度诺贝尔物理学大奖中,原本大家以为今年的诺贝尔物理学大奖,大概率会在证明量子力学完备性的贝尔不等式和拍摄黑洞照片的科学家们中间产生。但是,让人想不到的是NASA将再次载人登月计划推迟至2025年中新社旧金山11月9日电美国国家航空航天局(NASA)当地时间9日宣布,将美国第二次载人登月计划推迟至2025年。NASA此前宣布,计划明年2月执行阿尔忒弥斯1号任务,进行绕月无人神舟13号航天员,首次出仓太空出差三人组2021年6月,神舟13号简称神十三载人飞船为中国载人航天工程发射的第十三艘飞船,是中国空间站关键技术验证阶段第六次飞行,也是该阶段最后一次飞行任务,按照计划部署,神舟十三号航天员三亿年前的地球是什么样子?又是一个久远的问题。一些超级原始细菌大概是在30亿年前出现的,而将时间进度减去一个零,就是题主问的三亿年前了,不过请放心,我们熟悉的那些动物例如剑齿虎猛犸象等等还没有出现。三亿年前你不知道的,海洋最深处的秘密(上)未知的深海里,究竟藏着什么,世界上最深的海沟马里亚纳海沟是目前地球上人类已知的最深海沟。该海沟的平均深度为8000米,最深处是被称为挑战者深渊的地方,其深度可达11034米,就算是SpaceX太空舱厕所停用,空间站宇航员穿尿不湿返航美国东部时间11月8日晚间10时33分,SpaceX公司的奋进号太空舱搭载从国际空间站返航的四名宇航员,平稳降落在佛罗里达州海面。由于太空舱的马桶存在泄漏问题,返航时被迫停用,四名航天员翟志刚王亚平出舱6。5小时,如果想上厕所,怎么办?11月8日凌晨,神舟十三号3名乘组人员完成了此次太空驻留的第一项重大任务,即出舱进行太空行走。其中,翟志刚和王亚平先后出舱执行任务,时间长达6。5小时,另外一名航天员叶光富留在空间
电纺丝玉米醇溶蛋白尼龙6纳米纤维膜的制备表征及其应用Environ。Sci。Pollut。Res。电纺丝玉米醇溶蛋白尼龙6纳米纤维膜的制备表征及其在去除六价铬中的应用DOI10。1007s1135602115729x玉米醇溶蛋白因其柔性导电SnS2HCNF膜的制备及其在锂硫电池中的应用天津工业大学马昌史景利Carbon柔性导电SnS2HCNF膜的制备及其在锂硫电池中的应用DOI10。1016j。carbon。2021。08。004作为新兴的储能系统,锂硫(LiS复旦大学方晓生教授团队在电纺光电探测器等方面的研究进展方晓生复旦大学教授学习工作经历201011至今复旦大学材料科学系教授,博导201607201707哈佛大学工程与应用科学学院,访问学者200908200909麻省理工学院(MIT)直接电纺丝Z型异质结TiO2AgCu2O纳米纤维及其光催化降解活性深圳大学刘长坤J。Environ。Chem。Eng。直接静电纺丝合成Z型异质结TiO2AgCu2O纳米纤维及其光催化降解活性DOI10。1016j。jece。2021。106133异质BaTiO3Ag核壳纤维的制备及其在聚合物介电复合材料中的应用西南交通大学王勇Compos。Commun。异质BaTiO3Ag核壳纤维的制备及其在聚合物介电复合材料中的应用DOI10。1016j。coco。2021。100874聚合物复合材料一种锂硫电池用电纺CoSeNC独立功能夹层的制备方法江苏大学李国春中山大学纪红兵Chem。Eng。J。一种锂硫电池用电纺CoSeNC独立功能夹层的制备方法DOI10。1016j。cej。2021。131911锂硫电池(LiS)因其低纤维纺丝化学方法原位合成聚乙烯吡咯烷基钙钛矿纳米晶粉体南京工业大学陈苏教授团队利用纤维纺丝化学方法原位合成聚乙烯吡咯烷基钙钛矿纳米晶粉体DOI10。1021acsami。1c10806南京工业大学化工学院材料化学工程国家重点实验室陈苏高性能锂硫电池中隔膜电解质界面问题的最新研究进展天津工业大学康卫民邓南平Chem。AsianJ。高性能锂硫电池中隔膜电解质界面问题的最新研究进展DOI10。1002asia。202100765锂硫(LiS)电池具有理论容量大成本优秀的人,都在与时间赛跑作者陶妍妍来源意林国民公公王健林再次刷爆朋友圈。上次因为说了一句先定一个能达到的小目标,比方先挣它一个亿,结果在网络上掀起先定个小目标的全民造句大赛。时隔几个月,62岁的首富行程单获得自由的一百零一种方法作者佚名来源意林我有一个朋友非常有意思,他结婚的时候,他丈母娘没有现在这么敏感,没有强迫着把名字写清楚,也没有强迫着看房产证。所以他跟老婆结婚前商量,说能不能把丈母娘给的钱折腾一下为什么我们感觉时间过得越来越快首先,在我们的回忆中,越近的时间流逝得越快。儿时的一个夏天仿佛无比漫长。而当我们成年以后,夏季的时光甚至在我们还没有留意到它到来的时候就悄悄溜走了。同时,我们对现在的感受也在随着年