(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)) |
② 仮定∃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)) |
(3) ├¬∃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)) |
(4) ├∃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)) | L0044(1)① | ∀x(P(x)⇒Q(x)) | L0044(1)② |
| ∀x(P(x)⇒Q(x))⇔¬∃x(P(x)∧¬Q(x)) | Ⅰ L0039(2)① | ||
(2)
①
②
③
| [¬∀x(P(x)⇒Q(x))]Ⅰ | [∃x(P(x)∧¬Q(x))]Ⅰ | ||
| ∃x(P(x)∧¬Q(x)) | L0044(2)① | ¬∀x(P(x)⇒Q(x)) | L0044(2)② |
| ¬∀x(P(x)⇒Q(x))⇔∃x(P(x)∧¬Q(x)) | Ⅰ L0039(2)① | ||
(3)
①
(4)
①