Theorem ltsrpr 11169

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 11155	. . 3 ⊢ ~R Er (P × P)
2		erdm 8736	. . 3 ⊢ ( ~R Er (P × P) → dom ~R = (P × P))
3	1, 2	ax-mp 5	. 2 ⊢ dom ~R = (P × P)
4		df-nr 11148	. 2 ⊢ R = ((P × P) / ~R )
5		ltrelsr 11160	. 2 ⊢ <R ⊆ (R × R)
6		ltrelpr 11090	. 2 ⊢ <P ⊆ (P × P)
7		0npr 11084	. 2 ⊢ ¬ ∅ ∈ P
8		dmplp 11104	. 2 ⊢ dom +P = (P × P)
9		enrex 11159	. . 3 ⊢ ~R ∈ V
10		df-ltr 11151	. . 3 ⊢ <R = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [⟨𝑧, 𝑤⟩] ~R ∧ 𝑦 = [⟨𝑣, 𝑢⟩] ~R ) ∧ (𝑧 +P 𝑢)<P (𝑤 +P 𝑣)))}
11		addclpr 11110	. . . . . . 7 ⊢ ((𝑤 ∈ P ∧ 𝑣 ∈ P) → (𝑤 +P 𝑣) ∈ P)
12	11	ad2ant2lr 761	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝑣 ∈ P ∧ 𝑢 ∈ P)) → (𝑤 +P 𝑣) ∈ P)
13		addclpr 11110	. . . . . . 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 11158	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) → ([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ↔ (𝑧 +P 𝐵) = (𝑤 +P 𝐴)))
18		enreceq 11158	. . . . . . 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 7433	. . . . . 6 ⊢ (((𝑧 +P 𝐵) = (𝑤 +P 𝐴) ∧ (𝑢 +P 𝐶) = (𝑣 +P 𝐷)) → ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)))
23		addcompr 11113	. . . . . . . . . 10 ⊢ (𝑢 +P 𝐵) = (𝐵 +P 𝑢)
24	23	oveq1i 7434	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = ((𝐵 +P 𝑢) +P 𝐶)
25		addasspr 11114	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = (𝑢 +P (𝐵 +P 𝐶))
26		addasspr 11114	. . . . . . . . 9 ⊢ ((𝐵 +P 𝑢) +P 𝐶) = (𝐵 +P (𝑢 +P 𝐶))
27	24, 25, 26	3eqtr3i 2791	. . . . . . . 8 ⊢ (𝑢 +P (𝐵 +P 𝐶)) = (𝐵 +P (𝑢 +P 𝐶))
28	27	oveq2i 7435	. . . . . . 7 ⊢ (𝑧 +P (𝑢 +P (𝐵 +P 𝐶))) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
29		addasspr 11114	. . . . . . 7 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = (𝑧 +P (𝑢 +P (𝐵 +P 𝐶)))
30		addasspr 11114	. . . . . . 7 ⊢ ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
31	28, 29, 30	3eqtr4i 2793	. . . . . 6 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶))
32		addcompr 11113	. . . . . . . . . 10 ⊢ (𝑣 +P 𝐴) = (𝐴 +P 𝑣)
33	32	oveq1i 7434	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = ((𝐴 +P 𝑣) +P 𝐷)
34		addasspr 11114	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = (𝑣 +P (𝐴 +P 𝐷))
35		addasspr 11114	. . . . . . . . 9 ⊢ ((𝐴 +P 𝑣) +P 𝐷) = (𝐴 +P (𝑣 +P 𝐷))
36	33, 34, 35	3eqtr3i 2791	. . . . . . . 8 ⊢ (𝑣 +P (𝐴 +P 𝐷)) = (𝐴 +P (𝑣 +P 𝐷))
37	36	oveq2i 7435	. . . . . . 7 ⊢ (𝑤 +P (𝑣 +P (𝐴 +P 𝐷))) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
38		addasspr 11114	. . . . . . 7 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = (𝑤 +P (𝑣 +P (𝐴 +P 𝐷)))
39		addasspr 11114	. . . . . . 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 7457	. . . . 5 ⊢ (𝑧 +P 𝑢) ∈ V
44		ovex 7457	. . . . 5 ⊢ (𝐵 +P 𝐶) ∈ V
45		ltapr 11137	. . . . 5 ⊢ (𝑓 ∈ P → (𝑥<P 𝑦 ↔ (𝑓 +P 𝑥)<P (𝑓 +P 𝑦)))
46		ovex 7457	. . . . 5 ⊢ (𝑤 +P 𝑣) ∈ V
47		addcompr 11113	. . . . 5 ⊢ (𝑥 +P 𝑦) = (𝑦 +P 𝑥)
48		ovex 7457	. . . . 5 ⊢ (𝐴 +P 𝐷) ∈ V
49	43, 44, 45, 46, 47, 48	caovord3 7638	. . . 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 8839	. 2 ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶)))
52	3, 4, 5, 6, 7, 8, 51	brecop2 8840	1 ⊢ ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144  ⟨cop 4834   class class class wbr 5102   × cxp 5649  dom cdm 5651  (class class class)co 7424   Er wer 8722  [cec 8723  Pcnp 10951   +_P cpp 10953  <_P cltp 10955   ~_R cer 10956  Rcnr 10957   <_R cltr 10963

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755  ax-inf2 9649

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  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 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7427  df-oprab 7428  df-mpo 7429  df-om 7882  df-1st 8005  df-2nd 8006  df-frecs 8307  df-wrecs 8338  df-recs 8387  df-rdg 8426  df-1o 8484  df-oadd 8488  df-omul 8489  df-er 8725  df-ec 8727  df-qs 8731  df-ni 10964  df-pli 10965  df-mi 10966  df-lti 10967  df-plpq 11000  df-mpq 11001  df-ltpq 11002  df-enq 11003  df-nq 11004  df-erq 11005  df-plq 11006  df-mq 11007  df-1nq 11008  df-rq 11009  df-ltnq 11010  df-np 11073  df-plp 11075  df-ltp 11077  df-enr 11147  df-nr 11148  df-ltr 11151

This theorem is used by:  gt0srpr  11170  ltsosr  11186  0lt1sr  11187  ltasr  11192  mappsrpr  11200  ltpsrpr  11201  map2psrpr  11202