Theorem lttrd 8442

Description: Transitive law deduction for 'less than'. (Contributed by NM, 9-Jan-2006.)

Hypotheses

Ref	Expression
ltd.1	⊢ (𝜑 → 𝐴 ∈ ℝ)
ltd.2	⊢ (𝜑 → 𝐵 ∈ ℝ)
letrd.3	⊢ (𝜑 → 𝐶 ∈ ℝ)
lttrd.4	⊢ (𝜑 → 𝐴 < 𝐵)
lttrd.5	⊢ (𝜑 → 𝐵 < 𝐶)

Assertion

Ref	Expression
lttrd	⊢ (𝜑 → 𝐴 < 𝐶)

Proof of Theorem lttrd

Step	Hyp	Ref	Expression
1		lttrd.4	. 2 ⊢ (𝜑 → 𝐴 < 𝐵)
2		lttrd.5	. 2 ⊢ (𝜑 → 𝐵 < 𝐶)
3		ltd.1	. . 3 ⊢ (𝜑 → 𝐴 ∈ ℝ)
4		ltd.2	. . 3 ⊢ (𝜑 → 𝐵 ∈ ℝ)
5		letrd.3	. . 3 ⊢ (𝜑 → 𝐶 ∈ ℝ)
6		lttr 8389	. . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 < 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶))
7	3, 4, 5, 6	syl3anc 1278	. 2 ⊢ (𝜑 → ((𝐴 < 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶))
8	1, 2, 7	mp2and 437	1 ⊢ (𝜑 → 𝐴 < 𝐶)

Syntax hints:   → wi 4   ∧ wa 104   ∈ wcel 2209   class class class wbr 4125  ℝcr 8168   < clt 8350

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4244  ax-pow 4306  ax-pr 4341  ax-un 4573  ax-setind 4679  ax-cnex 8260  ax-resscn 8261  ax-pre-lttrn 8283

This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-rab 2537  df-v 2823  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-br 4126  df-opab 4188  df-xp 4775  df-pnf 8352  df-mnf 8353  df-ltxr 8355

This theorem is referenced by:  exbtwnzlemex  10662  rebtwn2z  10667  qbtwnrelemcalc  10668  expgt1  10992  ltexp2a  11006  expnlbnd2  11081  nn0ltexp2  11125  expcanlem  11131  expcan  11132  ssenneg  11258  cvg1nlemcxze  11726  cvg1nlemcau  11728  cvg1nlemres  11729  recvguniqlem  11738  resqrexlemdecn  11756  resqrexlemcvg  11763  resqrexlemga  11767  qdenre  11946  reccn2ap  12057  georeclim  12258  geoisumr  12263  cvgratz  12277  efcllemp  12403  efgt1  12442  cos12dec  12513  dvdslelemd  12588  pythagtriplem13  13033  fldivp1  13105  4sqlem12  13159  nninfdclemlt  13320  ivthinclemlr  15661  ivthinclemur  15663  hovera  15671  ivthdichlem  15675  limcimolemlt  15688  reeff1olem  15795  sin0pilem1  15805  pilem3  15807  coseq0negpitopi  15860  tangtx  15862  cos02pilt1  15875  rplogcl  15903  cxplt  15941  cxple  15942  ltexp2  15966  mersenne  16025  lgsquadlem2  16111  cvgcmp2nlemabs  16986  trilpolemlt1  16995  apdifflemf  17000