みんなで「27」をコラッツ予想
■ このスレッドは過去ログ倉庫に格納されています
ルール 1人1個づつで、間違いがあった場合は次の人がそれに返信して、正しい答えを書いてください。大体110個ぐらいで終わります。終わったら、誰か「55」から再スタートしてください。(できたら) ・参考書 数セミ増刊「数学100の問題」日本評論社 (1984) p.117〜119 解の下限: 3×10^12 (1984) 2.95×10^20 (≒ 2^68) D. Barina: J. Supercomputing (2020) "Convergence verification of the Collatz problem" 4.012×10^20 (≒ 2^68.443) (最新) http://pcbarina.fit.vutbr.cz/ D. Barina: Theory Comput. Syst., 64, p.1331–1337 (2020) "Multiplication algorithm based on Collatz function" Scientific American 誌 (1984/Mar) にも関連する記事があるらしい。 現れた奇数を2進表示すると、下1桁は「1」 下2桁目から「0」がk (≧2) 個続く ⇒ 2で2回しか割れず、kは2つ減る。 下の桁から「1」がk (≧2) 個続く ⇒ 2で1回しか割れす、kは1つ減る。 下の桁から 1,0,1,0,1,0,… と比べてk桁一致する ⇒ 2でk回割れる。 で、これからどうするか? 今年のうちに決めねば・・・・ 「55」から再スタートすると 55→166→83→250→125→376→188→94 となるが、これは >>8 と同じだから、以下同じ。 最大元は 9232 >>79 >>113 で 1 に還る。 そこで 9663 から再スタートします。 (予定) >>168 あたりで最大元 (27114424) >>239 あたりで 1276 となって >>56 に合流。 >>304 あたりで1に戻る。 ■ このスレッドは過去ログ倉庫に格納されています
read.cgi ver 07.5.1 2024/04/28 Walang Kapalit ★ | Donguri System Team 5ちゃんねる