Proof of Theorem distrlem5pr
| Step | Hyp | Ref
| Expression |
| 1 | | df-plp 3882 |
. . . . . . 7
⊢ +P =
{〈〈x, y〉, z〉∣((x ∈ P ∧ y ∈ P) ∧ z = {f∣∃g
∈ x ∃h ∈ y
f = (g
+Q h)})} |
| 2 | | visset 1350 |
. . . . . . 7
⊢ w
∈ V |
| 3 | 1, 2 | genpelv 3897 |
. . . . . 6
⊢ (((A
·P B)
∈ P ∧ (A
·P C)
∈ P) → (w ∈
((A ·P
B) +P (A ·P C)) ↔ ∃v∃u((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
∧ w = (v +Q u)))) |
| 4 | | mulclpr 3916 |
. . . . . 6
⊢ ((A
∈ P ∧ B ∈
P) → (A
·P B)
∈ P) |
| 5 | | mulclpr 3916 |
. . . . . 6
⊢ ((A
∈ P ∧ C ∈
P) → (A
·P C)
∈ P) |
| 6 | 3, 4, 5 | syl2an 349 |
. . . . 5
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → (w ∈
((A ·P
B) +P (A ·P C)) ↔ ∃v∃u((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
∧ w = (v +Q u)))) |
| 7 | | df-mp 3883 |
. . . . . . . . . . . 12
⊢ ·P =
{〈〈w, v〉, u〉∣((w ∈ P ∧ v ∈ P) ∧ u = {f∣∃g
∈ w ∃h ∈ v
f = (g
·Q h)})} |
| 8 | | visset 1350 |
. . . . . . . . . . . 12
⊢ v
∈ V |
| 9 | 7, 8 | genpelv 3897 |
. . . . . . . . . . 11
⊢ ((A
∈ P ∧ B ∈
P) → (v ∈ (A ·P B) ↔ ∃x∃y((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)))) |
| 10 | | df-mp 3883 |
. . . . . . . . . . . 12
⊢ ·P =
{〈〈w, v〉, u〉∣((w ∈ P ∧ v ∈ P) ∧ u = {x∣∃g
∈ w ∃h ∈ v
x = (g
·Q h)})} |
| 11 | | visset 1350 |
. . . . . . . . . . . 12
⊢ u
∈ V |
| 12 | 10, 11 | genpelv 3897 |
. . . . . . . . . . 11
⊢ ((A
∈ P ∧ C ∈
P) → (u ∈ (A ·P C) ↔ ∃f∃z((f ∈
A ∧ z ∈ C)
∧ u = (f ·Q z)))) |
| 13 | 9, 12 | bi2anan9 478 |
. . . . . . . . . 10
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → ((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
↔ (∃x∃y((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ∃f∃z((f ∈
A ∧ z ∈ C)
∧ u = (f ·Q z))))) |
| 14 | | ee4anv 982 |
. . . . . . . . . 10
⊢ (∃x∃y∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ↔ (∃x∃y((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ∃f∃z((f ∈
A ∧ z ∈ C)
∧ u = (f ·Q z)))) |
| 15 | 13, 14 | syl6bbr 416 |
. . . . . . . . 9
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → ((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
↔ ∃x∃y∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))))) |
| 16 | 15 | anbi1d 469 |
. . . . . . . 8
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → (((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
∧ w = (v +Q u)) ↔ (∃x∃y∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)))) |
| 17 | | 19.41vv 964 |
. . . . . . . . . 10
⊢ (∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ (∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 18 | 17 | bi2ex 734 |
. . . . . . . . 9
⊢ (∃x∃y∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃x∃y(∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 19 | | 19.41vv 964 |
. . . . . . . . 9
⊢ (∃x∃y(∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ (∃x∃y∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 20 | 18, 19 | bitr 151 |
. . . . . . . 8
⊢ (∃x∃y∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ (∃x∃y∃f∃z(((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 21 | 16, 20 | syl6bbr 416 |
. . . . . . 7
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → (((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
∧ w = (v +Q u)) ↔ ∃x∃y∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)))) |
| 22 | 21 | bi2exdv 938 |
. . . . . 6
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → (∃v∃u((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
∧ w = (v +Q u)) ↔ ∃v∃u∃x∃y∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)))) |
| 23 | | exrot4 778 |
. . . . . . 7
⊢ (∃v∃u∃x∃y∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃x∃y∃v∃u∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 24 | | exrot4 778 |
. . . . . . . . 9
⊢ (∃v∃u∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃f∃z∃v∃u((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 25 | | 19.42vv 968 |
. . . . . . . . . . 11
⊢ (∃v∃u(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ ((v = (x
·Q y) ∧
u = (f
·Q z))
∧ w = (v +Q u))) ↔ (((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ ∃v∃u((v = (x ·Q y) ∧ u =
(f ·Q
z)) ∧ w = (v
+Q u)))) |
| 26 | | anass 336 |
. . . . . . . . . . . . 13
⊢ (((((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ (v = (x
·Q y) ∧
u = (f
·Q z)))
∧ w = (v +Q u)) ↔ (((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ ((v = (x
·Q y) ∧
u = (f
·Q z))
∧ w = (v +Q u)))) |
| 27 | | an4 388 |
. . . . . . . . . . . . . . . 16
⊢ (((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ↔ ((x ∈ A ∧
y ∈ B) ∧ (f
∈ A ∧ z ∈ C))) |
| 28 | 27 | anbi1i 368 |
. . . . . . . . . . . . . . 15
⊢ ((((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ (v = (x
·Q y) ∧
u = (f
·Q z)))
↔ (((x ∈ A ∧ y ∈
B) ∧ (f ∈ A ∧
z ∈ C)) ∧ (v =
(x ·Q
y) ∧ u = (f
·Q z)))) |
| 29 | | an4 388 |
. . . . . . . . . . . . . . 15
⊢ ((((x
∈ A ∧ y ∈ B)
∧ (f ∈ A ∧ z ∈
C)) ∧ (v = (x
·Q y) ∧
u = (f
·Q z)))
↔ (((x ∈ A ∧ y ∈
B) ∧ v = (x
·Q y))
∧ ((f ∈ A ∧ z ∈
C) ∧ u = (f
·Q z)))) |
| 30 | 28, 29 | bitr 151 |
. . . . . . . . . . . . . 14
⊢ ((((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ (v = (x
·Q y) ∧
u = (f
·Q z)))
↔ (((x ∈ A ∧ y ∈
B) ∧ v = (x
·Q y))
∧ ((f ∈ A ∧ z ∈
C) ∧ u = (f
·Q z)))) |
| 31 | 30 | anbi1i 368 |
. . . . . . . . . . . . 13
⊢ (((((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ (v = (x
·Q y) ∧
u = (f
·Q z)))
∧ w = (v +Q u)) ↔ ((((x
∈ A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 32 | 26, 31 | bitr3 153 |
. . . . . . . . . . . 12
⊢ ((((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ ((v = (x
·Q y) ∧
u = (f
·Q z))
∧ w = (v +Q u))) ↔ ((((x ∈ A ∧
y ∈ B) ∧ v =
(x ·Q
y)) ∧ ((f ∈ A ∧
z ∈ C) ∧ u =
(f ·Q
z))) ∧ w = (v
+Q u))) |
| 33 | 32 | bi2ex 734 |
. . . . . . . . . . 11
⊢ (∃v∃u(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ ((v = (x
·Q y) ∧
u = (f
·Q z))
∧ w = (v +Q u))) ↔ ∃v∃u((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u))) |
| 34 | | oprex 3018 |
. . . . . . . . . . . . 13
⊢ (x
·Q y)
∈ V |
| 35 | | oprex 3018 |
. . . . . . . . . . . . 13
⊢ (f
·Q z)
∈ V |
| 36 | | id 9 |
. . . . . . . . . . . . . 14
⊢ ((v =
(x ·Q
y) ∧ u = (f
·Q z))
→ (v = (x ·Q y) ∧ u =
(f ·Q
z))) |
| 37 | | opreq12 3008 |
. . . . . . . . . . . . . . 15
⊢ ((v =
(x ·Q
y) ∧ u = (f
·Q z))
→ (v +Q
u) = ((x ·Q y) +Q (f ·Q z))) |
| 38 | 37 | cleq2d 1112 |
. . . . . . . . . . . . . 14
⊢ ((v =
(x ·Q
y) ∧ u = (f
·Q z))
→ (w = (v +Q u) ↔ w =
((x ·Q
y) +Q (f ·Q z)))) |
| 39 | 36, 38 | cgsex2g 1368 |
. . . . . . . . . . . . 13
⊢ (((x
·Q y)
∈ V ∧ (f
·Q z)
∈ V) → (∃v∃u((v = (x ·Q y) ∧ u =
(f ·Q
z)) ∧ w = (v
+Q u)) ↔
w = ((x
·Q y)
+Q (f
·Q z)))) |
| 40 | 34, 35, 39 | mp2an 520 |
. . . . . . . . . . . 12
⊢ (∃v∃u((v = (x ·Q y) ∧ u =
(f ·Q
z)) ∧ w = (v
+Q u)) ↔
w = ((x
·Q y)
+Q (f
·Q z))) |
| 41 | 40 | anbi2i 367 |
. . . . . . . . . . 11
⊢ ((((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ ∃v∃u((v = (x ·Q y) ∧ u =
(f ·Q
z)) ∧ w = (v
+Q u))) ↔
(((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C)) ∧ w =
((x ·Q
y) +Q (f ·Q z)))) |
| 42 | 25, 33, 41 | 3bitr3 156 |
. . . . . . . . . 10
⊢ (∃v∃u((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ (((x
∈ A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))) |
| 43 | 42 | bi2ex 734 |
. . . . . . . . 9
⊢ (∃f∃z∃v∃u((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))) |
| 44 | 24, 43 | bitr 151 |
. . . . . . . 8
⊢ (∃v∃u∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))) |
| 45 | 44 | bi2ex 734 |
. . . . . . 7
⊢ (∃x∃y∃v∃u∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃x∃y∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))) |
| 46 | 23, 45 | bitr 151 |
. . . . . 6
⊢ (∃v∃u∃x∃y∃f∃z((((x ∈
A ∧ y ∈ B)
∧ v = (x ·Q y)) ∧ ((f
∈ A ∧ z ∈ C)
∧ u = (f ·Q z))) ∧ w =
(v +Q u)) ↔ ∃x∃y∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))) |
| 47 | 22, 46 | syl6bb 414 |
. . . . 5
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → (∃v∃u((v ∈
(A ·P
B) ∧ u ∈ (A
·P C))
∧ w = (v +Q u)) ↔ ∃x∃y∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z))))) |
| 48 | 6, 47 | bitrd 406 |
. . . 4
⊢ (((A
∈ P ∧ B ∈
P) ∧ (A ∈
P ∧ C ∈
P)) → (w ∈
((A ·P
B) +P (A ·P C)) ↔ ∃x∃y∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z))))) |
| 49 | 48 | anandis 394 |
. . 3
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (w ∈
((A ·P
B) +P (A ·P C)) ↔ ∃x∃y∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z))))) |
| 50 | | eleq1 1149 |
. . . . . . . . 9
⊢ (w =
((x ·Q
y) +Q (f ·Q z)) → (w
∈ (A
·P (B
+P C)) ↔
((x ·Q
y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 51 | | distrlem4pr 3924 |
. . . . . . . . 9
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))) |
| 52 | 50, 51 | syl5bir 184 |
. . . . . . . 8
⊢ (w =
((x ·Q
y) +Q (f ·Q z)) → (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → w
∈ (A
·P (B
+P C)))) |
| 53 | 52 | com12 13 |
. . . . . . 7
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → (w =
((x ·Q
y) +Q (f ·Q z)) → w
∈ (A
·P (B
+P C)))) |
| 54 | 53 | exp 291 |
. . . . . 6
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) → (w = ((x
·Q y)
+Q (f
·Q z))
→ w ∈ (A ·P (B +P C))))) |
| 55 | 54 | imp3a 279 |
. . . . 5
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → ((((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))
→ w ∈ (A ·P (B +P C)))) |
| 56 | 55 | 19.23advv 955 |
. . . 4
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))
→ w ∈ (A ·P (B +P C)))) |
| 57 | 56 | 19.23advv 955 |
. . 3
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (∃x∃y∃f∃z(((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) ∧ w = ((x
·Q y)
+Q (f
·Q z)))
→ w ∈ (A ·P (B +P C)))) |
| 58 | 49, 57 | sylbid 178 |
. 2
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (w ∈
((A ·P
B) +P (A ·P C)) → w
∈ (A
·P (B
+P C)))) |
| 59 | 58 | ssrdv 1509 |
1
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → ((A
·P B)
+P (A
·P C))
⊆ (A
·P (B
+P C))) |