(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 

④ 仮定なしで結論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 

④ 仮定なしで結論¬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) 

(4) ├¬P∧¬Q⇔¬(¬P⇒Q)

① 仮定なしで結論¬P∧¬Q⇔¬(¬P⇒Q)を導ける。

 
 ¬P∧¬Q⇔¬(¬P⇒Q) 

[証明]

(1)

①

 ¬P⇒Q  
 ¬(¬P∧¬Q) L0033(1)③
 P∨Q L0032(1)②

②

 P∨Q 
 ¬(¬P∧¬Q) L0032(1)③
 ¬P⇒Q L0033(1)②

③

 [¬P⇒Q]Ⅰ  
 P∨Q L0053(1)①
 (¬P⇒Q)⇒P∨Q Ⅰ L0033(2)①

④

 [P∨Q]Ⅰ 
 ¬P⇒Q L0053(1)②
 P∨Q⇒(¬P⇒Q) Ⅰ L0033(2)①

⑤

 [¬P⇒Q]Ⅰ [P∨Q]Ⅰ  
 [¬P⇒Q]Ⅰ    [P∨Q]Ⅰ L0029(1)①
 P∨Q L0053(1)①  ¬P⇒Q L0053(1)②
 (¬P⇒Q)⇔P∨Q Ⅰ L0039(2)①

(2)

①

 ¬(¬P⇒Q)  
    ¬(¬P⇒Q) L0029(1)①
 P∨Q⇒(¬P⇒Q) L0053(1)④   
 ¬(P∨Q) L0081(1)①
 ¬P∧¬Q L0083(1)①

②

 ¬P∧¬Q 
    ¬P∧¬QL0029(1)①
 (¬P⇒Q)⇒P∨Q L0053(1)③  ¬(P∨Q) L0083(1)②
 ¬(¬P⇒Q) L0081(1)①

③

 [¬(¬P⇒Q)]Ⅰ  
 ¬P∧¬Q L0053(2)①
 ¬(¬P⇒Q)⇒¬P∧¬Q Ⅰ L0033(2)①

④

 [¬P∧¬Q]Ⅰ 
 ¬(¬P⇒Q) L0053(2)②
 ¬P∧¬Q⇒¬(¬P⇒Q) Ⅰ L0033(2)①

⑤

 [¬(¬P⇒Q)]Ⅰ [¬P∧¬Q]Ⅰ  
 [¬(¬P⇒Q)]Ⅰ    [¬P∧¬Q]Ⅰ L0029(1)①
 ¬P∧¬Q L0053(2)①  ¬(¬P⇒Q) L0053(2)②
 ¬(¬P⇒Q)⇔¬P∧¬Q Ⅰ L0039(2)①

(3)

①

  
 (¬P⇒Q)⇔P∨Q L0053(1)⑤
 P∨Q⇔(¬P⇒Q) L0107(1)

(4)

①

  
 ¬(¬P⇒Q)⇔¬P∧¬Q L0053(2)⑤
 ¬P∧¬Q⇔¬(¬P⇒Q) L0107(1)

├目次に戻る