Step | Hyp | Ref
| Expression |
1 | | relco 5550 |
. 2
⊢ Rel
(𝐴 ∘ 𝐵) |
2 | | reliun 5162 |
. . 3
⊢ (Rel
∪ 𝑥 ∈ V ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) ↔ ∀𝑥 ∈ V Rel ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥}))) |
3 | | relxp 5150 |
. . . 4
⊢ Rel
((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) |
4 | 3 | a1i 11 |
. . 3
⊢ (𝑥 ∈ V → Rel ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥}))) |
5 | 2, 4 | mprgbir 2911 |
. 2
⊢ Rel
∪ 𝑥 ∈ V ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) |
6 | | vex 3176 |
. . . 4
⊢ 𝑦 ∈ V |
7 | | vex 3176 |
. . . 4
⊢ 𝑧 ∈ V |
8 | | opelco2g 5211 |
. . . 4
⊢ ((𝑦 ∈ V ∧ 𝑧 ∈ V) → (〈𝑦, 𝑧〉 ∈ (𝐴 ∘ 𝐵) ↔ ∃𝑥(〈𝑦, 𝑥〉 ∈ 𝐵 ∧ 〈𝑥, 𝑧〉 ∈ 𝐴))) |
9 | 6, 7, 8 | mp2an 704 |
. . 3
⊢
(〈𝑦, 𝑧〉 ∈ (𝐴 ∘ 𝐵) ↔ ∃𝑥(〈𝑦, 𝑥〉 ∈ 𝐵 ∧ 〈𝑥, 𝑧〉 ∈ 𝐴)) |
10 | | eliun 4460 |
. . . 4
⊢
(〈𝑦, 𝑧〉 ∈ ∪ 𝑥 ∈ V ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) ↔ ∃𝑥 ∈ V 〈𝑦, 𝑧〉 ∈ ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥}))) |
11 | | rexv 3193 |
. . . 4
⊢
(∃𝑥 ∈ V
〈𝑦, 𝑧〉 ∈ ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) ↔ ∃𝑥〈𝑦, 𝑧〉 ∈ ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥}))) |
12 | | opelxp 5070 |
. . . . . 6
⊢
(〈𝑦, 𝑧〉 ∈ ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) ↔ (𝑦 ∈ (◡𝐵 “ {𝑥}) ∧ 𝑧 ∈ (𝐴 “ {𝑥}))) |
13 | | vex 3176 |
. . . . . . . . 9
⊢ 𝑥 ∈ V |
14 | 13, 6 | elimasn 5409 |
. . . . . . . 8
⊢ (𝑦 ∈ (◡𝐵 “ {𝑥}) ↔ 〈𝑥, 𝑦〉 ∈ ◡𝐵) |
15 | 13, 6 | opelcnv 5226 |
. . . . . . . 8
⊢
(〈𝑥, 𝑦〉 ∈ ◡𝐵 ↔ 〈𝑦, 𝑥〉 ∈ 𝐵) |
16 | 14, 15 | bitri 263 |
. . . . . . 7
⊢ (𝑦 ∈ (◡𝐵 “ {𝑥}) ↔ 〈𝑦, 𝑥〉 ∈ 𝐵) |
17 | 13, 7 | elimasn 5409 |
. . . . . . 7
⊢ (𝑧 ∈ (𝐴 “ {𝑥}) ↔ 〈𝑥, 𝑧〉 ∈ 𝐴) |
18 | 16, 17 | anbi12i 729 |
. . . . . 6
⊢ ((𝑦 ∈ (◡𝐵 “ {𝑥}) ∧ 𝑧 ∈ (𝐴 “ {𝑥})) ↔ (〈𝑦, 𝑥〉 ∈ 𝐵 ∧ 〈𝑥, 𝑧〉 ∈ 𝐴)) |
19 | 12, 18 | bitri 263 |
. . . . 5
⊢
(〈𝑦, 𝑧〉 ∈ ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) ↔ (〈𝑦, 𝑥〉 ∈ 𝐵 ∧ 〈𝑥, 𝑧〉 ∈ 𝐴)) |
20 | 19 | exbii 1764 |
. . . 4
⊢
(∃𝑥〈𝑦, 𝑧〉 ∈ ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) ↔ ∃𝑥(〈𝑦, 𝑥〉 ∈ 𝐵 ∧ 〈𝑥, 𝑧〉 ∈ 𝐴)) |
21 | 10, 11, 20 | 3bitrri 286 |
. . 3
⊢
(∃𝑥(〈𝑦, 𝑥〉 ∈ 𝐵 ∧ 〈𝑥, 𝑧〉 ∈ 𝐴) ↔ 〈𝑦, 𝑧〉 ∈ ∪ 𝑥 ∈ V ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥}))) |
22 | 9, 21 | bitri 263 |
. 2
⊢
(〈𝑦, 𝑧〉 ∈ (𝐴 ∘ 𝐵) ↔ 〈𝑦, 𝑧〉 ∈ ∪ 𝑥 ∈ V ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥}))) |
23 | 1, 5, 22 | eqrelriiv 5137 |
1
⊢ (𝐴 ∘ 𝐵) = ∪
𝑥 ∈ V ((◡𝐵 “ {𝑥}) × (𝐴 “ {𝑥})) |