Proof of Theorem opeliunxp2f
Step | Hyp | Ref
| Expression |
1 | | df-br 3983 |
. . 3
⊢ (𝐶∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵)𝐷 ↔ 〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵)) |
2 | | relxp 4713 |
. . . . . 6
⊢ Rel
({𝑥} × 𝐵) |
3 | 2 | rgenw 2521 |
. . . . 5
⊢
∀𝑥 ∈
𝐴 Rel ({𝑥} × 𝐵) |
4 | | reliun 4725 |
. . . . 5
⊢ (Rel
∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ ∀𝑥 ∈ 𝐴 Rel ({𝑥} × 𝐵)) |
5 | 3, 4 | mpbir 145 |
. . . 4
⊢ Rel
∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) |
6 | 5 | brrelex1i 4647 |
. . 3
⊢ (𝐶∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵)𝐷 → 𝐶 ∈ V) |
7 | 1, 6 | sylbir 134 |
. 2
⊢
(〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) → 𝐶 ∈ V) |
8 | | elex 2737 |
. . 3
⊢ (𝐶 ∈ 𝐴 → 𝐶 ∈ V) |
9 | 8 | adantr 274 |
. 2
⊢ ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸) → 𝐶 ∈ V) |
10 | | nfiu1 3896 |
. . . . 5
⊢
Ⅎ𝑥∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) |
11 | 10 | nfel2 2321 |
. . . 4
⊢
Ⅎ𝑥〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) |
12 | | nfv 1516 |
. . . . 5
⊢
Ⅎ𝑥 𝐶 ∈ 𝐴 |
13 | | opeliunxp2f.f |
. . . . . 6
⊢
Ⅎ𝑥𝐸 |
14 | 13 | nfel2 2321 |
. . . . 5
⊢
Ⅎ𝑥 𝐷 ∈ 𝐸 |
15 | 12, 14 | nfan 1553 |
. . . 4
⊢
Ⅎ𝑥(𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸) |
16 | 11, 15 | nfbi 1577 |
. . 3
⊢
Ⅎ𝑥(〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸)) |
17 | | opeq1 3758 |
. . . . 5
⊢ (𝑥 = 𝐶 → 〈𝑥, 𝐷〉 = 〈𝐶, 𝐷〉) |
18 | 17 | eleq1d 2235 |
. . . 4
⊢ (𝑥 = 𝐶 → (〈𝑥, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ 〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵))) |
19 | | eleq1 2229 |
. . . . 5
⊢ (𝑥 = 𝐶 → (𝑥 ∈ 𝐴 ↔ 𝐶 ∈ 𝐴)) |
20 | | opeliunxp2f.e |
. . . . . 6
⊢ (𝑥 = 𝐶 → 𝐵 = 𝐸) |
21 | 20 | eleq2d 2236 |
. . . . 5
⊢ (𝑥 = 𝐶 → (𝐷 ∈ 𝐵 ↔ 𝐷 ∈ 𝐸)) |
22 | 19, 21 | anbi12d 465 |
. . . 4
⊢ (𝑥 = 𝐶 → ((𝑥 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵) ↔ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸))) |
23 | 18, 22 | bibi12d 234 |
. . 3
⊢ (𝑥 = 𝐶 → ((〈𝑥, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵)) ↔ (〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸)))) |
24 | | opeliunxp 4659 |
. . 3
⊢
(〈𝑥, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵)) |
25 | 16, 23, 24 | vtoclg1f 2785 |
. 2
⊢ (𝐶 ∈ V → (〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸))) |
26 | 7, 9, 25 | pm5.21nii 694 |
1
⊢
(〈𝐶, 𝐷〉 ∈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 𝐵) ↔ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐸)) |