(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)に含まれないと仮定している。
②
ここで記号aは任意のモノを表し、P(x)に含まれないと仮定している。
また記号xはP(a)に含まれないと仮定している。
③
(2)
①