(1) ⇒の定義
参考文献:(ISBN4-7596-0324-7)『モノグラフ24公式集』(1994年6月10日第19刷)の321ページ
① ¬(P∧¬Q)をP⇒Qと表す。
② 仮定¬(P∧¬Q)から結論P⇒Qを導ける。
| ¬(P∧¬Q) | |
| P⇒Q |
③ 仮定P⇒Qから結論¬(P∧¬Q)を導ける。
| P⇒Q | |
| ¬(P∧¬Q) |
(2) ⇒の導入
① 仮定T1,…,Tn,Pから結論Qを導けば、仮定T1,…,Tnから結論P⇒Qを導ける。
| T1 … Tn [P]Ⅰ | |
| Q | 前提 |
| P⇒Q | Ⅰ |
この規則には仮定T1,…,Tnがない場合(つまり仮定Pから結論Qを導ける場合)も含まれる。
その場合は、仮定Pから結論Qを導けば、仮定なしで結論P⇒Qを導ける。
(3) ⇒の除去
仮定P⇒QとPから結論Qを導ける。
| P⇒Q P | |
| Q |
[証明]
(1)
②
③
(2)
①
| T1 … Tn [P]Ⅰ [P∧¬Q]Ⅱ | |||||
| [P∧¬Q]Ⅱ | [P∧¬Q]Ⅱ | T1 … Tn [P]Ⅰ | L0029(1)① | ||
| ¬Q | L0030(2) | Q | 前提 | ||
| P | L0030(2) | ¬P | Ⅰ L0037(1)① | ||
| ¬(P∧¬Q) | Ⅱ L0138(1)① L0031(1)② | ||||
| P⇒Q | L0033(1)② | ||||
(3)