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