0

コラッツ予想から派生した予想

284
0

はじめに

コラッツ予想について試行錯誤していたら、コラッツ予想に類似した形ができたので報告します。
コラッツ数列の計算で、偶数を省こうと考えていた過程で得られました。

コラッツ予想

コラッツ予想

以下の漸化式でえられる数列{cn}を考える。
{c0=scn2で割ると0あまる cn+1=12cncn2で割ると1あまる cn+1=3cn+1
初期値sにどんな自然数を設定しても、数列はいつか必ず1に到達する。

派生した予想

以下の漸化式でえられる数列{dn}を考える。
{d0=tdn8で割ると1あまる dn+1=34dn+14操作Adn8で割ると3あまる dn+1=32dn+12操作Bdn8で割ると5あまる dn+1=14dn14操作Ddn8で割ると7あまる dn+1=32dn+12操作E 
初期値tにどんな奇数を設定しても、数列はいつか必ず1に到達する。

出所がコラッツ予想なので、上の予想はコラッツ予想と同値な気がします。

試した限りにおいて、次のことが予想されます。

おまけ

数列1:コラッツ数列{cn}から偶数を除いたもの。
数列2:数列{dn}から操作Dで出力される数を除いたもの(ただし、1は数列に含める)。
    ※5→1は操作Dで出力されるが、この1は除かない

上記の数列1、数列2は一致する。

コメント

t=1を入れると、出力が1で自己ループに入るので綺麗(自画自賛)

漸化式の操作が、すべての奇数を入力できることを強調するために上の書き方をしましたが、
操作Bと操作Eは「4で割ったら3あまる」でまとめることができます。

コラッツ予想を証明されようとする方は、上の予想もついでに証明していただけると幸いです。

投稿日:2023912
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

tanu
29
20085

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. はじめに
  2. コラッツ予想
  3. 派生した予想
  4. コメント