タグ

ブックマーク / www.ajimatics.com (4)

  • 日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念 - アジマティクス

    Q:これは何の構造を表しているでしょう? グラフ理論 上の構造のように、頂点(ノードともいいます)の集まりと、2つの頂点をつなぐ辺(エッジともいいます)の集まりでできたもののことを「グラフ」あるいは「ネットワーク」と呼び*1、このような構造を研究する分野こそが「グラフ理論(Graph theory)」です。今回はそんなグラフを使うと、身近なものの新たな側面が見えてくる話。 (余談ですが「グラフ」という用語は、数学だと関数のグラフとか円グラフみたいなやつもあって検索精度が悪いです。グラフ理論に関してわからないことがあった場合に「グラフ ○○」や「グラフ理論 ○○」とググるよりも、「ネットワーク ○○」とググったほうが得たい情報にリーチしやすいというライフハックが知られています) さて、冒頭のグラフです。グラフ理論の知識なんかひとつもなくても、このグラフから読み取れることはいくつもあります。例

    日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念 - アジマティクス
    trini
    trini 2018/01/30
  • "独創的すぎる証明"「ABC予想」をその主張だけでも理解する - アジマティクス

    2017年12月16日、数学界に激震が走りました。……というと少し語弊があるでしょうか。 この日、あの「フェルマーの最終定理」に匹敵するとも言われる数学の重要な予想、つまり未解決問題であった「ABC予想」が京都大数理解析研究所の望月新一氏によってついに解決されたというニュースが、数学界を、いや、世界中を駆け巡ったのです。 science.srad.jp とは言っても実は、ABC予想を証明したとする論文は2012年にすでに発表されていて、そこから5年間ずっと「査読中」、つまりその証明が正しいかどうかの検証中だったのです(5年もかかったというのは、それだけこの証明が独創的で難解だったことの証左でもあります)。 端から見ていた所感として、論文が出た当初は、当にこれがABC予想の証明になっているのか疑う向きも多かったようですが、最近では、証明はほぼ間違いないのだろう、というような雰囲気だったよう

    "独創的すぎる証明"「ABC予想」をその主張だけでも理解する - アジマティクス
    trini
    trini 2017/12/17
  • 結城浩氏が第五回ロマンティック数学ナイトで出した問題に感激した - アジマティクス

    まだまだ寒さの残る2017年4月1日、渋谷の東京カルチャーカルチャーというイベントホールにおいて第五回「ロマンティック数学ナイト」が開催されました。 株式会社和から主催のこのイベントは、2016年4月に第一回が開催されて以来、2〜4ヶ月程度の間をおいて継続的に開催される人気イベントとなっており、テレビや新聞などで紹介されたこともあるためご存じの方も少なくないかもしれません。アングラ感溢れるクラブを借り切って行われるクレイジーなイベントです(イベント自体はアングラなものではありませんし今回の会場に至ってはおしゃれ感あふれるダイニングです)。 私自身も何度かプレゼンターとして出演させていただいたことがあり、出るたびにいろいろなものを得ることができるため個人的に大好きなイベントの一つです。私の過去のプレゼンで使ったスライドが以下のリンクに置いてありますんでよろしければお時間あるときにでもご覧くだ

    結城浩氏が第五回ロマンティック数学ナイトで出した問題に感激した - アジマティクス
    trini
    trini 2017/05/09
    全然分からんw
  • 「パッと見素数」に気をつけろ! - アジマティクス

    91は素数でしょうか? 91は素数 — 91は素数 (@91__prime) 2016年8月13日 91は素数ではありません。 素数大富豪 この記事は、素数大富豪Advent calender11日目の記事です。 「素数大富豪」というトランプゲームがあります。通常の大富豪は場に出ているカードより大きいカードをどんどん出していくというものですが、素数大富豪においてはカードを組み合わせて素数を作り(「4」と「1」で「41」みたいな)、場に出ている素数より大きい素数を出していって、先に手札をなくしたほうが勝ち、というルールになってます。詳しいルールはこちらです。 www.ajimatics.com 素数でない数、すなわち合成数を出してしまうとペナルティとして山札からカードを引かなければなりません。 そんなわけなので、素数大富豪において「一見素数に見えてその実、素数でない」91は鬼門なのです。私自

    「パッと見素数」に気をつけろ! - アジマティクス
    trini
    trini 2016/12/12
  • 1