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