2

コラッツ予想と2進法

207
2
$$$$

 はじめまして。

 20年ほど前にコラッツ予想に出会い、Mathematicaを使って自分なりに探究を楽しんできました。

 2007年頃、どこかの掲示板を通じてコラッツ予想について議論する仲間ができて、自分の考えたことを『コラッツ予想実験室』と題してHPで紹介していたことがありました。

 今でも『コラッツ予想 2進法』で画像検索すると、2007年に作ったHPに載せてた画像がけっこう上位に出てくるのは、ちょっとした自慢です。(^_^)

 自然数を2進法で表して、それを白黒で表示するというのは、Mathematicaの開発者であるStephen Wolframさんの"A New Kind of Science"という本からの受け売りなんですが、白黒表示すると直感的にわかりやすくて、様々な発見があります。
 
 以下はその2007年に作ったHPからの転載です。

『コラッツ予想』実験室!                                        
 ここから下は、コラッツ予想に取り組んでいる皆様向けです。(ノウガキさん、HRSさん、忍さん、頭一族さん、見てくれてる?)注:4者のお名前は当時掲示板で出会ったコラッツ予想探究仲間

 初期値を7として、普通のコラッツ変換をしていくと、 7→22→11→34→17→ … →5→16→8→4→2→1 って、変化していきますよね。それぞれの数を二進数に直して、 0を白、1を黒で表したのが下の図です。
初期値7で普通のコラッツ変換 初期値7で普通のコラッツ変換

 でも、これって、”2で割る”っていうのが、”右にずれる”ってことと同じなんだから、いっそのこと、”右につめちゃったやつだけ表示させたら?”ってのが下の図です。
初期値7、2で割れるだけ割って右に詰めたビット列 初期値7、2で割れるだけ割って右に詰めたビット列

 で、これだとなんだか大事な情報が抜け落ちてるような気がするんで、”2で割らない”ようにしたのが下の図です。
初期値7、2で割らないで繰り上げてったビット列 初期値7、2で割らないで繰り上げてったビット列

 結局、3つとも、ビット列としては同じだってこと、分かってもらえます?
 で、”2で割らない”方法が、いかに興味深いか、次の図を見てもらうといいかも。 初期値を1023(2^10-1)とすると、こんなになります。
初期値1023、2で割らないで繰り上げてったビット列 初期値1023、2で割らないで繰り上げてったビット列

 ノウガキさん、HRSさん、いかがですか? 部分的な規則性や、どんなときにビット列が短くなるか、これを見ると 直感的に分かりやすくない? できれば、Mathematicaでいろいろ実験してみてもらえるといいんだけど。 では、また、ノウガキさんの掲示板で。 最終更新日 20071206

 と、以上が昔作ったHPからの転載です。

 2進法で表して白黒表示させることのメリット、いろいろあるので、今後この場(Mathlog)を借りてお伝えしていきたいと思います。

 よかったら、下のリンクから『コラッツ予想実験室』が見れますのでご覧ください。おすすめは『20071208』の『しましましっぽの定理』かな。
http://www7a.biglobe.ne.jp/~kostia/

 ここまで読んでくださった方、ありがとうございました。
 では、また!

投稿日:815
更新日:98
OptHub AI Competition

この記事を高評価した人

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

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

バッジはありません。

投稿者

20年くらい前からMathematicaを使って『コラッツ予想』を探求してます。

コメント

他の人のコメント

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