Theorem mp2d 47

Description: A double modus ponens deduction. (Contributed by NM, 23-May-2013.) (Proof shortened by Wolf Lammen, 23-Jul-2013.)

Hypotheses

Ref	Expression
mp2d.1	⊢ (𝜑 → 𝜓)
mp2d.2	⊢ (𝜑 → 𝜒)
mp2d.3	⊢ (𝜑 → (𝜓 → (𝜒 → 𝜃)))

Assertion

Ref	Expression
mp2d	⊢ (𝜑 → 𝜃)

Proof of Theorem mp2d

Step	Hyp	Ref	Expression
1		mp2d.1	. 2 ⊢ (𝜑 → 𝜓)
2		mp2d.2	. . 3 ⊢ (𝜑 → 𝜒)
3		mp2d.3	. . 3 ⊢ (𝜑 → (𝜓 → (𝜒 → 𝜃)))
4	2, 3	mpid 42	. 2 ⊢ (𝜑 → (𝜓 → 𝜃))
5	1, 4	mpd 13	1 ⊢ (𝜑 → 𝜃)

This proof depends on syntax axioms:   → wi 4

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7

This theorem is used by:  riotaeqimp  6063  fisseneq  7242  exmidapne  7627  prloc  7859  axcaucvglemres  8267  seqf1oglem1  10971  seqf1oglem2  10972  wrdind  11510  wrd2ind  11511  bezoutlemmain  12794  coprm  12942  sqrt2irr  12960  oddprmdvds  13156  lmodfopnelem1  14745  xblss2ps  15596  xblss2  15597  perfectlem2  16266  lgsprme0  16332  dichmul0orlem7  16930  pw1nct  17204  apdiff  17269