Theorem axpre-lttrn 11290

Description: Ordering on reals is transitive. Axiom 19 of 22 for real and complex numbers, derived from ZF set theory. Note: The more general version for extended reals is axlttrn 11421. This construction-dependent theorem should not be referenced directly; instead, use ax-pre-lttrn 11314. (Contributed by NM, 19-May-1996.) (Revised by Mario Carneiro, 16-Jun-2013.) (New usage is discouraged.)

Assertion

Ref	Expression
axpre-lttrn	⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ 𝐶) → 𝐴 <ℝ 𝐶))

Proof of Theorem axpre-lttrn

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elreal 11255	. 2 ⊢ (𝐴 ∈ ℝ ↔ ∃𝑥 ∈ R ⟨𝑥, 0R⟩ = 𝐴)
2		elreal 11255	. 2 ⊢ (𝐵 ∈ ℝ ↔ ∃𝑦 ∈ R ⟨𝑦, 0R⟩ = 𝐵)
3		elreal 11255	. 2 ⊢ (𝐶 ∈ ℝ ↔ ∃𝑧 ∈ R ⟨𝑧, 0R⟩ = 𝐶)
4		breq1 5111	. . . 4 ⊢ (⟨𝑥, 0R⟩ = 𝐴 → (⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ↔ 𝐴 <ℝ ⟨𝑦, 0R⟩))
5	4	anbi1d 643	. . 3 ⊢ (⟨𝑥, 0R⟩ = 𝐴 → ((⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) ↔ (𝐴 <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩)))
6		breq1 5111	. . 3 ⊢ (⟨𝑥, 0R⟩ = 𝐴 → (⟨𝑥, 0R⟩ <ℝ ⟨𝑧, 0R⟩ ↔ 𝐴 <ℝ ⟨𝑧, 0R⟩))
7	5, 6	imbi12d 347	. 2 ⊢ (⟨𝑥, 0R⟩ = 𝐴 → (((⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) → ⟨𝑥, 0R⟩ <ℝ ⟨𝑧, 0R⟩) ↔ ((𝐴 <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) → 𝐴 <ℝ ⟨𝑧, 0R⟩)))
8		breq2 5112	. . . 4 ⊢ (⟨𝑦, 0R⟩ = 𝐵 → (𝐴 <ℝ ⟨𝑦, 0R⟩ ↔ 𝐴 <ℝ 𝐵))
9		breq1 5111	. . . 4 ⊢ (⟨𝑦, 0R⟩ = 𝐵 → (⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩ ↔ 𝐵 <ℝ ⟨𝑧, 0R⟩))
10	8, 9	anbi12d 644	. . 3 ⊢ (⟨𝑦, 0R⟩ = 𝐵 → ((𝐴 <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) ↔ (𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ ⟨𝑧, 0R⟩)))
11	10	imbi1d 344	. 2 ⊢ (⟨𝑦, 0R⟩ = 𝐵 → (((𝐴 <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) → 𝐴 <ℝ ⟨𝑧, 0R⟩) ↔ ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ ⟨𝑧, 0R⟩) → 𝐴 <ℝ ⟨𝑧, 0R⟩)))
12		breq2 5112	. . . 4 ⊢ (⟨𝑧, 0R⟩ = 𝐶 → (𝐵 <ℝ ⟨𝑧, 0R⟩ ↔ 𝐵 <ℝ 𝐶))
13	12	anbi2d 642	. . 3 ⊢ (⟨𝑧, 0R⟩ = 𝐶 → ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ ⟨𝑧, 0R⟩) ↔ (𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ 𝐶)))
14		breq2 5112	. . 3 ⊢ (⟨𝑧, 0R⟩ = 𝐶 → (𝐴 <ℝ ⟨𝑧, 0R⟩ ↔ 𝐴 <ℝ 𝐶))
15	13, 14	imbi12d 347	. 2 ⊢ (⟨𝑧, 0R⟩ = 𝐶 → (((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ ⟨𝑧, 0R⟩) → 𝐴 <ℝ ⟨𝑧, 0R⟩) ↔ ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ 𝐶) → 𝐴 <ℝ 𝐶)))
16		ltresr 11264	. . . . 5 ⊢ (⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ↔ 𝑥 <R 𝑦)
17		ltresr 11264	. . . . 5 ⊢ (⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩ ↔ 𝑦 <R 𝑧)
18		ltsosr 11218	. . . . . 6 ⊢ <R Or R
19		ltrelsr 11192	. . . . . 6 ⊢ <R ⊆ (R × R)
20	18, 19	sotri 6139	. . . . 5 ⊢ ((𝑥 <R 𝑦 ∧ 𝑦 <R 𝑧) → 𝑥 <R 𝑧)
21	16, 17, 20	syl2anb 610	. . . 4 ⊢ ((⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) → 𝑥 <R 𝑧)
22		ltresr 11264	. . . 4 ⊢ (⟨𝑥, 0R⟩ <ℝ ⟨𝑧, 0R⟩ ↔ 𝑥 <R 𝑧)
23	21, 22	sylibr 237	. . 3 ⊢ ((⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) → ⟨𝑥, 0R⟩ <ℝ ⟨𝑧, 0R⟩)
24	23	a1i 11	. 2 ⊢ ((𝑥 ∈ R ∧ 𝑦 ∈ R ∧ 𝑧 ∈ R) → ((⟨𝑥, 0R⟩ <ℝ ⟨𝑦, 0R⟩ ∧ ⟨𝑦, 0R⟩ <ℝ ⟨𝑧, 0R⟩) → ⟨𝑥, 0R⟩ <ℝ ⟨𝑧, 0R⟩))
25	1, 2, 3, 7, 11, 15, 24	3gencl 3497	1 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ 𝐶) → 𝐴 <ℝ 𝐶))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ⟨cop 4840   class class class wbr 5108  Rcnr 10989  0_Rc0r 10990   <_R cltr 10995  ℝcr 11238   <_ℝ cltrr 11243

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-inf2 9679

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-1st 8035  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-oadd 8518  df-omul 8519  df-er 8755  df-ec 8757  df-qs 8761  df-ni 10996  df-pli 10997  df-mi 10998  df-lti 10999  df-plpq 11032  df-mpq 11033  df-ltpq 11034  df-enq 11035  df-nq 11036  df-erq 11037  df-plq 11038  df-mq 11039  df-1nq 11040  df-rq 11041  df-ltnq 11042  df-np 11105  df-1p 11106  df-plp 11107  df-ltp 11109  df-enr 11179  df-nr 11180  df-ltr 11183  df-0r 11184  df-r 11249  df-lt 11252

This theorem is used by: (None)