(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)

①

  
 (P∨Q)∨R⇔¬(¬P∧¬Q)∨R L0070(1)③
 ¬(¬P∧¬Q)∨R⇔(P∨Q)∨R L0107(1)

(4)

①

  
 P∨(Q∨R)⇔P∨¬(¬Q∧¬R) L0070(2)③
 P∨¬(¬Q∧¬R)⇔P∨(Q∨R) L0107(1)

├目次に戻る