アカウント名:
パスワード:
試しに1から10億までをチェックしてみたんだが、670617279 の時に 986 ステップかかったのが最長。1000ステップを越えることはあるんだろうか?
> すぐ検証できそうな気もする。何を作っても愚直に計算するだけなら、ある有限値までしか検証出来ないよね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
「科学者は100%安全だと保証できないものは動かしてはならない」、科学者「えっ」、プログラマ「えっ」
1000ステップ (スコア:0)
試しに1から10億までをチェックしてみたんだが、670617279 の時に 986 ステップかかったのが最長。
1000ステップを越えることはあるんだろうか?
Re: (スコア:2)
3x+1問題に対するFPGAの利用 [core.ac.uk],小島航,角谷浩享
1000ステップを超える例は以下の通り。
数、ステップ数
1008932249296230 1445
739448869367967 1187
31835572457967 1177
13179928405231 1122
ただ、検証サイト [casio.jp]で確認すると、最初のは413サイクルで1になるようだけど。ほかの3つは計算できなかった。
Wikipediaによると、268までは反例がないとのことなので、探索するならターゲットはそれ以上の数の奇数ですね。成立することを示すには証明しなきゃダメだけど、不成立することを示す
Re:1000ステップ (スコア:0)
> すぐ検証できそうな気もする。
何を作っても愚直に計算するだけなら、ある有限値までしか検証出来ないよね。