Theorem imim2 58

Description: A closed form of syllogism (see syl 17). Theorem *2.05 of [WhiteheadRussell] p. 100. Its associated inference is imim2i 16. Its associated deduction is imim2d 57. An alternate proof from more basic results is given by ax-1 6 followed by a2d 29. (Contributed by NM, 29-Dec-1992.) (Proof shortened by Wolf Lammen, 6-Sep-2012.)

Assertion

Ref	Expression
imim2	⊢ ((𝜑 → 𝜓) → ((𝜒 → 𝜑) → (𝜒 → 𝜓)))

Proof of Theorem imim2

Step	Hyp	Ref	Expression
1		id 22	. 2 ⊢ ((𝜑 → 𝜓) → (𝜑 → 𝜓))
2	1	imim2d 57	1 ⊢ ((𝜑 → 𝜓) → ((𝜒 → 𝜑) → (𝜒 → 𝜓)))

Syntax hints:   → wi 4

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7

This theorem is referenced by:  syldd  72  imim12  105  pm3.34  762  axprlem2  5342  jath  33574  bj-peircestab  34660  bj-cbvalimt  34747  bj-cbveximt  34748  19.41rgVD  42411  adh-minim  44383  adh-minimp  44395