Theorem imim2 59

Description: A closed form of syllogism (see syl 18). Theorem *2.05 of [WhiteheadRussell] p. 100. Its associated inference is imim2i 17. Its associated deduction is imim2d 58. An alternate proof from more basic results is given by ax-1 6 followed by a2d 30. (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 23	. 2 ⊢ ((𝜑 → 𝜓) → (𝜑 → 𝜓))
2	1	imim2d 58	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  73  imim12  106  pm3.34  777  axprlem2  5393  jath  36112  bj-peircestab  37028  bj-spimnfe  37131  19.41rgVD  45495  adh-minim  47620  adh-minimp  47632