Proof of Theorem map2psrpr
| Step | Hyp | Ref
| Expression |
| 1 | | map2psrpr.1 |
. . . . 5
⊢ A
∈ V |
| 2 | | ltrelsr 3974 |
. . . . 5
⊢ <R ⊆
(R × R) |
| 3 | 1, 2 | brel 2459 |
. . . 4
⊢ (0R
<R A →
(0R ∈ R ∧ A ∈ R)) |
| 4 | 3 | pm3.27d 262 |
. . 3
⊢ (0R
<R A →
A ∈ R) |
| 5 | | df-nr 3961 |
. . . 4
⊢ R = ((P
× P) / ~R ) |
| 6 | | breq2 2066 |
. . . . 5
⊢ ([〈y, z〉]
~R = A →
(0R <R [〈y, z〉]
~R ↔ 0R
<R A)) |
| 7 | | cleq2 1110 |
. . . . . . 7
⊢ ([〈y, z〉]
~R = A →
([〈(x +P
1P), 1P〉]
~R = [〈y,
z〉] ~R ↔
[〈(x +P
1P), 1P〉]
~R = A)) |
| 8 | 7 | anbi2d 468 |
. . . . . 6
⊢ ([〈y, z〉]
~R = A →
((x ∈ P ∧
[〈(x +P
1P), 1P〉]
~R = [〈y,
z〉] ~R )
↔ (x ∈ P ∧
[〈(x +P
1P), 1P〉]
~R = A))) |
| 9 | 8 | biexdv 936 |
. . . . 5
⊢ ([〈y, z〉]
~R = A →
(∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = [〈y,
z〉] ~R )
↔ ∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = A))) |
| 10 | 6, 9 | imbi12d 474 |
. . . 4
⊢ ([〈y, z〉]
~R = A →
((0R <R [〈y, z〉]
~R → ∃x(x ∈
P ∧ [〈(x
+P 1P),
1P〉] ~R =
[〈y, z〉] ~R )) ↔
(0R <R A → ∃x(x ∈
P ∧ [〈(x
+P 1P),
1P〉] ~R = A)))) |
| 11 | | enreceq 3971 |
. . . . . . . . . . 11
⊢ ((((x
+P 1P) ∈ P
∧ 1P ∈ P) ∧ (y ∈ P ∧ z ∈ P)) → ([〈(x +P
1P), 1P〉]
~R = [〈y,
z〉] ~R ↔
((x +P
1P) +P z) = (1P
+P y))) |
| 12 | | 1pr 3911 |
. . . . . . . . . . . . 13
⊢ 1P ∈
P |
| 13 | | addclpr 3914 |
. . . . . . . . . . . . 13
⊢ ((x
∈ P ∧ 1P ∈
P) → (x
+P 1P) ∈
P) |
| 14 | 12, 13 | mpan2 519 |
. . . . . . . . . . . 12
⊢ (x
∈ P → (x
+P 1P) ∈
P) |
| 15 | 14, 12 | jctir 241 |
. . . . . . . . . . 11
⊢ (x
∈ P → ((x
+P 1P) ∈ P
∧ 1P ∈ P)) |
| 16 | 11, 15 | sylan 343 |
. . . . . . . . . 10
⊢ ((x
∈ P ∧ (y ∈
P ∧ z ∈
P)) → ([〈(x
+P 1P),
1P〉] ~R =
[〈y, z〉] ~R ↔
((x +P
1P) +P z) = (1P
+P y))) |
| 17 | 12 | elisseti 1355 |
. . . . . . . . . . . . 13
⊢ 1P ∈
V |
| 18 | | visset 1350 |
. . . . . . . . . . . . 13
⊢ z
∈ V |
| 19 | 17, 18 | addasspr 3918 |
. . . . . . . . . . . 12
⊢ ((x
+P 1P)
+P z) = (x +P
(1P +P z)) |
| 20 | | visset 1350 |
. . . . . . . . . . . . 13
⊢ x
∈ V |
| 21 | | oprex 3018 |
. . . . . . . . . . . . 13
⊢ (1P
+P z) ∈
V |
| 22 | 20, 21 | addcompr 3917 |
. . . . . . . . . . . 12
⊢ (x
+P (1P
+P z)) =
((1P +P z) +P x) |
| 23 | 19, 22 | eqtr 1119 |
. . . . . . . . . . 11
⊢ ((x
+P 1P)
+P z) =
((1P +P z) +P x) |
| 24 | 23 | cleq1i 1108 |
. . . . . . . . . 10
⊢ (((x
+P 1P)
+P z) =
(1P +P y) ↔ ((1P
+P z)
+P x) =
(1P +P y)) |
| 25 | 16, 24 | syl6bb 414 |
. . . . . . . . 9
⊢ ((x
∈ P ∧ (y ∈
P ∧ z ∈
P)) → ([〈(x
+P 1P),
1P〉] ~R =
[〈y, z〉] ~R ↔
((1P +P z) +P x) = (1P
+P y))) |
| 26 | 25 | exp 291 |
. . . . . . . 8
⊢ (x
∈ P → ((y ∈
P ∧ z ∈
P) → ([〈(x
+P 1P),
1P〉] ~R =
[〈y, z〉] ~R ↔
((1P +P z) +P x) = (1P
+P y)))) |
| 27 | 26 | com12 13 |
. . . . . . 7
⊢ ((y
∈ P ∧ z ∈
P) → (x ∈
P → ([〈(x
+P 1P),
1P〉] ~R =
[〈y, z〉] ~R ↔
((1P +P z) +P x) = (1P
+P y)))) |
| 28 | 27 | pm5.32d 491 |
. . . . . 6
⊢ ((y
∈ P ∧ z ∈
P) → ((x ∈
P ∧ [〈(x
+P 1P),
1P〉] ~R =
[〈y, z〉] ~R ) ↔
(x ∈ P ∧
((1P +P z) +P x) = (1P
+P y)))) |
| 29 | 28 | biexdv 936 |
. . . . 5
⊢ ((y
∈ P ∧ z ∈
P) → (∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = [〈y,
z〉] ~R )
↔ ∃x(x ∈ P ∧
((1P +P z) +P x) = (1P
+P y)))) |
| 30 | | df-0r 3965 |
. . . . . . . 8
⊢ 0R =
[〈1P, 1P〉]
~R |
| 31 | 30 | breq1i 2068 |
. . . . . . 7
⊢ (0R
<R [〈y,
z〉] ~R ↔
[〈1P, 1P〉]
~R <R [〈y, z〉]
~R ) |
| 32 | | visset 1350 |
. . . . . . . 8
⊢ y
∈ V |
| 33 | 17, 17, 32, 18 | ltsrpr 3980 |
. . . . . . 7
⊢ ([〈1P,
1P〉] ~R
<R [〈y,
z〉] ~R ↔
(1P +P z)<P
(1P +P y)) |
| 34 | 31, 33 | bitr 151 |
. . . . . 6
⊢ (0R
<R [〈y,
z〉] ~R ↔
(1P +P z)<P
(1P +P y)) |
| 35 | | oprex 3018 |
. . . . . . 7
⊢ (1P
+P y) ∈
V |
| 36 | 35 | ltexpri 3943 |
. . . . . 6
⊢ ((1P
+P z)<P
(1P +P y) → ∃x(x ∈
P ∧ ((1P +P
z) +P x) = (1P
+P y))) |
| 37 | 34, 36 | sylbi 174 |
. . . . 5
⊢ (0R
<R [〈y,
z〉] ~R →
∃x(x ∈ P ∧
((1P +P z) +P x) = (1P
+P y))) |
| 38 | 29, 37 | syl5bir 184 |
. . . 4
⊢ ((y
∈ P ∧ z ∈
P) → (0R
<R [〈y,
z〉] ~R →
∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = [〈y,
z〉] ~R
))) |
| 39 | 5, 10, 38 | ecoptocl 3239 |
. . 3
⊢ (A
∈ R → (0R
<R A →
∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = A))) |
| 40 | 4, 39 | mpcom 49 |
. 2
⊢ (0R
<R A →
∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = A)) |
| 41 | | breq2 2066 |
. . . . 5
⊢ ([〈(x +P
1P), 1P〉]
~R = A →
(0R <R [〈(x +P
1P), 1P〉]
~R ↔ 0R
<R A)) |
| 42 | 20 | mappsrpr 4012 |
. . . . 5
⊢ (0R
<R [〈(x
+P 1P),
1P〉] ~R ↔ x ∈ P) |
| 43 | 41, 42 | syl5bbr 412 |
. . . 4
⊢ ([〈(x +P
1P), 1P〉]
~R = A →
(x ∈ P ↔
0R <R A)) |
| 44 | 43 | biimpac 326 |
. . 3
⊢ ((x
∈ P ∧ [〈(x
+P 1P),
1P〉] ~R = A) → 0R
<R A) |
| 45 | 44 | 19.23aiv 952 |
. 2
⊢ (∃x(x ∈
P ∧ [〈(x
+P 1P),
1P〉] ~R = A) → 0R
<R A) |
| 46 | 40, 45 | impbi 139 |
1
⊢ (0R
<R A ↔
∃x(x ∈ P ∧ [〈(x +P
1P), 1P〉]
~R = A)) |