Metamath Proof Explorer


Theorem animpimp2impd

Description: Deduction deriving nested implications from conjunctions. (Contributed by AV, 21-Aug-2022)

Ref Expression
Hypotheses animpimp2impd.1 ( ( 𝜓𝜑 ) → ( 𝜒 → ( 𝜃𝜂 ) ) )
animpimp2impd.2 ( ( 𝜓 ∧ ( 𝜑𝜃 ) ) → ( 𝜂𝜏 ) )
Assertion animpimp2impd ( 𝜑 → ( ( 𝜓𝜒 ) → ( 𝜓 → ( 𝜃𝜏 ) ) ) )

Proof

Step Hyp Ref Expression
1 animpimp2impd.1 ( ( 𝜓𝜑 ) → ( 𝜒 → ( 𝜃𝜂 ) ) )
2 animpimp2impd.2 ( ( 𝜓 ∧ ( 𝜑𝜃 ) ) → ( 𝜂𝜏 ) )
3 2 expr ( ( 𝜓𝜑 ) → ( 𝜃 → ( 𝜂𝜏 ) ) )
4 3 a2d ( ( 𝜓𝜑 ) → ( ( 𝜃𝜂 ) → ( 𝜃𝜏 ) ) )
5 1 4 syld ( ( 𝜓𝜑 ) → ( 𝜒 → ( 𝜃𝜏 ) ) )
6 5 expcom ( 𝜑 → ( 𝜓 → ( 𝜒 → ( 𝜃𝜏 ) ) ) )
7 6 a2d ( 𝜑 → ( ( 𝜓𝜒 ) → ( 𝜓 → ( 𝜃𝜏 ) ) ) )