[logo] Web連載「数学ガールの秘密ノート」
Share

第463回 シーズン47 エピソード3
思いがけない順序(前編)

$ \newcommand{\MARK}[1]{\textcolor{red}{#1}} \newcommand{\REMTEXT}[1]{\textbf{#1}} $

僕の部屋

登場人物紹介

:数学が好きな高校生。

ユーリのいとこの中学生。 のことを《お兄ちゃん》と呼ぶ。 論理的な話は好きだが飽きっぽい。

ここはの部屋。

といとこのユーリは、 数学の《順序》についておしゃべりしていた。

彼女が持ってきた《三人の発表順を決める問題》の議論(第461回参照)から始まり、 はボンスカという仮想的なゲームを使って《順序》の定義を話したところ(第462回参照)。

順序

「……さあユーリ。これでようやく順序に到着したよ」

ユーリ「?」

「推移律と反射律と反対称律という三つのルールを満たしている関係のことを、 数学では順序というんだ」

推移律すいいりつ

どんなX, Y, Zに対しても、 X→YとY→Zの両方が成り立っていたら、X→Zも成り立っている。

反射律はんしゃりつ

どんなXに対しても、 X→Xが成り立つ。

反対称律はんたいしょうりつ

どんなXとYに対しても、 X→YとY→Xの両方が成り立っていたら、X = Yが成り立つ。

ユーリ「ほえー」

ボンスカの《→》は《順序》になる

「僕たちは、ボンスカというトランプゲームで、 J, Q, K の三種類のランクの強さを考えてきた。 J→Q, Q→K, J→K という強さの関係があると決めた。 JにQは負けないし、QにKは負けないし、JにKは負けない。 それから、J→J, Q→Q, K→Kも決めた。自分自身に負けない。 まとめると、ボンスカの《→》という関係では、

  • J→Q, Q→K, J→K
  • J→J, Q→Q, K→K
が成り立っていると決めた」

ユーリ「そだね」

「このとき、ボンスカの《→》という関係は、 推移律、反射律、反対称律を満たす。 だから、ボンスカの《→》という関係は数学の《順序》なんだ」

ユーリ「ん? ん? んんんん?」

ユーリの疑問

ユーリは急に難しい顔をして、近くにあった紙に何かを書き始めた。

「?」

ユーリ「さっきお兄ちゃんは、ボンスカのこと、

  • J→Q, Q→K, J→K
  • J→J, Q→Q, K→K
って言ったけどさー、おかしくね? だってJ,Q,Kの3種類なんだから、 全部で $3 \times 3 = 9$ 個になるはずじゃん? ほら、やっぱ抜けてる。

  • Q→J, K→J, K→Q

が出てきてない! こーゆーことじゃん」

ユーリは紙に書いた表を見せてくれた。

ボンスカの表(ハテナ?がある)

※J→Q, Q→K, J→K, J→J, Q→Q, K→Kが成り立つことをマル○で表記

※Q→J, K→J, K→Qが成り立つかどうか不明であることをハテナ?で表記

「おお、なるほど!」

は、ユーリの指摘で気がついた。

確かにユーリの言う通り。Q→Jはちゃんと決めていなかった。

J→Qを《JにQは負けない》という解釈をつけたことで、 無意識のうちにその解釈を使って、 J→Qが成り立つんだから、 Q→Jは成り立たないと判断してしまった。

せっかく、 直感的な解釈に頼るのではなく形式論理的に議論を進めたいと思っていたのに、 うっかり解釈に頼ってしまったんだな……。

ユーリ「ねーねー、違うの? 抜けてたよね?」

「ユーリの指摘は正しい。 J→Qが成り立つことは決めたけど、 Q→Jについては明示的に決めていなかった」

ユーリ「ふふん!」

「もちろん、 ゲームの意味を考えれば、 J→Qが成り立つんだからQ→Jが成り立たないのは当たり前のように見える。 でも、それは僕が J→Qが成り立つときにQ→Jが成り立たない世界をイメージしてまとめたからだ。 でもいまはせっかく数学的な順序構造を考えようとしているんだから、 すべてを網羅的に書く方がいい。 ユーリ、ありがとう」

ボンスカの表(ハテナ?がない)

※J→Q, Q→K, J→K, J→J, Q→Q, K→Kが成り立つことを○で表記

※Q→J, K→J, K→Qが成り立たないことを×で表記

ユーリ「あー、ハテナがなくなってスッキリした!」

《律》と構造

「ボンスカというゲームでJ,Q,Kの三種類のランクの強さについて《→》という関係を定めていった。 そして、この三種類のランクに《順序》という構造を入れたことになる」

ユーリ「ふんふん」

「推移律、反射律、反対称律のような《律》は、ゲームのルールのようなもの。 どんなルールを採用するかで、ゲームはがらっと変わるよね。 それと同じように、どんな《律》を採用するかで構造はがらっと変わる。 あるいは、自分の知っているものでは、 どんな《律》が成り立つのかを調べると、 ぜんぜん違うものを同一視できたりするんだ」

ユーリ「どーいつし?」

「あたかも同じものとして扱うこと」

ユーリ「サイクリック・ボンスカとじゃんけんみたいに?(第462回参照)」

「まさに、その通り!」

ユーリ「ねーお兄ちゃん。たとえば、 《最強の奴がいる》ってゆーのは?  J,Q,KのうちKが最強じゃん? でも、 じゃんけんには最強の手はない。ね? ね? それもゲームの構造を表すルールじゃないの?」

「うんうん。確かにボンスカはそのルールを満たすね。Kは最強だ」

ユーリ「それは、なんて言う名前の《律》?」

「《律》という名前はついてないと思うなあ、たぶん。 でも名前はさておき、 最も強い要素が存在するというのはもちろんルールとして考えられる。 最も強い要素が存在するかどうかというのは、 構造を調べるときに重要な手掛かりだと思うよ。 そういうのにさっと気付くユーリは賢いなあ!」

ユーリ「へへ……照れるじゃん。もっとほめて」

「このくらいで」

ユーリ「ちぇっ」

「J, Q, K の三種類のランクで、 じゃんけんのようなサイクリックな構造と、 ボンスカのような順序構造を作ったけど、 ここで、 もう少し違った順序構造を眺めてみようと思う。 トーナメントを考えてみよう」

ユーリ「らじゃりました」

ユーリはそう言うと、おどけて敬礼をする。

こうやって順序をめぐる冒険がさらに展開していった。

トーナメント

「いまから四人がトーナメント形式の試合を行うとしよう」

ユーリ「何の試合?」

「いや、別に何の試合でもいいよ。 何の試合かが問題じゃなくてトーナメントの話をしたいだけだから」

ユーリポポラ

「ポポラとは?」

ユーリ「何でもいーんでしょ? 名前付けたげるよ。 四人がトーナメント形式でポポラの試合をする

「はいはい。ポポラね。 四人の名前はA,B,C,Dの四人としよう。 すると、たとえば、こんな試合が行われるわけだ」

ポポラのトーナメント

ユーリ「ふんふん」

「そして、こんなふうに第1試合、第2試合、第3試合が行われるとする。 ポポラには引き分けはないとしよう。 そして、試合が進むごとに、どんな構造が現れるかを観察したいんだ」

ポポラのトーナメント(第N試合)

  • 第1試合: A対Bで、勝者を決める
  • 第2試合: C対Dで、勝者を決める
  • 第3試合: 《第1試合の勝者》対《第2試合の勝者》で、勝者を決める

ユーリ「第3試合は決勝戦になるね!」

「そうだね。第3試合での勝者は優勝者になる」

ユーリ「第1試合と第2試合はいきなり準決勝じゃん! あはは!」

「まあ……そうもいえるな」

ユーリ「待って、お兄ちゃん。第0試合は?」

無料で「試し読み」できるのはここまでです。 この続きをお読みになるには「読み放題プラン」へのご参加が必要です。

ひと月500円で「読み放題プラン」へご参加いただきますと、 470本以上の記事がすべて読み放題になりますので、 ぜひ、ご参加ください。


参加済みの方/すぐに参加したい方はこちら

結城浩のメンバーシップで参加 結城浩のpixivFANBOXで参加

(2026年3月6日)

[icon]

結城浩(ゆうき・ひろし) @hyuki


『数学ガール』作者。 結城メルマガWeb連載を毎週書いてます。 文章書きとプログラミングが好きなクリスチャン。2014年日本数学会出版賞受賞。

Twitter note 結城メルマガ Mastodon Bluesky Threads Home