Proof of Theorem addsrpr
| Step | Hyp | Ref
| Expression |
| 1 | | opex 1893 |
. 2
⊢ 〈(A +P C), (B
+P D)〉 ∈
V |
| 2 | | opex 1893 |
. 2
⊢ 〈(a +P g), (b
+P h)〉 ∈
V |
| 3 | | opex 1893 |
. 2
⊢ 〈(c +P t), (d
+P s)〉 ∈
V |
| 4 | | enrex 3972 |
. 2
⊢ ~R ∈
V |
| 5 | | enrer 3970 |
. 2
⊢ Er ~R |
| 6 | | dmenr 3969 |
. 2
⊢ dom ~R =
(P × P) |
| 7 | | df-enr 3960 |
. 2
⊢ ~R =
{〈x, y〉∣((x ∈ (P × P)
∧ y ∈ (P ×
P)) ∧ ∃z∃w∃v∃u((x =
〈z, w〉 ∧ y
= 〈v, u〉) ∧ (z +P u) = (w
+P v)))} |
| 8 | | opreq12 3008 |
. . . 4
⊢ ((z =
a ∧ u = d) →
(z +P u) = (a
+P d)) |
| 9 | | opreq12 3008 |
. . . 4
⊢ ((w =
b ∧ v = c) →
(w +P v) = (b
+P c)) |
| 10 | 8, 9 | cleqan12d 1116 |
. . 3
⊢ (((z =
a ∧ u = d) ∧
(w = b
∧ v = c)) → ((z
+P u) = (w +P v) ↔ (a
+P d) = (b +P c))) |
| 11 | 10 | an42s 391 |
. 2
⊢ (((z =
a ∧ w = b) ∧
(v = c
∧ u = d)) → ((z
+P u) = (w +P v) ↔ (a
+P d) = (b +P c))) |
| 12 | | opreq12 3008 |
. . . 4
⊢ ((z =
g ∧ u = s) →
(z +P u) = (g
+P s)) |
| 13 | | opreq12 3008 |
. . . 4
⊢ ((w =
h ∧ v = t) →
(w +P v) = (h
+P t)) |
| 14 | 12, 13 | cleqan12d 1116 |
. . 3
⊢ (((z =
g ∧ u = s) ∧
(w = h
∧ v = t)) → ((z
+P u) = (w +P v) ↔ (g
+P s) = (h +P t))) |
| 15 | 14 | an42s 391 |
. 2
⊢ (((z =
g ∧ w = h) ∧
(v = t
∧ u = s)) → ((z
+P u) = (w +P v) ↔ (g
+P s) = (h +P t))) |
| 16 | | df-plpr 3958 |
. 2
⊢ +pR =
{〈〈x, y〉, z〉∣((x ∈ (P × P)
∧ y ∈ (P ×
P)) ∧ ∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= 〈(w +P
u), (v
+P f)〉))} |
| 17 | | opeq12 1878 |
. . . 4
⊢ (((w
+P u) = (a +P g) ∧ (v
+P f) = (b +P h)) → 〈(w +P u), (v
+P f)〉 =
〈(a +P
g), (b
+P h)〉) |
| 18 | | opreq12 3008 |
. . . 4
⊢ ((w =
a ∧ u = g) →
(w +P u) = (a
+P g)) |
| 19 | | opreq12 3008 |
. . . 4
⊢ ((v =
b ∧ f = h) →
(v +P f) = (b
+P h)) |
| 20 | 17, 18, 19 | syl2an 349 |
. . 3
⊢ (((w =
a ∧ u = g) ∧
(v = b
∧ f = h)) → 〈(w +P u), (v
+P f)〉 =
〈(a +P
g), (b
+P h)〉) |
| 21 | 20 | an4s 390 |
. 2
⊢ (((w =
a ∧ v = b) ∧
(u = g
∧ f = h)) → 〈(w +P u), (v
+P f)〉 =
〈(a +P
g), (b
+P h)〉) |
| 22 | | opeq12 1878 |
. . . 4
⊢ (((w
+P u) = (c +P t) ∧ (v
+P f) = (d +P s)) → 〈(w +P u), (v
+P f)〉 =
〈(c +P
t), (d
+P s)〉) |
| 23 | | opreq12 3008 |
. . . 4
⊢ ((w =
c ∧ u = t) →
(w +P u) = (c
+P t)) |
| 24 | | opreq12 3008 |
. . . 4
⊢ ((v =
d ∧ f = s) →
(v +P f) = (d
+P s)) |
| 25 | 22, 23, 24 | syl2an 349 |
. . 3
⊢ (((w =
c ∧ u = t) ∧
(v = d
∧ f = s)) → 〈(w +P u), (v
+P f)〉 =
〈(c +P
t), (d
+P s)〉) |
| 26 | 25 | an4s 390 |
. 2
⊢ (((w =
c ∧ v = d) ∧
(u = t
∧ f = s)) → 〈(w +P u), (v
+P f)〉 =
〈(c +P
t), (d
+P s)〉) |
| 27 | | opeq12 1878 |
. . . 4
⊢ (((w
+P u) = (A +P C) ∧ (v
+P f) = (B +P D)) → 〈(w +P u), (v
+P f)〉 =
〈(A +P
C), (B
+P D)〉) |
| 28 | | opreq12 3008 |
. . . 4
⊢ ((w =
A ∧ u = C) →
(w +P u) = (A
+P C)) |
| 29 | | opreq12 3008 |
. . . 4
⊢ ((v =
B ∧ f = D) →
(v +P f) = (B
+P D)) |
| 30 | 27, 28, 29 | syl2an 349 |
. . 3
⊢ (((w =
A ∧ u = C) ∧
(v = B
∧ f = D)) → 〈(w +P u), (v
+P f)〉 =
〈(A +P
C), (B
+P D)〉) |
| 31 | 30 | an4s 390 |
. 2
⊢ (((w =
A ∧ v = B) ∧
(u = C
∧ f = D)) → 〈(w +P u), (v
+P f)〉 =
〈(A +P
C), (B
+P D)〉) |
| 32 | | df-plr 3962 |
. 2
⊢ +R =
{〈〈x, y〉, z〉∣((x ∈ R ∧ y ∈ R) ∧ ∃a∃b∃c∃d((x =
[〈a, b〉] ~R ∧ y = [〈c,
d〉] ~R )
∧ z = [(〈a, b〉
+pR 〈c,
d〉)] ~R
))} |
| 33 | | df-nr 3961 |
. 2
⊢ R = ((P
× P) / ~R ) |
| 34 | | visset 1350 |
. . 3
⊢ a
∈ V |
| 35 | | visset 1350 |
. . 3
⊢ b
∈ V |
| 36 | | visset 1350 |
. . 3
⊢ c
∈ V |
| 37 | | visset 1350 |
. . 3
⊢ d
∈ V |
| 38 | | visset 1350 |
. . 3
⊢ g
∈ V |
| 39 | | visset 1350 |
. . 3
⊢ h
∈ V |
| 40 | | visset 1350 |
. . 3
⊢ t
∈ V |
| 41 | | visset 1350 |
. . 3
⊢ s
∈ V |
| 42 | 34, 35, 36, 37, 38, 39, 40, 41 | addcmpblnr 3975 |
. 2
⊢ ((((a
∈ P ∧ b ∈
P) ∧ (c ∈
P ∧ d ∈
P)) ∧ ((g ∈
P ∧ h ∈
P) ∧ (t ∈
P ∧ s ∈
P))) → (((a
+P d) = (b +P c) ∧ (g
+P s) = (h +P t)) → 〈(a +P g), (b
+P h)〉
~R 〈(c
+P t), (d +P s)〉)) |
| 43 | 1, 2, 3, 4, 5, 6, 7, 11, 15, 16, 21, 26, 31, 32,
33, 42 | oprec 3254 |
1
⊢ (((A
∈ P ∧ B ∈
P) ∧ (C ∈
P ∧ D ∈
P)) → ([〈A,
B〉] ~R
+R [〈C,
D〉] ~R ) =
[〈(A +P
C), (B
+P D)〉]
~R ) |