(1) ∃の定義

① ¬∀x¬P(x)を∃xP(x)と表す。

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

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

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

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

(2) ∃の導入

① 仮定P(t)から結論∃xP(x)を導ける。
ここで記号xはP(t)に含まれないと仮定している。
また記号tは特定のモノを表し、P(x)に含まれていてもよい。

 P(t) 
 ∃xP(x) 

② 仮定T1,…,Tn,P(t)から結論∃xP(x)を導ける。
ここで記号xはT1,…,Tnのいずれにも含まれないかまたは∀xを伴って含まれていてかつP(t)に含まれないと仮定している。
また記号tは特定のモノを表し、T1,…,Tn,P(x)のいずれかに含まれていてもよい。

 T1 … Tn P(t) 
 ∃xP(x) 

(3)∃の除去

① 仮定P(a)から結論Qを導けば、仮定∃xP(x)から結論Qを導ける。
ここで記号aは任意のモノを表し、P(x),Qのいずれにも含まれないと仮定している。
また記号xはP(a)に含まれないと仮定している。

    [P(a)]Ⅰ  
 ∃xP(x)    Q 前提
 Q Ⅰ

② 仮定T1,…,Tn,P(a)から結論Qを導けば、仮定T1,…,Tn,∃xP(x)から結論Qを導ける。
ここで記号aは任意のモノを表し、T1,…,Tn,P(x),Qのいずれにも含まれないと仮定している。
また記号xはT1,…,Tnのいずれにも含まれないかまたは∀xを伴って含まれていてかつP(a)に含まれないと仮定している。

    T1 … Tn [P(a)]Ⅰ  
 ∃xP(x)    Q 前提
 Q Ⅰ

[証明]

(1)

②

 ¬∀x¬P(x)  
 ∃P(x) L0029(1)① L0035(1)①

③

 ∃P(x)  
 ¬∀x¬P(x) L0029(1)① L0035(1)①

(2)

①

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

②

    T1 … Tn [∀x¬P(x)]Ⅰ  
 P(t)    ¬P(t) L0034(2)②
 ¬∀x¬P(x) Ⅰ L0031(1)②
 ∃xP(x) L0035(1)②

(3)

①

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

②

    T1 … Tn [P(a)]Ⅰ     
    Q 前提  [¬Q]Ⅱ  
 ∃xP(x)    ¬P(a) Ⅰ L0037(1)②
 ¬∀x¬P(x) L0035(1)③  ∀x¬P(x) L0034(1)②
 Q Ⅱ L0038(1)④

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



├目次に戻る