Theorem ltsrpr 11087

Description: Ordering of signed reals in terms of positive reals. (Contributed by NM, 20-Feb-1996.) (Revised by Mario Carneiro, 12-Aug-2015.) (New usage is discouraged.)

Assertion

Ref	Expression
ltsrpr	⊢ ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶))

Proof of Theorem ltsrpr

Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑣 𝑢 𝑓 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		enrer 11073	. . 3 ⊢ ~R Er (P × P)
2		erdm 8708	. . 3 ⊢ ( ~R Er (P × P) → dom ~R = (P × P))
3	1, 2	ax-mp 5	. 2 ⊢ dom ~R = (P × P)
4		df-nr 11066	. 2 ⊢ R = ((P × P) / ~R )
5		ltrelsr 11078	. 2 ⊢ <R ⊆ (R × R)
6		ltrelpr 11008	. 2 ⊢ <P ⊆ (P × P)
7		0npr 11002	. 2 ⊢ ¬ ∅ ∈ P
8		dmplp 11022	. 2 ⊢ dom +P = (P × P)
9		enrex 11077	. . 3 ⊢ ~R ∈ V
10		df-ltr 11069	. . 3 ⊢ <R = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [⟨𝑧, 𝑤⟩] ~R ∧ 𝑦 = [⟨𝑣, 𝑢⟩] ~R ) ∧ (𝑧 +P 𝑢)<P (𝑤 +P 𝑣)))}
11		addclpr 11028	. . . . . . 7 ⊢ ((𝑤 ∈ P ∧ 𝑣 ∈ P) → (𝑤 +P 𝑣) ∈ P)
12	11	ad2ant2lr 761	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝑣 ∈ P ∧ 𝑢 ∈ P)) → (𝑤 +P 𝑣) ∈ P)
13		addclpr 11028	. . . . . . 7 ⊢ ((𝐵 ∈ P ∧ 𝐶 ∈ P) → (𝐵 +P 𝐶) ∈ P)
14	13	ad2ant2lr 761	. . . . . 6 ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → (𝐵 +P 𝐶) ∈ P)
15	12, 14	anim12ci 626	. . . . 5 ⊢ ((((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝑣 ∈ P ∧ 𝑢 ∈ P)) ∧ ((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P))) → ((𝐵 +P 𝐶) ∈ P ∧ (𝑤 +P 𝑣) ∈ P))
16	15	an4s 673	. . . 4 ⊢ ((((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) ∧ ((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P))) → ((𝐵 +P 𝐶) ∈ P ∧ (𝑤 +P 𝑣) ∈ P))
17		enreceq 11076	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) → ([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ↔ (𝑧 +P 𝐵) = (𝑤 +P 𝐴)))
18		enreceq 11076	. . . . . . 7 ⊢ (((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ↔ (𝑣 +P 𝐷) = (𝑢 +P 𝐶)))
19		eqcom 2767	. . . . . . 7 ⊢ ((𝑣 +P 𝐷) = (𝑢 +P 𝐶) ↔ (𝑢 +P 𝐶) = (𝑣 +P 𝐷))
20	18, 19	bitrdi 290	. . . . . 6 ⊢ (((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ↔ (𝑢 +P 𝐶) = (𝑣 +P 𝐷)))
21	17, 20	bi2anan9 650	. . . . 5 ⊢ ((((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) ∧ ((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P))) → (([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ∧ [⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ) ↔ ((𝑧 +P 𝐵) = (𝑤 +P 𝐴) ∧ (𝑢 +P 𝐶) = (𝑣 +P 𝐷))))
22		oveq12 7423	. . . . . 6 ⊢ (((𝑧 +P 𝐵) = (𝑤 +P 𝐴) ∧ (𝑢 +P 𝐶) = (𝑣 +P 𝐷)) → ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)))
23		addcompr 11031	. . . . . . . . . 10 ⊢ (𝑢 +P 𝐵) = (𝐵 +P 𝑢)
24	23	oveq1i 7424	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = ((𝐵 +P 𝑢) +P 𝐶)
25		addasspr 11032	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = (𝑢 +P (𝐵 +P 𝐶))
26		addasspr 11032	. . . . . . . . 9 ⊢ ((𝐵 +P 𝑢) +P 𝐶) = (𝐵 +P (𝑢 +P 𝐶))
27	24, 25, 26	3eqtr3i 2791	. . . . . . . 8 ⊢ (𝑢 +P (𝐵 +P 𝐶)) = (𝐵 +P (𝑢 +P 𝐶))
28	27	oveq2i 7425	. . . . . . 7 ⊢ (𝑧 +P (𝑢 +P (𝐵 +P 𝐶))) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
29		addasspr 11032	. . . . . . 7 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = (𝑧 +P (𝑢 +P (𝐵 +P 𝐶)))
30		addasspr 11032	. . . . . . 7 ⊢ ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
31	28, 29, 30	3eqtr4i 2793	. . . . . 6 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶))
32		addcompr 11031	. . . . . . . . . 10 ⊢ (𝑣 +P 𝐴) = (𝐴 +P 𝑣)
33	32	oveq1i 7424	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = ((𝐴 +P 𝑣) +P 𝐷)
34		addasspr 11032	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = (𝑣 +P (𝐴 +P 𝐷))
35		addasspr 11032	. . . . . . . . 9 ⊢ ((𝐴 +P 𝑣) +P 𝐷) = (𝐴 +P (𝑣 +P 𝐷))
36	33, 34, 35	3eqtr3i 2791	. . . . . . . 8 ⊢ (𝑣 +P (𝐴 +P 𝐷)) = (𝐴 +P (𝑣 +P 𝐷))
37	36	oveq2i 7425	. . . . . . 7 ⊢ (𝑤 +P (𝑣 +P (𝐴 +P 𝐷))) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
38		addasspr 11032	. . . . . . 7 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = (𝑤 +P (𝑣 +P (𝐴 +P 𝐷)))
39		addasspr 11032	. . . . . . 7 ⊢ ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
40	37, 38, 39	3eqtr4i 2793	. . . . . 6 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷))
41	22, 31, 40	3eqtr4g 2820	. . . . 5 ⊢ (((𝑧 +P 𝐵) = (𝑤 +P 𝐴) ∧ (𝑢 +P 𝐶) = (𝑣 +P 𝐷)) → ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)))
42	21, 41	biimtrdi 256	. . . 4 ⊢ ((((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) ∧ ((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P))) → (([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ∧ [⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ) → ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷))))
43		ovex 7447	. . . . 5 ⊢ (𝑧 +P 𝑢) ∈ V
44		ovex 7447	. . . . 5 ⊢ (𝐵 +P 𝐶) ∈ V
45		ltapr 11055	. . . . 5 ⊢ (𝑓 ∈ P → (𝑥<P 𝑦 ↔ (𝑓 +P 𝑥)<P (𝑓 +P 𝑦)))
46		ovex 7447	. . . . 5 ⊢ (𝑤 +P 𝑣) ∈ V
47		addcompr 11031	. . . . 5 ⊢ (𝑥 +P 𝑦) = (𝑦 +P 𝑥)
48		ovex 7447	. . . . 5 ⊢ (𝐴 +P 𝐷) ∈ V
49	43, 44, 45, 46, 47, 48	caovord3 7628	. . . 4 ⊢ ((((𝐵 +P 𝐶) ∈ P ∧ (𝑤 +P 𝑣) ∈ P) ∧ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷))) → ((𝑧 +P 𝑢)<P (𝑤 +P 𝑣) ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶)))
50	16, 42, 49	syl6an 697	. . 3 ⊢ ((((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) ∧ ((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P))) → (([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ∧ [⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ) → ((𝑧 +P 𝑢)<P (𝑤 +P 𝑣) ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶))))
51	9, 1, 4, 10, 50	brecop 8811	. 2 ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶)))
52	3, 4, 5, 6, 7, 8, 51	brecop2 8812	1 ⊢ ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2145  ⟨cop 4590   class class class wbr 5103   × cxp 5653  dom cdm 5655  (class class class)co 7414   Er wer 8694  [cec 8695  Pcnp 10869   +_P cpp 10871  <_P cltp 10873   ~_R cer 10874  Rcnr 10875   <_R cltr 10881

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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737  ax-inf2 9621

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 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8456  df-oadd 8460  df-omul 8461  df-er 8697  df-ec 8699  df-qs 8703  df-ni 10882  df-pli 10883  df-mi 10884  df-lti 10885  df-plpq 10918  df-mpq 10919  df-ltpq 10920  df-enq 10921  df-nq 10922  df-erq 10923  df-plq 10924  df-mq 10925  df-1nq 10926  df-rq 10927  df-ltnq 10928  df-np 10991  df-plp 10993  df-ltp 10995  df-enr 11065  df-nr 11066  df-ltr 11069

This theorem is used by:  gt0srpr  11088  ltsosr  11104  0lt1sr  11105  ltasr  11110  mappsrpr  11118  ltpsrpr  11119  map2psrpr  11120