スキップしてメイン コンテンツに移動

投稿

6月, 2019の投稿を表示しています

"Collatz" 主要項予想

Collatz 予想では、奇数ならば3倍して1を足す、偶数ならば2で割る、という操作を繰り返す。 「奇数 x を3倍して1を足す」というステップを 1+x+2x と分けてみる。 2x って何だろう? x+x? x より小さくしたのと、x より大きくしたのに分けると等差数列ができる。 x は奇数なのだから 2k+1 と書くと解り易い。 1, k+1, 2k+1, 3k+1。 中の2項の和と外の2項の和は等しい(から後で2で割られる)ので、中の2項の和だけ計算すれば良い。 (もう一度 x に戻すと)足されるのは (x+1)/2。 だいたい x の半分を足すのか。 偶数の方は…半分を引く。 というような道筋で、Collatz 予想の変換は偶数奇数合わせて1つの式で書けることに気付いた。 x(1)xceil(x2) もちろん ceil は「切り上げた整数」の意味の天井関数。 調子に乗って複素関数として zeiπz2z+1eiπz4 などと書いたら複素力学系の話として広がるんじゃないかとか思ったが、手計算が大変なのでこの方向は後回し。 ところで、これ天井関数やめたらどうなる? つまり切り上げのための補正をなくして主要項を取り出してみよう。 と思ったが、そうすると (1)x の扱いに困るので x(1)ceil(x)ceil(x2) だと思って x(1)ceil(x)x2 つまり、切り上げて奇数ならば 3/2 倍し、切り上げて偶数ならば 1/2 倍することにする。 たとえば 7 → 212634638631663326364189128189256。 最終的に1の周辺をふらふらするように見える。 1の周辺に...