Collatzの問題

ドイツのLothar Collatzという数学者が1937年に提示したとのことで、まだ証明がされていないらしい。予想は以下のようにシンプル。

任意の自然数の初期値nに対して、以下の操作を繰り返すことにより、有限回の操作で必ず1に達する。

  • nが偶数の場合、2で割る
  • nが奇数の場合、3倍して1を足す

CoffeeScriptによるコードの例

いくつかの初期値に対するnの変化

 

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です