偶数=n/2 奇数=3n+1 を繰り返すと全ての整数は必ず「1」になるというのがコラッツ予想です。 一度nが「1」になると証明することができたら今後その数になる場合は必ず「1」になるという特性(同じ道を通る的な?)を使ってほとんどの、偶数の自然数の証明をしなくてもよく、本アカウントの従来のプログラムと比べ、約2.5倍ほどの速さで証明を行って行くことができます。 ちなみにこの方法を使うと、コラッツ問題の自然数が大きくなるにつれ計算の時間が長くなるという問題を解決はできませんが、証明スピードの低下を緩やかにすることができます。 10000まで1.65秒
47万まで計算。