(1) ∃の導入(2変数)

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

 P(t,u) 
 ∃x∃yP(x,y) 

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

 T1 … Tn P(t,u) 
 ∃x∃yP(x,y) 

(2)∃の除去(2変数)

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

    [P(a,b)]Ⅰ  
 ∃x∃P(x,y)    Q 前提
 Q Ⅰ

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

    T1 … Tn [P(a,b)]Ⅰ  
 ∃x∃yP(x,y)    Q 前提
 Q Ⅰ

[証明]

(1)

①

 P(t,u)  
 ∃yP(t,y) L0035(2)①
 ∃x∃yP(x,y) L0035(2)①

 注)L0029(1)⑤は使わなくてもL0035(2)①で記号yを使える

②

 T1 … Tn P(t,u)  
 ∃yP(t,y) L0035(2)②
 ∃x∃yP(x,y) L0035(2)②

 注)L0029(1)⑤は使わなくてもL0035(2)②で記号yを使える


(2)

①

       [P(a,b)]Ⅰ  
    [∃yP(a,y)]Ⅱ    Q 前提
 ∃x∃yP(x,y)    Q Ⅰ L0035(3)①
 Q Ⅱ L0035(3)①

②

       T1 … Tn [P(a,b)]Ⅰ  
    [∃yP(a,y)]Ⅱ    Q 前提
 ∃x∃yP(x,y)    Q Ⅰ L0035(3)②
 Q Ⅱ L0035(3)②

├目次に戻る