1

ほぼすべての自然数がコラッツ予想を満たす

818
1

まずは、コラッツ予想の演算子を簡略化したもの、  
c(x)= x=奇数⇒(3x+1)÷2 x=偶数⇒x÷2を定義します。 cn(x)=c(c(…(c(x)))←(cがn個)
するとc(x)はxが奇数・偶数によらず、奇数・偶数になる確率が、半々になりました。
そして、 cn(x)を2で割った余り=a(n.x)とします。
そしてa(0.x)~a(n-1.x)までの、0の個数=b(x)とします。
そうした場合,32nb(x)12b(x)<1つまりnlog332<b(x)⇔cn(x)<xを十分大きいほとんどのxが満たします。
そして、何割のxが32b(x)12nb(x)<1を満たすかをnを使った式で表しましょう。
まずは、a(0.x),a(2.x)...a(n-1.x)という数列はx=1~2nの中に、1回だけ現れます。
そう考えると、b(x)=uになる確率は、nCu2n(uは任意の定数)になります。
つまりx=1~2nの中にcn(x)<xを満たすのは、i=nlog332nnCi2n=1-i=0nlog332nCi2n程ということになります。
そして、limnnCnlog3322n÷nC(nlog3321)2n=1log332log33211b=1+b1+b2+b3…を利用したら、
x=1~2nの中にcn(x)<xを満たすのは、1-i=0nlog332nCi2n≈1-nC(nlog332)2n1log33212log332程となりnを∞に近づけると,x=1~2nの中のcn(x)<xを満たす自然数はほぼすべてになり、ほぼすべての自然数はコラッツ予想を満たすと考えられます。

要するに、cn(x)<xになるのは、1-nC(nlog332)2n1log33212log332程であり、nを∞にした時,ほぼ100%であることである。なので、ほぼ全てのコラッツ数列の最小値は元の数よりも小さくなるということです。

投稿日:2023115
更新日:2023116
OptHub AI Competition

この記事を高評価した人

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

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

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

SK 322
SK 322
4
3938
中学一年です。 趣味は数学です。 よろしくお願いします。

コメント

他の人のコメント

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