(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)
②
③
(2)
①
②
(3)
①
②
| 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)⑥も適用する。