Это видео недоступно.
Сожалеем об этом.

【ゆっくり解説】こんなに単純な問題がなぜ100年以上数学者たちを悩ませたのか-四色問題-

Поделиться
HTML-код
  • Опубликовано: 18 ноя 2021
  • 最近「自分の動画ってただ画像差し込んでるだけだから視覚的に退屈だよなー」って思ってきたので、ちょっといつもと編集変えてみました。
    動画上に出てくる変な地図っぽいのはほとんど自作です。
    参考書籍
    四色問題
    amzn.to/3kQTITs
    ↓Twitter
    / rui_science
    ↓チャンネルメンバーシップ
    / @ruiscience
    BGM
    【東方】おてんば恋娘【自作アレンジ】
    ほのぼのワルツ【リコーダー】
    砕月町
    ニコニ・コモンズ commons.nicovi...

Комментарии • 1,1 тыс.

  • @user-pz1qb2kq5u
    @user-pz1qb2kq5u 2 года назад +2373

    最初に問題提起した学生さんが最も評価されていいし、その学生の問題提起を軽くあしらわなかったド・モルガンの人間性に敬意を表したい。

    • @kanade1110
      @kanade1110 2 года назад +457

      逆に全学者がド・モルガンのようじゃないから運の悪いことに歴史に葬られた評価されていいのもいくつか存在するってことよな

    • @user-fs2wi4lf4l
      @user-fs2wi4lf4l 2 года назад +123

      @@kanade1110 この世の全てのテクノロジーは元々この世に存在する事象をたまたま見つけて再現させてるだけだからな

    • @majaia
      @majaia 2 года назад +55

      問題提起そのものは評価されるものじゃ無くて形にしたり学問として扱えるようにすることに価値がある
      「空飛びたいなあ」「自動的に車が動いたら便利だなあ」と同じで作り上げた人がすごい
      有名なのは大陸移動説で昔から子供が地図を見たら「こことここくっつきそうだな」っていう疑問を
      大人がマジになって学問として研究して結果世界の常識になったわけだし

    • @user-gc8qo3es2y
      @user-gc8qo3es2y 2 года назад +68

      @@majaia その例は違うと思うな。
      コメ主が仰っている「問題提起」は今まで不可能である事が当然だとされている事に対する疑問や誰も勘付かなかった新事実の発見だと考えたから。
      だから、問題提起を為した人にも十二分に功績があると言っても良いと思うんだ。
      確かに、功績の大小で言えば自分個人としても提案者と実行者では比にならないというのは同意するけど。

    • @user-df7ub1zv5t
      @user-df7ub1zv5t 2 года назад +15

      @@majaia まさしくその通り。努力を軽視する人多いのは自分が「楽な質問する側」の人間だからなんだろうな。

  • @ninken-semi
    @ninken-semi 2 года назад +1683

    キレイな解法を持つ数学問題をエレガントと言いますが、四色問題は泥臭く調べてやっと分かった「エレファント」な問題として有名ですね。

    • @sizq9843
      @sizq9843 2 года назад +58

      良いこと言うね!賛美!

    • @user-wy8qd6zn6b
      @user-wy8qd6zn6b 2 года назад +431

      うまい!象一頭を差し上げます

    • @user-ox5yf4ou9o
      @user-ox5yf4ou9o 2 года назад +426

      @@user-wy8qd6zn6b 絶妙にいらなくて草

    • @Benjamin-jh8zo
      @Benjamin-jh8zo 2 года назад +88

      受験雑誌“大学への数学”での読者のコーナーでも「エレガント」「エレファント」とかいってましたね。懐かしい。

    • @imthe9314
      @imthe9314 2 года назад +52

      @@Benjamin-jh8zo 実際に数学用語的な使い方をしますよね。エレファント

  • @Lamy_foreverLOVE
    @Lamy_foreverLOVE 2 года назад +2590

    学生が出した定理が学者を100年以上悩ませたって言うのが凄い

    • @QZI04541
      @QZI04541 2 года назад +392

      その学生の名前は残されてないの寂しいよな。

    • @user-xf7vn7bk6e
      @user-xf7vn7bk6e 2 года назад +118

      学生が出した定理が結局学者を100年以上悩ませたって言うのが凄い

    • @user-by5yu2jt3y
      @user-by5yu2jt3y 2 года назад +43

      どっちの文章が文法的にはあってるんだ…?

    • @user-hv8sp9ty3z
      @user-hv8sp9ty3z 2 года назад +77

      @@user-by5yu2jt3y どっちの文も『結局』の後ろに『、』がつくだけで文法的には両方正しいと思うよ
      『学生が出した定理が学者を100年以上悩ませた』を『結局』に含むか,
      『学者を100年以上悩ませた』を『結局』に含むかの違いだからね
      ただまぁ句読点無しだと前者は『結局』に含まれるのが『学生が出した定理』の部分だけと読むこともできるから紛らわしくはあるね

    • @user-ej4cr1yk4q
      @user-ej4cr1yk4q 2 года назад +29

      @@user-by5yu2jt3y 文章単体の文法を考えるならどちらでも。ただ動画を視聴した上での感想であることを踏まえると、個人的には前者の方が好み。
      前者は「(動画で語られたようなすったもんだがあったけれど)結局は学生が出した定理が学者を100年以上悩ませたってことだろ?すげえよな」という意味として、こちらも動画を見た身としてはそれを前提にしているから、すっと入ってくる。
      後者は「学生が出した定理(はすぐに解決すると思われていたが)結局は学者を100年以上悩ませたというのはすごい」という、間に何か補足の文が入っていてほしい消化不良感がある。
      もっとも消化不良に言及するならば、前者も括弧内のことが欲しかったということになるし、よっぽど違う意味として受け取られかねない限りは気にしなくていい。

  • @user-xf3xi5yr3l
    @user-xf3xi5yr3l 2 года назад +303

    容疑者Xの献身の
    「隣同士が同じ色になってはいけない」
    って台詞は深すぎた。

    • @maetake2955
      @maetake2955 2 года назад +29

      同じ色→共犯者ということでしょうか。

    • @gommadare
      @gommadare 2 года назад +33

      @@maetake2955 隣人同士でしたからね。
      本当に良い作品でした…

    • @aspmtn9982
      @aspmtn9982 2 года назад +22

      あの証明は美しくない

    • @user-dh3me2ti7l
      @user-dh3me2ti7l 2 года назад +5

      同じ殺人者だからじゃないかな?

    • @Yo-u-tu-be
      @Yo-u-tu-be Год назад +9

      小学校のとき同じTシャツ着てきた隣の席のやつがそれ言ってきたな

  • @user-yr1nt5lz4w
    @user-yr1nt5lz4w 2 года назад +1222

    塗り絵の問題をガチガチの数学者がガチガチの方法で証明するのめっちゃ好き

    • @user-tf4tt1ij8r
      @user-tf4tt1ij8r 2 года назад +34

      @酔拳の師匠ソカシ 師匠めっちゃ辛辣ですやん

    • @user-so8zj3ol9v
      @user-so8zj3ol9v 2 года назад +13

      @酔拳の師匠ソカシ またやっちまったんすか!師匠〜!

    • @totoro-wf9br
      @totoro-wf9br 2 года назад +5

      @酔拳の師匠ソカシ の

  • @the-zarame
    @the-zarame 2 года назад +861

    答えを導きだすのに124年もかかったこの難問もきっかけは一人の法科学生が地図の色塗りをしていたときに偶然発見したものだっていうんだから世の中誰が何を見つけるか分からないものだね…

    • @rkPixie
      @rkPixie 2 года назад +244

      統計学の話ですが、講義に遅刻してしまった1人の大学院生が黒板の隅に書かれていた未解決問題を宿題だと勘違いしてしまい、しかも解いてきてしまったという逸話も有名ですね。

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 2 года назад +87

      フェルマーやケンプさんが
      裁判官や弁護士をやらずにガチで数学をやっていたら
      10年くらいで解けてそう…っていつも思う。なぜかつての偉大な数学者は趣味で数学をやるのか?

    • @QZI04541
      @QZI04541 2 года назад +31

      その学生の名前が残ってないの寂しいよな。

    • @JunyaS.
      @JunyaS. 2 года назад +55

      @@Tomohiko_JPN_1868 儲からないから

    • @JunyaS.
      @JunyaS. 2 года назад +55

      研究職が儲からない仕組みは変えるべき
      特に日本は儲からないって聞いたけどどうなんだろう
      著名な研究者がどんどん海外流出してるけど…

  • @__-ei2vj
    @__-ei2vj 2 года назад +1103

    四色から五色に使える色を増やすだけで、証明が大幅に簡単になることに数学の面白さを感じる

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 2 года назад +38

      これは平方の性質と立方の性質の違いに似ているね。
         x^n + y^n = z^n
      「これを満たす自然数 x,y,z の組み」…がn=2で存在するのは誰でも分かる(ピタゴラスの定理のように)
      @@@取り消し線@@@
      -そして、「nが4以上の場合に存在しないこと」は割と簡単に数学者に証明された。
      しかし、nが3の場合の証明 (いわゆる、 フェルマー・ワイルズの定理) については
      証明まですごく時間がかかった。-
      @@@取り消し線@@@
      「直感的に nが3の場合はどこかに組が存在しそうに見えるけど
      フェルマーさんが存在しないっていってるから存在しないんだろうな…」と
      皆が思いつつ証明が非常に難しいため迂闊に手が出せず、200年以上もかかった定理。
        訂正: 勘違いしていた。この類の問題は「次数が高い方が証明がかえって簡単」だと思ってたわ…。
      実際には n = 4と簡単なものが証明されて、次に難しい奴 n = 3 がオイラーによって証明された。
      そして、n=5,7....と進んでいく。
      最後のもっとも難しい部分である「面倒な奇数の全て」について
      ワイルズ氏によって最終解決した
      (奇数すべてを解けば偶数すべても同じく解けたことになるので、すべての自然数n について解けた)。

    • @tou1370
      @tou1370 2 года назад +12

      @@Tomohiko_JPN_1868 2より大きい自然数nについて成り立つのを示したのがフェルマー•ワイルズの定理でn=3について示したのはオイラーだけど何かと勘違いしてない?

    • @TV-hr6cz
      @TV-hr6cz 2 года назад +36

      @@Tomohiko_JPN_1868 n=3はおいらが証明しましたよ

    • @user-ui7nf5kq6l
      @user-ui7nf5kq6l 2 года назад +8

      @@tou1370 3の場合は4(フェルマー自身が証明済み)の次に証明され、その後5,7→正則素数・・・みたいな流れで証明が進みましたね。

    • @somethingyoulike9253
      @somethingyoulike9253 2 года назад +9

      @@Tomohiko_JPN_1868
      n≧4が割と簡単とか笑ったw

  • @米津玄師のファン
    @米津玄師のファン 2 года назад +67

    中学生の時「浜村渚の計算ノート」って本で四色定理知ったなぁ。「『ある』事を証明するのは簡単だけど、『ない』事を証明するのはとても難しい」って言葉は今でも覚えてる。

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 2 года назад +10

      (事実や矛盾が)あることを証明するのには事例(や反例)を1つ挙げれば終わるけれど
      ないことを証明するには証明が必要だもんな。
      論理の構築をしないといけないし、
      その論理に不備があってはいけない。

    • @coconattuneo2
      @coconattuneo2 2 года назад +2

      懐かしいなぁその本
      ボウリング場の90点のくだりが印象に残ってる

    • @koh5513
      @koh5513 2 года назад +1

      フェルマーの最終定理なんかまさにそうですね。

    • @mtukasa
      @mtukasa 2 года назад +6

      悪魔の証明だね
      悪魔が「居る」証明をするなら悪魔を連れてくればいいだけだけど、
      「居ない」証明をする為には、地球上のありとあらゆる場所を探し尽くさないといけない…

  • @user-cn5yg8oq6d
    @user-cn5yg8oq6d 2 года назад +359

    確かに小学生のころ四色問題がコンピューターで証明されたことを本で読みました。たくさんの国なんかを4色で色分けできるって衝撃的でした。

  • @user-ts3ry6ro3g
    @user-ts3ry6ro3g 2 года назад +415

    一見単純そうな問題が証明する為にとんでもない深掘りすることになる、数学って面白いなぁ
    手書きの解説画像もとても分かりやすくて勉強になりました!

    • @mazeofknowledge1528
      @mazeofknowledge1528 2 года назад +23

      直観的に明らかそうに見える内容ほど実は証明が難しいのは数学だとよくあることだよね……

    • @user-tu7en1px1p
      @user-tu7en1px1p 2 года назад +2

      フェルマー、、、、

    • @wesleydeng71
      @wesleydeng71 2 года назад

      一見単純?どう見ても単純じゃない。

    • @final-bento
      @final-bento 2 года назад +2

      @@wesleydeng71 四色問題もフェルマーの最終定理も言ってる事は小学生でも理解できる単純な話ですし。

    • @nikuzumenopiman
      @nikuzumenopiman 2 года назад

      @@wesleydeng71 それな

  • @user-qs3id1jd1n
    @user-qs3id1jd1n 2 года назад +91

    すげえ、矢印とか動いて延びるようになってるし背景もスムーズに動く
    さすがです

  • @user-tx3xj9fw1k
    @user-tx3xj9fw1k 2 года назад +260

    数学の未解決問題や科学者を長年悩ませた難問についての解説はとても面白いので、他にもやって欲しいです😄

  • @user-tq7vy3pk3h
    @user-tq7vy3pk3h 2 года назад +129

    ド・モルガンからハミルトンへの手紙ってめちゃくちゃ凄くてその時点でオモロい

  • @TTSTS57
    @TTSTS57 2 года назад +55

    こう言う動画見ると3割ぐらいしか理解できていないのにめっちゃ賢くなった気分になれる

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 Год назад +2

      己は3割しか理解できていない
      って現状を認識できるだけで お前はなかなか賢い方だと思うよ。

  • @JK-xq8ke
    @JK-xq8ke 2 года назад +35

    こういうのって大昔から経験則で何となく知られてたんだけど、それをちゃんと証明する、原理を解明するっていうのが人がいたのが素晴らしい。
    円周率もそれが証明される遥か前から木こりたちは木の幹をロープで測って、その紐を三つに畳むとざっくり木の直径が分かることを知っていたし、日常的に船を迎え入れる港の人間は何となく地球が丸いことを知っていた。でもそれを証明できなかったからこそ、その知識を応用して発展させることはできなかった。

  • @user-ws6zu6cr2q
    @user-ws6zu6cr2q 2 года назад +144

    「で、これが証明されると何の役に立つのって?」って俗物的な自分は
    携帯電話基地局を周波数被らせず設置するのに応用してるって調べて納得した

    • @user-xf9ny8qf3s
      @user-xf9ny8qf3s Год назад +9

      被っちゃいけないものになんでも使える、というか慣習的には使われてきたんだろうけど。

    • @user-ck7ei8ut5g
      @user-ck7ei8ut5g Год назад +16

      「なんの役に立つのって?」
      ではなくて
      「なんの役に立たせよう」でしょ

    • @user-gh1pm5hp8g
      @user-gh1pm5hp8g 10 месяцев назад +6

      @@user-ck7ei8ut5gコメ主が言いたいことはなんの役に立つのかってことだから合ってるはず

  • @user-pi5co3jd2m
    @user-pi5co3jd2m 2 года назад +104

    地図の塗り分けと同じことを業務上行っています。
    4色で塗り分けできるとは思っていて不思議に感じていましたが、この動画をみて謎が解けました!
    勉強になる動画をありがとうございます!

    • @oorooroooooooo87474
      @oorooroooooooo87474 2 года назад +15

      タイムスリップしてきた学生かよ

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 Год назад

      @@oorooroooooooo87474 500年前の海の民か何かやろ。

  • @kodai2189
    @kodai2189 2 года назад +151

    このチャンネル以外にも似たようなのがあるけど
    他のはあまりに簡単にしすぎてて物足りない
    ここまで突っ込んでくれて頭も使わせてくれるチャンネルはここだけ
    一生みたいのでよろしくお願いします

  • @Hvvjsfu
    @Hvvjsfu Год назад +55

    むしろこんなに分かりやすく単純な問題がコンピューターじゃないと証明できないって所に数学の美しさと奥深さを感じます

    • @zouo-from-Taikonotatsujin
      @zouo-from-Taikonotatsujin Год назад +1

      単純さと難易度は比例しない
      (例
      1+1=2の証明
      tan1は有理数か
      √pは全て無理数(方法がわかりやすい為入れた)

    • @zouo-from-Taikonotatsujin
      @zouo-from-Taikonotatsujin Год назад +1

      単純さと難易度は比例しない
      (例
      1+1=2の証明
      tan1は有理数か
      √pは全て無理数(方法がわかりやすい為入れた)

    • @暇神
      @暇神 11 месяцев назад

      ※大事なことなので2回云いました

    • @暇神
      @暇神 11 месяцев назад

      ※大事なことなので2回云いました

  • @user-ht2wu1vl9h
    @user-ht2wu1vl9h 2 года назад +124

    容疑者Xの献身は本当に名作だった

    • @user-mn6wg4rg3w
      @user-mn6wg4rg3w 2 года назад +13

      あの答えは美しくない

    • @user-by1hn5hg2u
      @user-by1hn5hg2u 2 года назад +4

      名作だけど勝手にもう一人殺しておいて打ち明けて背負わせてるから献身と言われると違和感が…

    • @user-gm5eh5vm3q
      @user-gm5eh5vm3q 2 года назад +20

      それも含めて献身なんだと思います
      愛する人を守るためにはどうしても必要だったってとこが
      物悲しいですよね、、、

    • @user-by1hn5hg2u
      @user-by1hn5hg2u 2 года назад +2

      うーん…、事情はどうあれ殺してしまったのは事実ですし、もし現実なら110番を促すのが最適解だと思いますが…
      (被害者がクズとはいえ殺す以外に選択肢がなかったとまではいえないので執行猶予はつかないだろうが、減刑はされるはず)
      まあそれだと映画が終わってしまうので、計画を実行するとしたら、花岡から脅迫者と認識されたまま秘密を抱えて死ぬべきだったと思います
      花岡が正常な感性の持ち主ならそれでも良心の呵責に苛まれるとは思いますが…
      @黒リン

    • @user-cj2ib9iv3x
      @user-cj2ib9iv3x 2 года назад +19

      @@user-by1hn5hg2u いや、そういう歪んだ独りよがりな献身しかできないってキャラやん

  • @user-jt8go8go2h
    @user-jt8go8go2h 2 года назад +31

    最初にこの定理に気づいた学生は一切名前残ってないんだな

  • @user-kannaduki
    @user-kannaduki 2 года назад +59

    有名な未解決問題だったのに全く詳細を知らなかったので、こんなにも分かりやすい解説で知ることができるのは嬉しいです

  • @Kitcats_28
    @Kitcats_28 2 года назад +47

    いつ見ても惹かれるサムネしててほんと凄い…内容もしっかり興味深くてマジですごい。。興味本位でなんも考えず開く動画だいたいるーいさん。次の投稿も心待ちにしてます

  • @drtyfvgublk5786
    @drtyfvgublk5786 2 года назад +94

    共通の定理や方式を見つけた訳ではなく「条件に当てはまる物を全て調べたら命題に該当しないものが無い事が判った」
    っていうゴリ押しによる証明だったって事か
    そりゃ100年以上悩ませた問題の答えとしては納得できない人も出てくるよね……

    • @aabbccdd3566
      @aabbccdd3566 2 года назад +6

      「証明時に使用した地図」では四色で問題無かったけど、
      今後将来に渡って問題無いというわけではない。
      ということで数学的ではない、ということかな?

    • @gudahellstein8534
      @gudahellstein8534 2 года назад +32

      全てのあり得る地図のパターンにおいて4色で塗り分けられることを調べることで帰納的に全称命題を示したということなので将来4色定理が破綻するということは無いと思います。おそらく数学的ではないと言われる理由は全称命題を証明する際、一個一個のパターンで命題が成り立つことを調べて帰納的に証明するのは泥臭く、全てのパターンで共通する事柄を見つけることで演繹的に命題を示すほうが美しく、数学的だと感じる人が多いからではないでしょうか。

  • @user-gp6tm4lx6e
    @user-gp6tm4lx6e 2 года назад +18

    当初数学の証明にコンピュータの使用が受け入れられなかったのが
    将棋AIが出現しだした頃の状況に似てるなと思いました

    • @SPK024
      @SPK024 2 года назад +6

      将棋のAIは長い間、話にならないくらいに弱かったので、プロと対局だなんて100年早い(いつかは越されるだろうけど)って感覚だった人が多い。
      虱潰しの力技なんて美しくない証明方法なんて認めない!っていう数学の感覚とはちょっと違う。

  • @gent4480
    @gent4480 2 года назад +5

    「3次元になると無限になる」事は割とイメージが付きやすかった。
    ①単一色の球体を作る。
    ②①の周りに、一回り大きい球体を作る。このとき、必要な色数は2個。
    ③②に①まで通る穴を開け、穴を①の色で満たす。
    ④③を覆う単一色の球体を作る。①②と同じ色は使えない為、必要な色数は3個。
    ⑤④に③の延長線上で穴を開け、①の色で満たす。
    ⑥その隣に②まで通る穴を開け、②の色で満たす。
    ⑦⑥を覆う単一色の球体を作る。①②④と同じ色は使えない為、必要な色数は4個。
    ⑧以下、繰り返していくごとに穴と色数が増えるため、色数は無限となる。

  • @Potekameko
    @Potekameko 2 года назад +21

    面白いトピックを持ってくるのが上手い

  • @user-dn4lk4lq3k
    @user-dn4lk4lq3k 2 года назад +6

    ケンプ鎖のとこで急にめっちゃノワール賢い反例出しててびびった

  • @user-ir8kw1vm3l
    @user-ir8kw1vm3l 2 года назад +31

    1つの問題で何百年も解けた解けてないが繰り返されるのがホント面白い

  • @Ei-Ritto245
    @Ei-Ritto245 2 года назад +20

    小学生の時に地図を塗るのが好きで薄々思ってたけど今解決できて嬉しい、世界地図を4色で塗り分けるの結構楽しいで

  • @takaos7922
    @takaos7922 2 года назад +11

    コンピューターでしらみつぶししたから証明しました、ってのを受け入れがたいって気持ちはなんか分かるなあ。ケンプがやったみたいに考え方一つで解にたどり着けるのほうが美しくて、真理って感じがするものね。
    でもそれは人間の主観であって、そんなのとは関係なく、解き明かすのにとんでもなく複雑なプロセスが必要な真理がまだまだあるんだろうな。

  • @user-dw9qj3pw4u
    @user-dw9qj3pw4u 2 года назад +41

    ちょうど最近容疑者Xの献身読んでるところだから助かる

    • @kuroinu_9324
      @kuroinu_9324 2 года назад +2

      私は映画で見た方ですが、この動画をみたキッカケが同じ人がいたとは!

  • @thenom0
    @thenom0 2 года назад +16

    解説分かりやすくて最高でした。
    そして、絶対に思いつかないけど、何らかの飛躍的な方法が見つかれば、数ページで証明できると今も信じています。

  • @user-op9md8ni1q
    @user-op9md8ni1q 2 года назад +14

    1次元だったら2色、2次元だったら4色、なのに3次元だと無限になるのも不思議だよね

  • @TenTem
    @TenTem 2 года назад +13

    塗り絵を4色は結構独特なタッチになりそう

  • @suhirojointomasuino1423
    @suhirojointomasuino1423 2 года назад +92

    人生をかけた正確な証明に劣らず、おおよその確信を持った直感的な仮説設定も同様に尊敬したいと思う。

  • @user-me3hf1lx6i
    @user-me3hf1lx6i 2 года назад +12

    数学で習った時「嘘つけよww」と思ってたけど、今サムネ見て久し振りにアイビスペイントで試してみたけど、ホントにできたわ

  • @Akikotube2010
    @Akikotube2010 2 года назад +23

    コンピューターを使った証明って、ただコンピューターで扱える形に持ち込んで力技で証明しただけかと思っていましたが、こういう背景があったのですね。とてもおもしろかったです。

  • @m.kurokawa6280
    @m.kurokawa6280 2 года назад +91

    四色問題の話を聞くとやっぱり「容疑者Xの献身」を思い出しますよねw
    ストーリーには全く関係ありませんでしたが

    • @user-ct4cy8em1b
      @user-ct4cy8em1b 2 года назад +11

      隠喩だったね

    • @yoshiwanco5437
      @yoshiwanco5437 2 года назад +9

      一緒の色にはなれなかった

    • @user-ss8ly3ho9w
      @user-ss8ly3ho9w 2 года назад +11

      隣同士は同じ色にはなれないんだぞ

    • @user-xj8vr4wj8k
      @user-xj8vr4wj8k 2 года назад

      好きになってはいけない、ってことですよね?

    • @shigekixgummy
      @shigekixgummy 2 года назад +2

      内野雅裕 違うぞ

  • @user-mz2tn7kd2w
    @user-mz2tn7kd2w 2 года назад +40

    確かに数学って最終的にはシンプルで美しい形で落ち着く物だと勝手に思っいたから驚いた。
    しらみ潰しの証明もコンピュータが発達した今日では当たり前のことなのかぁ。

  • @cheshire.0814
    @cheshire.0814 2 года назад +38

    証明できたのもすごいけど、この規則性を見いだせた生徒もすごいな

  • @fclfc1039
    @fclfc1039 2 года назад +53

    中学生の時に定理の内容だけ知って「証明したろ」って思ったことがあったまま忘れ去ってたけどこんなやべーものだったとは…知見が広がってうれしい

  • @user-oh5ij5mc1u
    @user-oh5ij5mc1u 2 года назад +11

    「容疑者Xの献身」で知った問題で、わかりやすく聞けて良かったです!

  • @ganbyou
    @ganbyou 2 года назад +14

    数学というより芸術のデザインセンスの話になっていくところが好き

  • @moon_XLV
    @moon_XLV 2 года назад +9

    4色問題の解決は、人類の努力が結ばれた瞬間ではなく、人類の暇つぶしが結ばれた結果だと思う。

  • @ryosuke8093
    @ryosuke8093 2 года назад +14

    「1次元の人」が使う「0次元の地図」は1色、
    「2次元の人」が使う「1次元の地図」は2色、
    3次元の人が使う2次元の地図は4色。
    「4次元の人」が使う「3次元の地図」や、一般に「n次元の人」が使う「n-1次元の地図」の場合はどうなるんでしょうね??
    このままいくとn次元で2の(n-1)乗色になりそうですけど.....

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 2 года назад +2

      それっぽい感じはしますよね。
      「隣接するものに重複する色があるかないか?」の
      1ビットの情報について、3次元の地図で考えれば… 2^3 = 8 色かな

    • @octopusmetal6401
      @octopusmetal6401 2 года назад +3

      立体の地図は無限の色が必要らしいです……縦棒の束と横棒の束を組み合わせた図が知られています

    • @ryosuke8093
      @ryosuke8093 2 года назад +2

      @@octopusmetal6401
      なるほど、なんとなく想像がつきます....

    • @user-bq9wl6iw4b
      @user-bq9wl6iw4b 2 года назад +1

      @@octopusmetal6401
      それ見れるとこありますか?

    • @octopusmetal6401
      @octopusmetal6401 2 года назад

      @@user-bq9wl6iw4b 「三次元以上の彩色問題」で検索すれば出てくると思われます

  • @narry7
    @narry7 2 года назад +6

    だからぷよぷよは4色だとやりやすいのか
    5色だと運が悪いと色が全然合わないし、3色だと意図せずくっついて消えやすい

  • @murasame652
    @murasame652 2 года назад +83

    ”判例”をよく使う弁護士が最小”反例”使って論文を書いたっていう最高のダジャレ

  • @german_general
    @german_general 2 года назад +53

    ちょっと前になんかの小説で見たな、、、
    すっげえわかりやすい解説さすが神です。

    • @user-kw5zs1nm5l
      @user-kw5zs1nm5l 2 года назад +10

      浜村渚の計算ノートですかね
      あの作品、ミステリとしても出来良かったですよね

    • @takumiogiwara1012
      @takumiogiwara1012 2 года назад +2

      ガリレオでも紹介されてましたよね

    • @RiddleRiddle
      @RiddleRiddle 2 года назад +14

      容疑者Xの献身とか?

  • @user-zf2vm3nw6s
    @user-zf2vm3nw6s 2 года назад +6

    これを題材にした浜村渚の計算ノートっていう小説面白いからおすすめ

  • @FB-pv1ed
    @FB-pv1ed 2 года назад +12

    なんでこう気になる問題を持ってくれるのか…
    最高です‼︎

  • @user-mq2gn5jr2k
    @user-mq2gn5jr2k 2 года назад +24

    「隣国は5つだけ」定理
    こんなにも分かりやすい定理の名前が今まであっただろうか

  • @Tomohiko_JPN_1868
    @Tomohiko_JPN_1868 2 года назад +10

    神様 「1型~3型の全ての色盲の人間たちのために、
    平面上の地図は4色以内で塗り分けられるように世界を作っておいたぞ!」
    ↑ 時代が時代なら、これで証明になりそう。

    • @mahoror
      @mahoror 2 года назад +7

      宗教の強い時代が色盲のひとのことを考える時代だとは思えない

  • @aoiroyout
    @aoiroyout 2 года назад +4

    14:24 この説明を聞くと、小さいのころ漠然と聞いていたドーナツ状では4色で塗れない理由が良く分かった
    ドーナツだと左右の鎖も繋げられるもんな

  • @user-yg9sf2pc8d
    @user-yg9sf2pc8d 2 года назад +3

    こうゆうの一生見てられる

  • @coeurl256
    @coeurl256 2 года назад +63

    16:43 ヴェルニッケにより導入された「不可避集合」と「可約配置」の意味について補足説明をしておきます。
    ついでにケンプの証明の誤りについても示します。長いですが興味があればお読みください。
    【三枝地図】
    動画では「みつえだ地図」と読んでいますが一般的には「さんし地図」と読むことが多いです。
    任意の地図のうち、国境線によってできる全ての交点について、交点から出る辺の数が3であるような地図を言います。言い換えれば、一点を4国以上で共有しないような地図のことを指します。
    なお、国数が2以下の地図については三枝地図に対する考察とは別に四色定理が成立することは自明なため、単に三枝地図と言った場合は通常、暗に国数が3以上の地図を意味します。
    【不可避集合】
    全ての三枝地図が必ず含む「部分地図の形」について、「部分地図AかBかCのいずれか一つは必ず含む」ことを「{A,B,C} が不可避集合である」のように表現します。
    ケンプ(ケンペとも呼ばれる)は {2辺国, 3辺国, 4辺国, 5辺国} が不可避集合であることを示しました。「隣国は五つだけ定理」です。
    18:37 ヴェルニッケは不可避集合をより細かく分類し、不可避集合は {2辺国, 3辺国, 4辺国, 連結5-5辺国, 連結5-6辺国} であることを示しました。その後も不可避集合はより細かく分類されていきました。
    【可約配置】
    ケンプは最小反例の主張で「塗り分けに5色必要な地図のうち、国数が最小のものはk国である(kは自然数)」という仮定から話を始めました。4色では塗り分けできない地図があると仮定しています。
    このとき「隣国は五つだけ定理」により隣国が5個以下の国Pが存在し、その国Pを取り除くと「国数k-1の地図」が作れますが、仮定よりその地図は4色で塗り分け可能です。
    そして、取り除いた国Pを同じ位置に追加し直すとき、工夫をすることで5色目を使わずに4色のまま国Pを復元できれば「国数kの地図を4色で作れる」ことになり、仮定と矛盾するため「塗り分けに5色必要な地図は存在しない」と分かります。
    最小反例の地図において、このような「工夫により色数を減らせる部分地図」のことを「可約配置」と呼んでいます。
    もし不可避集合の要素全てが可約配置であれば、「最小反例の地図には不可避集合の要素(部分地図)が少なくとも1つはある」かつ「その部分地図は工夫によって色数が減らせる」ことになり、必ず最小反例の矛盾を導けます。
    ケンプ鎖の方法で4辺国までは工夫が可能でしたが、5辺国ではケンプ鎖の方法が適用できないことが指摘されました。
    【5辺国でケンプ鎖の工夫が失敗する例】
    ケンプの証明のギャップを簡単に説明します。
    5辺国の場合、その隣国を五角形に見立てて頂点を色(赤、緑、青、黄)もつけて半時計周りに R, G1, B, Y, G2 とします。4色しか使えず同色は隣接できないのでこの配色でも一般性を失いません。
    ケンプ鎖の方法の最もややこしい例は、RとBが赤青交互で繋がっていて、RとYも赤黄交互で繋がっているケースです。
    このとき、工夫として「G1に繋がるGとYを色反転」かつ「G2に繋がるGとBを色反転」すると、五角形の頂点は R, Y, B, Y, B となり、国Pを G として追加できそうだ、というのがケンプの5辺国の場合の方法でした。
    しかし実際には、最初の「RとBの鎖」と「RとYの鎖」がクロスしていたとき、「G2に緑青経由で繋がるB」が「RとBの鎖」に触れている可能性があり、色反転すると「RとBの鎖」が壊れてしまいます(G1側でも同様です)。
    鎖があることでG1, G2の色を独立に反転できていましたが、鎖が壊れていると五角形の頂点のBまたはYが、色反転によってGに変化してしまう可能性があります。これでは五角形の頂点を3色に変更できないため追加する国Pに4色目を使うことができません。
    以上がケンプの証明のギャップの要点です。

  • @user-yl3ph2of3i
    @user-yl3ph2of3i 2 года назад +17

    結局結構力技なんだな
    数学者の興味って証明そのものより、その背景にどういう構造が隠れてるのかだから、そういう意味では確かに問題が解決したって感じはしないな

  • @deny_okusawa
    @deny_okusawa 2 года назад +2

    4色問題知らんかったけど
    サムネ見て4色で塗れる?何で?ってなって動画押して全部見ちゃった
    RUclipsの醍醐味!!

  • @Seirios777
    @Seirios777 2 года назад +4

    いつもながら面白いです!
    コンピュータで虱潰しにするのはしゃーないけどモヤッとするなぁ……

  • @user-dn4mw4ue4g
    @user-dn4mw4ue4g 2 года назад +4

    編集もすごくて分かりやすい神かよ

  • @user-dj5du3js8w
    @user-dj5du3js8w 2 года назад +62

    4色問題を解決した人もすごいけどその4色問題を分かりやすく説明している
    るーいのさんも凄い

  • @Onigiri_munashi
    @Onigiri_munashi 2 года назад +5

    「容疑者Xの献身」で4色問題を知ったけど、こんなに深い歴史があったのか

  • @user-xi5cz2kn5y
    @user-xi5cz2kn5y 2 года назад +24

    本当に勉強になる! フェルマーの最終定理同様めちゃくちゃ面白かったです!

  • @user-jp2di5oj1k
    @user-jp2di5oj1k 2 года назад +10

    始まりの学生地味にスゴすぎるやろ

  • @kengo9658
    @kengo9658 2 года назад +9

    中学生の時に数学の先生から教えてもらった。結局5色目がいる地図を描くことができなかったけど。
    当時、これを発見した学生も将来の数学を変えたことにビックリでしょうね。

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 2 года назад +2

      法科大学生が質問して、弁護士のケンプさんが詰めていったから
      実質、これの半分は法学者の実績だよな。プロの数学者さんは何してたんですかね。

  • @_Zin.Homa_
    @_Zin.Homa_ 2 года назад +16

    こういう心の片隅でずっと気になってたことを、事細かに解説してくれるの本当にありがたい。

  • @typumpkin1253
    @typumpkin1253 2 года назад +11

    目玉焼きに最適な調味料も数学の権威ならきっと解いてくれるね!

    • @itsumo-iruhito
      @itsumo-iruhito 2 года назад +3

      @@user-pp9df8zb1e
      (ブーメラン刺さってるで)

    • @user-ql9xv5wu4t
      @user-ql9xv5wu4t 2 года назад +1

      @@itsumo-iruhito 刺さってるか?

    • @itsumo-iruhito
      @itsumo-iruhito 2 года назад +5

      @@user-ql9xv5wu4t
      ボケに対してしょうもないって思っているのにわざわざコメントまでするとかしょうもねぇなと思いまして。
      あ、数学で解かれても私は醤油派です。

  • @momonso0821
    @momonso0821 2 года назад +11

    一見単純そうでも物凄い複雑な問題で多くの人を悩ませてきたのか
    数学が苦手な自分には説明あまり理解できなかったけどとても面白かったな 色々な人が取り組んできた背景を見れただけで

  • @reregigigagagagagaga
    @reregigigagagagagaga 2 года назад +4

    学生の頃から数学の証明問題は苦手だったな。考えれば考えるほど「それで本当に証明できたことになるの?」って疑問になる

  • @user-md9ck6gx2e
    @user-md9ck6gx2e 2 года назад +3

    「四色問題が解けました」
    あれは30代の終わり頃でした。朝七時に合わせていたラジオが付くとともにいきなり流れてきたニュースで飛び起きました。その日は広島で客先との打ち合わせがありとても気が重かったのですが、このニュースのお蔭で客先の担当者とも話が弾んで和やかに過ごせたのを思い出しました。

  • @haldnerh.o.8707
    @haldnerh.o.8707 2 года назад +3

    浜村渚の計算ノート思い出した
    「長野県薮田市は本日をもちまして隣の石畑市に吸収・合併されました」

  • @user-dtvhutv35fyv
    @user-dtvhutv35fyv 2 года назад +12

    学生なのですが、自学を書くのにとても参考になります。これからも頑張ってください!!!!!!!!

  • @er231
    @er231 Год назад +12

    普段こういう難しい動画は途中で飽きてきて飛ばしちゃうんやけど、最後まで引き込まれて見てしまった。
    なんか誰もがやったことあるような塗り絵から派生した問題を真面目に研究してるのが凄くよかった(語彙)

  • @user-iu5vd8mv1f
    @user-iu5vd8mv1f 2 года назад +2

    「容疑者Xの献身」で堤真一が「あれは美しくない」と言った意味がやっとわかりました!

  • @user-go6jv5po8b
    @user-go6jv5po8b 2 года назад +6

    きたぁぁぁ!
    テスト期間で動画見ながら勉強するから嬉しい!

  • @thunderanderson3575
    @thunderanderson3575 2 года назад +5

    科学脳すぎて塗り絵の配色は絶望的になりそうなブランかわいい。

  • @user-im9hk6rh5x
    @user-im9hk6rh5x 2 года назад +17

    「どんな地図でも、4色で塗れる…??えぇ…?
    どんな地図もォ、4色で塗れるのかァ、コンピュータにきいてきます!!」

    • @hha6064
      @hha6064 2 года назад

      柔道部… 辞めて下さい。

  • @user-pp1jc7bn2n
    @user-pp1jc7bn2n 2 года назад +6

    1つの領域に4つ以上の領域が隣接してる場合はどうするんだ?って思いながら動画見ます。
    最速で論破されました。

  • @syouto_111_
    @syouto_111_ 2 года назад +3

    美術部ワイ、興味津々
    四色か…、赤青黄黒があれば確かに塗れるな…実際にできるからなぁ

  • @user-wf4eb9sk9s
    @user-wf4eb9sk9s 2 года назад +5

    これは小説の「容疑者xの献身」で知ったなぁ

  • @user-su7tr9mn9b
    @user-su7tr9mn9b 2 года назад +4

    集合に関する定理で「ド・モルガンの法則」ってあるよね

  • @user-gd6iu7kw9s
    @user-gd6iu7kw9s 2 года назад +1

    フェルマーの最終定理みたいな特殊な事例より、四色問題のほうが興味深いというか、親しみがあるね。

  • @user-kx8hp2nc9u
    @user-kx8hp2nc9u 2 года назад +16

    容疑者Xの献身読んでる人多くてホッコリした

    • @fkfm34r
      @fkfm34r 2 года назад

      僕は、読んでるじゃなくて映画です

  • @Negitoma
    @Negitoma 2 года назад +18

    いつもお疲れ様です。
    数学のこういう動画好きなのでこれからもお願いします。

  • @user-ss2sl3sj6v
    @user-ss2sl3sj6v 2 года назад +6

    よし、学生からの疑問を数学者は100年かけて答えたんだ
    子どもから受けた難しい疑問も100年かけて答えていい免罪符になったな!

  • @user-tb4iq6ig8b
    @user-tb4iq6ig8b 2 года назад

    あと編集とか図がめちゃめちゃ見やすかったです!!

  • @sun-et5gj
    @sun-et5gj 2 года назад +2

    命題が真であるならもしかしたらエレガントな解法が存在するかもしれない可能性は残されたままなんだよね…

  • @hoshino9000
    @hoshino9000 2 года назад +7

    この場合のコンピュータを用いた検証は、そのパターンが数千通りというだけで「2辺国~5辺国のパターンを1つづつ除いていく」のとやってることとしては同様のことですよね。
    それでもコンピュータを用いた場合に感じる力技感は、数千通りもパターンがあるならば一般化した解法がありそうだと感覚的に思ってしまうことと、それがホントにないかどうかわかっていないからですかね。

  • @banamiru
    @banamiru 2 года назад +4

    oh...筆箱にいつでも入っているであろうペンだけで色分けできるのか...
    ちょっと頑張って地図色塗りしてこよ

  • @user-sh9yg2xf6x
    @user-sh9yg2xf6x 2 года назад +2

    塗り絵でも四色でいい
    最終奥義グラデーションがあるからなあァ!!

  • @user-ob7on8rq3q
    @user-ob7on8rq3q 2 года назад +3

    一見簡単そうなのに実は凄く複雑で難しい・・・ある意味「フェルマーの最終定理」に似てますな

  • @user-be3dz4db7q
    @user-be3dz4db7q 2 года назад +46

    科学技術は数十年で凄まじく進展するのに、
    数学の解明は時に数百年を要するって何だか不思議だな。

    • @user-oc1de6fc3t
      @user-oc1de6fc3t 2 года назад +22

      科学技術は厳密な証明を必要としてないからかな〜

    • @user-si6de4qd6e
      @user-si6de4qd6e 2 года назад +21

      科学は再現性があれば充分だからなぁ、

    • @user-iz6kd2mg8b
      @user-iz6kd2mg8b 2 года назад +9

      数学の一歩が社会の百歩なのかもね。

    • @Tomohiko_JPN_1868
      @Tomohiko_JPN_1868 2 года назад +12

      @@user-iz6kd2mg8b 数学の1歩は他の学問の100歩分って感じはするよね。
      なぜなら、数学で証明や発明されたものって(代表的なのは微積分など)
      他の学問(天文物理、材料工学、行動科学、経済学…など)
      あらゆる分野へ応用されうるから与える影響が大きい。
      この性質は数学がアプリオリで論理の不備が入る余地がないから。
      他の学問(自然科学、人文社会科学)の論文では
      先入観、思想によって意見の分かれる議題、雰囲気だけのガバガバな定義が
      入っていても1つの見解として認められれば審査を通ってナントカ論として認められる。
      (これは数学では起こり得ない)

  • @user-ho5kv8lq2u
    @user-ho5kv8lq2u 2 года назад +12

    塗り絵をしていて4色問題に困ったら、5色目の色鉛筆を持ってくるのが、頭を悩まさない最短の方法であると結論づけました。これを余色定理と名付けたいと思います。

  • @pumpkin6744
    @pumpkin6744 2 года назад

    いつも見ていて思うんだけど、BGMとキャラが凄く好き😄
    4色問題、おもしろい!

  • @user-bb7xc5dh1p
    @user-bb7xc5dh1p Год назад +1

    塗り絵がしたくなったノワールかわいい

  • @user-tj9ik3qv7k
    @user-tj9ik3qv7k 2 года назад +3

    確かに力技だよなぁコンピュータって

  • @user-rf3si9cx1w
    @user-rf3si9cx1w 2 года назад +2

    容疑者Xの献身で石神が捕まったあとに牢屋の天井でこの定理をイメージして延々と証明してたシーンがあるんだけどめちゃくちゃ覚えてるな…

  • @splatoonkids
    @splatoonkids 2 года назад +2

    こういう問題って虱潰しにやろうとして無限の概念にはばまれ、機械で計算しても答えが出ない!ってことが多いイメージだったからまさか機械による全部計算しました!で終わると思わなかった

    • @user-bg5vo3rv1m
      @user-bg5vo3rv1m 2 года назад

      でもそれだけのパターンが偶然にも全て四色以下色分け証明出来るということは何らかの綺麗な公式がある気がしてならないですわ

  • @user-lz1rq9cj1g
    @user-lz1rq9cj1g 2 года назад +6

    どんな地図も4色に塗れる(帝国主義)

  • @hatopoppo_niki
    @hatopoppo_niki 2 года назад +3

    もしも、これが2次元じゃなくて3次元の立体で色分けするとなると、何色で分けられるんだろうか
    有識者いたら教えて欲しい、勝手な予想は、1次元だと2色、2次元だと4色だから3次元だと6色もしくは8色?