(1) ├¬∃xP(x)⇔∀x¬P(x)

① 仮定¬∃xP(x)から結論∀x¬P(x)を導ける。

 ¬∃xP(x) 
 ∀x¬P(x) 

② 仮定∀x¬P(x)から結論¬∃xP(x)を導ける。

 ∀x¬P(x) 
 ¬∃xP(x) 

③ 仮定なしで結論 ¬∃xP(x)⇔∀x¬P(x) を導ける。

  
 ¬∃xP(x)⇔∀x¬P(x) 

(2) ├∀x¬P(x)⇔¬∃xP(x)

① 仮定なしで結論∀x¬P(x)⇔¬∃xP(x)を導ける。

 
 ∀x¬P(x)⇔¬∃xP(x) 

[証明]

(1)

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

①

    [P(a)]Ⅰ  
 ¬∃xP(x)    ∃xP(x) L0035(2)①
 ¬P(a) Ⅰ L0037(1)①
 ∀x¬P(x) L0034(1)②

ここで記号aは任意のモノを表し、P(x)に含まれないと仮定している。
また記号xはP(a)に含まれないと仮定している。

②

          ∀x¬P(x)  
       [P(a)]Ⅰ    ¬P(a) L0034(2)①
 [∃xP(x)]Ⅱ   [∃xP(x)]Ⅱ    ¬∃xP(x) L0041(1)①
 ∃xP(x) L0029(1)①  ¬∃xP(x) Ⅰ L0035(3)②
 ¬∃xP(x) Ⅱ L0031(1)④

ここで記号aは任意のモノを表し、P(x)に含まれないと仮定している。
また記号xはP(a)に含まれない。

 注)L0029(1)③,⑥も適用する。

③

 [¬∃xP(x)]Ⅰ    [∀x¬P(x)]Ⅰ  
 ∀x¬P(x) L0043(1)①  ¬∃xP(x) L0043(1)②
 ¬∃xP(x)⇔∀x¬P(x) Ⅰ L0039(2)①

(2)

①

  
 ¬∃xP(x)⇔∀x¬P(x) L0043(1)③
 ∀x¬P(x)⇔¬∃xP(x) L0107(1)

├目次に戻る