アプリで作成
2021年7月8日

数学の未解決問題に『1億2000万円』の懸賞金がかけられる→内容は簡単に理解できます。数学自慢の方々挑戦してみて

この中に数学のできる方はいませんかー!!
173
ポテト一郎🥔 @potetoichiro

【WANTED/Collatz problem】 数学の有名な未解決問題である『コラッツ予想』に、2021年7月7日、懸賞金1億2000万円がかけられました。これは、数学史上最高額の懸賞金となるそうです。コラッツ予想の内容は簡単に理解できるものです。数学自慢の方々、是非挑戦してみませんか。 mathprize.net/ja/posts/colla…

2021-07-07 20:05:04
リンク mathprize.net コラッツ予想 懸賞金1億2000万円 コラッツ予想の真偽を明らかにした方に懸賞金1億2000万円を支払います。 コラッツ予想 任意の正の整数に対し、以下で定義される関数 \(f(x)\) を繰り返し適 2 users
ポテト一郎🥔 @potetoichiro

コラッツ予想とは 『自然数を1つ選んでスタート ①偶数なら2で割る ②奇数なら3倍して1を足す という操作を繰り返すと、どんな自然数を選んだとしても、最後には4→2→1→4→2→1...というループに入る』 という予想である。

2021-07-07 20:11:47
ポテト一郎🥔 @potetoichiro

〈例〉 11→34→17→52→26→13→40→20→10→5→16→8→4→2→1...

2021-07-07 20:14:48
ポテト一郎🥔 @potetoichiro

懸賞金をかけた 「株式会社音圧爆上げくん」 bakuage.com

