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