2

コラッツ予想について考えたこと(前編)

220
2

まえがき

コラッツ予想については以前、書籍かなにかで目にしており、名前と内容くらいは知っていました。よくある「小学生でも内容は理解できるけど実は超難問」の類かと思い(実際そうなのですが)、まあ生きているうちに誰かが解決したら良いなあ、と思っています。
最近では高額な懸賞金が掛けられたとニュースになったりNHKの番組で取り上げられたりして、少し話題になっているようですね。
僕もいろいろ考えてみたので記録として残しておきます。

僕のこと

数学とは関係ない仕事をしている会社員です。
いちおう数学科出身ですが、不真面目な学生だったので数学の能力は「高校数学+α」程度です。現在も特に数学の勉強をしているわけではありません。たまに一般向けの数学の本を読んだりするくらいです。
今回も先行する研究などは調べていないので(調べ方がわからない…)もしかしたら当たり前のことを書いているだけかもしれません。
始めて投稿するので見にくいかもしれませんがご容赦ください。
以下、本題です。

コラッツ予想とは

みなさんご存じかと思いますが。
f(n)={n/2if n0mod23n+1otherwise
という関数を繰り返し適用していくと、どんなnN+から始めても1になるだろう、という予想です。
nが奇数の時3n+1は偶数になるので、f(n)を以下のように書き換えても本質的には変わりません。
f(n)={n/2if n0mod2(3n+1)/2otherwise

一般化してみます

気になるのがf(n)にあるmod2のところです。これmod3とか4とか5とかではどうなのかと。
ちょっと試したところ例えばmod5については、こんな感じでも良さそうです。

f5(n)={n/5if n0mod5(6n1)/5if n1mod5(6n2)/5if n2mod5(6n3)/5if n3mod5(6n+1)/5if n4mod5
とするとき、任意のnN+に対しf5k(n){1,2,3}となるkNが存在する

例)
12141720451
1619232732384591113153
mod10まで試したところ、n10000では成り立っていました。
というわけで、気が早いですが以下の予想が立てられます。

コラッツ予想の一般化

fm(n)={n/mif n0modm((m+1)n+1)/mif nm1modm((m+1)n(nmodm))/motherwise
とするとき、任意のnN+に対しfmk(n){1,2,,m2}となるkNが存在する

まあ直感的にはmが大きくなればより収束しやすくなる気がします。
さてこの話はここまでにして、次はおおもとのコラッツ予想を考察してみます。
長くなるので別の記事にまとめます。

投稿日:2024817
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

コメント

他の人のコメント

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