Proof of Theorem mulclsr
| Step | Hyp | Ref
| Expression |
| 1 | | df-nr 3961 |
. . 3
⊢ R = ((P
× P) / ~R ) |
| 2 | | opreq1 3006 |
. . . 4
⊢ ([〈x, y〉]
~R = A →
([〈x, y〉] ~R
·R [〈z, w〉]
~R ) = (A
·R [〈z, w〉]
~R )) |
| 3 | 2 | eleq1d 1155 |
. . 3
⊢ ([〈x, y〉]
~R = A →
(([〈x, y〉] ~R
·R [〈z, w〉]
~R ) ∈ ((P × P)
/ ~R ) ↔ (A ·R [〈z, w〉]
~R ) ∈ ((P × P)
/ ~R ))) |
| 4 | | opreq2 3007 |
. . . 4
⊢ ([〈z, w〉]
~R = B →
(A ·R
[〈z, w〉] ~R ) = (A ·R B)) |
| 5 | 4 | eleq1d 1155 |
. . 3
⊢ ([〈z, w〉]
~R = B →
((A ·R
[〈z, w〉] ~R ) ∈
((P × P) / ~R
) ↔ (A
·R B)
∈ ((P × P) /
~R ))) |
| 6 | | mulsrpr 3979 |
. . . 4
⊢ (((x
∈ P ∧ y ∈
P) ∧ (z ∈
P ∧ w ∈
P)) → ([〈x,
y〉] ~R
·R [〈z, w〉]
~R ) = [〈((x
·P z)
+P (y
·P w)),
((x ·P
w) +P (y ·P z))〉] ~R ) |
| 7 | | addclpr 3914 |
. . . . . . . 8
⊢ (((x
·P z)
∈ P ∧ (y
·P w)
∈ P) → ((x
·P z)
+P (y
·P w))
∈ P) |
| 8 | | mulclpr 3916 |
. . . . . . . 8
⊢ ((x
∈ P ∧ z ∈
P) → (x
·P z)
∈ P) |
| 9 | | mulclpr 3916 |
. . . . . . . 8
⊢ ((y
∈ P ∧ w ∈
P) → (y
·P w)
∈ P) |
| 10 | 7, 8, 9 | syl2an 349 |
. . . . . . 7
⊢ (((x
∈ P ∧ z ∈
P) ∧ (y ∈
P ∧ w ∈
P)) → ((x
·P z)
+P (y
·P w))
∈ P) |
| 11 | 10 | an4s 390 |
. . . . . 6
⊢ (((x
∈ P ∧ y ∈
P) ∧ (z ∈
P ∧ w ∈
P)) → ((x
·P z)
+P (y
·P w))
∈ P) |
| 12 | | addclpr 3914 |
. . . . . . . 8
⊢ (((x
·P w)
∈ P ∧ (y
·P z)
∈ P) → ((x
·P w)
+P (y
·P z))
∈ P) |
| 13 | | mulclpr 3916 |
. . . . . . . 8
⊢ ((x
∈ P ∧ w ∈
P) → (x
·P w)
∈ P) |
| 14 | | mulclpr 3916 |
. . . . . . . 8
⊢ ((y
∈ P ∧ z ∈
P) → (y
·P z)
∈ P) |
| 15 | 12, 13, 14 | syl2an 349 |
. . . . . . 7
⊢ (((x
∈ P ∧ w ∈
P) ∧ (y ∈
P ∧ z ∈
P)) → ((x
·P w)
+P (y
·P z))
∈ P) |
| 16 | 15 | an42s 391 |
. . . . . 6
⊢ (((x
∈ P ∧ y ∈
P) ∧ (z ∈
P ∧ w ∈
P)) → ((x
·P w)
+P (y
·P z))
∈ P) |
| 17 | 11, 16 | jca 236 |
. . . . 5
⊢ (((x
∈ P ∧ y ∈
P) ∧ (z ∈
P ∧ w ∈
P)) → (((x
·P z)
+P (y
·P w))
∈ P ∧ ((x
·P w)
+P (y
·P z))
∈ P)) |
| 18 | | opelxpi 2455 |
. . . . 5
⊢ ((((x
·P z)
+P (y
·P w))
∈ P ∧ ((x
·P w)
+P (y
·P z))
∈ P) → 〈((x
·P z)
+P (y
·P w)),
((x ·P
w) +P (y ·P z))〉 ∈ (P ×
P)) |
| 19 | | enrex 3972 |
. . . . . 6
⊢ ~R ∈
V |
| 20 | 19 | ecelqsi 3229 |
. . . . 5
⊢ (〈((x ·P z) +P (y ·P w)), ((x
·P w)
+P (y
·P z))〉 ∈ (P ×
P) → [〈((x
·P z)
+P (y
·P w)),
((x ·P
w) +P (y ·P z))〉] ~R ∈
((P × P) / ~R
)) |
| 21 | 17, 18, 20 | 3syl 21 |
. . . 4
⊢ (((x
∈ P ∧ y ∈
P) ∧ (z ∈
P ∧ w ∈
P)) → [〈((x
·P z)
+P (y
·P w)),
((x ·P
w) +P (y ·P z))〉] ~R ∈
((P × P) / ~R
)) |
| 22 | 6, 21 | eqeltrd 1163 |
. . 3
⊢ (((x
∈ P ∧ y ∈
P) ∧ (z ∈
P ∧ w ∈
P)) → ([〈x,
y〉] ~R
·R [〈z, w〉]
~R ) ∈ ((P × P)
/ ~R )) |
| 23 | 1, 3, 5, 22 | 2ecoptocl 3240 |
. 2
⊢ ((A
∈ R ∧ B ∈
R) → (A
·R B)
∈ ((P × P) /
~R )) |
| 24 | 1 | eleq2i 1153 |
. 2
⊢ ((A
·R B)
∈ R ↔ (A
·R B)
∈ ((P × P) /
~R )) |
| 25 | 23, 24 | sylibr 175 |
1
⊢ ((A
∈ R ∧ B ∈
R) → (A
·R B)
∈ R) |