(1) ⇔の定義
① (P⇒Q)∧(Q⇒P)をP⇔Qと表す。
② 仮定(P⇒Q)∧(Q⇒P)から結論P⇔Qを導ける。
| (P⇒Q)∧(Q⇒P) |
| P⇔Q |
③ 仮定P⇔Qから結論(P⇒Q)∧(Q⇒P)を導ける。
| P⇔Q |
| (P⇒Q)∧(Q⇒P) |
(2) ⇔の導入
① 仮定W1,…,Wm,Pから結論Qを導き、かつ仮定T1,…,Tn,Qから結論Pを導けば、仮定W1,…,Wm,T1,…,Tnから結論P⇔Qを導ける。
| W1 … Wm T1 … Tn [P]Ⅰ [Q]Ⅰ | |||
| W1 … Wm [P]Ⅰ | T1 … Tn [Q]Ⅰ | L0029(1)① | |
| Q | 前提 | P | 前提 |
| P⇔Q | Ⅰ | ||
この推論には
仮定W1,…,Wmがない場合(つまり仮定Pから結論Qを導ける場合)や
仮定T1,…,Tnがない場合(つまり仮定Qから結論Pを導ける場合)も
含まれる。
② 仮定P⇒QとQ⇒Pから結論P⇔Qを導ける。
| P⇒Q Q⇒P | |
| P⇔Q |
(3) ⇔の除去
① 仮定P⇔Qから結論P⇒Qを導ける。
| P⇔Q | |
| P⇒Q |
② 仮定P⇔Qから結論Q⇒Pを導ける。
| P⇔Q | |
| Q⇒P |
③ 仮定P,P⇔Qから結論Qを導ける。
| P⇔Q P | |
| Q |
④ 仮定Q,P⇔Qから結論Pを導ける。
| P⇔Q Q | |
| P |
[証明]
(1)
②
③
(2)
①
| W1 … Wm T1 … Tn [P]Ⅰ [Q]Ⅰ | |||
| W1 … Wm [P]Ⅰ | T1 … Tn [Q]Ⅰ | L0029(1)① | |
| Q | 前提 | P | 前提 |
| P⇒Q | Ⅰ L0033(2)① | Q⇒P | Ⅱ L0033(2)① |
| (P⇒Q)∧(Q⇒P) | L0030(1) | ||
| P⇔Q | L0039(1)② | ||
②
(3)
①
②
③
④