2021-07-07 20:21:54
リンク 音圧爆上げくん 音圧爆上げくん - 自動マスタリングサービス 音圧爆上げくんは、ワンタッチで好きな音源の音圧を上げることが出来る、自動マスタリングサービスです!動画アップロード用の音源を手軽に作りたい方や、DTMでうまく音圧を上げられなくて悩んでいる方は、是非お試しください! 253 users
リンク mathprize.net Collatz conjecture Prize 120 million JPY A prize of 120 million JPY will be paid to those who have revealed the truth of the Collatz conjecture. Collatz conjecture Repeatedly applying the function \(f(x)\) defined below to any positive integer will eventually result in \(1\). \[ f(x) = \left \{ 1 user
物理好き @butsurizuki

@potetoichiro 解いたら500ドルの問題が突然1億2000万円と500ドル貰える問題になってしまった

2021-07-07 20:28:45
マスティ @masmt

前は懸賞金3万円くらいだった気が… 何が起こったコラッツ予想。 twitter.com/potetoichiro/s…

2021-07-08 07:31:28
千里@FEサイファの民 @Leo_phiLeo

高校時代からの暇つぶしにエグい懸賞金かかってて草 twitter.com/potetoichiro/s…

2021-07-07 22:24:46
ポテト一郎🥔 @potetoichiro

@butsurizuki コラッツ定理になる日も近い!?

2021-07-07 20:31:39
りの @fentaiii

@potetoichiro 来年の理IIIの入試にちゃっかり入れて解かせよう

2021-07-08 00:44:54
カーマイケル数bot @Carmicheal_bot

私は七夕の願いで天才になる予定なので明日起きたらコラッツ予想を証明してみようと思います twitter.com/potetoichiro/s…

2021-07-07 23:12:34
物理好き @butsurizuki

@potetoichiro プログラミングの練習とかで「コラッツ予想」とか「コラッツ問題」みたいな名前を聞いたことがある方は少なくないと思うので、それが「定理」になるのかなり夢がある

2021-07-07 20:35:07
よしマス🌸 @Yoshimathe

高校生の時初めて見たな 一攫千金狙う猛者はいるか!? twitter.com/potetoichiro/s…

2021-07-08 11:30:13
Tomokazu KASHIO (加塩朋和) @Tomokazu_Kashio

「コラッツ予想、証明できるまで帰れま10」(帰しま1000) twitter.com/potetoichiro/s…

2021-07-07 22:24:33
吉田匠 @takuYSD

コラッツ予想に懸賞金1億2000万円。命題自体は超簡単だし、なんとなく解けそうな感じが心動かされる。 twitter.com/potetoichiro/s…

2021-07-07 22:21:20

簡単そうで掴みどころがない

Dame Nyanchi @xParams

メッチャ簡単そうに見えるのになんだこれ twitter.com/potetoichiro/s…

2021-07-07 23:25:31
わらび@UberEats&menu @UberEatsWarabi

ついに約5万円から引き上がったのか 約6年間研究課題の一つに置いてるけど、なんていうか、 持てないボールって感じだよね。 簡単そうに見えてすこぶる難しい。かと言って引っかかりを発見したらそれ以降は簡単だろうし twitter.com/potetoichiro/s…

2021-07-07 21:51:46
ブレトンバートラム卿 @tower_of_xann

@potetoichiro 昔の数セミの別冊で、角谷の問題として見たのを覚えています。 5n+1だと、一部ループするんじゃなかったかな。

2021-07-07 20:50:59
ハンナ・ユスティーナ・マルセイユ @Hanna_Dec_13th

ついにあの問題に懸賞かけられたのか…内容は単純なアルゴリズムなのでコンピータに任せればとか、そんな甘い問題ではないからな。 twitter.com/potetoichiro/s…

2021-07-07 20:31:03
風見@徒然すぎて草。 @Kaza3i_hiziri

一回プログラム書いたことあるけど、どんな数字入れてもマジで1になっちゃうから不思議だよな twitter.com/potetoichiro/s…

2021-07-07 20:26:57
残りを読む(23)

コメント

肉・ローステッド @Roasted_Meat102 2021年7月9日
結果はそうなるけど理由がわからん状態なのか
4
⛩️の​ー​み​ん⛩️ @nouminT 2021年7月9日
そもそもどうやってこの結果になる事に気づいたのかが気になる
10
ニートその3 @apribi 2021年7月9日
4→2→1→4以外のループを発見できたら否定できるんだよな?
22
どんちゃん @Donbe 2021年7月9日
apribi そういうこと。一個でも当てはまらない数字見つけることできたら1億2000万はキミのもの。楽勝楽勝!
52
コロッケそば @tikuwatensoba 2021年7月9日
数学がクッッッッソ苦手なので「頭いい人たちはよくこんな事気がついていろんな方法思いつくもんだな〜すげ〜」と思ってたら急に「株式会社音圧爆上げくん」のアホっぽい名前出てきてちょっと親しみかんじて嬉しくなった
93
もるしつりょー @mollgra__munyu 2021年7月9日
この話最初聞いたときなんの疑いもなく海外のどっかの機関がめちゃくちゃ重要だから懸けたんかなあって思ったけど、懸けたの日本の会社だしなんか理由もふわっとしてて好き
11
Fatalwedge @Fatalwedge 2021年7月9日
スキューズ数みたいなクソデカ桁数の果てにある素数がポツンと1個だけループするとかないかな。 んで実はそれが「誰か(恐らく造物主的な)」の仕込んだRSA暗号の公開鍵になってて、虚数単位を掛けると次元の扉を開くキーが出てきて……とか膨らむ妄想。
5
aa @aa60006342 2021年7月9日
懸賞金500ドルってところが好きなポイントだったんだけど……
1
wbPQMyU @wbPQMyU1 2021年7月9日
2の68乗(約3垓)ぐらいまでは反例が存在しないことは計算されて判明している。
58
○○もへじ @marumarumoheji 2021年7月9日
逆に考えると4を起点に「2倍する」「1を引いて3で割る」という操作のどちらかを繰り返すとあらゆる自然数が作れるということになるのかしらん。
12
みまー🐬❤️🦋 @mimarisu 2021年7月9日
4←8←16←32←64・・・2×2の累乗 16←5←10・・・5×2の累乗 10←3←6・・・3×2の累乗 10←40←13←52←17←34←11←22←7 7×2の累乗 7←28←9 つまり素数×2の累乗で調べていくのち 他の素数×2の累乗に合致しなければいいのか
3
ですの @_desuno_ 2021年7月9日
なんとなくこうなるってのは直感的にはわかるんだけどあらためて証明ってなると確かに難しいのはわかる、3n+1したあとは確実に偶数になるからつぎは(3n+1)/2が確定だけどその後のパターンを作りきれてないって感じなんかな
0
YF(annex38) @annex_38 2021年7月9日
「先生! 等号に線が三本あります!」「帰れ」
9
たいばに @qnh2 2021年7月9日
ラマヌジャンをお見舞いに行った時に雑談で話したら即答してもらえそう
7
nekosencho @Neko_Sencho 2021年7月9日
昔パソコンでえんえんと計算させてみたけど、計算させた範囲では全部きちんとおさまったな。 まあ、実際計算してみても「全て」を計算することはできないから証明は無理なんだが。
1
Earwax @Earwax97409510 2021年7月9日
[c9329624] それだけだと「増え続けない」事の説明がつきませんね。偶数は半分、奇数は3倍(+1)。まとめにある例の11も8回計算するまでは割ったり掛けたりしながらも元の11より大きい数字ばかりでした。
0
_ @readonly6582 2021年7月9日
コラッタ予想に見えたド素人が通りますよ
18
Earwax @Earwax97409510 2021年7月9日
[c9329673] 「どの数字も「計算の結果421いずれかになった」に辿り着く」事の説明が抜けてます。
1
Earwax @Earwax97409510 2021年7月9日
というか元々「421のループになるか」なんてのは問題じゃなくて「1になるまで減れるか」が論点でしょう。
7
生き残った墺太利伊太利帝国さん @NotAustralia01 2021年7月9日
フェルマーの定理もそうだけど未解決問題の中に「かける時間の割に合わなさそう」ってのが結構あると思うんだよね。これも懸賞金が5万円だから誰も手出さなかったんで、1億2千万のリターンがあるならと結構早期解決されてり…して。
1
有希猫ヒメ @ayano_fox 2021年7月9日
操作列の中で2の累乗(2^n)にならない自然数。一つでも見つかるならその数の操作列の中の数が全て1に収束しないと言えるわけで大量に存在することになり、純増していく場合終端がなく本当に無限に続くのかという証明を要するので、ループ構造であることは半ば必須?
1
yunk @yunkya2 2021年7月9日
企業が数学の未解決問題に懸賞金を掛ける、ってなかなか面白い宣伝方法だなあ。個人には大金だけど企業なら払えないこともない額だし、何しろ本当に解決されるまでは金がかからないw 社名を知ってもらうのにこんな方法があったのかと感心した。 問題自体は誰でも理解できるコラッツの予想を持ってきた所も上手い。逆にほとんどの未解決問題は問題自体が難しいので、他の会社が二番煎じをやるのは難しそうだな。
12
楽喜ー @A5tRys680Kve4A3 2021年7月9日
とうとう懸賞金かかりましたか
0
yunk @yunkya2 2021年7月9日
NotAustralia01 フェルマーの定理は「割に合わない」と思われてきたけど実は数学上の他の重要な予想に深く関連していたことが分かった(ので解決が進んだ)という背景があるらしいですけど、コラッツ予想もそんな展開になったりしないかなあ。
2
笹かま @voyageur105 2021年7月9日
これまでの懸賞金が出る問題でも何枚にも及ぶ論文でやっと証明されたりしているレベルだから、一朝一夕にできる話じゃないのだろうな。
1
yukinoda_jp @yukinoda_jp 2021年7月9日
コンピュータ使って反例がほぼ見つからないということ自体は試してわかってて、もう証明するしかないからこの金額なんだよね。
5
[。╹◡╹。]@シロ組🐬🍼💫🐏 @epuboro 2021年7月9日
yunkya2 検証賭けるならどうぞ。①双子素数は無限に存在するか②奇数の完全数は存在するか③π+eは無理数か
0
ですの @_desuno_ 2021年7月9日
mod4して0,2の時は2で割った後にももう一度偶数になるから再度2で割れるのでその後に3n+1がおきてもn=1以外は4n>3n+1なので数は減っていく。 余り1のときも3(4n+1)+1=12n+4になり2回2で割れるから3n+1になるから元の数より小さくなる。 余り3の時は3(4n+3)+1=12n+10→6n+5→18n+16→9n+8→27n+25→81n+76…… 面倒だからあとは任せた
1
ウラリー㌠💉 @urary777 2021年7月9日
この場合「例外がない」ことはどう証明するんだろう…? と疑問に思う時点で自分には無理だw
0
ろんどん @lawtomol 2021年7月9日
「過大評価素数予想」は、 10^10^10,000,000,000,000,000,000,000,000,000,000,000 の少し手前で成り立たない事が判明したそうなので、「垓(10^20)まで計算した」事に意味があるのかと素朴な疑問
4
那月 @nachurin 2021年7月9日
「27がめっちゃ長い」というのでたまたま手許に電卓があったから叩いてみたら全然終わらないし、そのうち手の疲労で入力ミスってご破産になってしまった。悲しい
12
タイラー・ダーテン @NoisyDog11 2021年7月9日
懸賞金跳ね上がったなあ。これを機に数学人口が増えたら嬉しいね。あ!そういえば今日、絹田村子先生のマンガ「数字であそぼ。」6巻が発売されたぞ!(ダイマ)
3
タイラー・ダーテン @NoisyDog11 2021年7月9日
Donbe 久しぶりにホントに楽勝かと思わせる悪魔のささやきを見た。そう。理屈「だけ」は簡単なんだよな…
8
ジュリー・ドービニー(1670〜1707) @1239745isn 2021年7月9日
懸賞金1億2000万払える株式会社音圧爆上げくんってめちゃくちゃ大企業なのか!? と思って会社概要見てみたら資本金300万で従業員0人なんだけど、解方発見されて大丈夫かな…爆上げくん
10
独身オタク @himajin_pri 2021年7月9日
①は自明として ②奇数なら3倍して1を足す→つまりこれがいつか偶数になる 事を証明するのか・・・厳しそう
0
独身オタク @himajin_pri 2021年7月9日
自明でも偶数でもなかった・・・ いつか2の倍数になるまで大変やな②
0
たかやな @rZmahyFHB3iuPvZ 2021年7月9日
[c9329510] それはまとめにもある通り、n+1の場合よ。 これの場合、3n+1で割られる前の数を超えることがあるわけ。なのにいつかは421421に収束する。その理由を説明できるか?と言う話。
0
たかやな @rZmahyFHB3iuPvZ 2021年7月9日
[c9329673] 違うって。どうやってそこに辿り着くかが問題なんだろ。というか当たり前の話だけどそんな素人の考えることはプロがとっくに考えてるわけでさ……w よく「素人の方が常識に囚われない答えを出せる」みたいなこと言うけどそんな夢物語まずないからね……
1
たかやな @rZmahyFHB3iuPvZ 2021年7月9日
himajin_pri 奇数×奇数は必ず奇数だからそこに+1すれば偶数になるのは自明。その3n+1を2で割った時に偶数であればまた割れるが奇数であればまた3n+1されて増えてしまう。どこかで2回以上連続して偶数になるパターンが割り込むために総体として数は減っていくわけ。ではそのパターンが生じる場合と生じない場合はどう違って、総体として減っていくのはなぜか、を見つけなきゃダメなんじゃないかと思うけど。
5
独身オタク @himajin_pri 2021年7月9日
rZmahyFHB3iuPvZ せやけど次のコメントも読んでや? 3N+1と2で二回割れるかの戦い!ファイっ!!
0
rambda(仮) @rambda_kari 2021年7月9日
①と②の手順を繰り返す内にいつか3n+1が2のx乗になるってことやんな? 2のx乗になれば後はひたすら①の手順を繰り返すことになり4→2→1に収束すると。
2
showRR @showRR 2021年7月9日
素数を非素数にウォッシュするとこが証明のキモかな?3倍して1足して2で割るを繰り返せばどのような素数も4に行き着くと。非素数は簡単にできそうだけど
0
rambda(仮) @rambda_kari 2021年7月9日
2の2n乗-1は3の倍数っぽいな? 何か関係あるのか?
0
rambda(仮) @rambda_kari 2021年7月9日
2の2n乗、つまり4のn乗か。4のn乗から1を引くと必ず3の倍数になる?
0
Daregada @daichi14657 2021年7月9日
Fatalwedge セーガン「まずは円周率を16進数で数千兆桁計算してみようか」
2
koromon @yamadian 2021年7月9日
rambda_kari 2^(2n)-1=(2^n-1)(2^n+1)は連続奇数の積だから3の倍数なのだ
5
ハムぅ🤔 @hmhm_purin 2021年7月9日
ちなみに三倍のところを一倍にすると2、1、2、1でループすることは、高校レベル(数学的帰納法)で比較的簡単に証明できる。(1〜Nで成り立つと仮定すると、N+1の場合、1〜2回の試行後に(N+1)/2または(N+2)/2になって、これはNより小さいから仮定より成立) コラッツ予想の場合は(3N+1)/2がNより大きくなるからそれが問題を難しくしているわけだけど、何回かの試行を経てN未満の数になることが示せれば、同じ理屈で証明できる。(それが出来たら苦労はないが)
3
ぱんどら @kopandacco 2021年7月9日
初期値が違っても最後に同じループになるって所がライフゲームを思い出す(あれはそのループにならない事の方が多いが
0
Isochan@甲甲 @giulia10536 2021年7月9日
これって素数の冪がループすることを証明すれば良いのかな。 その方法はわかんないけど。
0
kusano @t_kusano 2021年7月9日
qnh2 ラマヌジャン相手だと「そうだよ(または、違うよ)」としか言ってくれず証明はしてくれないので何の役にも立たなそう
1
aki @Yy7_f 2021年7月10日
昔フェルマー予想で似たようなプロモーションした会社があったような気がしたが、ワイルズが証明してしまった。 わかりやすいけどわからない難問は人を惹きつけるのか。ゴールドバッハ予想あたり使えそう。
0
@katagatar 2021年7月10日
企業のPR手法として面白いな。たぶん同じようなことは昔からいろんな企業がやってたんだろうけど
1
ワブガー @Wabger 2021年7月10日
奇数→偶数→奇数でループすると仮定するとx=2y+1→3x+1=3(2y+1)+1=2(3y+2)と奇数の次は必ず偶数になる。次は3y+2が奇数になるので、これをn回繰り返すとx=3(3^n-1)になるのかもしれない。だけど3の倍数引く1は偶数だからxが奇数という仮定と矛盾したので、奇数→偶数→奇数で無限ループすることはないとか?しらんけど。
0
ねむいひと@FullVaccinated @marumasa58 2021年7月10日
例のミリオネア問題の殆どと違って「真偽を明らかにしたら賞金」なのが凄いね。ミリオネア問題でも真偽を明らかにしたらOKってのはP=NP問題だけだったような
0
ちんきりまん🧸9m @kirry_v 2021年7月10日
馬鹿だから全然分からんのだけど、何故かパナキ!と言いたくなった。笑
0
けふ @kef_in_kyoto 2021年7月15日
どこから始めても最後は「わたるが死んじゃう!」になるようなものか。コラッツ予想は実質いけないルナ先生。
0
koromon @yamadian 2021年8月17日
yamadian すみません、連続奇数の中でも5と7みたいな組にならないことの説明がなかったですね。連続する3整数の中には3の倍数が必ず1つだけあることと、2^nが3の倍数でないことから両隣のどちらか片方だけが3の倍数であることがわかります
0