Step | Hyp | Ref
| Expression |
1 | | nfmpt1 5182 |
. . . . . . 7
⊢
Ⅎ𝑠(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) |
2 | | ofpreima.1 |
. . . . . . 7
⊢ (𝜑 → 𝐹:𝐴⟶𝐵) |
3 | | ofpreima.2 |
. . . . . . 7
⊢ (𝜑 → 𝐺:𝐴⟶𝐶) |
4 | | ofpreima.3 |
. . . . . . 7
⊢ (𝜑 → 𝐴 ∈ 𝑉) |
5 | | eqidd 2739 |
. . . . . . 7
⊢ (𝜑 → (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) = (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)) |
6 | | ofpreima.4 |
. . . . . . . 8
⊢ (𝜑 → 𝑅 Fn (𝐵 × 𝐶)) |
7 | | fnov 7396 |
. . . . . . . 8
⊢ (𝑅 Fn (𝐵 × 𝐶) ↔ 𝑅 = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐶 ↦ (𝑥𝑅𝑦))) |
8 | 6, 7 | sylib 217 |
. . . . . . 7
⊢ (𝜑 → 𝑅 = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐶 ↦ (𝑥𝑅𝑦))) |
9 | 1, 2, 3, 4, 5, 8 | ofoprabco 30987 |
. . . . . 6
⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑅 ∘ (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉))) |
10 | 9 | cnveqd 5778 |
. . . . 5
⊢ (𝜑 → ◡(𝐹 ∘f 𝑅𝐺) = ◡(𝑅 ∘ (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉))) |
11 | | cnvco 5788 |
. . . . 5
⊢ ◡(𝑅 ∘ (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)) = (◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∘ ◡𝑅) |
12 | 10, 11 | eqtrdi 2794 |
. . . 4
⊢ (𝜑 → ◡(𝐹 ∘f 𝑅𝐺) = (◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∘ ◡𝑅)) |
13 | 12 | imaeq1d 5962 |
. . 3
⊢ (𝜑 → (◡(𝐹 ∘f 𝑅𝐺) “ 𝐷) = ((◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∘ ◡𝑅) “ 𝐷)) |
14 | | imaco 6149 |
. . 3
⊢ ((◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∘ ◡𝑅) “ 𝐷) = (◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) “ (◡𝑅 “ 𝐷)) |
15 | 13, 14 | eqtrdi 2794 |
. 2
⊢ (𝜑 → (◡(𝐹 ∘f 𝑅𝐺) “ 𝐷) = (◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) “ (◡𝑅 “ 𝐷))) |
16 | | dfima2 5965 |
. . 3
⊢ (◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) “ (◡𝑅 “ 𝐷)) = {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)𝑝◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑞} |
17 | | vex 3434 |
. . . . . . . 8
⊢ 𝑝 ∈ V |
18 | | vex 3434 |
. . . . . . . 8
⊢ 𝑞 ∈ V |
19 | 17, 18 | brcnv 5785 |
. . . . . . 7
⊢ (𝑝◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑞 ↔ 𝑞(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑝) |
20 | | funmpt 6465 |
. . . . . . . . 9
⊢ Fun
(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) |
21 | | funbrfv2b 6820 |
. . . . . . . . 9
⊢ (Fun
(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) → (𝑞(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑝 ↔ (𝑞 ∈ dom (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∧ ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝))) |
22 | 20, 21 | ax-mp 5 |
. . . . . . . 8
⊢ (𝑞(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑝 ↔ (𝑞 ∈ dom (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∧ ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝)) |
23 | | opex 5378 |
. . . . . . . . . . 11
⊢
〈(𝐹‘𝑠), (𝐺‘𝑠)〉 ∈ V |
24 | | eqid 2738 |
. . . . . . . . . . 11
⊢ (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) = (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) |
25 | 23, 24 | dmmpti 6570 |
. . . . . . . . . 10
⊢ dom
(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) = 𝐴 |
26 | 25 | eleq2i 2830 |
. . . . . . . . 9
⊢ (𝑞 ∈ dom (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ↔ 𝑞 ∈ 𝐴) |
27 | 26 | anbi1i 624 |
. . . . . . . 8
⊢ ((𝑞 ∈ dom (𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) ∧ ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝) ↔ (𝑞 ∈ 𝐴 ∧ ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝)) |
28 | 22, 27 | bitri 274 |
. . . . . . 7
⊢ (𝑞(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑝 ↔ (𝑞 ∈ 𝐴 ∧ ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝)) |
29 | | fveq2 6767 |
. . . . . . . . . . 11
⊢ (𝑠 = 𝑞 → (𝐹‘𝑠) = (𝐹‘𝑞)) |
30 | | fveq2 6767 |
. . . . . . . . . . 11
⊢ (𝑠 = 𝑞 → (𝐺‘𝑠) = (𝐺‘𝑞)) |
31 | 29, 30 | opeq12d 4813 |
. . . . . . . . . 10
⊢ (𝑠 = 𝑞 → 〈(𝐹‘𝑠), (𝐺‘𝑠)〉 = 〈(𝐹‘𝑞), (𝐺‘𝑞)〉) |
32 | | opex 5378 |
. . . . . . . . . 10
⊢
〈(𝐹‘𝑞), (𝐺‘𝑞)〉 ∈ V |
33 | 31, 24, 32 | fvmpt 6868 |
. . . . . . . . 9
⊢ (𝑞 ∈ 𝐴 → ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 〈(𝐹‘𝑞), (𝐺‘𝑞)〉) |
34 | 33 | eqeq1d 2740 |
. . . . . . . 8
⊢ (𝑞 ∈ 𝐴 → (((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝 ↔ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)) |
35 | 34 | pm5.32i 575 |
. . . . . . 7
⊢ ((𝑞 ∈ 𝐴 ∧ ((𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)‘𝑞) = 𝑝) ↔ (𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)) |
36 | 19, 28, 35 | 3bitri 297 |
. . . . . 6
⊢ (𝑝◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑞 ↔ (𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)) |
37 | 36 | rexbii 3179 |
. . . . 5
⊢
(∃𝑝 ∈
(◡𝑅 “ 𝐷)𝑝◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑞 ↔ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)) |
38 | 37 | abbii 2808 |
. . . 4
⊢ {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)𝑝◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑞} = {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)} |
39 | | nfv 1917 |
. . . . 5
⊢
Ⅎ𝑞𝜑 |
40 | | nfab1 2909 |
. . . . 5
⊢
Ⅎ𝑞{𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)} |
41 | | nfcv 2907 |
. . . . 5
⊢
Ⅎ𝑞∪ 𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) |
42 | | eliun 4929 |
. . . . . 6
⊢ (𝑞 ∈ ∪ 𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ ∃𝑝 ∈ (◡𝑅 “ 𝐷)𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)}))) |
43 | | ffn 6593 |
. . . . . . . . . . . . 13
⊢ (𝐹:𝐴⟶𝐵 → 𝐹 Fn 𝐴) |
44 | | fniniseg 6930 |
. . . . . . . . . . . . 13
⊢ (𝐹 Fn 𝐴 → (𝑞 ∈ (◡𝐹 “ {(1st ‘𝑝)}) ↔ (𝑞 ∈ 𝐴 ∧ (𝐹‘𝑞) = (1st ‘𝑝)))) |
45 | 2, 43, 44 | 3syl 18 |
. . . . . . . . . . . 12
⊢ (𝜑 → (𝑞 ∈ (◡𝐹 “ {(1st ‘𝑝)}) ↔ (𝑞 ∈ 𝐴 ∧ (𝐹‘𝑞) = (1st ‘𝑝)))) |
46 | | ffn 6593 |
. . . . . . . . . . . . 13
⊢ (𝐺:𝐴⟶𝐶 → 𝐺 Fn 𝐴) |
47 | | fniniseg 6930 |
. . . . . . . . . . . . 13
⊢ (𝐺 Fn 𝐴 → (𝑞 ∈ (◡𝐺 “ {(2nd ‘𝑝)}) ↔ (𝑞 ∈ 𝐴 ∧ (𝐺‘𝑞) = (2nd ‘𝑝)))) |
48 | 3, 46, 47 | 3syl 18 |
. . . . . . . . . . . 12
⊢ (𝜑 → (𝑞 ∈ (◡𝐺 “ {(2nd ‘𝑝)}) ↔ (𝑞 ∈ 𝐴 ∧ (𝐺‘𝑞) = (2nd ‘𝑝)))) |
49 | 45, 48 | anbi12d 631 |
. . . . . . . . . . 11
⊢ (𝜑 → ((𝑞 ∈ (◡𝐹 “ {(1st ‘𝑝)}) ∧ 𝑞 ∈ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ ((𝑞 ∈ 𝐴 ∧ (𝐹‘𝑞) = (1st ‘𝑝)) ∧ (𝑞 ∈ 𝐴 ∧ (𝐺‘𝑞) = (2nd ‘𝑝))))) |
50 | | elin 3903 |
. . . . . . . . . . 11
⊢ (𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ (𝑞 ∈ (◡𝐹 “ {(1st ‘𝑝)}) ∧ 𝑞 ∈ (◡𝐺 “ {(2nd ‘𝑝)}))) |
51 | | anandi 673 |
. . . . . . . . . . 11
⊢ ((𝑞 ∈ 𝐴 ∧ ((𝐹‘𝑞) = (1st ‘𝑝) ∧ (𝐺‘𝑞) = (2nd ‘𝑝))) ↔ ((𝑞 ∈ 𝐴 ∧ (𝐹‘𝑞) = (1st ‘𝑝)) ∧ (𝑞 ∈ 𝐴 ∧ (𝐺‘𝑞) = (2nd ‘𝑝)))) |
52 | 49, 50, 51 | 3bitr4g 314 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ (𝑞 ∈ 𝐴 ∧ ((𝐹‘𝑞) = (1st ‘𝑝) ∧ (𝐺‘𝑞) = (2nd ‘𝑝))))) |
53 | 52 | adantr 481 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑝 ∈ (◡𝑅 “ 𝐷)) → (𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ (𝑞 ∈ 𝐴 ∧ ((𝐹‘𝑞) = (1st ‘𝑝) ∧ (𝐺‘𝑞) = (2nd ‘𝑝))))) |
54 | | cnvimass 5983 |
. . . . . . . . . . . . . 14
⊢ (◡𝑅 “ 𝐷) ⊆ dom 𝑅 |
55 | 6 | fndmd 6531 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → dom 𝑅 = (𝐵 × 𝐶)) |
56 | 54, 55 | sseqtrid 3973 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (◡𝑅 “ 𝐷) ⊆ (𝐵 × 𝐶)) |
57 | 56 | sselda 3921 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑝 ∈ (◡𝑅 “ 𝐷)) → 𝑝 ∈ (𝐵 × 𝐶)) |
58 | | 1st2nd2 7860 |
. . . . . . . . . . . 12
⊢ (𝑝 ∈ (𝐵 × 𝐶) → 𝑝 = 〈(1st ‘𝑝), (2nd ‘𝑝)〉) |
59 | | eqeq2 2750 |
. . . . . . . . . . . 12
⊢ (𝑝 = 〈(1st
‘𝑝), (2nd
‘𝑝)〉 →
(〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝 ↔ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 〈(1st ‘𝑝), (2nd ‘𝑝)〉)) |
60 | 57, 58, 59 | 3syl 18 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑝 ∈ (◡𝑅 “ 𝐷)) → (〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝 ↔ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 〈(1st ‘𝑝), (2nd ‘𝑝)〉)) |
61 | | fvex 6780 |
. . . . . . . . . . . 12
⊢ (𝐹‘𝑞) ∈ V |
62 | | fvex 6780 |
. . . . . . . . . . . 12
⊢ (𝐺‘𝑞) ∈ V |
63 | 61, 62 | opth 5390 |
. . . . . . . . . . 11
⊢
(〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 〈(1st ‘𝑝), (2nd ‘𝑝)〉 ↔ ((𝐹‘𝑞) = (1st ‘𝑝) ∧ (𝐺‘𝑞) = (2nd ‘𝑝))) |
64 | 60, 63 | bitrdi 287 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑝 ∈ (◡𝑅 “ 𝐷)) → (〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝 ↔ ((𝐹‘𝑞) = (1st ‘𝑝) ∧ (𝐺‘𝑞) = (2nd ‘𝑝)))) |
65 | 64 | anbi2d 629 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑝 ∈ (◡𝑅 “ 𝐷)) → ((𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝) ↔ (𝑞 ∈ 𝐴 ∧ ((𝐹‘𝑞) = (1st ‘𝑝) ∧ (𝐺‘𝑞) = (2nd ‘𝑝))))) |
66 | 53, 65 | bitr4d 281 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑝 ∈ (◡𝑅 “ 𝐷)) → (𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ (𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝))) |
67 | 66 | rexbidva 3223 |
. . . . . . 7
⊢ (𝜑 → (∃𝑝 ∈ (◡𝑅 “ 𝐷)𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝))) |
68 | | abid 2719 |
. . . . . . 7
⊢ (𝑞 ∈ {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)} ↔ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)) |
69 | 67, 68 | bitr4di 289 |
. . . . . 6
⊢ (𝜑 → (∃𝑝 ∈ (◡𝑅 “ 𝐷)𝑞 ∈ ((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})) ↔ 𝑞 ∈ {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)})) |
70 | 42, 69 | bitr2id 284 |
. . . . 5
⊢ (𝜑 → (𝑞 ∈ {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)} ↔ 𝑞 ∈ ∪
𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)})))) |
71 | 39, 40, 41, 70 | eqrd 3940 |
. . . 4
⊢ (𝜑 → {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)(𝑞 ∈ 𝐴 ∧ 〈(𝐹‘𝑞), (𝐺‘𝑞)〉 = 𝑝)} = ∪
𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)}))) |
72 | 38, 71 | eqtrid 2790 |
. . 3
⊢ (𝜑 → {𝑞 ∣ ∃𝑝 ∈ (◡𝑅 “ 𝐷)𝑝◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉)𝑞} = ∪ 𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)}))) |
73 | 16, 72 | eqtrid 2790 |
. 2
⊢ (𝜑 → (◡(𝑠 ∈ 𝐴 ↦ 〈(𝐹‘𝑠), (𝐺‘𝑠)〉) “ (◡𝑅 “ 𝐷)) = ∪
𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)}))) |
74 | 15, 73 | eqtrd 2778 |
1
⊢ (𝜑 → (◡(𝐹 ∘f 𝑅𝐺) “ 𝐷) = ∪
𝑝 ∈ (◡𝑅 “ 𝐷)((◡𝐹 “ {(1st ‘𝑝)}) ∩ (◡𝐺 “ {(2nd ‘𝑝)}))) |