(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)
①
注)L0029(1)⑤は使わなくてもL0035(2)①で記号yを使える
②
注)L0029(1)⑤は使わなくてもL0035(2)②で記号yを使える
(2)
①
②