Theorem ltsrpr 11201

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 11187	. . 3 ⊢ ~R Er (P × P)
2		erdm 8766	. . 3 ⊢ ( ~R Er (P × P) → dom ~R = (P × P))
3	1, 2	ax-mp 5	. 2 ⊢ dom ~R = (P × P)
4		df-nr 11180	. 2 ⊢ R = ((P × P) / ~R )
5		ltrelsr 11192	. 2 ⊢ <R ⊆ (R × R)
6		ltrelpr 11122	. 2 ⊢ <P ⊆ (P × P)
7		0npr 11116	. 2 ⊢ ¬ ∅ ∈ P
8		dmplp 11136	. 2 ⊢ dom +P = (P × P)
9		enrex 11191	. . 3 ⊢ ~R ∈ V
10		df-ltr 11183	. . 3 ⊢ <R = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [⟨𝑧, 𝑤⟩] ~R ∧ 𝑦 = [⟨𝑣, 𝑢⟩] ~R ) ∧ (𝑧 +P 𝑢)<P (𝑤 +P 𝑣)))}
11		addclpr 11142	. . . . . . 7 ⊢ ((𝑤 ∈ P ∧ 𝑣 ∈ P) → (𝑤 +P 𝑣) ∈ P)
12	11	ad2ant2lr 761	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝑣 ∈ P ∧ 𝑢 ∈ P)) → (𝑤 +P 𝑣) ∈ P)
13		addclpr 11142	. . . . . . 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 11190	. . . . . 6 ⊢ (((𝑧 ∈ P ∧ 𝑤 ∈ P) ∧ (𝐴 ∈ P ∧ 𝐵 ∈ P)) → ([⟨𝑧, 𝑤⟩] ~R = [⟨𝐴, 𝐵⟩] ~R ↔ (𝑧 +P 𝐵) = (𝑤 +P 𝐴)))
18		enreceq 11190	. . . . . . 7 ⊢ (((𝑣 ∈ P ∧ 𝑢 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝑣, 𝑢⟩] ~R = [⟨𝐶, 𝐷⟩] ~R ↔ (𝑣 +P 𝐷) = (𝑢 +P 𝐶)))
19		eqcom 2770	. . . . . . 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 7460	. . . . . 6 ⊢ (((𝑧 +P 𝐵) = (𝑤 +P 𝐴) ∧ (𝑢 +P 𝐶) = (𝑣 +P 𝐷)) → ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)))
23		addcompr 11145	. . . . . . . . . 10 ⊢ (𝑢 +P 𝐵) = (𝐵 +P 𝑢)
24	23	oveq1i 7461	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = ((𝐵 +P 𝑢) +P 𝐶)
25		addasspr 11146	. . . . . . . . 9 ⊢ ((𝑢 +P 𝐵) +P 𝐶) = (𝑢 +P (𝐵 +P 𝐶))
26		addasspr 11146	. . . . . . . . 9 ⊢ ((𝐵 +P 𝑢) +P 𝐶) = (𝐵 +P (𝑢 +P 𝐶))
27	24, 25, 26	3eqtr3i 2794	. . . . . . . 8 ⊢ (𝑢 +P (𝐵 +P 𝐶)) = (𝐵 +P (𝑢 +P 𝐶))
28	27	oveq2i 7462	. . . . . . 7 ⊢ (𝑧 +P (𝑢 +P (𝐵 +P 𝐶))) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
29		addasspr 11146	. . . . . . 7 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = (𝑧 +P (𝑢 +P (𝐵 +P 𝐶)))
30		addasspr 11146	. . . . . . 7 ⊢ ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶)) = (𝑧 +P (𝐵 +P (𝑢 +P 𝐶)))
31	28, 29, 30	3eqtr4i 2796	. . . . . 6 ⊢ ((𝑧 +P 𝑢) +P (𝐵 +P 𝐶)) = ((𝑧 +P 𝐵) +P (𝑢 +P 𝐶))
32		addcompr 11145	. . . . . . . . . 10 ⊢ (𝑣 +P 𝐴) = (𝐴 +P 𝑣)
33	32	oveq1i 7461	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = ((𝐴 +P 𝑣) +P 𝐷)
34		addasspr 11146	. . . . . . . . 9 ⊢ ((𝑣 +P 𝐴) +P 𝐷) = (𝑣 +P (𝐴 +P 𝐷))
35		addasspr 11146	. . . . . . . . 9 ⊢ ((𝐴 +P 𝑣) +P 𝐷) = (𝐴 +P (𝑣 +P 𝐷))
36	33, 34, 35	3eqtr3i 2794	. . . . . . . 8 ⊢ (𝑣 +P (𝐴 +P 𝐷)) = (𝐴 +P (𝑣 +P 𝐷))
37	36	oveq2i 7462	. . . . . . 7 ⊢ (𝑤 +P (𝑣 +P (𝐴 +P 𝐷))) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
38		addasspr 11146	. . . . . . 7 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = (𝑤 +P (𝑣 +P (𝐴 +P 𝐷)))
39		addasspr 11146	. . . . . . 7 ⊢ ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷)) = (𝑤 +P (𝐴 +P (𝑣 +P 𝐷)))
40	37, 38, 39	3eqtr4i 2796	. . . . . 6 ⊢ ((𝑤 +P 𝑣) +P (𝐴 +P 𝐷)) = ((𝑤 +P 𝐴) +P (𝑣 +P 𝐷))
41	22, 31, 40	3eqtr4g 2823	. . . . 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 7484	. . . . 5 ⊢ (𝑧 +P 𝑢) ∈ V
44		ovex 7484	. . . . 5 ⊢ (𝐵 +P 𝐶) ∈ V
45		ltapr 11169	. . . . 5 ⊢ (𝑓 ∈ P → (𝑥<P 𝑦 ↔ (𝑓 +P 𝑥)<P (𝑓 +P 𝑦)))
46		ovex 7484	. . . . 5 ⊢ (𝑤 +P 𝑣) ∈ V
47		addcompr 11145	. . . . 5 ⊢ (𝑥 +P 𝑦) = (𝑦 +P 𝑥)
48		ovex 7484	. . . . 5 ⊢ (𝐴 +P 𝐷) ∈ V
49	43, 44, 45, 46, 47, 48	caovord3 7666	. . . 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 8869	. 2 ⊢ (((𝐴 ∈ P ∧ 𝐵 ∈ P) ∧ (𝐶 ∈ P ∧ 𝐷 ∈ P)) → ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶)))
52	3, 4, 5, 6, 7, 8, 51	brecop2 8870	1 ⊢ ([⟨𝐴, 𝐵⟩] ~R <R [⟨𝐶, 𝐷⟩] ~R ↔ (𝐴 +P 𝐷)<P (𝐵 +P 𝐶))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ⟨cop 4840   class class class wbr 5108   × cxp 5656  dom cdm 5658  (class class class)co 7451   Er wer 8752  [cec 8753  Pcnp 10983   +_P cpp 10985  <_P cltp 10987   ~_R cer 10988  Rcnr 10989   <_R cltr 10995

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-plp 11107  df-ltp 11109  df-enr 11179  df-nr 11180  df-ltr 11183

This theorem is used by:  gt0srpr  11202  ltsosr  11218  0lt1sr  11219  ltasr  11224  mappsrpr  11232  ltpsrpr  11233  map2psrpr  11234