(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 |
(2) ├¬P∨¬Q⇔¬(P∧Q)
① 仮定なしで結論¬P∨¬Q⇔¬(P∧Q)を導ける。
| ¬P∨¬Q⇔¬(P∧Q) |
[証明]
(1)
参考文献:(ISBN4-535-60144-5)『記号論理入門[新装版]』(2017年5月1日新装版7刷発行)の107ページ
①
| ¬(P∧Q) [¬(¬P∨¬Q)]Ⅲ [¬P]Ⅰ [¬Q]Ⅱ | |||||||||
| ¬(P∧Q) | [¬(¬P∨¬Q)]Ⅲ | [¬P]Ⅰ | [¬(¬P∨¬Q)]Ⅲ | [¬Q]Ⅱ | L0029(1)① | ||||
| ¬P∨¬Q | L0032(2)① | ¬P∨¬Q | L0032(2)② | ||||||
| P | Ⅰ L0038(1)② | Q | Ⅱ L0038(1)② | ||||||
| P∧Q | L0030(1) | ||||||||
| ¬P∨¬Q | Ⅲ L0038(1)② | ||||||||
②
| ¬P∨¬Q [¬P]Ⅲ [¬Q]Ⅲ [P∧Q]Ⅰ | |||||||||
| ¬P∨¬Q | [¬P]Ⅲ | [P∧Q]Ⅰ | [¬Q]Ⅲ | [P∧Q]Ⅱ | L0029(1)① | ||||
| P | L0030(2) | Q | L0030(2) | ||||||
| ¬(P∧Q) | Ⅰ L0037(1)① | ¬(P∧Q) | Ⅱ L0037(1)① | ||||||
| ¬(P∧Q) | Ⅲ L0032(3)① | ||||||||
③
| [¬(P∧Q)]Ⅰ [¬P∨¬Q]Ⅰ | |||
| [¬(P∧Q)]Ⅰ | [¬P∨¬Q]Ⅰ | L0029(1)① | |
| ¬P∨¬Q | L0082(1)① | ¬(P∧Q) | L0082(1)② |
| ¬(P∧Q)⇔¬P∨¬Q | Ⅰ L0039(2)① | ||
(2)
①