人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

3n+1の問題とか、コラッツの問題とか、角谷の問題と呼ばれている、
有名な数学の未解決問題があります。

「自然数nを選び,
[1] 奇数ならば,3倍して1をたす。
[2] 偶数ならば,2で割る。
これを繰り返すと,どんなnを選んでも,いつかは,1になる」
というものです。

コンピュータで力まかせに検証しても、いまのところ例外が見つかっていないそうなのですが、
現在(2005年)その最大数が、どこまで検証が進んでいるかを、ソースとともに教えてください。(ずっと昔の記録だと400兆までは検証したみたいです)

特定のパターンの数だけではなく、1〜nまですべてを検証した場合で。(たとえば2^n-1パターンだけ、とかではなく)

最新であればあるほどいいです。
少なくとも2003年以降の記録でお願いします。

●質問者: lionfan
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:2003年 2005年 いるか コンピュータ ソース
○ 状態 :終了
└ 回答数 : 5/5件

▽最新の回答へ

1 ● 1500曲を突破♪
●10ポイント

http://www.math.uu.nl/people/beukers/collatz/Collatz.html

いくらでもでっかい数字を入れるといいようです。

ちがいますでしょうか?

http://www5a.biglobe.ne.jp/~sunomono/twelvecoins.html

n weighing is enough to isolate the counterfeit among k coins if and only if k <= (3n-1)/2

(附録)

◎質問者からの返答

違います。

「ある特定の数が」ではなく、

「1〜nのn個数の数ですべてが成り立っている」

と検証された、最大のnを知りたいのです。


2 ● shampoohat
●30ポイント

http://www.tuat.ac.jp/~kotani/

KOTANI Lab

!!3X+1問題現在の記録 2000兆!!


ただし、少し古いようです(1997年)。

◎質問者からの返答

ありがとうございます!! 助かりました。

たぶん2005年までには、さらに進んでいるので、質問自体は継続させていただきます。


3 ● fed
●50ポイント

http://personal.computrain.nl/eric/wondrous/

2003年9月、

255875336134000063が記録のようです。

(約26京。桁間違えてたらすみません)

◎質問者からの返答

ありがとうございます!!

まさに求めていたページでした。

これ以降、回答される方は、これ以上のページでお願いいたします。


4 ● Daniel
●100ポイント

http://personal.computrain.nl/eric/

ええと、URLが登録できないので少し削ってありますが、本当は上の方と同じページを参照しているつもりです。

Path Recordというのは別物であって、

>All numbers up to 331 . 250 ( ~ 372 * 1015 ) have been checked for convergence

というのが質問の答えになるんではないかと思いますが…。

◎質問者からの返答

ちょっと確かめてみます。ありがとうございます。


5 ● Daniel
●100ポイント ベストアンサー

http://www.ieeta.pt/~tos/3x+1.html

3x+1 conjecture verification results

まず先の回答の補足をしたいと思います。

http://personal.computrain.nl/eric/wondrous/index.html

のトップにあるLatest Path Record newsが目を引きますが、これは新たに発見されたPath Recordに関する記述です。で、Path Recordとは何かと言いますと、ある数字Nから初めて1に収束するまでに経由する数字の中で最大のものをMx(N)とし、Nよりも小さい全てのMに対して、Mx(M) < Mx(N)が成り立つようなN、こういうものをPath Recordとそのサイトでは呼んでいるようです。

このサイトはEric Roosendaalという方のもので、先に書いたときには化けてしまいましたが、331*2^50、つまりおよそ0.372*10^18までの全ての数が1に収束することを確かめたと宣言なさっておられます。

参照Urlはまた別の研究者のTomás Oliveira e Silvaという方のサイトですが、2005年4月8日に4*2^58 = 1152921504606846976 つまりおよそ 1.152*10^18 の数まで検証したと宣言されておられます。


それにしても、いわしって質問が終了するまで書き込めないんですね…。

◎質問者からの返答

Danielさん、ありがとうございました。

十分な回答でした。本当に助かりました。

これで終了させていただきます。よい日曜日を。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