(1) ├(¬P⇒Q)⇔P∨Q
① 仮定¬P⇒Qから結論P∨Qを導ける。
| ¬P⇒Q |
| P∨Q |
② 仮定P∨Qから結論¬P⇒Qを導ける。
| P∨Q |
| ¬P⇒Q |
③ 仮定なしで結論(¬P⇒Q)⇒P∨Qを導ける。
| (¬P⇒Q)⇒P∨Q |
④ 仮定なしで結論P∨Q⇒(¬P⇒Q)を導ける。
| P∨Q⇒(¬P⇒Q) |
⑤ 仮定なしで結論(¬P⇒Q)⇔P∨Qを導ける。
| (¬P⇒Q)⇔P∨Q |
(2) ├¬(¬P⇒Q)⇔¬P∧¬Q
① 仮定¬(¬P⇒Q)から結論¬P∧¬Qを導ける。
| ¬(¬P⇒Q) |
| ¬P∧¬Q |
② 仮定¬P∧¬Qから結論¬(¬P⇒Q)を導ける。
| ¬P∧¬Q |
| ¬(¬P⇒Q) |
③ 仮定なしで結論¬(¬P⇒Q)⇒¬P∧¬Qを導ける。
| ¬(¬P⇒Q)⇒¬P∧¬Q |
④ 仮定なしで結論¬P∧¬Q⇒¬(¬P⇒Q)を導ける。
| ¬P∧¬Q⇒¬(¬P⇒Q) |
⑤ 仮定なしで結論¬(¬P⇒Q)⇔¬P∧¬Qを導ける。
| ¬(¬P⇒Q)⇔¬P∧¬Q |
(3) ├P∨Q⇔(¬P⇒Q)
① 仮定なしで結論P∨Q⇔(¬P⇒Q)を導ける。
| P∨Q⇔(¬P⇒Q) |
(4) ├¬P∧¬Q⇔¬(¬P⇒Q)
① 仮定なしで結論¬P∧¬Q⇔¬(¬P⇒Q)を導ける。
| ¬P∧¬Q⇔¬(¬P⇒Q) |
[証明]
(1)
①
②
③
④
⑤
(2)
①
②
③
④
⑤
| [¬(¬P⇒Q)]Ⅰ [¬P∧¬Q]Ⅰ | |||
| [¬(¬P⇒Q)]Ⅰ | [¬P∧¬Q]Ⅰ | L0029(1)① | |
| ¬P∧¬Q | L0053(2)① | ¬(¬P⇒Q) | L0053(2)② |
| ¬(¬P⇒Q)⇔¬P∧¬Q | Ⅰ L0039(2)① | ||
(3)
①
(4)
①