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