(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)
①
| ¬(P∨Q) [P]Ⅰ [Q]Ⅱ | |||||||
| ¬(P∨Q) | [P]Ⅰ | ¬(P∨Q) | [Q]Ⅱ | L0029(1)① | |||
| P∨Q | L0032(2)① | P∨Q | L0032(2)② | ||||
| ¬P | Ⅰ L0037(1)① | ¬Q | Ⅱ L0037(1)① | ||||
| ¬P∧¬Q | L0030(1) | ||||||
②
| [P∨Q]Ⅱ ¬P∧¬Q [P]Ⅰ [Q]Ⅰ | |||||||||||
| [P∨Q]Ⅱ | ¬P∧¬Q | [P]Ⅰ | ¬P∧¬Q | [Q]Ⅰ | [P∨Q]Ⅱ | L0029(1)① | |||||
| ¬P | L0030(2) | ¬Q | L0030(2) | ||||||||
| ¬(P∨Q) | L0041(1)② | ¬(P∨Q) | L0041(1)② | ||||||||
| P∨Q | L0029(1)① | ¬(P∨Q) | Ⅰ L0032(3)① L0138(1)① | ||||||||
| ¬(P∨Q) | Ⅱ L0031(1)② | ||||||||||
③
| [¬(P∨Q)]Ⅰ [¬P∧¬Q]Ⅰ | |||
| [¬(P∨Q)]Ⅰ | [¬P∧¬Q]Ⅰ | L0029(1)① | |
| ¬P∧¬Q | L0083(1)① | ¬(P∨Q) | L0083(1)② |
| ¬(P∨Q)⇔¬P∧¬Q | Ⅰ L0039(2)① | ||
(2)
①