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