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

[証明]

(1)

①

 P⇒¬Q [P∧Q]Ⅰ  
 [P∧Q]Ⅰ    P⇒¬Q    [P∧Q]Ⅰ L0029(1)①
       P L0030(2)
 Q L0030(2)  ¬Q L0033(3)
 ¬(P∧Q) Ⅰ L0031(1)②

②

 ¬(P∧Q) [P]Ⅱ [Q]Ⅰ  
 ¬(P∧Q)    [P]Ⅱ [Q]Ⅰ L0029(1)①
    P∧Q L0030(1)
 ¬Q Ⅰ L0037(1)①
 P⇒¬Q Ⅱ L0033(2)①

③

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

(2)

①

  
 (P⇒¬Q)⇔¬(P∧Q) L0051(1)③
 ¬(P∧Q)⇔(P⇒¬Q) L0107(1)

├目次に戻る