0

京大2024理系数学[4]コラッツ予想似問題からコラッツ予想を考察しました

58
0
$$$$

京大2024理系数学[4]コラッツ予想似問題
で取り上げている奇数は、3倍して1を足した後、2で一度だけ割ると奇数になる数です。
これは、4t-1型の奇数です。
ここで述べたわたしの解答内の考え方が、『コラッツ2次元配列の式ですべての奇数を示せるからコラッツ予想は真』ということを示せる手助けをしてくれるのではと思いましたので、今回また取り上げてみました。

コラッツ2次元配列の式
$\boldsymbol{a}(s,t)=2^{s}(2t-1)$
$$ \boldsymbol{b_e}(s,t)= \frac{ 2^{2s}(6t-5)-1 }{3} $$
$$ \boldsymbol{b_o}(s,t)= \frac{ 2^{2s-1}(6t-1)-1 }{3} $$

上の3式(s,tは1以上の自然数全体)で、正の偶数全体、正の奇数全体を表わせます。

偶数$\boldsymbol{a}(s,t)$の2次元配列は、tを固定すると、2をかけ続ける等比数列になり、これは偶数を奇数2t-1になるまで2で割り続けるコラッツ計算の逆の数列です。
奇数$\boldsymbol{b_e}(s,t),\boldsymbol{b_o}(s,t)$の2次元配列は、tを固定すると、3倍して1を足し奇数になるまで2で割り続けた結果が、6t-1や6t-5になる奇数の数列です。コラッツ計算で偶数を省いた奇数と奇数の関係を参照できます。

2変数なので、縦横にs,tの値をとって、表(2次元配列)にできます。
横にtをとった場合、tを定数としたときに参照する値は、偶数$\boldsymbol{a}(s,t)$は、2t-1、奇数$\boldsymbol{b_e}(s,t)$は6t-5、奇数$\boldsymbol{b_o}(s,t)$は6t-1となります。
なので、この参照する値のtも自然数全体です。
それゆえに、1から逆にすべての奇数をたどろうとするとき、必ず参照することができます。

奇数全体があるので、ここに存在しない奇数はないし、外に存在する奇数もない。もれもない。重複もない。
1から1への参照以外に同じ数の参照がないからループもしないし、発散もしない。

発散しないとは言えないのではないかというご指摘をいただいていたのですが、わたしはここまでで十分発散しないと言えると考えています・・・。

京大の予想似問題から考察してみて、なぜ発散しないかを説明できそうに感じたので、ここから、その説明を試みたいと思います。

まず、参考に、奇数のみの計算結果の2次元配列を表にしたものを示します。
b_eの式とb_oの式の値を行ごとに交互に挿入しています。
2次元配列表 2次元配列表
拡大できる表画像のリンクはこちら
1行目はtの値、2,3行目は参照する値です。4行目以降ですべての奇数を配列できるわけです。

色分けは、奇数と、参照する奇数の関係がわかりやすいようにつけてみました。
奇数を参照していくとき、tの値が減少していくと、計算は1に向かっていきます。
ほとんどの場合tは減少するのですが、4t-1型(黄緑色のセルの数)の奇数のみ計算するとtが増加します。
(参照する奇数は6t-1か6t-5です。tの係数は、4,8,16,32,64・・・です。係数が4のときだけ6より小さいため、参照した奇数を奇数表から探すとtは増加してしまうのです)

なので、発散するとすれば、この4t-1型奇数が続くときです。
しかしながら、この4t-1型奇数がずっと続くことはありません。
4t-1型奇数が続く回数は、始まりの4t-1型奇数が決まったときに計算結果として決まっているからです。

京大の予想似問題のわたしの解答 にありますが、
解答中のs,t,uは、ここで述べているそれぞれの奇数のtの値です。
4t-1型奇数が続くとき、tの値は、$\frac{3}{2}$をかけ続けることになります。
そして、参照する奇数は6t-1型奇数であるわけです。

最初の4t-1奇数のtを、奇数になるまで2で割った回数に、1をプラスした数が、4t-1型奇数が続く個数になるということが、計算できるのです。

4t-1型奇数がずっと続くことがないため、tが増加し続けることはないということです。発散はありません。
tは計算を続けていると結果的には減少し、最後はt=1に到達します。

と考えてみたのですが、いかがなものでしょうか。

投稿日:16日前
更新日:12日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中