Proof of Theorem genpdf
Step | Hyp | Ref
| Expression |
1 | | genpdf.1 |
. 2
⊢ 𝐹 = (𝑤 ∈ P, 𝑣 ∈ P ↦ 〈{𝑞 ∈ Q ∣
∃𝑟 ∈
Q ∃𝑠
∈ Q (𝑟
∈ (1st ‘𝑤) ∧ 𝑠 ∈ (1st ‘𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑤)
∧ 𝑠 ∈
(2nd ‘𝑣)
∧ 𝑞 = (𝑟𝐺𝑠))}〉) |
2 | | prop 7437 |
. . . . . . 7
⊢ (𝑤 ∈ P →
〈(1st ‘𝑤), (2nd ‘𝑤)〉 ∈
P) |
3 | | elprnql 7443 |
. . . . . . 7
⊢
((〈(1st ‘𝑤), (2nd ‘𝑤)〉 ∈ P ∧ 𝑟 ∈ (1st
‘𝑤)) → 𝑟 ∈
Q) |
4 | 2, 3 | sylan 281 |
. . . . . 6
⊢ ((𝑤 ∈ P ∧
𝑟 ∈ (1st
‘𝑤)) → 𝑟 ∈
Q) |
5 | 4 | adantlr 474 |
. . . . 5
⊢ (((𝑤 ∈ P ∧
𝑣 ∈ P)
∧ 𝑟 ∈
(1st ‘𝑤))
→ 𝑟 ∈
Q) |
6 | | prop 7437 |
. . . . . . 7
⊢ (𝑣 ∈ P →
〈(1st ‘𝑣), (2nd ‘𝑣)〉 ∈
P) |
7 | | elprnql 7443 |
. . . . . . 7
⊢
((〈(1st ‘𝑣), (2nd ‘𝑣)〉 ∈ P ∧ 𝑠 ∈ (1st
‘𝑣)) → 𝑠 ∈
Q) |
8 | 6, 7 | sylan 281 |
. . . . . 6
⊢ ((𝑣 ∈ P ∧
𝑠 ∈ (1st
‘𝑣)) → 𝑠 ∈
Q) |
9 | 8 | adantll 473 |
. . . . 5
⊢ (((𝑤 ∈ P ∧
𝑣 ∈ P)
∧ 𝑠 ∈
(1st ‘𝑣))
→ 𝑠 ∈
Q) |
10 | 5, 9 | genpdflem 7469 |
. . . 4
⊢ ((𝑤 ∈ P ∧
𝑣 ∈ P)
→ {𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑤) ∧ 𝑠 ∈ (1st
‘𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))} = {𝑞 ∈ Q ∣ ∃𝑟 ∈ (1st
‘𝑤)∃𝑠 ∈ (1st
‘𝑣)𝑞 = (𝑟𝐺𝑠)}) |
11 | | elprnqu 7444 |
. . . . . . 7
⊢
((〈(1st ‘𝑤), (2nd ‘𝑤)〉 ∈ P ∧ 𝑟 ∈ (2nd
‘𝑤)) → 𝑟 ∈
Q) |
12 | 2, 11 | sylan 281 |
. . . . . 6
⊢ ((𝑤 ∈ P ∧
𝑟 ∈ (2nd
‘𝑤)) → 𝑟 ∈
Q) |
13 | 12 | adantlr 474 |
. . . . 5
⊢ (((𝑤 ∈ P ∧
𝑣 ∈ P)
∧ 𝑟 ∈
(2nd ‘𝑤))
→ 𝑟 ∈
Q) |
14 | | elprnqu 7444 |
. . . . . . 7
⊢
((〈(1st ‘𝑣), (2nd ‘𝑣)〉 ∈ P ∧ 𝑠 ∈ (2nd
‘𝑣)) → 𝑠 ∈
Q) |
15 | 6, 14 | sylan 281 |
. . . . . 6
⊢ ((𝑣 ∈ P ∧
𝑠 ∈ (2nd
‘𝑣)) → 𝑠 ∈
Q) |
16 | 15 | adantll 473 |
. . . . 5
⊢ (((𝑤 ∈ P ∧
𝑣 ∈ P)
∧ 𝑠 ∈
(2nd ‘𝑣))
→ 𝑠 ∈
Q) |
17 | 13, 16 | genpdflem 7469 |
. . . 4
⊢ ((𝑤 ∈ P ∧
𝑣 ∈ P)
→ {𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (2nd
‘𝑤) ∧ 𝑠 ∈ (2nd
‘𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))} = {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝑤)∃𝑠 ∈ (2nd
‘𝑣)𝑞 = (𝑟𝐺𝑠)}) |
18 | 10, 17 | opeq12d 3773 |
. . 3
⊢ ((𝑤 ∈ P ∧
𝑣 ∈ P)
→ 〈{𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑤) ∧ 𝑠 ∈ (1st
‘𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑤)
∧ 𝑠 ∈
(2nd ‘𝑣)
∧ 𝑞 = (𝑟𝐺𝑠))}〉 = 〈{𝑞 ∈ Q ∣ ∃𝑟 ∈ (1st
‘𝑤)∃𝑠 ∈ (1st
‘𝑣)𝑞 = (𝑟𝐺𝑠)}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝑤)∃𝑠 ∈ (2nd
‘𝑣)𝑞 = (𝑟𝐺𝑠)}〉) |
19 | 18 | mpoeq3ia 5918 |
. 2
⊢ (𝑤 ∈ P, 𝑣 ∈ P ↦
〈{𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑤) ∧ 𝑠 ∈ (1st
‘𝑣) ∧ 𝑞 = (𝑟𝐺𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑤)
∧ 𝑠 ∈
(2nd ‘𝑣)
∧ 𝑞 = (𝑟𝐺𝑠))}〉) = (𝑤 ∈ P, 𝑣 ∈ P ↦ 〈{𝑞 ∈ Q ∣
∃𝑟 ∈
(1st ‘𝑤)∃𝑠 ∈ (1st ‘𝑣)𝑞 = (𝑟𝐺𝑠)}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝑤)∃𝑠 ∈ (2nd
‘𝑣)𝑞 = (𝑟𝐺𝑠)}〉) |
20 | 1, 19 | eqtri 2191 |
1
⊢ 𝐹 = (𝑤 ∈ P, 𝑣 ∈ P ↦ 〈{𝑞 ∈ Q ∣
∃𝑟 ∈
(1st ‘𝑤)∃𝑠 ∈ (1st ‘𝑣)𝑞 = (𝑟𝐺𝑠)}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝑤)∃𝑠 ∈ (2nd
‘𝑣)𝑞 = (𝑟𝐺𝑠)}〉) |