垠的备忘录

计算机科学基础班练习里的数学猜想

Yin Wang's avatar
Yin Wang
Jan 28, 2024
∙ Paid

虽然我说过计算机科学基础班课程和练习里不会有复杂的数学或物理之类的例子,以至于零基础的文科同学,甚至 13 岁的少年都能顺利完成。但很有意思的是,第二课的练习里却含有至今未能证明出来的数学猜想,要求同学们实现代码来检测 Collatz 猜想。难道这不算“高深的数学”问题?

很有意思的是,这个猜想并不是复杂的数学。它的整个描述可以简单地用几行代码写出来,而这是每个基础班同学都能顺利做出来的。虽然无法证明这个猜想,他们的代码能够检验这个猜想在一定范围内的正确性。

相比之下,哥德巴赫猜想就不能作为这里的练习。因为哥德巴赫猜想的定义相当复杂,需要知道挺多数学才能写出检验它的代码。

Collatz 猜想从一开头就存在于基础班的练习里,但今天我又从上面发展出一个新的练习,它让我对 Collatz 猜想的理解又深入了一步。

User's avatar

Continue reading this post for free, courtesy of Yin Wang.

Or purchase a paid subscription.
© 2026 Yin Wang · Privacy ∙ Terms ∙ Collection notice
Start your SubstackGet the app
Substack is the home for great culture