こんにちは。えのきたけです。
ご覧いただきありがとうございます。
今回は、コラッツ予想で循環する数が「1」のみ存在することについての証明です。
コラッツ予想で1を除いた循環する奇数をC、Dとする。
C、Dは自然数かつ奇数、nは自然数。
条件とした以下の2つがあります。
①1に帰着しない。
②Cは
通過した時点で循環は示される。
循環の入り口はこれのみ。
8C→4C→2C→Cという道が唯一の Cに再帰する方法であり、2C、4C…という偶数に合流する奇数が再帰するための入り口のようなものです。
まず、コラッツ予想において、1つの偶数に合流する奇数は1つのみです。
証明①では、D=Cの場合について考えます。
これは、
が成り立つとき、循環が発生することを示しています。
Cは自然数かつ奇数ですので、
結果の式が成り立つのはn=2のときのみです。
n=2のとき、C=1になります。
よって、D=Cのとき、Cは1のみという結論が得られました。
証明②では、D≠Cの場合を考えます。
D≠Cの場合、以下の2つの条件があります。
A.DがCの2のn乗倍を通過する
B.CがDの2のn乗倍を通過する
数式化すると、
A.
B.
Aの式からCの値を求めます。
この式をBの数式に代入します。
最後の式を見に注目して下さい。
nについて考えると、n=1のとき、分母が負の値、n>2のとき、分子<分母となるので、
n=2のみであることが分かります。
n=2を代入して計算します。
n=2のとき、D=1であることが分かりました。
もし、CがDに合流する間に別の奇数Eを通過するとしても、DとEで同じことが言えるので、問題はないです。
C≠Dの場合は、Cが存在しないことが証明されました。
(これは、Cは1に帰着しないという条件があるためです。)
C=Dのとき、C=1
C≠Dのとき、Cは存在しない。
(Cはコラッツ動作で循環する数、DはCの2のn乗倍の偶数に合流する奇数)
よって、C=Dであり、コラッツ予想において循環する数は1のみである。
最後までご覧いただきありがとうございました。
いかがでしたでしょうか?
ご意見・ご指摘を下さると助かります。
条件A、Bではどちらもnが使われていますが、値が違う可能性もあります。
A. 3D+1 = 2^{n}×C
B. 3C+1 = 2^{m}×D
と訂正します。本文中の証明はn=mの場合です。
n≠mの場合のDは
となります。
ですが、この場合でも結論は変わりません。
n=2かつm=2のときを考えると、
D=1です。
分子と分母の大小関係について考えます。
n=2かつ m=2のときに分母と分子の差は0になります。
nの値で場合分けをします。
Dが正の数となるとき、 m>2
(分子)>(分母)となるとき m=3
(分子)<(分母)となるとき m>3
Dが正の数となるとき m>1
(分子)=(分母)となるとき m=2、G=1
(分子)<(分母)となるとき m>2
Dが正の数となるとき m>0
(分子)>(分母)となるとき m=1
(分子)<(分母)となるとき m>1
Gが正の数となるとき m>0
(分子)<(分母)となるとき m>0
n=5の場合…
つまり、言いたいことは、n=4まで
(分子)=(分母)となる数は「1」しか存在しなく
n
(分子)<(分母)となるGしか現れなくなるということです。
結論としては、n≠mでも、G=1のみだということです。