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

①

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

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

②

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

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

③

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

(2)

①

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

├目次に戻る