Theorem lelttr 7634

Description: Transitive law. Part of Definition 11.2.7(vi) of [HoTT], p. (varies). (Contributed by NM, 23-May-1999.)

Assertion

Ref	Expression
lelttr	⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶))

Proof of Theorem lelttr

Step	Hyp	Ref	Expression
1		simprl 499	. . . . 5 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → 𝐴 ≤ 𝐵)
2		simpl1 947	. . . . . 6 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → 𝐴 ∈ ℝ)
3		simpl2 948	. . . . . 6 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → 𝐵 ∈ ℝ)
4		lenlt 7622	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴))
5	2, 3, 4	syl2anc 404	. . . . 5 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → (𝐴 ≤ 𝐵 ↔ ¬ 𝐵 < 𝐴))
6	1, 5	mpbid 146	. . . 4 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → ¬ 𝐵 < 𝐴)
7	6	pm2.21d 585	. . 3 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → (𝐵 < 𝐴 → 𝐴 < 𝐶))
8		idd 21	. . 3 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → (𝐴 < 𝐶 → 𝐴 < 𝐶))
9		simprr 500	. . . 4 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → 𝐵 < 𝐶)
10		simpl3 949	. . . . 5 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → 𝐶 ∈ ℝ)
11		axltwlin 7615	. . . . 5 ⊢ ((𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ ∧ 𝐴 ∈ ℝ) → (𝐵 < 𝐶 → (𝐵 < 𝐴 ∨ 𝐴 < 𝐶)))
12	3, 10, 2, 11	syl3anc 1175	. . . 4 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → (𝐵 < 𝐶 → (𝐵 < 𝐴 ∨ 𝐴 < 𝐶)))
13	9, 12	mpd 13	. . 3 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → (𝐵 < 𝐴 ∨ 𝐴 < 𝐶))
14	7, 8, 13	mpjaod 674	. 2 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶)) → 𝐴 < 𝐶)
15	14	ex 114	1 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 ≤ 𝐵 ∧ 𝐵 < 𝐶) → 𝐴 < 𝐶))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 103   ↔ wb 104   ∨ wo 665   ∧ w3a 925   ∈ wcel 1439   class class class wbr 3851  ℝcr 7410   < clt 7583   ≤ cle 7584

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 580  ax-in2 581  ax-io 666  ax-5 1382  ax-7 1383  ax-gen 1384  ax-ie1 1428  ax-ie2 1429  ax-8 1441  ax-10 1442  ax-11 1443  ax-i12 1444  ax-bndl 1445  ax-4 1446  ax-13 1450  ax-14 1451  ax-17 1465  ax-i9 1469  ax-ial 1473  ax-i5r 1474  ax-ext 2071  ax-sep 3963  ax-pow 4015  ax-pr 4045  ax-un 4269  ax-setind 4366  ax-cnex 7497  ax-resscn 7498  ax-pre-ltwlin 7519

This theorem depends on definitions:  df-bi 116  df-3an 927  df-tru 1293  df-fal 1296  df-nf 1396  df-sb 1694  df-eu 1952  df-mo 1953  df-clab 2076  df-cleq 2082  df-clel 2085  df-nfc 2218  df-ne 2257  df-nel 2352  df-ral 2365  df-rex 2366  df-rab 2369  df-v 2622  df-dif 3002  df-un 3004  df-in 3006  df-ss 3013  df-pw 3435  df-sn 3456  df-pr 3457  df-op 3459  df-uni 3660  df-br 3852  df-opab 3906  df-xp 4458  df-cnv 4460  df-pnf 7585  df-mnf 7586  df-xr 7587  df-ltxr 7588  df-le 7589

This theorem is referenced by:  lelttri  7651  lelttrd  7669  letrp1  8370  ltmul12a  8382  bndndx  8733  uzind  8918  fnn0ind  8923  elfzo0z  9656  fzofzim  9660  elfzodifsumelfzo  9673  flqge  9750  modfzo0difsn  9863  expnlbnd2  10140  caubnd2  10611  mulcn2  10762  cn1lem  10763  climsqz  10784  climsqz2  10785  climcvg1nlem  10799  ltoddhalfle  11232  algcvgblem  11370