(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 |
② 仮定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 |
② 仮定¬¬P∨¬¬Qから結論P∨Qを導ける。
| ¬¬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 |
② 仮定P∨¬¬Qから結論¬¬P∨Qを導ける。
| P∨¬¬Q |
| ¬¬P∨Q |
③ 仮定なしで結論¬¬P∨Q⇔P∨¬¬Qを導ける。
| ¬¬P∨Q⇔P∨¬¬Q |
(5) ├¬¬P∨Q⇔P∨Q
① 仮定なしで結論¬¬P∨Q⇔P∨Qを導ける。
| ¬¬P∨Q⇔P∨Q |
(6) ├P∨¬¬Q⇔P∨Q
① 仮定なしで結論P∨¬¬Q⇔P∨Qを導ける。
| P∨¬¬Q⇔P∨Q |
(7) ├¬¬P∨¬¬Q⇔P∨Q
① 仮定なしで結論¬¬P∨¬¬Q⇔P∨Qを導ける。
| ¬¬P∨¬¬Q⇔P∨Q |
(8) ├P∨¬¬Q⇔¬¬P∨Q
① 仮定なしで結論P∨¬¬Q⇔¬¬P∨Qを導ける。
| P∨¬¬Q⇔¬¬P∨Q |
[証明]
(1)
①
②
③
(2)
①
②
③
(3)
①
②
③
| [P∨Q]Ⅰ [¬¬P∨¬¬Q]Ⅰ | |||
| [P∨Q]Ⅰ | [¬¬P∨¬¬Q]Ⅰ | L0029(1)① | |
| ¬¬P∨¬¬Q | L0073(3)① | P∨Q | L0073(3)② |
| P∨Q⇔¬¬P∨¬¬Q | Ⅰ L0039(2)① | ||
(4)
①
②
③
| [¬¬P∨Q]Ⅰ [P∨¬¬Q]Ⅰ | |||
| [¬¬P∨Q]Ⅰ | [P∨¬¬Q]Ⅰ | L0029(1)① | |
| P∨¬¬Q | L0073(4)① | ¬¬P∨Q | L0073(4)② |
| ¬¬P∨Q⇔P∨¬¬Q | Ⅰ L0039(2)① | ||
(5)
①
(6)
①
(7)
①
(8)
①