(1) ├∀x(P(x)⇒¬Q(x))⇔¬∃x(P(x)∧Q(x))
① 仮定∀x(P(x)⇒¬Q(x))から結論¬∃x(P(x)∧Q(x))を導ける。
| ∀x(P(x)⇒¬Q(x)) |
| ¬∃x(P(x)∧Q(x)) |
② 仮定¬∃x(P(x)∧Q(x))から結論∀x(P(x)⇒¬Q(x))を導ける。
| ¬∃x(P(x)∧Q(x)) |
| ∀x(P(x)⇒¬Q(x)) |
③ 仮定なしで結論 ∀x(P(x)⇒¬Q(x))⇔¬∃x(P(x)∧Q(x)) を導ける。
| ∀x(P(x)⇒¬Q(x))⇔¬∃x(P(x)∧Q(x)) |
(2) ├¬∃x(P(x)∧Q(x))⇔∀x(P(x)⇒¬Q(x))
① 仮定なしで結論¬∃x(P(x)∧Q(x))⇔∀x(P(x)⇒¬Q(x))を導ける。
| ¬∃x(P(x)∧Q(x))⇔∀x(P(x)⇒¬Q(x)) |
[証明]
(1)
①
ここで記号aは任意のモノを表し、P(x)にもQ(x)にも含まれないと仮定している。
②
ここで記号aは任意のモノを表し、P(x)にもQ(x)にも含まれないと仮定している。
③
| [∀x(P(x)⇒¬Q(x))]Ⅰ | [¬∃x(P(x)∧Q(x)))]Ⅰ | ||
| ¬∃x(P(x)∧Q(x)) | L0052(1)① | ∀x(P(x)⇒¬Q(x)) | L0052(1)② |
| ∀x(P(x)⇒¬Q(x))⇔¬∃x(P(x)∧Q(x)) | Ⅰ L0039(2)① | ||
(2)
①