Proof of Theorem recmulpq
| Step | Hyp | Ref
| Expression |
| 1 | | recmulpq.1 |
. 2
⊢ B ∈
V |
| 2 | | opreq1 3974 |
. . 3
⊢ (x = A →
(x ·Q
y) = (A
·Q y)) |
| 3 | 2 | eqeq1d 1486 |
. 2
⊢ (x = A →
((x ·Q
y) = 1Q ↔
(A ·Q
y) =
1Q)) |
| 4 | | opreq2 3975 |
. . 3
⊢ (y = B →
(A ·Q
y) = (A
·Q B)) |
| 5 | 4 | eqeq1d 1486 |
. 2
⊢ (y = B →
((A ·Q
y) = 1Q ↔
(A ·Q
B) =
1Q)) |
| 6 | | df-nq 5050 |
. . . 4
⊢ Q =
((N × N) / ~Q
) |
| 7 | | opreq1 3974 |
. . . . . 6
⊢ ([〈z, w〉]
~Q = x →
([〈z,
w〉]
~Q ·Q y) = (x
·Q y)) |
| 8 | 7 | eqeq1d 1486 |
. . . . 5
⊢ ([〈z, w〉]
~Q = x →
(([〈z,
w〉]
~Q ·Q y) = 1Q ↔ (x ·Q y) = 1Q)) |
| 9 | 8 | exbidv 1281 |
. . . 4
⊢ ([〈z, w〉]
~Q = x →
(∃y([〈z, w〉] ~Q
·Q y) =
1Q ↔ ∃y(x
·Q y) =
1Q)) |
| 10 | | mulpipq 5067 |
. . . . . . . 8
⊢ (((z ∈
N ⋀ w ∈
N) ⋀ (w ∈
N ⋀ z ∈
N)) → ([〈z, w〉] ~Q
·Q [〈w, z〉] ~Q ) = [〈(z
·N w),
(w ·N
z)〉]
~Q ) |
| 11 | 10 | an42s 511 |
. . . . . . 7
⊢ (((z ∈
N ⋀ w ∈
N) ⋀ (z ∈
N ⋀ w ∈
N)) → ([〈z, w〉] ~Q
·Q [〈w, z〉] ~Q ) = [〈(z
·N w),
(w ·N
z)〉]
~Q ) |
| 12 | 11 | anidms 436 |
. . . . . 6
⊢ ((z ∈
N ⋀ w ∈
N) → ([〈z, w〉] ~Q
·Q [〈w, z〉] ~Q ) = [〈(z
·N w),
(w ·N
z)〉]
~Q ) |
| 13 | | mulclpi 5033 |
. . . . . . 7
⊢ ((z ∈
N ⋀ w ∈
N) → (z
·N w) ∈ N) |
| 14 | | oprex 3989 |
. . . . . . . . 9
⊢ (z ·N w) ∈
V |
| 15 | 14 | 1qec 5080 |
. . . . . . . 8
⊢ ((z ·N w) ∈
N → 1Q = [〈(z
·N w),
(z ·N
w)〉]
~Q ) |
| 16 | | visset 1816 |
. . . . . . . . . . 11
⊢ z ∈
V |
| 17 | | visset 1816 |
. . . . . . . . . . 11
⊢ w ∈
V |
| 18 | 16, 17 | mulcompi 5036 |
. . . . . . . . . 10
⊢ (z ·N w) = (w
·N z) |
| 19 | 18 | opeq2i 2495 |
. . . . . . . . 9
⊢ 〈(z
·N w),
(z ·N
w)〉 =
〈(z
·N w),
(w ·N
z)〉 |
| 20 | | eceq2 4284 |
. . . . . . . . 9
⊢ (〈(z
·N w),
(z ·N
w)〉 =
〈(z
·N w),
(w ·N
z)〉
→ [〈(z ·N w), (z
·N w)〉] ~Q = [〈(z
·N w),
(w ·N
z)〉]
~Q ) |
| 21 | 19, 20 | ax-mp 7 |
. . . . . . . 8
⊢ [〈(z
·N w),
(z ·N
w)〉]
~Q = [〈(z ·N w), (w
·N z)〉] ~Q |
| 22 | 15, 21 | syl6eq 1526 |
. . . . . . 7
⊢ ((z ·N w) ∈
N → 1Q = [〈(z
·N w),
(w ·N
z)〉]
~Q ) |
| 23 | 13, 22 | syl 10 |
. . . . . 6
⊢ ((z ∈
N ⋀ w ∈
N) → 1Q = [〈(z
·N w),
(w ·N
z)〉]
~Q ) |
| 24 | 12, 23 | eqtr4d 1513 |
. . . . 5
⊢ ((z ∈
N ⋀ w ∈
N) → ([〈z, w〉] ~Q
·Q [〈w, z〉] ~Q ) =
1Q) |
| 25 | | enqex 5060 |
. . . . . . 7
⊢
~Q ∈
V |
| 26 | | ecexg 4271 |
. . . . . . 7
⊢ (
~Q ∈ V →
[〈w,
z〉]
~Q ∈
V) |
| 27 | 25, 26 | ax-mp 7 |
. . . . . 6
⊢ [〈w, z〉]
~Q ∈
V |
| 28 | | opreq2 3975 |
. . . . . . 7
⊢ (y = [〈w, z〉] ~Q → ([〈z, w〉]
~Q ·Q y) = ([〈z, w〉] ~Q
·Q [〈w, z〉] ~Q )) |
| 29 | 28 | eqeq1d 1486 |
. . . . . 6
⊢ (y = [〈w, z〉] ~Q → (([〈z, w〉]
~Q ·Q y) = 1Q ↔ ([〈z, w〉]
~Q ·Q [〈w, z〉]
~Q ) = 1Q)) |
| 30 | 27, 29 | cla4ev 1872 |
. . . . 5
⊢ (([〈z, w〉]
~Q ·Q [〈w, z〉]
~Q ) = 1Q → ∃y([〈z, w〉]
~Q ·Q y) = 1Q) |
| 31 | 24, 30 | syl 10 |
. . . 4
⊢ ((z ∈
N ⋀ w ∈
N) → ∃y([〈z, w〉] ~Q
·Q y) =
1Q) |
| 32 | 6, 9, 31 | ecoptocl 4309 |
. . 3
⊢ (x ∈
Q → ∃y(x
·Q y) =
1Q) |
| 33 | | eu5 1411 |
. . . 4
⊢ (∃!y(x ·Q y) = 1Q ↔ (∃y(x ·Q y) = 1Q ⋀ ∃*y(x
·Q y) =
1Q)) |
| 34 | | visset 1816 |
. . . . 5
⊢ x ∈
V |
| 35 | | 1q 5069 |
. . . . 5
⊢
1Q ∈
Q |
| 36 | | dmmulpq 5073 |
. . . . 5
⊢ dom
·Q = (Q ×
Q) |
| 37 | | 0npq 5062 |
. . . . 5
⊢ ¬ ∅ ∈
Q |
| 38 | 16, 17 | mulcompq 5076 |
. . . . 5
⊢ (z ·Q w) = (w
·Q z) |
| 39 | | visset 1816 |
. . . . . 6
⊢ v ∈
V |
| 40 | 17, 39 | mulasspq 5077 |
. . . . 5
⊢ ((z ·Q w) ·Q v) = (z
·Q (w
·Q v)) |
| 41 | | mulidpq 5081 |
. . . . 5
⊢ (z ∈
Q → (z
·Q 1Q) = z) |
| 42 | 34, 35, 36, 37, 38, 40, 41 | caoprmo 4076 |
. . . 4
⊢ ∃*y(x ·Q y) = 1Q |
| 43 | 33, 42 | mpbiran2 731 |
. . 3
⊢ (∃!y(x ·Q y) = 1Q ↔ ∃y(x ·Q y) = 1Q) |
| 44 | 32, 43 | sylibr 200 |
. 2
⊢ (x ∈
Q → ∃!y(x
·Q y) =
1Q) |
| 45 | | df-rq 5053 |
. 2
⊢
*Q = {〈x, y〉∣(x ∈ Q ⋀ (x
·Q y) =
1Q)} |
| 46 | 1, 3, 5, 44, 45 | fvopab3 3783 |
1
⊢ (A ∈
Q → ((*Q ‘A) = B ↔
(A ·Q
B) =
1Q)) |