(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(Q(x)⇒P(x)) を導ける。
| ∀x(P(x)⇔Q(x)) |
| ∀x(Q(x)⇒P(x)) |
[証明]
(1)
①
ここで記号aは任意のモノを表し、P(x)にもQ(x)にも含まれないと仮定している。
また記号xはP(a),Q(a)のどちらにも含まれない。
②
ここで記号aは任意のモノを表し、P(x)にもQ(x)にも含まれないと仮定している。
また記号xはP(a),Q(a)のどちらにも含まれない。