(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 |
[証明]
(1)
①
| (P∨Q)∨R [P∨Q]Ⅱ [P]Ⅰ [Q]Ⅰ [R]Ⅱ | |||||||||
| (P∨Q)∨R | [P∨Q]Ⅱ | [P]Ⅰ | [Q]Ⅰ | [R]Ⅱ | L0029(1)① | ||||
| P∨(Q∨R) | L0032(2)① | P∨(Q∨R) | L0116(1)③ | ||||||
| P∨(Q∨R) | Ⅰ L0032(3)① | P∨(Q∨R) | L0116(1)④ | ||||||
| P∨(Q∨R) | Ⅱ L0032(3)① | ||||||||
②
| P∨(Q∨R) [P]Ⅱ [Q∨R]Ⅱ [Q]Ⅰ [R]Ⅰ | |||||||||
| P∨(Q∨R) | [P]Ⅱ | [Q∨R]Ⅱ | [Q]Ⅰ | [R]Ⅰ | L0029(1)① | ||||
| (P∨Q)∨R | L0116(1)② | (P∨Q)∨R | L0032(2)② | ||||||
| (P∨Q)∨R | L0116(1)① | (P∨Q)∨R | Ⅰ L0032(3)① | ||||||
| (P∨Q)∨R | Ⅱ L0032(3)① | ||||||||
③
| [(P∨Q)∨R]Ⅰ [P∨(Q∨R)]Ⅰ | |||
| [(P∨Q)∨R]Ⅰ | [P∨(Q∨R)]Ⅰ | L0029(1)① | |
| P∨(Q∨R) | L0056(1)① | (P∨Q)∨R | L0056(1)② |
| (P∨Q)∨R⇔P∨(Q∨R) | Ⅰ L0039(2)① | ||
(2)
①