コラッツ予想は幾度か触れたけれど、自然数を与えて偶数なら2で割り、奇数ならば3倍して1を足す、これを繰り返せば「1」となるというのものです。まだ未解決です。
仮にこの操作をコラッツ操作と呼んでおこう。
結果の表示に先日、修得したTreeプロットを適用してみよう。
1から6までの自然数でコラッツ操作を繰り返した時の変遷ネットワークであります。
つまり、1は1のまま。2→1となり、3→10→5→16→8→4→2→1
4は4→2→1、5は5→16→8→4→2→1です。
6は一番ウロチョロするのですが、それでも6→3→10→5→16→8→4→2→1となる。
これらをひとまとめにしたのが変遷ネットワークです。
分岐というのはこれ(1から20までコラッツ操作)を見てもらえれば分かりましょうか。
10のところで6→3→10という流れが分かれているのですねえ。
1から20までコラッツ操作すると、分岐が22と40にも出てきます。
16が分岐数になります。46もそうです。
この分岐数がどうなるかを調べるというのもコラッツ予想を究明する一つのアプローチでしょうな。
50までの外観図です。
@数の世界の問題集
- 作者: リチャード・K.ガイ,Richard K. Guy,金光滋
- 出版社/メーカー: 朝倉書店
- 発売日: 2010/11/01
- メディア: 単行本
- この商品を含むブログ (1件) を見る