ある数が奇数なら、3を掛けて1を足す。ある数が偶数なら2で割る。計算結果が奇数なら、また3を掛けて1を足す。偶数なら、また2で割る。その計算を続けて行くと、ありとあらゆる数から始めても、最後は全て4→2→1→4→2→1の繰り返しになるのではないかと、コラッツは予想しました。
計算値が次第に小さくなって行くと、必ず最終的には4→2→1の繰り返しになってしまいます。従って、計算値が、無限に大きくなって行く様な始まりの数があれば、必ずしも4→2→1の繰り返しにはならないことが証明されます。
最初の数が奇数(X)の場合、3を掛けて1を足すと、X(奇数)×3(必ず奇数)+1=Y(必ず偶数)となります。従って、Yは偶数なので、次の計算は必ず割る2となります。よって、幾ら計算値をどんどん大きくしていこうとしても、X(奇数)×3+1=Y(偶数)→Y(偶数)÷2=Z(奇数)、Z(奇数)×3+1=O(偶数)、O(偶数)÷2=P(奇数)と、奇数→偶数の繰り返し以上には、計算値は大きくなっては行かないことが分かります。つまり、(ある奇数×3+1)÷2の計算結果が、必ず奇数であれば、計算値は無限に大きくなって行き、必ずしも最後は4→2→1の繰り返しとはならないことが証明されます。
では、その様な始まりの奇数Xがあるか否か、エクセルを使って検証してみましょう。列Aに上の行から順番に、1・3・5・7・9・11・・・・と奇数を入力してください。列Bに上から順に「=(A1×3+1)/2」「=(A2×3+1)/2」「=(A3×3+1)/2」・・・・と、左のA列の奇数を3倍して1を足し2で割る数式を入力します。列Cに上から順に「=(B1×3+1)/2」「=(B2×3+1)/2」「=(B3×3+1)/2」・・・・B列のセルの計算値を、更に3倍して1を足し2で割る数式を入力します。同様の式をD列・E列・F列・・・に入力して行き、どんどん3倍して1を足し2で割る計算を行います。
この結果、全ての列の計算値が奇数となるものがあれば、計算値は無限に大きくなって行きます。そこで、各列において奇数が出現する様子を見てみましょう。B列では、上から2回に1度5・11・17・23・29・35・・と奇数が現れます。C列では、4回に1度17・35・53・71・89・107・125・・・と奇数が現れます。D列では8回に1度53・107・161・215・269・323・・・と奇数が現れます。E列では、16回に1度161・323・485・647・809・・・と奇数が現れます。F列では、32回に1度485・971・1457・1943・2429・2915・・・と奇数が現れます。G列では、64回に1度1457・2915・4373・5831・7289・・・・と奇数が現れます。以後同様に、H列では128回に1度、I列では256回に1度、J列では512回に1度奇数が現れます。
ここまでの計算で、奇数が連続するのは、512行目の1,023・1,535・2,303・3,455・5,183・7,775・11,663・17,495・26,243・39,365の1つです。3倍して1を足し2で割る計算をn回行えば、全ての計算値が奇数になるものは、2のn乗分の1に減少していきます。この事実は、簡単に証明出来るでしょう。
従って、計算を行えば行う程、計算値が奇数の連続になるものは1/2・1/4・1/8・1/16・1/32・・どんどん半分に減少していきます。しかし、無限の数の中では、2のn乗分の1は決して0にはなりません。3倍して1を足し2で割る計算をn回する場合、1から数えて2のn乗番目の奇数(又はその倍数番目の奇数)から始めると、n回の計算結果全てが奇数となります。計算値は大きくなる一方で、4→2→1の繰り返しにはなりません。
有限の数の範囲内では、計算値がその範囲を超えるまで計算を行っていけば、奇数が連続しなくなります。しかし、無限の数の中では、常に先に2のn乗番目の奇数があります。それは(1+2×2のn乗)で表現される数値で、尽きることはありません。そのnを∞にした数値から始めれば、無限に計算を繰り返しても4→2→1の繰り返しにはなりません。
少なくとも1組は、永遠に奇数が連続し数値が大きくなっていく組み合わせが存在します。従って、コラッツの予想は残念ながら誤っています。
No.1ベストアンサー
- 回答日時:
なんで別IDで二重投稿するの?
だからあ、∞は数値じゃないだってば。
(∞を数値とした体系もあるらしいけど、コラッツの問題とは別の話だから)
この回答への補足
回答ありがとうございます。∞について参考になりました。
しかし、∞を現在の数学では扱えないから存在しないと考えるのは、誤りのようです。自然界には、多くの∞が存在しています。空間、時間、質量等限りがありません。
朝永振一郎博士も、計算結果が∞になり計算不能になることを回避する為に、くりこみ理論により、その∞を数値として扱いました。つまり、現実の世界には∞×2も、∞+1も存在しているが、数学では計算出来ないと言うことです。
私の言いたい事を追加させてください。
ある数が奇数なら×3+1を、偶数なら÷2をして行くと、述べた様に×3+1の後は必ず偶数になる為、次は÷2をしなければなりません。全ての奇数を、倍して1を足し2で割る計算を続けて行きます。1度その計算を行って、奇数になり再度その計算を行える確率は、述べた通り1/2です。偶数になる確率も1/2です。その計算が何度行えるかは、それぞれの奇数によって具体的に決まっています。全ての偶数を2で割ってその結果が偶数になる確率も1/2で、奇数になる確率も1/2です。何回÷2の計算を行えるかは、それぞれの偶数によって決まっています。ですから、ある数に対して2回計算した場合、始めの数が偶数の場合は1/4倍に、始めの数が奇数の場合は3/2倍より大きく4倍より小さい値になります。
確率的に言って、この計算を行っていくと、値はどんどん小さくなって行き、最後には4→2→1の循環に陥ってしまいます。
計算の結果、何度奇数が連続し、何度偶数が連続するか共通する群毎に分けて考えることが出来ます。ある1つの群を除いては、全て4→2→1の循環に陥ることを証明出来るでしょう。しかし、ある1つの群については、数学では4→2→1の循環に陥ることは証明出来ない様です。
その群とは、(1+2×2の∞乗)ただ1つの群です。この値が存在すれば、この群は永遠に奇数が連続するので4→2→1の循環に陥ることはありません。存在せず空集合であれば、全て4→2→1の循環に陥いります。数学では無限を扱えないので、これが存在するかしないか証明は出来ません。ですから、コラッツの予想は、数学では証明しようのないものです。無限にあるあらゆる場合を群毎に分け、全ての群について4→2→1の循環に陥るか、ある群については4→2→1の循環に陥らないものがあるか証明出来る性質のものでないと、無限の問題は扱えません。
従って、コラッツの予想は誤っているといっても間違いではないのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) B列に、A列の数字が偶数の場合は1減算した数字、奇数の場合はそのまま数字を自動表示したい 4 2022/04/16 12:01
- 数学 『最後の自然数はどんな数か』 3 2023/06/26 20:38
- JavaScript 助けてください‼︎ javascriptで質問があります。 配列を定義して、 29342、45342 3 2022/06/26 22:06
- Excel(エクセル) エクセルで飛び飛びのセルの計算 5 2022/10/25 05:33
- 政治 結婚は掛け算ですよね? 5 2022/12/02 09:40
- 数学 数Bの数列の問題です。 正の奇数の列を、次のような群に分ける。ただし、第n群には(2n-1)個の数が 4 2023/08/03 01:00
- 数学 場合によって計算が変わる数列について。 4 2023/04/20 18:24
- 数学 「FFTの基本は、DFTはサンプル数Nが偶数なら 2つのDFTに分解できるということ。 分解するとD 3 2022/03/31 21:01
- 中学校 中3の数学の問題の四季と計算の利用という分野の問題がいくつか分かりません 助けてくださいm(_ _) 2 2022/05/05 21:23
- Java javaの質問です 次の機能を有するメソッド4つを自クラスに作成し、実装したいです 【機能】 足し算 1 2022/06/15 17:49
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
250gを8割と2割に分けると
-
「出来型」と「出来形」の使い...
-
エクセルで関数計算後の値を数...
-
日にちの計算が解からないらし...
-
3割アップとは、どうのように...
-
6畳間は何立方メートル?
-
一定倍したある数を元に戻すには?
-
一日ずつ2倍の金額をもらい続...
-
教えて下さい
-
毎日10%ずつお金が増える時...
-
Excelの反復計算がわかりません。
-
添付した画像の積分の途中計算...
-
算数で質問です よろしくお願い...
-
割引の計算を教えてください。
-
1÷無限=0ということは数(大き...
おすすめ情報