Upgrade to Pro — share decks privately, control downloads, hide ads and more …

[2026後期火5] 論理学(京都大学文学部 後期 第7回)「矛盾律と直観主義述語論理」

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →

[2026後期火5] 論理学(京都大学文学部 後期 第7回)「矛盾律と直観主義述語論理」

科学哲学科学史 (演習) 後期 第7回 論理学 (京都大学文学部・矢田部俊介)
「矛盾律と直観主義述語論理」
2026年11月26日(木)1645〜1815(予定・振替授業)

「X か Y。Y はありえない。だから X」というホームズの推論は、これまでの規則(最小論理)では「X でないことはない」までしか導けません。足りないのは、⊥ から何でも導いてよいという規則、矛盾律(爆発則)です。これを足した体系が直観主義論理です。最小論理の上では、ホームズの推論を認めることと矛盾律を認めることは同じ力を持ちます。切り裂きジャックの例を述語論理で書き、矛盾律は正当なのかをダメットの議論で考えます。授業前の公開なので、答えのページは外してあります。

Shunsuke Yatabe

November 21, 2026

Transcript

41 slides
  1. 科学哲学科学史 (演習) 後期 第 7 回 論理学 矛盾律と直観主義述語論理 (ホームズの推論には何が足りないか) 2026

    年 11 月 26 日(木)16:45–18:15(振替授業) 文学部第 4 講義室 担当:矢田部俊介(西日本旅客鉄道株式会社) [email protected]
  2. 本日のメニュー 1. 今日の予定 2. 宿題の答え合わせ 3. ホームズ論法 4. 矛盾律 5.

    述語論理のホームズ 6. 演習 7. 矛盾律は正当か 8. 宿題 9. まとめ 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 3
  3. 今日の予定 前回(11/17) 等号の規則 =I と =E。ブランダム:名前の入れ替えは両方向、述語の入れ替えは片方 向。ジャックは、適用の基準はあるが同一性の基準がない名前である。 今日:規則を一つ足す 前回の最後にホームズの台詞を出した。この推論は、これまでの規則では最後まで書 けない。

    何が足りないのかを、証明木で確かめる。 足りない規則(矛盾律、または爆発則)を足す。足した体系を直観主義論理と呼ぶ。 その規則は正当なのか。ダメットの議論を読む。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 5
  4. ホームズの台詞 コナン・ドイル『四つの署名』(1890)第 6 章 “How often have I said to

    you that when you have eliminated the impossible whatever remains, however improbable, must be the truth?” 「ありえないことを全部取り除いたら、残ったものが、どんなにありそうになくても真 実だ。何度そう言ったかね。」 (拙訳) ジャックで言うと 容疑者は X か Y のどちらかだ。Y はその夜ロンドンにいなかった。Y が犯人だとする と、ありえないことになる。 だから X が犯人だ。 「X か Y」 「Y はありえない」から「X」 。この形をホームズ論法と呼ぶ(選言三段論法ともいう) 。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 8
  5. 数学でもよく使う:場合分け 三角形 ABC について、次の二つを仮定する (1) ∠B が 90◦ か、∠C が

    90◦ である。 (2) ∠A + ∠B ≥ 140◦ (2) より ∠C ≤ 40◦ 。だから ∠C が 90◦ の場合はありえない。残るのは ∠B が 90◦ の 場合だけである。 (1) ∠B = 90◦ ∨ ∠C = 90◦ [∠B = 90◦ ]1 ∠B = 90◦ [∠C = 90◦ ]1 ⊥ ? (2) ... . ∠C ≤ 40◦ ∨E1 場合分けは ∨E である。右の場合は「ありえない」(⊥)まで来た。だが ∨E を使うには、右の 場合からも結論 ∠B = 90◦ を出さなければならない。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 9
  6. これまでの規則では「?」が埋まらない [A] .. .. A∨B C C 1 1 [B]

    .. .. C ∨E1 [A] .. .. A∨B C C 1 1 [B] .. .. ⊥ ? C ∨E1 前期からの体系(最小論理) ⊥ はただの命題記号の一つで、¬A は A → ⊥ の略記だった。⊥ から別の命題を導く規 則は、どこにもない。 だから 右の場合は ⊥ で止まる。⊥ から C へ進めないので、∨E が使えない。これまでの規則 (前期の命題論理の規則と、後期の量化子・等号の規則)を最小論理と呼ぶ。最小論理 では、ホームズ論法を最後まで書けない。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 10
  7. 最小論理で証明できるのは、¬¬A まで (A ∨ B) → (¬B → ¬¬A)(最小論理) [A]4

    [¬A]3 [B]4 [¬B]2 →E →E [A ∨ B] ⊥ ⊥ 4 ∨E ⊥ →I3 ¬¬A →I2 ¬B → ¬¬A →I1 (A ∨ B) → (¬B → ¬¬A) 1 こつ:∨E の結論を ⊥ にすれば、右の場合も ⊥ のままでよい。両方の場合が ⊥ で終わるので ∨E が使える。 日本語で言うと 最小論理で言えるのは「X が犯人でない、ということはない」まで。「X が犯人だ」と は言えない。¬¬A から A を導く規則も、最小論理にはない(これは次回以降の話)。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 11
  8. 用語の断り:この授業の「矛盾律」 この授業(と書籍)で「矛盾律(または爆発則)」と呼ぶもの ⊥ から任意の命題を導いてよい、という推論規則(⊥E)。 ふつう「矛盾律」と呼ばれるもの 「A かつ A でない、ということはない」という命題 ¬(A

    ∧ ¬A)。アリストテレス『形 而上学』第 4 巻(Γ)第 3 章にさかのぼる。 二つは別物 ¬(A ∧ ¬A) は、⊥E を使わずに最小論理で証明できる(あとの演習 1)。⊥E のほうは、 最小論理では導けない。規則のほうは「爆発則」とも呼ぶ。英語では ex falso quodlibet (偽からは何でも)や explosion(爆発)と呼ぶことが多い。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 13
  9. 矛盾律(または爆発則、⊥E) 規則 ⊥ ⊥E A A は任意の命題 ⊥ が出たら、どんな命題を結論にしてもよい。 爆発

    矛盾を仮定すると、何でも証明できてしまう。これを 爆発(explosion)と呼ぶ。 「?」が埋まる [A] .. .. A∨B C C 1 1 [B] .. .. ⊥ ⊥E C ∨E1 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 14
  10. ホームズ論法が書ける (A ∨ B) → (¬B → A)(直観主義論理) [B]3 [A

    ∨ B]1 [¬B]2 →E ⊥ ⊥E A 3 [A]3 ∨E A →I2 ¬B → A →I1 (A ∨ B) → (¬B → A) さっきの ¬¬A の木と比べる 違うのは、右の場合の ⊥ を ⊥E で A に変えたところだけ。おかげで、¬A を仮定して ⊥ を目指す回り道がいらなくなった。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 15
  11. 直観主義論理 定義 最小論理に矛盾律(または爆発則、⊥E)を足した体系を直観主義論理と呼ぶ。 命題論理なら直観主義命題論理、量化子と等号まで入れれば直観主義述語論理。 三つの体系 最小論理 直観主義論理 古典論理 これまでの規則 最小論理

    + 矛盾律(爆発則。今日) 直観主義論理 + 排中律など(第 8 回以降) 「最小論理」の名前は Johansson(1937)による。最小論理に ⊥E を足して直観主義論理とする書き方は [Troelstra & Schwichtenberg 2000, §2.1]。 「直感」ではなく「直観」。名前の由来(ブラウワーの直観主義)は次回の話とつながる。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 16
  12. ホームズ論法と矛盾律は、同じ力を持つ ホームズ論法を規則として足したとする(HL) A ∨ B ¬B HL A 矛盾律があれば HL

    はいらない(前のページの木がそのまま HL の代わりになる) 。逆も言える: HL があれば、⊥E を使わずに ⊥ → C が証明できる [⊥]1 [⊥]2 2 ∨I →I C ∨⊥ ¬⊥ HL C →I1 ⊥→C ¬⊥ は ⊥ → ⊥ なので、仮定 2 をそのまま結論にして →I2 。 つまり 最小論理の上では、ホームズ論法を認めることと矛盾律を認めることは同じである。 ホームズ論法をあたりまえだと思うなら、爆発も受け入れることになる。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 17
  13. 証明ネットで見る矛盾律 ⊥ 入力と出力 ノード 入力 出力 ⊥E →E ∧E ⊥E

    A→B とA A∧B ⊥ B AかB 何でもよい A ほかのノードは、出てくるものが入力から決まる。⊥E のノードだけは、どんな命題の ワイヤにも化ける。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 18
  14. ジャックを述語論理で書く 記号 K[x]:x はニコルズを殺した。 a, b:二人の容疑者(X と Y)の名前。 三つの仮定 (P1)

    ∀x (K[x] → x = a ∨ x = b) 殺した者がいるなら、それは a か b だ。 (P2) ¬K[b] b は殺していない(その夜ロンドンにいなかった)。 (P3) ∃x K[x] 誰かが殺した。 証明したい式 ∀x (K[x] → x = a ∨ x = b) → (¬K[b] → (∃x K[x] → K[a])) 三つの仮定から K[a] を出し、最後に →I で三つともキャンセルする。 ∃E、∀E、∨E、=E、⊥E、→I を全部使う。先に一緒に組み立ててみる。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 20
  15. この証明から読み取れること 点検(∃E4 、変数 y ) (a) 右の枝で開いている仮定は、キャンセルされる K[y] のほかに 1・2。どちらにも

    y は出てこない(1 の x は束縛)。(b) 結論 K[a] に y は出てこない。OK ⊥E がなければ 右端の場合(y = b、つまり「ありえない」場合)が ⊥ で止まる。最小論理で導けるの は ¬¬K[a] まで(さっきと同じこつで)。 仮の名前 y が、本物の名前 a に替わる ∃E で「殺した誰か」に仮の名前 y を付けた。(P3) だけでは、殺したのが誰なのかはわ からない(第 4 回、第 6 回) 。(P1) が候補を a と b に絞り、=E が y を a と入れ替える 許可を出す。∃E の仮の名前は、それだけでは入れ替えの許可証を持たないのだった (前回)。許可証を出しているのは (P1) である。 だから要は (P1) 推論の形は正しい。結論が信用できるかどうかは、(P1)「候補はこれで全部」が正しい かどうかにかかっている。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 21
  16. 人間の側:候補はこれで全部か ホームズ論法の弱いところは、規則ではない 「ありえないものを取り除けば残ったものが真実」は、候補が全部並んでいるときに だけ効く。 候補を並べ忘れていれば、残ったものは真実ではなく、並べた中でいちばんましなも のにすぎない。 規則(∨E と ⊥E)は、前提の「または」が閉じているかどうかを点検しない。 論理の側で言うと

    「または」の前提((P1))を誰が、どういう根拠で引き受けたのか。それは証明木の外で 決まる。 ホームズ自身も、のちの短編「白面の兵士」で、説明が複数残ることもあり、そのときは検査を重ねて一つ に絞る、と付け加えている。 ここからは解釈である。ジャック事件の容疑者のリストは、いまも閉じていない。だから実際のジャック 事件では (P1) を前提に置けない。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 22
  17. 演習(その場で考える) 次を証明せよ (1) ¬(A ∧ ¬A) 最小論理で(⊥E を使わない) (2) (A

    ∧ ¬A) → B 二通りで (a) ⊥E を使って。 (b) ⊥E を使わず、∨I とホームズ論法(HL)を使って。 (3) (A → B) → (¬B → ¬A) 最小論理で (1) は、ふつう「矛盾律」と呼ばれる命題が爆発なしで証明できることを確かめる問題。 (2)(b) は、ホームズ論法を認めると爆発が導かれることの、もう一つの確かめ方。 (3) は、¬ がからんでも ⊥E のいらない式があることの確かめ。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 24
  18. 規則を足したら、何が変わったか 証明できる式が増えた ⊥ → A や ¬A → (A →

    B) は、直観主義論理では証明できるが、最小論理では証明で きない。使っている記号は同じなのに、言えることが増えた。 前期の物差し 前期は、新しい規則が正当かどうかを「導入規則と除去規則が釣り合っているか(ハー モニー)」で測った。tonk は釣り合っていなかった。 では ⊥E は? ⊥E は除去規則のように見える。では、対になる ⊥ の導入規則は何か。ダメットがこ の問いを論じている(『形而上学の論理的基礎』第 13 章「安定性」の否定の節、 pp.291–295)。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 26
  19. ダメット:ホームズ論法を信じさせているもの ダメット『形而上学の論理的基礎』(1991)第 13 章「安定性」p.293 選言三段論法(modus tollendo ponens)が妥当だと私たちに確信させているのは、無矛盾 の原理である。つまり、A と ¬A

    を両方とも正しく主張することはありえない、という 原理である。A ∨ B が A から ∨I で出たのなら、¬A が言える以上それはありえないの で、B から出たのでなければならない。 だが、証明論的な正当化の場面で無矛盾の原理に訴えるのは筋違いである。 (要約) 原文 p.293:“What convinces us of the validity of modus tollendo ponens is the principle of consistency [. . . ] But this appeal to the principle of consistency is out of place in the context of proof-theoretic justification.” 言い換えると ホームズ論法があたりまえに見えるのは、 「世界に矛盾はない」と前もって信じているか らである。だがその信念は、規則の側から正当化されたものではない。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 27
  20. ダメット:⊥ の導入規則 ダメット『形而上学の論理的基礎』第 13 章 pp.294–295 ⊥ を結合子と見るなら、その導入規則は、言語のすべての原子文を前提とする規則に なる。 B1

    B2 B3 · · · ⊥I ⊥ ⊥ は、すべての原子文の連言だというのである。全称量化子より問題が多いわけでは ない。 否定の規則について、この形の導入規則と、結論を原子文に限った除去規則は調和し安定する、 と述べた上で(pp.294–295)、¬A を A → ⊥ の略記とする扱いに移る。 原文 p.295:“The constant sentence ⊥ is no more problematic than the universal quantifier: it is simply the conjunction of all atomic sentences.” 授業の言葉で 第 3 回:∀x F [x] は F [0] ∧ F [1] ∧ F [2] ∧ · · · のようなもの(無限連言)。 ⊥ も同じ形をしている。全部の原子文を並べた連言から、一つを取り出すのが ⊥E。そ う見れば、⊥E は ∧E や ∀E の仲間である。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 28
  21. ダメット:無矛盾の原理は論理の原理ではない ダメット『形而上学の論理的基礎』第 13 章 p.295 私たちは、自分たちの言語では原子文が全部同時に正しいことはありえない、と知って いるかもしれない。だが論理はそれを知らない。無矛盾の原理は論理の原理ではない。 論理はそれを必要としないし、それを導くような論理法則を立てることもできない。 (要約) 原文

    p.295:“We may know our language to be such that not every atomic statement can be true; but logic does not know that. [. . . ] The principle of consistency is not a logical principle: logic does not require it, and no logical laws could be framed that would entail it.” ホームズに戻ると ⊥E は、導入規則と釣り合った規則として正当化できる(ダメットの線)。 だが「⊥ に本当にたどり着くことはない」 (無矛盾)は、論理が保証することではない。 ホームズ論法が実際に役に立つかどうかは、規則ではなく前提の側で決まる。さっき の (P1) と同じ構図。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 29
  22. 擁護の側:二千年あたりまえだった アリストテレス『形而上学』Γ 巻 3 章 1005b19–20 同じものが、同時に、同じ点で、同じものに属しかつ属さないことは不可能である。 (Ross の英訳から拙訳) イブン・スィーナー『治癒の書』形而上学

    第 1 巻 8 章 頑固に否定する者は火に投じられねばならない。「火」と「火でない」は一つなのだか ら。打って痛みを与えねばならない。「痛み」と「痛みでない」は一つなのだから。 (Marmura の英訳から拙訳) よく流布している「打たれることと打たれないことが同じでないと認めるまで」の形は、後の時代の言い 換えである。 注意 二人が擁護しているのは、命題としての矛盾律 ¬(A ∧ ¬A) のほうである。爆発(⊥E)を 擁護しているわけではない。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 30
  23. ウィトゲンシュタインとチューリング(1939 年の講義) チューリング(第 21 講, p.211) 矛盾の本当の害は、応用があってはじめて出てくる。そのときは橋が落ちるかもしれな い。 (拙訳) ウィトゲンシュタイン(第

    22 講, pp.212–213) 橋が落ちるのは、自然法則を誤ったか、計算を間違えたかである。私たちは実際に矛盾 を避けている。だが、論理において矛盾を避けるべきだと言うのは、まったく別のこと である。 (拙訳) 今日の話に引きつけると チューリングが心配しているのは爆発である(矛盾から何でも導けるので、間違った計 算結果も導けてしまう) 。ウィトゲンシュタインは、矛盾を避ける実践と、論理の規則と して矛盾を禁じることを分けている。 頁は二次文献による(Diamond 編, 1976。邦訳:大谷弘・古田徹也訳, 講談社学術文庫, 2015)。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 31
  24. 反対の側:爆発を認めない論理 矛盾許容論理(paraconsistent logic) 矛盾があっても何でもは出てこない論理の総称。最小論理も、⊥ から何でもは導けな いので、その一つと見ることができる。 プリースト:真でも偽でもある文を認める プリーストの論理 LP では、選言三段論法が成り立たない。LP

    の値で書き直すと、A が真でも偽でもあり B が偽のとき、A ∨ B と ¬A は正しいが B は正しくない。爆発 も起きない。プリーストは、選言三段論法が爆発を導くルイスの論証の一歩になって いることを論じている [Priest 2008, §7.4.4, §8.6]。 関連性論理(relevance logic) ⊥ と B の間には、内容のつながりが何もない。前提と結論が内容でつながっていない 推論を拒む論理。アンダーソンとベルナップは、選言三段論法を「関連性の誤謬」と呼 んだ [SEP “Disjunction”]。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 32
  25. この先の地図 次回(12/1):構成性 直観主義論理で A ∨ B が証明できたら、A か B のどちらかが証明できる。∃x

    F [x] が 証明できたら、F [t] となる具体的な項 t が取り出せる(第 4 回の存在具体性) 。なぜそ う言えるのかを、前期の正規化を使って確かめる。 その先:古典論理 「犯人がいないことはありえない」から「犯人はいる」。直観主義論理では導けない。 導くには、もう一つ規則が要る。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 34
  26. 宿題 直観主義論理で証明せよ 問 1 ¬A ∨ B → (A →

    B) 問 2 ∀x (F [x] ∨ G[x]) ∧ ∀x ¬F [x] → ∀x G[x] 今回は次の授業まで 5 日しかないので 2 問にした。容疑者が 3 人のホームズは次回の宿題に回す。 エクストラ(解かなくても不利にならない) ((A → B) → A) → ¬¬A ヒント:仮定 ¬A を二回使う。 証明木の根は問題の式そのものにすること(→I・∀I まで書く)。⊥E を使った箇所に印を付けること。∀I と ∃E を使うたびに、変数条件の点検を書くこと。 解くのにかかった時間も書くこと。締切:12 月 1 日(火)の授業開始前 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 36
  27. 今日のまとめ 1. ホームズ論法(場合分けの一方が「ありえない」)は、最小論理では ¬¬A まで しか導けない。 2. 矛盾律(または爆発則、⊥E):⊥ から何でも導いてよい。最小論理に足すと直 観主義論理になる。

    3. 最小論理の上では、ホームズ論法と矛盾律は同じ力を持つ。 4. 述語論理のホームズでは、候補を閉じる前提 (P1) が =E の許可証を出す。結 論の信用は (P1) にかかっている。 5. ダメット:⊥ はすべての原子文の連言で、⊥E はその除去規則。だが無矛盾の 原理は論理の原理ではない。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 38
  28. 参照文献 スライドで挙げたもの Doyle, A. C. (1890). The Sign of the

    Four. Ch.6. / (1926). “The Adventure of the Blanched Soldier.” Dummett, M. (1991). The Logical Basis of Metaphysics. Harvard University Press. Ch.13 “Stability”, section “Negation”, pp.291–295(p.293 選言三段論法と無矛盾の原理、pp.294–295 ⊥ の導入規則、p.295 無矛盾の原理は論理の原理ではない). Lewis, C. I. & Langford, C. H. (1932). Symbolic Logic. Century. p.250. Johansson, I. (1937). Der Minimalkalkül, ein reduzierter intuitionistischer Formalismus. Compositio Mathematica 4, 119–136. Troelstra, A. S. & Schwichtenberg, H. (2000). Basic Proof Theory. 2nd ed. Cambridge University Press. §2.1. Aristotle, Metaphysics Γ3, 1005b19–20(Ross 訳). Avicenna, The Metaphysics of The Healing, I.8. Marmura 訳, Brigham Young University Press, 2005. Diamond, C. (ed.) (1976). Wittgenstein’s Lectures on the Foundations of Mathematics, Cambridge 1939. Lectures XXI–XXII. 邦訳:大谷弘・古田徹也訳、講談社学術文庫、2015 年。 Priest, G. (2008). An Introduction to Non-Classical Logic. 2nd ed. Cambridge University Press. §7.4.4, §8.6. Anderson, A. R. & Belnap, N. D. (1975). Entailment, Vol.1. Princeton University Press. Nolt, J. “Free Logic.” Stanford Encyclopedia of Philosophy. ホームズ論法、矛盾律と直観主義論理、⊥ の証明ネットは、矢田部の書籍原稿(第 2 部第 4 章)から。 科学哲学科学史 (演習) 論理学(後期) 担当:矢田部俊介 41

More Decks by Shunsuke Yatabe

Other Decks in Education