Step | Hyp | Ref
| Expression |
1 | | oveq1 5833 |
. . . 4
⊢ (𝑓 = 𝐴 → (𝑓𝐹𝑔) = (𝐴𝐹𝑔)) |
2 | | fveq2 5470 |
. . . . . . 7
⊢ (𝑓 = 𝐴 → (1st ‘𝑓) = (1st ‘𝐴)) |
3 | 2 | rexeqdv 2659 |
. . . . . 6
⊢ (𝑓 = 𝐴 → (∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧))) |
4 | 3 | rabbidv 2701 |
. . . . 5
⊢ (𝑓 = 𝐴 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}) |
5 | | fveq2 5470 |
. . . . . . 7
⊢ (𝑓 = 𝐴 → (2nd ‘𝑓) = (2nd ‘𝐴)) |
6 | 5 | rexeqdv 2659 |
. . . . . 6
⊢ (𝑓 = 𝐴 → (∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧))) |
7 | 6 | rabbidv 2701 |
. . . . 5
⊢ (𝑓 = 𝐴 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}) |
8 | 4, 7 | opeq12d 3751 |
. . . 4
⊢ (𝑓 = 𝐴 → 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉) |
9 | 1, 8 | eqeq12d 2172 |
. . 3
⊢ (𝑓 = 𝐴 → ((𝑓𝐹𝑔) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 ↔ (𝐴𝐹𝑔) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉)) |
10 | | oveq2 5834 |
. . . 4
⊢ (𝑔 = 𝐵 → (𝐴𝐹𝑔) = (𝐴𝐹𝐵)) |
11 | | fveq2 5470 |
. . . . . . . 8
⊢ (𝑔 = 𝐵 → (1st ‘𝑔) = (1st ‘𝐵)) |
12 | 11 | rexeqdv 2659 |
. . . . . . 7
⊢ (𝑔 = 𝐵 → (∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑧 ∈ (1st ‘𝐵)𝑥 = (𝑦𝐺𝑧))) |
13 | 12 | rexbidv 2458 |
. . . . . 6
⊢ (𝑔 = 𝐵 → (∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑥 = (𝑦𝐺𝑧))) |
14 | 13 | rabbidv 2701 |
. . . . 5
⊢ (𝑔 = 𝐵 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝐵)𝑥 = (𝑦𝐺𝑧)}) |
15 | | fveq2 5470 |
. . . . . . . 8
⊢ (𝑔 = 𝐵 → (2nd ‘𝑔) = (2nd ‘𝐵)) |
16 | 15 | rexeqdv 2659 |
. . . . . . 7
⊢ (𝑔 = 𝐵 → (∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑧 ∈ (2nd ‘𝐵)𝑥 = (𝑦𝐺𝑧))) |
17 | 16 | rexbidv 2458 |
. . . . . 6
⊢ (𝑔 = 𝐵 → (∃𝑦 ∈ (2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝐵)𝑥 = (𝑦𝐺𝑧))) |
18 | 17 | rabbidv 2701 |
. . . . 5
⊢ (𝑔 = 𝐵 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦𝐺𝑧)}) |
19 | 14, 18 | opeq12d 3751 |
. . . 4
⊢ (𝑔 = 𝐵 → 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝐵)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦𝐺𝑧)}〉) |
20 | 10, 19 | eqeq12d 2172 |
. . 3
⊢ (𝑔 = 𝐵 → ((𝐴𝐹𝑔) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 ↔ (𝐴𝐹𝐵) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝐵)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦𝐺𝑧)}〉)) |
21 | | nqex 7285 |
. . . . . . 7
⊢
Q ∈ V |
22 | 21 | a1i 9 |
. . . . . 6
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ Q ∈ V) |
23 | | rabssab 3216 |
. . . . . . 7
⊢ {𝑥 ∈ Q ∣
∃𝑦 ∈
(1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ⊆ {𝑥 ∣ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)} |
24 | | prop 7397 |
. . . . . . . . . . . 12
⊢ (𝑓 ∈ P →
〈(1st ‘𝑓), (2nd ‘𝑓)〉 ∈
P) |
25 | | elprnql 7403 |
. . . . . . . . . . . 12
⊢
((〈(1st ‘𝑓), (2nd ‘𝑓)〉 ∈ P ∧ 𝑦 ∈ (1st
‘𝑓)) → 𝑦 ∈
Q) |
26 | 24, 25 | sylan 281 |
. . . . . . . . . . 11
⊢ ((𝑓 ∈ P ∧
𝑦 ∈ (1st
‘𝑓)) → 𝑦 ∈
Q) |
27 | | prop 7397 |
. . . . . . . . . . . 12
⊢ (𝑔 ∈ P →
〈(1st ‘𝑔), (2nd ‘𝑔)〉 ∈
P) |
28 | | elprnql 7403 |
. . . . . . . . . . . 12
⊢
((〈(1st ‘𝑔), (2nd ‘𝑔)〉 ∈ P ∧ 𝑧 ∈ (1st
‘𝑔)) → 𝑧 ∈
Q) |
29 | 27, 28 | sylan 281 |
. . . . . . . . . . 11
⊢ ((𝑔 ∈ P ∧
𝑧 ∈ (1st
‘𝑔)) → 𝑧 ∈
Q) |
30 | | genp.2 |
. . . . . . . . . . . 12
⊢ ((𝑦 ∈ Q ∧
𝑧 ∈ Q)
→ (𝑦𝐺𝑧) ∈ Q) |
31 | | eleq1 2220 |
. . . . . . . . . . . 12
⊢ (𝑥 = (𝑦𝐺𝑧) → (𝑥 ∈ Q ↔ (𝑦𝐺𝑧) ∈ Q)) |
32 | 30, 31 | syl5ibrcom 156 |
. . . . . . . . . . 11
⊢ ((𝑦 ∈ Q ∧
𝑧 ∈ Q)
→ (𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
33 | 26, 29, 32 | syl2an 287 |
. . . . . . . . . 10
⊢ (((𝑓 ∈ P ∧
𝑦 ∈ (1st
‘𝑓)) ∧ (𝑔 ∈ P ∧
𝑧 ∈ (1st
‘𝑔))) → (𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
34 | 33 | an4s 578 |
. . . . . . . . 9
⊢ (((𝑓 ∈ P ∧
𝑔 ∈ P)
∧ (𝑦 ∈
(1st ‘𝑓)
∧ 𝑧 ∈
(1st ‘𝑔)))
→ (𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
35 | 34 | rexlimdvva 2582 |
. . . . . . . 8
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ (∃𝑦 ∈
(1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
36 | 35 | abssdv 3202 |
. . . . . . 7
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ {𝑥 ∣
∃𝑦 ∈
(1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ⊆ Q) |
37 | 23, 36 | sstrid 3139 |
. . . . . 6
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ {𝑥 ∈
Q ∣ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ⊆ Q) |
38 | 22, 37 | ssexd 4106 |
. . . . 5
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ {𝑥 ∈
Q ∣ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ∈ V) |
39 | | rabssab 3216 |
. . . . . . 7
⊢ {𝑥 ∈ Q ∣
∃𝑦 ∈
(2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ⊆ {𝑥 ∣ ∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧)} |
40 | | elprnqu 7404 |
. . . . . . . . . . . 12
⊢
((〈(1st ‘𝑓), (2nd ‘𝑓)〉 ∈ P ∧ 𝑦 ∈ (2nd
‘𝑓)) → 𝑦 ∈
Q) |
41 | 24, 40 | sylan 281 |
. . . . . . . . . . 11
⊢ ((𝑓 ∈ P ∧
𝑦 ∈ (2nd
‘𝑓)) → 𝑦 ∈
Q) |
42 | | elprnqu 7404 |
. . . . . . . . . . . 12
⊢
((〈(1st ‘𝑔), (2nd ‘𝑔)〉 ∈ P ∧ 𝑧 ∈ (2nd
‘𝑔)) → 𝑧 ∈
Q) |
43 | 27, 42 | sylan 281 |
. . . . . . . . . . 11
⊢ ((𝑔 ∈ P ∧
𝑧 ∈ (2nd
‘𝑔)) → 𝑧 ∈
Q) |
44 | 41, 43, 32 | syl2an 287 |
. . . . . . . . . 10
⊢ (((𝑓 ∈ P ∧
𝑦 ∈ (2nd
‘𝑓)) ∧ (𝑔 ∈ P ∧
𝑧 ∈ (2nd
‘𝑔))) → (𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
45 | 44 | an4s 578 |
. . . . . . . . 9
⊢ (((𝑓 ∈ P ∧
𝑔 ∈ P)
∧ (𝑦 ∈
(2nd ‘𝑓)
∧ 𝑧 ∈
(2nd ‘𝑔)))
→ (𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
46 | 45 | rexlimdvva 2582 |
. . . . . . . 8
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ (∃𝑦 ∈
(2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧) → 𝑥 ∈ Q)) |
47 | 46 | abssdv 3202 |
. . . . . . 7
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ {𝑥 ∣
∃𝑦 ∈
(2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ⊆ Q) |
48 | 39, 47 | sstrid 3139 |
. . . . . 6
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ {𝑥 ∈
Q ∣ ∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ⊆ Q) |
49 | 22, 48 | ssexd 4106 |
. . . . 5
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ {𝑥 ∈
Q ∣ ∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ∈ V) |
50 | | opelxp 4618 |
. . . . 5
⊢
(〈{𝑥 ∈
Q ∣ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 ∈ (V × V) ↔ ({𝑥 ∈ Q ∣
∃𝑦 ∈
(1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)} ∈ V ∧ {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)} ∈ V)) |
51 | 38, 49, 50 | sylanbrc 414 |
. . . 4
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ 〈{𝑥 ∈
Q ∣ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 ∈ (V ×
V)) |
52 | | fveq2 5470 |
. . . . . . . 8
⊢ (𝑤 = 𝑓 → (1st ‘𝑤) = (1st ‘𝑓)) |
53 | 52 | rexeqdv 2659 |
. . . . . . 7
⊢ (𝑤 = 𝑓 → (∃𝑦 ∈ (1st ‘𝑤)∃𝑧 ∈ (1st ‘𝑣)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑣)𝑥 = (𝑦𝐺𝑧))) |
54 | 53 | rabbidv 2701 |
. . . . . 6
⊢ (𝑤 = 𝑓 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑤)∃𝑧 ∈ (1st
‘𝑣)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑣)𝑥 = (𝑦𝐺𝑧)}) |
55 | | fveq2 5470 |
. . . . . . . 8
⊢ (𝑤 = 𝑓 → (2nd ‘𝑤) = (2nd ‘𝑓)) |
56 | 55 | rexeqdv 2659 |
. . . . . . 7
⊢ (𝑤 = 𝑓 → (∃𝑦 ∈ (2nd ‘𝑤)∃𝑧 ∈ (2nd ‘𝑣)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑣)𝑥 = (𝑦𝐺𝑧))) |
57 | 56 | rabbidv 2701 |
. . . . . 6
⊢ (𝑤 = 𝑓 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑤)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)}) |
58 | 54, 57 | opeq12d 3751 |
. . . . 5
⊢ (𝑤 = 𝑓 → 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑤)∃𝑧 ∈ (1st
‘𝑣)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑤)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)}〉 = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑣)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)}〉) |
59 | | fveq2 5470 |
. . . . . . . . 9
⊢ (𝑣 = 𝑔 → (1st ‘𝑣) = (1st ‘𝑔)) |
60 | 59 | rexeqdv 2659 |
. . . . . . . 8
⊢ (𝑣 = 𝑔 → (∃𝑧 ∈ (1st ‘𝑣)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧))) |
61 | 60 | rexbidv 2458 |
. . . . . . 7
⊢ (𝑣 = 𝑔 → (∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑣)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧))) |
62 | 61 | rabbidv 2701 |
. . . . . 6
⊢ (𝑣 = 𝑔 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑣)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}) |
63 | | fveq2 5470 |
. . . . . . . . 9
⊢ (𝑣 = 𝑔 → (2nd ‘𝑣) = (2nd ‘𝑔)) |
64 | 63 | rexeqdv 2659 |
. . . . . . . 8
⊢ (𝑣 = 𝑔 → (∃𝑧 ∈ (2nd ‘𝑣)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧))) |
65 | 64 | rexbidv 2458 |
. . . . . . 7
⊢ (𝑣 = 𝑔 → (∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑣)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (2nd ‘𝑓)∃𝑧 ∈ (2nd ‘𝑔)𝑥 = (𝑦𝐺𝑧))) |
66 | 65 | rabbidv 2701 |
. . . . . 6
⊢ (𝑣 = 𝑔 → {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)} = {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}) |
67 | 62, 66 | opeq12d 3751 |
. . . . 5
⊢ (𝑣 = 𝑔 → 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑣)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)}〉 = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉) |
68 | | genp.1 |
. . . . . 6
⊢ 𝐹 = (𝑤 ∈ P, 𝑣 ∈ P ↦ 〈{𝑥 ∈ Q ∣
∃𝑦 ∈
Q ∃𝑧
∈ Q (𝑦
∈ (1st ‘𝑤) ∧ 𝑧 ∈ (1st ‘𝑣) ∧ 𝑥 = (𝑦𝐺𝑧))}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ Q
∃𝑧 ∈
Q (𝑦 ∈
(2nd ‘𝑤)
∧ 𝑧 ∈
(2nd ‘𝑣)
∧ 𝑥 = (𝑦𝐺𝑧))}〉) |
69 | 68 | genpdf 7430 |
. . . . 5
⊢ 𝐹 = (𝑤 ∈ P, 𝑣 ∈ P ↦ 〈{𝑥 ∈ Q ∣
∃𝑦 ∈
(1st ‘𝑤)∃𝑧 ∈ (1st ‘𝑣)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑤)∃𝑧 ∈ (2nd
‘𝑣)𝑥 = (𝑦𝐺𝑧)}〉) |
70 | 58, 67, 69 | ovmpog 5957 |
. . . 4
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P
∧ 〈{𝑥 ∈
Q ∣ ∃𝑦 ∈ (1st ‘𝑓)∃𝑧 ∈ (1st ‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉 ∈ (V × V)) → (𝑓𝐹𝑔) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉) |
71 | 51, 70 | mpd3an3 1320 |
. . 3
⊢ ((𝑓 ∈ P ∧
𝑔 ∈ P)
→ (𝑓𝐹𝑔) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝑓)∃𝑧 ∈ (1st
‘𝑔)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝑓)∃𝑧 ∈ (2nd
‘𝑔)𝑥 = (𝑦𝐺𝑧)}〉) |
72 | 9, 20, 71 | vtocl2ga 2780 |
. 2
⊢ ((𝐴 ∈ P ∧
𝐵 ∈ P)
→ (𝐴𝐹𝐵) = 〈{𝑥 ∈ Q ∣ ∃𝑦 ∈ (1st
‘𝐴)∃𝑧 ∈ (1st
‘𝐵)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦𝐺𝑧)}〉) |
73 | | eqeq1 2164 |
. . . . . 6
⊢ (𝑥 = 𝑞 → (𝑥 = (𝑦𝐺𝑧) ↔ 𝑞 = (𝑦𝐺𝑧))) |
74 | 73 | 2rexbidv 2482 |
. . . . 5
⊢ (𝑥 = 𝑞 → (∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑞 = (𝑦𝐺𝑧))) |
75 | | oveq1 5833 |
. . . . . . 7
⊢ (𝑦 = 𝑟 → (𝑦𝐺𝑧) = (𝑟𝐺𝑧)) |
76 | 75 | eqeq2d 2169 |
. . . . . 6
⊢ (𝑦 = 𝑟 → (𝑞 = (𝑦𝐺𝑧) ↔ 𝑞 = (𝑟𝐺𝑧))) |
77 | | oveq2 5834 |
. . . . . . 7
⊢ (𝑧 = 𝑠 → (𝑟𝐺𝑧) = (𝑟𝐺𝑠)) |
78 | 77 | eqeq2d 2169 |
. . . . . 6
⊢ (𝑧 = 𝑠 → (𝑞 = (𝑟𝐺𝑧) ↔ 𝑞 = (𝑟𝐺𝑠))) |
79 | 76, 78 | cbvrex2v 2692 |
. . . . 5
⊢
(∃𝑦 ∈
(1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑞 = (𝑦𝐺𝑧) ↔ ∃𝑟 ∈ (1st ‘𝐴)∃𝑠 ∈ (1st ‘𝐵)𝑞 = (𝑟𝐺𝑠)) |
80 | 74, 79 | bitrdi 195 |
. . . 4
⊢ (𝑥 = 𝑞 → (∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑟 ∈ (1st ‘𝐴)∃𝑠 ∈ (1st ‘𝐵)𝑞 = (𝑟𝐺𝑠))) |
81 | 80 | cbvrabv 2711 |
. . 3
⊢ {𝑥 ∈ Q ∣
∃𝑦 ∈
(1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑥 = (𝑦𝐺𝑧)} = {𝑞 ∈ Q ∣ ∃𝑟 ∈ (1st
‘𝐴)∃𝑠 ∈ (1st
‘𝐵)𝑞 = (𝑟𝐺𝑠)} |
82 | 73 | 2rexbidv 2482 |
. . . . 5
⊢ (𝑥 = 𝑞 → (∃𝑦 ∈ (2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝐵)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑦 ∈ (2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝐵)𝑞 = (𝑦𝐺𝑧))) |
83 | 76, 78 | cbvrex2v 2692 |
. . . . 5
⊢
(∃𝑦 ∈
(2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝐵)𝑞 = (𝑦𝐺𝑧) ↔ ∃𝑟 ∈ (2nd ‘𝐴)∃𝑠 ∈ (2nd ‘𝐵)𝑞 = (𝑟𝐺𝑠)) |
84 | 82, 83 | bitrdi 195 |
. . . 4
⊢ (𝑥 = 𝑞 → (∃𝑦 ∈ (2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝐵)𝑥 = (𝑦𝐺𝑧) ↔ ∃𝑟 ∈ (2nd ‘𝐴)∃𝑠 ∈ (2nd ‘𝐵)𝑞 = (𝑟𝐺𝑠))) |
85 | 84 | cbvrabv 2711 |
. . 3
⊢ {𝑥 ∈ Q ∣
∃𝑦 ∈
(2nd ‘𝐴)∃𝑧 ∈ (2nd ‘𝐵)𝑥 = (𝑦𝐺𝑧)} = {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝐴)∃𝑠 ∈ (2nd
‘𝐵)𝑞 = (𝑟𝐺𝑠)} |
86 | 81, 85 | opeq12i 3748 |
. 2
⊢
〈{𝑥 ∈
Q ∣ ∃𝑦 ∈ (1st ‘𝐴)∃𝑧 ∈ (1st ‘𝐵)𝑥 = (𝑦𝐺𝑧)}, {𝑥 ∈ Q ∣ ∃𝑦 ∈ (2nd
‘𝐴)∃𝑧 ∈ (2nd
‘𝐵)𝑥 = (𝑦𝐺𝑧)}〉 = 〈{𝑞 ∈ Q ∣ ∃𝑟 ∈ (1st
‘𝐴)∃𝑠 ∈ (1st
‘𝐵)𝑞 = (𝑟𝐺𝑠)}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝐴)∃𝑠 ∈ (2nd
‘𝐵)𝑞 = (𝑟𝐺𝑠)}〉 |
87 | 72, 86 | eqtrdi 2206 |
1
⊢ ((𝐴 ∈ P ∧
𝐵 ∈ P)
→ (𝐴𝐹𝐵) = 〈{𝑞 ∈ Q ∣ ∃𝑟 ∈ (1st
‘𝐴)∃𝑠 ∈ (1st
‘𝐵)𝑞 = (𝑟𝐺𝑠)}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ (2nd
‘𝐴)∃𝑠 ∈ (2nd
‘𝐵)𝑞 = (𝑟𝐺𝑠)}〉) |