Proof of Theorem genpv
| Step | Hyp | Ref
| Expression |
| 1 | | opreq1 3006 |
. . . 4
⊢ (f =
A → (fFg) = (AFg)) |
| 2 | | rexeq 1325 |
. . . . 5
⊢ (f =
A → (∃y ∈ f
∃z ∈ g x = (yGz) ↔ ∃y ∈ A
∃z ∈ g x = (yGz))) |
| 3 | 2 | biabdv 1183 |
. . . 4
⊢ (f =
A → {x∣∃y
∈ f ∃z ∈ g
x = (yGz)} = {x∣∃y
∈ A ∃z ∈ g
x = (yGz)}) |
| 4 | 1, 3 | cleq12d 1115 |
. . 3
⊢ (f =
A → ((fFg) = {x∣∃y
∈ f ∃z ∈ g
x = (yGz)} ↔ (AFg) = {x∣∃y
∈ A ∃z ∈ g
x = (yGz)})) |
| 5 | | opreq2 3007 |
. . . 4
⊢ (g =
B → (AFg) = (AFB)) |
| 6 | | rexeq 1325 |
. . . . . 6
⊢ (g =
B → (∃z ∈ g
x = (yGz) ↔ ∃z ∈ B
x = (yGz))) |
| 7 | 6 | birexdv 1220 |
. . . . 5
⊢ (g =
B → (∃y ∈ A
∃z ∈ g x = (yGz) ↔ ∃y ∈ A
∃z ∈ B x = (yGz))) |
| 8 | 7 | biabdv 1183 |
. . . 4
⊢ (g =
B → {x∣∃y
∈ A ∃z ∈ g
x = (yGz)} = {x∣∃y
∈ A ∃z ∈ B
x = (yGz)}) |
| 9 | 5, 8 | cleq12d 1115 |
. . 3
⊢ (g =
B → ((AFg) = {x∣∃y
∈ A ∃z ∈ g
x = (yGz)} ↔ (AFB) = {x∣∃y
∈ A ∃z ∈ B
x = (yGz)})) |
| 10 | | visset 1350 |
. . . . 5
⊢ f
∈ V |
| 11 | | visset 1350 |
. . . . 5
⊢ g
∈ V |
| 12 | 10, 11 | oprvalex 3055 |
. . . 4
⊢ {x∣∃y
∈ f ∃z ∈ g
x = (yGz)} ∈ V |
| 13 | | rexeq 1325 |
. . . . 5
⊢ (w =
f → (∃y ∈ w
∃z ∈ v x = (yGz) ↔ ∃y ∈ f
∃z ∈ v x = (yGz))) |
| 14 | 13 | biabdv 1183 |
. . . 4
⊢ (w =
f → {x∣∃y
∈ w ∃z ∈ v
x = (yGz)} = {x∣∃y
∈ f ∃z ∈ v
x = (yGz)}) |
| 15 | | rexeq 1325 |
. . . . . 6
⊢ (v =
g → (∃z ∈ v
x = (yGz) ↔ ∃z ∈ g
x = (yGz))) |
| 16 | 15 | birexdv 1220 |
. . . . 5
⊢ (v =
g → (∃y ∈ f
∃z ∈ v x = (yGz) ↔ ∃y ∈ f
∃z ∈ g x = (yGz))) |
| 17 | 16 | biabdv 1183 |
. . . 4
⊢ (v =
g → {x∣∃y
∈ f ∃z ∈ v
x = (yGz)} = {x∣∃y
∈ f ∃z ∈ g
x = (yGz)}) |
| 18 | | genp.1 |
. . . 4
⊢ F =
{〈〈w, v〉, u〉∣((w ∈ P ∧ v ∈ P) ∧ u = {x∣∃y
∈ w ∃z ∈ v
x = (yGz)})} |
| 19 | 12, 14, 17, 18 | oprabval2 3051 |
. . 3
⊢ ((f
∈ P ∧ g ∈
P) → (fFg) = {x∣∃y
∈ f ∃z ∈ g
x = (yGz)}) |
| 20 | 4, 9, 19 | vtocl2ga 1388 |
. 2
⊢ ((A
∈ P ∧ B ∈
P) → (AFB) = {x∣∃y
∈ A ∃z ∈ B
x = (yGz)}) |
| 21 | | cleq1 1107 |
. . . . . 6
⊢ (x =
f → (x = (gGh) ↔
f = (gGh))) |
| 22 | 21 | anbi2d 468 |
. . . . 5
⊢ (x =
f → (((g ∈ A ∧
h ∈ B) ∧ x =
(gGh)) ↔
((g ∈ A ∧ h ∈
B) ∧ f = (gGh)))) |
| 23 | 22 | bi2exdv 938 |
. . . 4
⊢ (x =
f → (∃g∃h((g ∈
A ∧ h ∈ B)
∧ x = (gGh)) ↔ ∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh)))) |
| 24 | | r2ex 1241 |
. . . . 5
⊢ (∃y ∈ A
∃z ∈ B x = (yGz) ↔ ∃y∃z((y ∈
A ∧ z ∈ B)
∧ x = (yGz))) |
| 25 | | eleq1 1149 |
. . . . . . . 8
⊢ (y =
g → (y ∈ A
↔ g ∈ A)) |
| 26 | | eleq1 1149 |
. . . . . . . 8
⊢ (z =
h → (z ∈ B
↔ h ∈ B)) |
| 27 | 25, 26 | bi2anan9 478 |
. . . . . . 7
⊢ ((y =
g ∧ z = h) →
((y ∈ A ∧ z ∈
B) ↔ (g ∈ A ∧
h ∈ B))) |
| 28 | | opreq12 3008 |
. . . . . . . 8
⊢ ((y =
g ∧ z = h) →
(yGz) = (gGh)) |
| 29 | 28 | cleq2d 1112 |
. . . . . . 7
⊢ ((y =
g ∧ z = h) →
(x = (yGz) ↔ x =
(gGh))) |
| 30 | 27, 29 | anbi12d 476 |
. . . . . 6
⊢ ((y =
g ∧ z = h) →
(((y ∈ A ∧ z ∈
B) ∧ x = (yGz)) ↔
((g ∈ A ∧ h ∈
B) ∧ x = (gGh)))) |
| 31 | 30 | cbvex2v 976 |
. . . . 5
⊢ (∃y∃z((y ∈
A ∧ z ∈ B)
∧ x = (yGz)) ↔ ∃g∃h((g ∈
A ∧ h ∈ B)
∧ x = (gGh))) |
| 32 | 24, 31 | bitr 151 |
. . . 4
⊢ (∃y ∈ A
∃z ∈ B x = (yGz) ↔ ∃g∃h((g ∈
A ∧ h ∈ B)
∧ x = (gGh))) |
| 33 | 23, 32 | syl5bb 410 |
. . 3
⊢ (x =
f → (∃y ∈ A
∃z ∈ B x = (yGz) ↔ ∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh)))) |
| 34 | 33 | cbvabv 1424 |
. 2
⊢ {x∣∃y
∈ A ∃z ∈ B
x = (yGz)} = {f∣∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh))} |
| 35 | 20, 34 | syl6eq 1140 |
1
⊢ ((A
∈ P ∧ B ∈
P) → (AFB) = {f∣∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh))}) |