Proof of Theorem genpprecl
| Step | Hyp | Ref
| Expression |
| 1 | | cleqid 1102 |
. 2
⊢ (CGD) = (CGD) |
| 2 | | genp.1 |
. . . . . 6
⊢ F =
{〈〈w, v〉, u〉∣((w ∈ P ∧ v ∈ P) ∧ u = {x∣∃y
∈ w ∃z ∈ v
x = (yGz)})} |
| 3 | 2 | genpv 3896 |
. . . . 5
⊢ ((A
∈ P ∧ B ∈
P) → (AFB) = {f∣∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh))}) |
| 4 | 3 | eleq2d 1156 |
. . . 4
⊢ ((A
∈ P ∧ B ∈
P) → ((CGD) ∈
(AFB) ↔
(CGD) ∈
{f∣∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh))})) |
| 5 | | oprex 3018 |
. . . . 5
⊢ (CGD) ∈ V |
| 6 | | cleq1 1107 |
. . . . . . 7
⊢ (f =
(CGD) →
(f = (gGh) ↔ (CGD) = (gGh))) |
| 7 | 6 | anbi2d 468 |
. . . . . 6
⊢ (f =
(CGD) →
(((g ∈ A ∧ h ∈
B) ∧ f = (gGh)) ↔
((g ∈ A ∧ h ∈
B) ∧ (CGD) = (gGh)))) |
| 8 | 7 | bi2exdv 938 |
. . . . 5
⊢ (f =
(CGD) →
(∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh)) ↔ ∃g∃h((g ∈
A ∧ h ∈ B)
∧ (CGD) = (gGh)))) |
| 9 | 5, 8 | elab 1415 |
. . . 4
⊢ ((CGD) ∈ {f∣∃g∃h((g ∈
A ∧ h ∈ B)
∧ f = (gGh))} ↔ ∃g∃h((g ∈
A ∧ h ∈ B)
∧ (CGD) = (gGh))) |
| 10 | 4, 9 | syl6bb 414 |
. . 3
⊢ ((A
∈ P ∧ B ∈
P) → ((CGD) ∈
(AFB) ↔
∃g∃h((g ∈
A ∧ h ∈ B)
∧ (CGD) = (gGh)))) |
| 11 | | eleq1 1149 |
. . . . . . 7
⊢ (g =
C → (g ∈ A
↔ C ∈ A)) |
| 12 | | eleq1 1149 |
. . . . . . 7
⊢ (h =
D → (h ∈ B
↔ D ∈ B)) |
| 13 | 11, 12 | bi2anan9 478 |
. . . . . 6
⊢ ((g =
C ∧ h = D) →
((g ∈ A ∧ h ∈
B) ↔ (C ∈ A ∧
D ∈ B))) |
| 14 | | opreq12 3008 |
. . . . . . 7
⊢ ((g =
C ∧ h = D) →
(gGh) = (CGD)) |
| 15 | 14 | cleq2d 1112 |
. . . . . 6
⊢ ((g =
C ∧ h = D) →
((CGD) = (gGh) ↔ (CGD) = (CGD))) |
| 16 | 13, 15 | anbi12d 476 |
. . . . 5
⊢ ((g =
C ∧ h = D) →
(((g ∈ A ∧ h ∈
B) ∧ (CGD) = (gGh)) ↔
((C ∈ A ∧ D ∈
B) ∧ (CGD) = (CGD)))) |
| 17 | 16 | cla4e2gv 1398 |
. . . 4
⊢ ((C
∈ A ∧ D ∈ B)
→ (((C ∈ A ∧ D ∈
B) ∧ (CGD) = (CGD)) →
∃g∃h((g ∈
A ∧ h ∈ B)
∧ (CGD) = (gGh)))) |
| 18 | 17 | anabsi5 377 |
. . 3
⊢ (((C
∈ A ∧ D ∈ B)
∧ (CGD) = (CGD)) → ∃g∃h((g ∈
A ∧ h ∈ B)
∧ (CGD) = (gGh))) |
| 19 | 10, 18 | syl5bir 184 |
. 2
⊢ ((A
∈ P ∧ B ∈
P) → (((C ∈
A ∧ D ∈ B)
∧ (CGD) = (CGD)) → (CGD) ∈ (AFB))) |
| 20 | 1, 19 | mpan2i 522 |
1
⊢ ((A
∈ P ∧ B ∈
P) → ((C ∈ A ∧ D ∈
B) → (CGD) ∈ (AFB))) |