Theorem ltsrpr 11079

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 11065	. . 3 ⊢ ~R Er (P × P)
2		erdm 8711	. . 3 ⊢ ( ~R Er (P × P) → dom ~R = (P × P))
3	1, 2	ax-mp 5	. 2 ⊢ dom ~R = (P × P)
4		df-nr 11058	. 2 ⊢ R = ((P × P) / ~R )
5		ltrelsr 11070	. 2 ⊢ <R ⊆ (R × R)
6		ltrelpr 11000	. 2 ⊢ <P ⊆ (P × P)
7		0npr 10994	. 2 ⊢ ¬ ∅ ∈ P
8		dmplp 11014	. 2 ⊢ dom +P = (P × P)
9		enrex 11069	. . 3 ⊢ ~R ∈ V
10		df-ltr 11061	. . 3 ⊢ <R = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [⟨𝑧, 𝑤⟩] ~R ∧ 𝑦 = [⟨𝑣, 𝑢⟩] ~R ) ∧ (𝑧 +P 𝑢)<P (𝑤 +P 𝑣)))}
11		addclpr 11020	. . . . . . 7 ⊢ ((𝑤 ∈ P ∧ 𝑣 ∈ P) → (𝑤 +P 𝑣) ∈ P)
12	11	ad2ant2lr 761	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝑣 ∈ P ∧ 𝑢 ∈ P)) → (𝑤 +P 𝑣) ∈ P)
13		addclpr 11020	. . . . . . 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 11068	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) → ([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ↔ (𝑧 +P 𝐵) = (𝑤 +P 𝐴)))
18		enreceq 11068	. . . . . . 7 ⊢ (((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ↔ (𝑣 +P 𝐷) = (𝑢 +P 𝐶)))
19		eqcom 2772	. . . . . . 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 7428	. . . . . 6 ⊢ (((𝑧 +P 𝐵) = (𝑤 +P 𝐴) ∧ (𝑢 +P 𝐶) = (𝑣 +P 𝐷)) → ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)))
23		addcompr 11023	. . . . . . . . . 10 ⊢ (𝑢 +P 𝐵) = (𝐵 +P 𝑢)
24	23	oveq1i 7429	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = ((𝐵 +P 𝑢) +P 𝐶)
25		addasspr 11024	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = (𝑢 +P (𝐵 +P 𝐶))
26		addasspr 11024	. . . . . . . . 9 ⊢ ((𝐵 +P 𝑢) +P 𝐶) = (𝐵 +P (𝑢 +P 𝐶))
27	24, 25, 26	3eqtr3i 2796	. . . . . . . 8 ⊢ (𝑢 +P (𝐵 +P 𝐶)) = (𝐵 +P (𝑢 +P 𝐶))
28	27	oveq2i 7430	. . . . . . 7 ⊢ (𝑧 +P (𝑢 +P (𝐵 +P 𝐶))) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
29		addasspr 11024	. . . . . . 7 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = (𝑧 +P (𝑢 +P (𝐵 +P 𝐶)))
30		addasspr 11024	. . . . . . 7 ⊢ ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
31	28, 29, 30	3eqtr4i 2798	. . . . . 6 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶))
32		addcompr 11023	. . . . . . . . . 10 ⊢ (𝑣 +P 𝐴) = (𝐴 +P 𝑣)
33	32	oveq1i 7429	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = ((𝐴 +P 𝑣) +P 𝐷)
34		addasspr 11024	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = (𝑣 +P (𝐴 +P 𝐷))
35		addasspr 11024	. . . . . . . . 9 ⊢ ((𝐴 +P 𝑣) +P 𝐷) = (𝐴 +P (𝑣 +P 𝐷))
36	33, 34, 35	3eqtr3i 2796	. . . . . . . 8 ⊢ (𝑣 +P (𝐴 +P 𝐷)) = (𝐴 +P (𝑣 +P 𝐷))
37	36	oveq2i 7430	. . . . . . 7 ⊢ (𝑤 +P (𝑣 +P (𝐴 +P 𝐷))) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
38		addasspr 11024	. . . . . . 7 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = (𝑤 +P (𝑣 +P (𝐴 +P 𝐷)))
39		addasspr 11024	. . . . . . 7 ⊢ ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
40	37, 38, 39	3eqtr4i 2798	. . . . . 6 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷))
41	22, 31, 40	3eqtr4g 2825	. . . . 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 7452	. . . . 5 ⊢ (𝑧 +P 𝑢) ∈ V
44		ovex 7452	. . . . 5 ⊢ (𝐵 +P 𝐶) ∈ V
45		ltapr 11047	. . . . 5 ⊢ (𝑓 ∈ P → (𝑥<P 𝑦 ↔ (𝑓 +P 𝑥)<P (𝑓 +P 𝑦)))
46		ovex 7452	. . . . 5 ⊢ (𝑤 +P 𝑣) ∈ V
47		addcompr 11023	. . . . 5 ⊢ (𝑥 +P 𝑦) = (𝑦 +P 𝑥)
48		ovex 7452	. . . . 5 ⊢ (𝐴 +P 𝐷) ∈ V
49	43, 44, 45, 46, 47, 48	caovord3 7633	. . . 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 8814	. 2 ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶)))
52	3, 4, 5, 6, 7, 8, 51	brecop2 8815	1 ⊢ ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2146  ⟨cop 4597   class class class wbr 5111   × cxp 5661  dom cdm 5663  (class class class)co 7419   Er wer 8697  [cec 8698  Pcnp 10861   +_P cpp 10863  <_P cltp 10865   ~_R cer 10866  Rcnr 10867   <_R cltr 10873

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 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742  ax-inf2 9617

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 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-oadd 8463  df-omul 8464  df-er 8700  df-ec 8702  df-qs 8706  df-ni 10874  df-pli 10875  df-mi 10876  df-lti 10877  df-plpq 10910  df-mpq 10911  df-ltpq 10912  df-enq 10913  df-nq 10914  df-erq 10915  df-plq 10916  df-mq 10917  df-1nq 10918  df-rq 10919  df-ltnq 10920  df-np 10983  df-plp 10985  df-ltp 10987  df-enr 11057  df-nr 11058  df-ltr 11061

This theorem is used by:  gt0srpr  11080  ltsosr  11096  0lt1sr  11097  ltasr  11102  mappsrpr  11110  ltpsrpr  11111  map2psrpr  11112