(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)
参考文献:(ISBN4-535-60144-5)『記号論理入門[新装版]』(2017年5月1日新装版7刷発行)の109ページ
①
ここで記号aは任意のモノを表し、P(x)に含まれないと仮定している。
また記号xはP(a)に含まれないと仮定している。
②
| ∀x¬P(x) | |||||||
| [P(a)]Ⅰ | ¬P(a) | L0034(2)① | |||||
| [∃xP(x)]Ⅱ | [∃xP(x)]Ⅱ | ¬∃xP(x) | L0041(1)① | ||||
| ∃xP(x) | L0029(1)① | ¬∃xP(x) | Ⅰ L0035(3)② | ||||
| ¬∃xP(x) | Ⅱ L0031(1)④ | ||||||
ここで記号aは任意のモノを表し、P(x)に含まれないと仮定している。
また記号xはP(a)に含まれない。
注)L0029(1)③,⑥も適用する。
③
(2)
①