【数学】解けたら１億円 数学者も恐れる「ハマると病む難問」コラッツ予想 日本のベンチャー企業が世界最高レベルの懸賞金 [すらいむ★]

[182 名無しのひみつ 2021/09/26(日) 10:24:25.65 ID:+kUPgff3]

コラッツの列を初期値ｘから始めて求めて、途中で現れる最大の数をM(x)とする。
但し、幾らでも大きくなるときはM(x)＝∞と定義することにしよう。

実験で得られている範囲で、ｘに対してM(x)の上界としてはどのようなものが
知られている・可能だろうか？

　M(x)=O(3^x)とかM(x)=3^{O(x)}程度だろうか？