Proof of Theorem mulclprlem
| Step | Hyp | Ref
| Expression |
| 1 | | recclpq 5084 |
. . . . . . . . 9
⊢ (h ∈
Q → (*Q ‘h) ∈
Q) |
| 2 | 1 | adantl 390 |
. . . . . . . 8
⊢ ((g ∈
Q ⋀ h ∈
Q) → (*Q ‘h) ∈
Q) |
| 3 | | visset 1816 |
. . . . . . . . 9
⊢ x ∈
V |
| 4 | | oprex 3989 |
. . . . . . . . 9
⊢ (g ·Q h) ∈
V |
| 5 | | visset 1816 |
. . . . . . . . . 10
⊢ y ∈
V |
| 6 | | visset 1816 |
. . . . . . . . . 10
⊢ z ∈
V |
| 7 | 5, 6 | ltmpq 5089 |
. . . . . . . . 9
⊢ (w ∈
Q → (y
<Q z ↔
(w ·Q
y) <Q (w ·Q z))) |
| 8 | | fvex 3738 |
. . . . . . . . 9
⊢
(*Q ‘h) ∈
V |
| 9 | 5, 6 | mulcompq 5076 |
. . . . . . . . 9
⊢ (y ·Q z) = (z
·Q y) |
| 10 | 3, 4, 7, 8, 9 | caoprord2 4063 |
. . . . . . . 8
⊢
((*Q ‘h) ∈
Q → (x
<Q (g
·Q h)
↔ (x
·Q (*Q ‘h)) <Q ((g ·Q h) ·Q
(*Q ‘h)))) |
| 11 | 2, 10 | syl 10 |
. . . . . . 7
⊢ ((g ∈
Q ⋀ h ∈
Q) → (x
<Q (g
·Q h)
↔ (x
·Q (*Q ‘h)) <Q ((g ·Q h) ·Q
(*Q ‘h)))) |
| 12 | | recidpq 5083 |
. . . . . . . . . . 11
⊢ (h ∈
Q → (h
·Q (*Q ‘h)) = 1Q) |
| 13 | 12 | opreq2d 3982 |
. . . . . . . . . 10
⊢ (h ∈
Q → (g
·Q (h
·Q (*Q ‘h))) = (g
·Q 1Q)) |
| 14 | | visset 1816 |
. . . . . . . . . . 11
⊢ h ∈
V |
| 15 | 14, 8 | mulasspq 5077 |
. . . . . . . . . 10
⊢ ((g ·Q h) ·Q
(*Q ‘h)) =
(g ·Q
(h ·Q
(*Q ‘h))) |
| 16 | 13, 15 | syl5eq 1522 |
. . . . . . . . 9
⊢ (h ∈
Q → ((g
·Q h)
·Q (*Q ‘h)) = (g
·Q 1Q)) |
| 17 | | mulidpq 5081 |
. . . . . . . . 9
⊢ (g ∈
Q → (g
·Q 1Q) = g) |
| 18 | 16, 17 | sylan9eqr 1532 |
. . . . . . . 8
⊢ ((g ∈
Q ⋀ h ∈
Q) → ((g
·Q h)
·Q (*Q ‘h)) = g) |
| 19 | 18 | breq2d 2635 |
. . . . . . 7
⊢ ((g ∈
Q ⋀ h ∈
Q) → ((x
·Q (*Q ‘h)) <Q ((g ·Q h) ·Q
(*Q ‘h))
↔ (x
·Q (*Q ‘h)) <Q g)) |
| 20 | 11, 19 | bitrd 530 |
. . . . . 6
⊢ ((g ∈
Q ⋀ h ∈
Q) → (x
<Q (g
·Q h)
↔ (x
·Q (*Q ‘h)) <Q g)) |
| 21 | | elprpq 5107 |
. . . . . 6
⊢ ((A ∈
P ⋀ g ∈ A) → g
∈ Q) |
| 22 | | elprpq 5107 |
. . . . . 6
⊢ ((B ∈
P ⋀ h ∈ B) → h
∈ Q) |
| 23 | 20, 21, 22 | syl2an 456 |
. . . . 5
⊢ (((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) → (x
<Q (g
·Q h)
↔ (x
·Q (*Q ‘h)) <Q g)) |
| 24 | | prcdpq 5109 |
. . . . . 6
⊢ ((A ∈
P ⋀ g ∈ A) → ((x
·Q (*Q ‘h)) <Q g → (x
·Q (*Q ‘h)) ∈ A)) |
| 25 | 24 | adantr 391 |
. . . . 5
⊢ (((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) → ((x
·Q (*Q ‘h)) <Q g → (x
·Q (*Q ‘h)) ∈ A)) |
| 26 | 23, 25 | sylbid 203 |
. . . 4
⊢ (((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) → (x
<Q (g
·Q h)
→ (x
·Q (*Q ‘h)) ∈ A)) |
| 27 | | df-mp 5101 |
. . . . . . . . 9
⊢
·P = {〈〈w, v〉, u〉∣((w ∈ P ⋀ v ∈ P) ⋀ u =
{x∣∃y ∈ w ∃z ∈ v x = (y
·Q z)})} |
| 28 | 27 | genpprecl 5116 |
. . . . . . . 8
⊢ ((A ∈
P ⋀ B ∈
P) → (((x
·Q (*Q ‘h)) ∈ A ⋀ h ∈ B) → ((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B))) |
| 29 | 28 | exp4b 381 |
. . . . . . 7
⊢ (A ∈
P → (B ∈ P → ((x ·Q
(*Q ‘h))
∈ A
→ (h ∈ B →
((x ·Q
(*Q ‘h))
·Q h) ∈ (A
·P B))))) |
| 30 | 29 | com34 36 |
. . . . . 6
⊢ (A ∈
P → (B ∈ P → (h ∈ B → ((x
·Q (*Q ‘h)) ∈ A → ((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B))))) |
| 31 | 30 | imp32 363 |
. . . . 5
⊢ ((A ∈
P ⋀ (B ∈
P ⋀ h ∈ B)) → ((x
·Q (*Q ‘h)) ∈ A → ((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B))) |
| 32 | 31 | adantlr 395 |
. . . 4
⊢ (((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) → ((x
·Q (*Q ‘h)) ∈ A → ((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B))) |
| 33 | 26, 32 | syld 27 |
. . 3
⊢ (((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) → (x
<Q (g
·Q h)
→ ((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B))) |
| 34 | 33 | adantr 391 |
. 2
⊢ ((((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) ⋀ x ∈
Q) → (x
<Q (g
·Q h)
→ ((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B))) |
| 35 | 8, 14 | mulcompq 5076 |
. . . . . . . 8
⊢
((*Q ‘h) ·Q h) = (h
·Q (*Q ‘h)) |
| 36 | 12, 35 | syl5eq 1522 |
. . . . . . 7
⊢ (h ∈
Q → ((*Q ‘h) ·Q h) = 1Q) |
| 37 | 36 | opreq2d 3982 |
. . . . . 6
⊢ (h ∈
Q → (x
·Q ((*Q
‘h)
·Q h)) =
(x ·Q
1Q)) |
| 38 | 8, 14 | mulasspq 5077 |
. . . . . 6
⊢ ((x ·Q
(*Q ‘h))
·Q h) =
(x ·Q
((*Q ‘h)
·Q h)) |
| 39 | 37, 38 | syl5eq 1522 |
. . . . 5
⊢ (h ∈
Q → ((x
·Q (*Q ‘h)) ·Q h) = (x
·Q 1Q)) |
| 40 | | mulidpq 5081 |
. . . . 5
⊢ (x ∈
Q → (x
·Q 1Q) = x) |
| 41 | 39, 40 | sylan9eq 1530 |
. . . 4
⊢ ((h ∈
Q ⋀ x ∈
Q) → ((x
·Q (*Q ‘h)) ·Q h) = x) |
| 42 | 41 | eleq1d 1543 |
. . 3
⊢ ((h ∈
Q ⋀ x ∈
Q) → (((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B) ↔ x
∈ (A
·P B))) |
| 43 | 22 | adantl 390 |
. . 3
⊢ (((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) → h
∈ Q) |
| 44 | 42, 43 | sylan 450 |
. 2
⊢ ((((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) ⋀ x ∈
Q) → (((x
·Q (*Q ‘h)) ·Q h) ∈ (A ·P B) ↔ x
∈ (A
·P B))) |
| 45 | 34, 44 | sylibd 202 |
1
⊢ ((((A ∈
P ⋀ g ∈ A) ⋀ (B ∈
P ⋀ h ∈ B)) ⋀ x ∈
Q) → (x
<Q (g
·Q h)
→ x ∈ (A
·P B))) |