Proof of Theorem 0idsr
| Step | Hyp | Ref
| Expression |
| 1 | | df-nr 3961 |
. 2
⊢ R = ((P
× P) / ~R ) |
| 2 | | opreq1 3006 |
. . 3
⊢ ([〈x, y〉]
~R = A →
([〈x, y〉] ~R
+R 0R) = (A +R
0R)) |
| 3 | | id 9 |
. . 3
⊢ ([〈x, y〉]
~R = A →
[〈x, y〉] ~R = A) |
| 4 | 2, 3 | cleq12d 1115 |
. 2
⊢ ([〈x, y〉]
~R = A →
(([〈x, y〉] ~R
+R 0R) = [〈x, y〉]
~R ↔ (A
+R 0R) = A)) |
| 5 | | 1pr 3911 |
. . . . . 6
⊢ 1P ∈
P |
| 6 | 5, 5 | pm3.2i 234 |
. . . . 5
⊢ (1P ∈
P ∧ 1P ∈
P) |
| 7 | | addsrpr 3978 |
. . . . 5
⊢ (((x
∈ P ∧ y ∈
P) ∧ (1P ∈ P
∧ 1P ∈ P)) →
([〈x, y〉] ~R
+R [〈1P,
1P〉] ~R ) =
[〈(x +P
1P), (y
+P 1P)〉]
~R ) |
| 8 | 6, 7 | mpan2 519 |
. . . 4
⊢ ((x
∈ P ∧ y ∈
P) → ([〈x, y〉] ~R
+R [〈1P,
1P〉] ~R ) =
[〈(x +P
1P), (y
+P 1P)〉]
~R ) |
| 9 | | addclpr 3914 |
. . . . . . 7
⊢ ((x
∈ P ∧ 1P ∈
P) → (x
+P 1P) ∈
P) |
| 10 | 5, 9 | mpan2 519 |
. . . . . 6
⊢ (x
∈ P → (x
+P 1P) ∈
P) |
| 11 | | addclpr 3914 |
. . . . . . 7
⊢ ((y
∈ P ∧ 1P ∈
P) → (y
+P 1P) ∈
P) |
| 12 | 5, 11 | mpan2 519 |
. . . . . 6
⊢ (y
∈ P → (y
+P 1P) ∈
P) |
| 13 | 10, 12 | anim12i 268 |
. . . . 5
⊢ ((x
∈ P ∧ y ∈
P) → ((x
+P 1P) ∈ P
∧ (y +P
1P) ∈ P)) |
| 14 | | visset 1350 |
. . . . . . 7
⊢ x
∈ V |
| 15 | | visset 1350 |
. . . . . . 7
⊢ y
∈ V |
| 16 | 5 | elisseti 1355 |
. . . . . . 7
⊢ 1P ∈
V |
| 17 | | visset 1350 |
. . . . . . . 8
⊢ z
∈ V |
| 18 | | visset 1350 |
. . . . . . . 8
⊢ w
∈ V |
| 19 | 17, 18 | addcompr 3917 |
. . . . . . 7
⊢ (z
+P w) = (w +P z) |
| 20 | | visset 1350 |
. . . . . . . 8
⊢ v
∈ V |
| 21 | 18, 20 | addasspr 3918 |
. . . . . . 7
⊢ ((z
+P w)
+P v) = (z +P (w +P v)) |
| 22 | 14, 15, 16, 19, 21 | caopr12 3075 |
. . . . . 6
⊢ (x
+P (y
+P 1P)) = (y +P (x +P
1P)) |
| 23 | | enreceq 3971 |
. . . . . 6
⊢ (((x
∈ P ∧ y ∈
P) ∧ ((x
+P 1P) ∈ P
∧ (y +P
1P) ∈ P)) → ([〈x, y〉]
~R = [〈(x
+P 1P), (y +P
1P)〉] ~R ↔
(x +P (y +P
1P)) = (y
+P (x
+P 1P)))) |
| 24 | 22, 23 | mpbiri 169 |
. . . . 5
⊢ (((x
∈ P ∧ y ∈
P) ∧ ((x
+P 1P) ∈ P
∧ (y +P
1P) ∈ P)) → [〈x, y〉]
~R = [〈(x
+P 1P), (y +P
1P)〉] ~R ) |
| 25 | 13, 24 | mpdan 527 |
. . . 4
⊢ ((x
∈ P ∧ y ∈
P) → [〈x, y〉] ~R =
[〈(x +P
1P), (y
+P 1P)〉]
~R ) |
| 26 | 8, 25 | eqtr4d 1131 |
. . 3
⊢ ((x
∈ P ∧ y ∈
P) → ([〈x, y〉] ~R
+R [〈1P,
1P〉] ~R ) =
[〈x, y〉] ~R ) |
| 27 | | df-0r 3965 |
. . . 4
⊢ 0R =
[〈1P, 1P〉]
~R |
| 28 | 27 | opreq2i 3010 |
. . 3
⊢ ([〈x, y〉]
~R +R
0R) = ([〈x,
y〉] ~R
+R [〈1P,
1P〉] ~R ) |
| 29 | 26, 28 | syl5eq 1136 |
. 2
⊢ ((x
∈ P ∧ y ∈
P) → ([〈x, y〉] ~R
+R 0R) = [〈x, y〉]
~R ) |
| 30 | 1, 4, 29 | ecoptocl 3239 |
1
⊢ (A
∈ R → (A
+R 0R) = A) |