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

参考文献:(ISBN4-535-60144-5)『記号論理入門[新装版]』(2017年5月1日新装版7刷発行)の107ページ

①

 ¬(P∧Q) [¬(¬P∨¬Q)]Ⅲ [¬P]Ⅰ [¬Q]Ⅱ 
 ¬(P∧Q)    [¬(¬P∨¬Q)]Ⅲ   [¬P]Ⅰ    [¬(¬P∨¬Q)]Ⅲ   [¬Q]Ⅱ L0029(1)①
         ¬P∨¬Q L0032(2)①      ¬P∨¬Q L0032(2)②
     P Ⅰ L0038(1)②  Q Ⅱ L0038(1)②
     P∧Q L0030(1)
 ¬P∨¬Q Ⅲ L0038(1)②

②

 ¬P∨¬Q [¬P]Ⅲ [¬Q]Ⅲ [P∧Q]Ⅰ  
 ¬P∨¬Q    [¬P]Ⅲ    [P∧Q]Ⅰ    [¬Q]Ⅲ    [P∧Q]Ⅱ L0029(1)①
       P L0030(2)     Q L0030(2)
    ¬(P∧Q) Ⅰ L0037(1)①  ¬(P∧Q) Ⅱ L0037(1)①
 ¬(P∧Q) Ⅲ L0032(3)①

③

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

(2)

①

  
 ¬(P∧Q)⇔¬P∨¬Q L0082(1)③
 ¬P∨¬Q⇔¬(P∧Q) L0107(1)

├目次に戻る