Proof of Theorem ltsrpr
| Step | Hyp | Ref
| Expression |
| 1 | | enrex 3972 |
. 2
⊢ ~R ∈
V |
| 2 | | ltsrpr.2 |
. 2
⊢ B
∈ V |
| 3 | | ltsrpr.3 |
. 2
⊢ C
∈ V |
| 4 | | ltsrpr.4 |
. 2
⊢ D
∈ V |
| 5 | | enrer 3970 |
. 2
⊢ Er ~R |
| 6 | | dmenr 3969 |
. 2
⊢ dom ~R =
(P × P) |
| 7 | | df-nr 3961 |
. 2
⊢ R = ((P
× P) / ~R ) |
| 8 | | ltrelsr 3974 |
. 2
⊢ <R ⊆
(R × R) |
| 9 | | ltrelpr 3895 |
. 2
⊢ <P ⊆
(P × P) |
| 10 | | 0npr 3890 |
. 2
⊢ ¬ ∅ ∈
P |
| 11 | | dmplp 3909 |
. 2
⊢ dom +P =
(P × P) |
| 12 | | df-ltr 3964 |
. . 3
⊢ <R =
{〈x, y〉∣((x ∈ R ∧ y ∈ R) ∧ ∃z∃w∃v∃u((x =
[〈z, w〉] ~R ∧ y = [〈v,
u〉] ~R )
∧ (z +P
u)<P (w +P v)))} |
| 13 | | enreceq 3971 |
. . . . . 6
⊢ (((z
∈ P ∧ w ∈
P) ∧ (A ∈
P ∧ B ∈
P)) → ([〈z,
w〉] ~R =
[〈A, B〉] ~R ↔
(z +P B) = (w
+P A))) |
| 14 | | enreceq 3971 |
. . . . . . 7
⊢ (((v
∈ P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P)) → ([〈v,
u〉] ~R =
[〈C, D〉] ~R ↔
(v +P D) = (u
+P C))) |
| 15 | | cleqcom 1103 |
. . . . . . 7
⊢ ((v
+P D) = (u +P C) ↔ (u
+P C) = (v +P D)) |
| 16 | 14, 15 | syl6bb 414 |
. . . . . 6
⊢ (((v
∈ P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P)) → ([〈v,
u〉] ~R =
[〈C, D〉] ~R ↔
(u +P C) = (v
+P D))) |
| 17 | 13, 16 | bi2anan9 478 |
. . . . 5
⊢ ((((z
∈ P ∧ w ∈
P) ∧ (A ∈
P ∧ B ∈
P)) ∧ ((v ∈
P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P))) → (([〈z,
w〉] ~R =
[〈A, B〉] ~R ∧
[〈v, u〉] ~R =
[〈C, D〉] ~R ) ↔
((z +P B) = (w
+P A) ∧
(u +P C) = (v
+P D)))) |
| 18 | | opreq12 3008 |
. . . . . 6
⊢ (((z
+P B) = (w +P A) ∧ (u
+P C) = (v +P D)) → ((z
+P B)
+P (u
+P C)) =
((w +P A) +P (v +P D))) |
| 19 | | visset 1350 |
. . . . . . 7
⊢ z
∈ V |
| 20 | | visset 1350 |
. . . . . . 7
⊢ u
∈ V |
| 21 | | visset 1350 |
. . . . . . . 8
⊢ x
∈ V |
| 22 | | visset 1350 |
. . . . . . . 8
⊢ y
∈ V |
| 23 | 21, 22 | addcompr 3917 |
. . . . . . 7
⊢ (x
+P y) = (y +P x) |
| 24 | | visset 1350 |
. . . . . . . 8
⊢ f
∈ V |
| 25 | 22, 24 | addasspr 3918 |
. . . . . . 7
⊢ ((x
+P y)
+P f) = (x +P (y +P f)) |
| 26 | 19, 20, 2, 23, 25, 3 | caopr4 3078 |
. . . . . 6
⊢ ((z
+P u)
+P (B
+P C)) =
((z +P B) +P (u +P C)) |
| 27 | | visset 1350 |
. . . . . . 7
⊢ w
∈ V |
| 28 | | visset 1350 |
. . . . . . 7
⊢ v
∈ V |
| 29 | | ltsrpr.1 |
. . . . . . 7
⊢ A
∈ V |
| 30 | 27, 28, 29, 23, 25, 4 | caopr4 3078 |
. . . . . 6
⊢ ((w
+P v)
+P (A
+P D)) =
((w +P A) +P (v +P D)) |
| 31 | 18, 26, 30 | 3eqtr4g 1147 |
. . . . 5
⊢ (((z
+P B) = (w +P A) ∧ (u
+P C) = (v +P D)) → ((z
+P u)
+P (B
+P C)) =
((w +P v) +P (A +P D))) |
| 32 | 17, 31 | syl6bi 187 |
. . . 4
⊢ ((((z
∈ P ∧ w ∈
P) ∧ (A ∈
P ∧ B ∈
P)) ∧ ((v ∈
P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P))) → (([〈z,
w〉] ~R =
[〈A, B〉] ~R ∧
[〈v, u〉] ~R =
[〈C, D〉] ~R ) →
((z +P u) +P (B +P C)) = ((w
+P v)
+P (A
+P D)))) |
| 33 | | addclpr 3914 |
. . . . . . . . . 10
⊢ ((B
∈ P ∧ C ∈
P) → (B
+P C) ∈
P) |
| 34 | 33 | adantrr 312 |
. . . . . . . . 9
⊢ ((B
∈ P ∧ (C ∈
P ∧ D ∈
P)) → (B
+P C) ∈
P) |
| 35 | 34 | adantll 309 |
. . . . . . . 8
⊢ (((A
∈ P ∧ B ∈
P) ∧ (C ∈
P ∧ D ∈
P)) → (B
+P C) ∈
P) |
| 36 | | addclpr 3914 |
. . . . . . . . . 10
⊢ ((w
∈ P ∧ v ∈
P) → (w
+P v) ∈
P) |
| 37 | 36 | adantrr 312 |
. . . . . . . . 9
⊢ ((w
∈ P ∧ (v ∈
P ∧ u ∈
P)) → (w
+P v) ∈
P) |
| 38 | 37 | adantll 309 |
. . . . . . . 8
⊢ (((z
∈ P ∧ w ∈
P) ∧ (v ∈
P ∧ u ∈
P)) → (w
+P v) ∈
P) |
| 39 | 35, 38 | anim12i 268 |
. . . . . . 7
⊢ ((((A
∈ P ∧ B ∈
P) ∧ (C ∈
P ∧ D ∈
P)) ∧ ((z ∈
P ∧ w ∈
P) ∧ (v ∈
P ∧ u ∈
P))) → ((B
+P C) ∈
P ∧ (w
+P v) ∈
P)) |
| 40 | 39 | ancoms 334 |
. . . . . 6
⊢ ((((z
∈ P ∧ w ∈
P) ∧ (v ∈
P ∧ u ∈
P)) ∧ ((A ∈
P ∧ B ∈
P) ∧ (C ∈
P ∧ D ∈
P))) → ((B
+P C) ∈
P ∧ (w
+P v) ∈
P)) |
| 41 | 40 | an4s 390 |
. . . . 5
⊢ ((((z
∈ P ∧ w ∈
P) ∧ (A ∈
P ∧ B ∈
P)) ∧ ((v ∈
P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P))) → ((B
+P C) ∈
P ∧ (w
+P v) ∈
P)) |
| 42 | | oprex 3018 |
. . . . . . 7
⊢ (z
+P u) ∈
V |
| 43 | | oprex 3018 |
. . . . . . 7
⊢ (B
+P C) ∈
V |
| 44 | 21, 22 | ltapr 3945 |
. . . . . . 7
⊢ (f
∈ P → (x<P y ↔ (f
+P x)<P (f +P y))) |
| 45 | | oprex 3018 |
. . . . . . 7
⊢ (w
+P v) ∈
V |
| 46 | | oprex 3018 |
. . . . . . 7
⊢ (A
+P D) ∈
V |
| 47 | 42, 43, 44, 45, 23, 46 | caoprord3 3072 |
. . . . . 6
⊢ ((((B
+P C) ∈
P ∧ (w
+P v) ∈
P) ∧ ((z
+P u)
+P (B
+P C)) =
((w +P v) +P (A +P D))) → ((z
+P u)<P (w +P v) ↔ (A
+P D)<P (B +P C))) |
| 48 | 47 | exp 291 |
. . . . 5
⊢ (((B
+P C) ∈
P ∧ (w
+P v) ∈
P) → (((z
+P u)
+P (B
+P C)) =
((w +P v) +P (A +P D)) → ((z
+P u)<P (w +P v) ↔ (A
+P D)<P (B +P C)))) |
| 49 | 41, 48 | syl 12 |
. . . 4
⊢ ((((z
∈ P ∧ w ∈
P) ∧ (A ∈
P ∧ B ∈
P)) ∧ ((v ∈
P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P))) → (((z
+P u)
+P (B
+P C)) =
((w +P v) +P (A +P D)) → ((z
+P u)<P (w +P v) ↔ (A
+P D)<P (B +P C)))) |
| 50 | 32, 49 | syld 27 |
. . 3
⊢ ((((z
∈ P ∧ w ∈
P) ∧ (A ∈
P ∧ B ∈
P)) ∧ ((v ∈
P ∧ u ∈
P) ∧ (C ∈
P ∧ D ∈
P))) → (([〈z,
w〉] ~R =
[〈A, B〉] ~R ∧
[〈v, u〉] ~R =
[〈C, D〉] ~R ) →
((z +P u)<P (w +P v) ↔ (A
+P D)<P (B +P C)))) |
| 51 | 1, 5, 6, 7, 12, 50 | brecop 3242 |
. 2
⊢ (((A
∈ P ∧ B ∈
P) ∧ (C ∈
P ∧ D ∈
P)) → ([〈A,
B〉] ~R
<R [〈C,
D〉] ~R ↔
(A +P D)<P (B +P C))) |
| 52 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 51 | brecop2 3243 |
1
⊢ ([〈A, B〉]
~R <R [〈C, D〉]
~R ↔ (A
+P D)<P (B +P C)) |