Collatz 猜想为何被称为「危险问题
来源标题:Collatz Conjecture (2022)
Collatz 猜想指对任意正整数反复执行「奇数乘 3 加 1、偶数除以 2」最终都会得到 1,但至今无人能证明。数学家 Jeffery Lagarias 称其为「危险的问题」,会让人着迷却无法解决;Paul Erdös 则表示数学尚未准备好处理这类问题。该猜想由德国数学家 Lothar Collatz 提出,目前仍只是猜想而非定理。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
这是一个非常危险的问题。人们会为之着迷,而它确实是不可能解决的。 —— Jeffery Lagarias,密歇根大学数学家、Collatz 猜想专家 数学还没有准备好应对这样的问题。 —— Paul Erdös,那个只爱数字的人
许多许多数学家在漫长而无意义的苦工中,朝着这个看似简单却顽固不可解的问题的答案只取得了极微小的进展。
那么,这个 Collatz 猜想究竟是什么?好吧,如果你还没看过 Veritasium 关于它的视频,那这里是解释。
这里的问题是,我们需要找到一个数,使得当你持续进行这个序列时,它最终不会到达 1。为什么?我也不知道,但它终究是个有趣的谜题。
该猜想认为,不存在最终不会到达 1 的正整数。但这还没有被证明(而且很可能在很长一段时间内都不会被证明),因此它仍然是一个猜想,而不是一个定理。
Lothar Collatz(1910-1990)是一位德国数学家,出生于威斯特法伦的阿恩斯贝格。他最出名的是 Collatz 猜想,尽管他做的远不止这些。
Collatz 在获得博士学位之前,总共在 4 所大学学习过。是的,四所。
在成为非医学意义上的博士之后,他在柏林大学担任助理,并于同年晚些时候转到卡尔斯鲁厄技术大学。
Collatz 于 1937 年提出他的猜想,距他获得博士学位仅 2 年。
从 1938 年到 1943 年,Collatz 在卡尔斯鲁厄担任 Privatdozent。在第二次世界大战的那段“美好旧时光”里,他与 Alwin Walther 在达姆施塔特工业大学的实用数学研究所工作。
1943 年,他被任命为汉诺威技术大学的教授。
9 年后,也就是 1952 年,他转到汉堡大学(汉堡包这个名字就来自这座城市),并于 1953 年在那里创立了应用数学研究所,这是有史以来最原创的名字。Collatz 在那里工作,直到他停止工作并退休。
即使在退休后,他仍然非常活跃地参加数学会议,并于 1990 年在保加利亚瓦尔纳参加一次会议时因心脏病发作去世。
这个人写了很多书。书名全是德文,我不打算在这里列出来,但如果你想要,这里有几个。我相信你能在网上找到更多。
Lothar Collatz - 精选作品(维基百科)
回到正题,我们要怎么解决这个问题?我们可以把这个问题简化成 2 个表达式:
既然有了这些,我们就可以把它变成一个程序,让计算机替我们完成所有工作。我将使用 Python 来做这件事,因为它是比较容易理解的编程语言之一,而且我用起来更顺手。如果你有不同的偏好,尽管用你自己喜欢的语言来写这个程序。
按照以下这几个简单步骤,你很快就能走上解决这个问题的道路:
下载并安装 Python(编程语言) 下载并安装一个代码编辑器。我为此用了 Atom,后来用了 IDLE(Python 自带,不推荐使用),但你可以使用任何你喜欢的代码编辑器。如果你使用在线编辑器,可能根本不需要安装 Python。 新建一个 Python 程序,并输入以下代码:
def collatz(n:int): # make collatz function while n != 1: # tell code to keep running until it reaches 1 if n % 2: # if number is odd, multiply by 3 and add 1 n = n*3 + 1 else: # else, if number is even, halve it n //= 2 print(n) # output number onto screen num = int(input("Enter a number to test: ")) # ask user for number to test collatz(num) # run the collatz function with the number you type in
保存并双击 .py 文件来运行它。
当它提示你“Enter a number to test: ”时,输入一个数字。
你大概也能看出来,结果并不太顺利。无论你输入什么数字,似乎迟早都会到 1。别担心,这是全世界数学家过去 84 年(截至 2021 年)一直在处理的问题。
至于我的代码,我相信一定有比我所写的更好的方法。你可以在网上找到那些方法,但这个程序是我自己写的,我(有点)满意。大概也有办法把它自动化,让它替你测试所有数字,但我喜欢能够自己尝试数字、看看它们是否成立这个想法。
但是,如果花一辈子在这个程序里手动尝试无数个数字这个想法对你很有吸引力,那你真的需要在生活中找点刺激了,朋友。不过除此之外,去吧,试试这个问题。也许如果你尝试得足够久,你可能会为自己找到一个答案。
到目前为止,还没有解决方案。这并不算真正的结论,因为无法证明不存在解决方案。就像无法证明存在解决方案一样。
Terence Tao,曾经的少年天才,现在不再是孩子但仍然是天才,尝试过这个问题。他找到了一个“解决方案”,即几乎所有数字都会到达 1,这给了我们一个对实际解决方案相当不错的估计。你可以在他的博客文章中读到相关内容。我一点也没看懂,但也许你能看懂。
这其实是数学家的一种职业风险。你可能会对这些远远超出任何人能力范围的重大著名问题着迷,然后浪费大量时间。
我找到了一篇 Jose William Porras 的论文,声称是“Collatz 猜想的解决方案”。在这里读一读。再说一次,我没看懂,但也许你能看懂。
Lothar Collatz 就读过的大学列表 Terence Tao“解决方案”的更简单解释 关于 Collatz 猜想的 YouTube 播放列表(包括 Veritasium 视频) 所有其他来源已在正文中链接
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。