コラッツ予想は子供の遊びのように見える。数字を選び、2つの単純なルールを適用すれば、最終的に1にたどり着く。しかし数学者たちは何十年も行き詰まっている。誰もすべての数字で機能することを証明できていない。その単純さゆえに人を欺き、地球上で最も優秀な頭脳をもってしても打ち破れない問題である。🧠
Pythonでコラッツのシミュレーションをプログラムする方法 💻
アルゴリズムの実装は簡単だ。whileループで数値が偶数か奇数かを評価する。偶数の場合は2で割り、奇数の場合は3n+1を適用する。小さな値であればコードはミリ秒で実行されるが、巨大な数で試すと計算時間が急増する。数列は1に収束するまでに何百ものステップに及ぶことがある。これはあらゆるプログラミング言語で制御フローとループを学ぶための良い練習問題である。
あなたをとても賢く（あるいはとても愚かに）感じさせるアルゴリズム 🤯
コラッツをプログラムすると、偽りの全能感を覚える。5分で書き上げ、実行すればすべてがうまくいく。そしてこう考えるだろう：「自分でこの予想を証明してみたらどうだ？」 あなたは午後中、数字を書きなぐって過ごす。その後、白髪の数学者たちが巨大な黒板を前に90年間も成功していないことを思い出す。エディタを閉じてコーヒーを飲みに行くのが賢明だ。