| Step | Hyp | Ref
| Expression |
| 1 | | relopabi.1 |
. . 3
⊢ 𝐴 = {〈𝑥, 𝑦〉 ∣ 𝜑} |
| 2 | | vex 3458 |
. . . . . . 7
⊢ 𝑥 ∈ V |
| 3 | | vex 3458 |
. . . . . . 7
⊢ 𝑦 ∈ V |
| 4 | 2, 3 | pm3.2i 476 |
. . . . . 6
⊢ (𝑥 ∈ V ∧ 𝑦 ∈ V) |
| 5 | 4 | a1i 11 |
. . . . 5
⊢ (𝜑 → (𝑥 ∈ V ∧ 𝑦 ∈ V)) |
| 6 | 5 | ssopab2i 5532 |
. . . 4
⊢
{〈𝑥, 𝑦〉 ∣ 𝜑} ⊆ {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} |
| 7 | | ax6evr 2050 |
. . . . . . . . . . 11
⊢
∃𝑢 𝑥 = 𝑢 |
| 8 | | ax6evr 2050 |
. . . . . . . . . . . . 13
⊢
∃𝑣 𝑦 = 𝑣 |
| 9 | | opeq12 4847 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → 〈𝑥, 𝑦〉 = 〈𝑢, 𝑣〉) |
| 10 | 9 | eqeq2d 2774 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → (𝑧 = 〈𝑥, 𝑦〉 ↔ 𝑧 = 〈𝑢, 𝑣〉)) |
| 11 | 10 | biimpd 232 |
. . . . . . . . . . . . . . 15
⊢ ((𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → (𝑧 = 〈𝑥, 𝑦〉 → 𝑧 = 〈𝑢, 𝑣〉)) |
| 12 | 11 | ex 418 |
. . . . . . . . . . . . . 14
⊢ (𝑥 = 𝑢 → (𝑦 = 𝑣 → (𝑧 = 〈𝑥, 𝑦〉 → 𝑧 = 〈𝑢, 𝑣〉))) |
| 13 | 12 | eximdv 1952 |
. . . . . . . . . . . . 13
⊢ (𝑥 = 𝑢 → (∃𝑣 𝑦 = 𝑣 → ∃𝑣(𝑧 = 〈𝑥, 𝑦〉 → 𝑧 = 〈𝑢, 𝑣〉))) |
| 14 | 8, 13 | mpi 21 |
. . . . . . . . . . . 12
⊢ (𝑥 = 𝑢 → ∃𝑣(𝑧 = 〈𝑥, 𝑦〉 → 𝑧 = 〈𝑢, 𝑣〉)) |
| 15 | | 19.37imv 1982 |
. . . . . . . . . . . 12
⊢
(∃𝑣(𝑧 = 〈𝑥, 𝑦〉 → 𝑧 = 〈𝑢, 𝑣〉) → (𝑧 = 〈𝑥, 𝑦〉 → ∃𝑣 𝑧 = 〈𝑢, 𝑣〉)) |
| 16 | 14, 15 | syl 18 |
. . . . . . . . . . 11
⊢ (𝑥 = 𝑢 → (𝑧 = 〈𝑥, 𝑦〉 → ∃𝑣 𝑧 = 〈𝑢, 𝑣〉)) |
| 17 | 7, 16 | eximii 1870 |
. . . . . . . . . 10
⊢
∃𝑢(𝑧 = 〈𝑥, 𝑦〉 → ∃𝑣 𝑧 = 〈𝑢, 𝑣〉) |
| 18 | 17 | 19.37iv 1983 |
. . . . . . . . 9
⊢ (𝑧 = 〈𝑥, 𝑦〉 → ∃𝑢∃𝑣 𝑧 = 〈𝑢, 𝑣〉) |
| 19 | 18 | exlimivv 1967 |
. . . . . . . 8
⊢
(∃𝑥∃𝑦 𝑧 = 〈𝑥, 𝑦〉 → ∃𝑢∃𝑣 𝑧 = 〈𝑢, 𝑣〉) |
| 20 | 19 | ss2abi 3994 |
. . . . . . 7
⊢ {𝑧 ∣ ∃𝑥∃𝑦 𝑧 = 〈𝑥, 𝑦〉} ⊆ {𝑧 ∣ ∃𝑢∃𝑣 𝑧 = 〈𝑢, 𝑣〉} |
| 21 | 4 | biantru 539 |
. . . . . . . . 9
⊢ (𝑧 = 〈𝑥, 𝑦〉 ↔ (𝑧 = 〈𝑥, 𝑦〉 ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))) |
| 22 | 21 | 2exbii 1882 |
. . . . . . . 8
⊢
(∃𝑥∃𝑦 𝑧 = 〈𝑥, 𝑦〉 ↔ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))) |
| 23 | 22 | abbii 2830 |
. . . . . . 7
⊢ {𝑧 ∣ ∃𝑥∃𝑦 𝑧 = 〈𝑥, 𝑦〉} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))} |
| 24 | | vex 3458 |
. . . . . . . . . . 11
⊢ 𝑢 ∈ V |
| 25 | | vex 3458 |
. . . . . . . . . . 11
⊢ 𝑣 ∈ V |
| 26 | 24, 25 | pm3.2i 476 |
. . . . . . . . . 10
⊢ (𝑢 ∈ V ∧ 𝑣 ∈ V) |
| 27 | 26 | biantru 539 |
. . . . . . . . 9
⊢ (𝑧 = 〈𝑢, 𝑣〉 ↔ (𝑧 = 〈𝑢, 𝑣〉 ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))) |
| 28 | 27 | 2exbii 1882 |
. . . . . . . 8
⊢
(∃𝑢∃𝑣 𝑧 = 〈𝑢, 𝑣〉 ↔ ∃𝑢∃𝑣(𝑧 = 〈𝑢, 𝑣〉 ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))) |
| 29 | 28 | abbii 2830 |
. . . . . . 7
⊢ {𝑧 ∣ ∃𝑢∃𝑣 𝑧 = 〈𝑢, 𝑣〉} = {𝑧 ∣ ∃𝑢∃𝑣(𝑧 = 〈𝑢, 𝑣〉 ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))} |
| 30 | 20, 23, 29 | 3sstr3i 3963 |
. . . . . 6
⊢ {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))} ⊆ {𝑧 ∣ ∃𝑢∃𝑣(𝑧 = 〈𝑢, 𝑣〉 ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))} |
| 31 | | df-opab 5174 |
. . . . . 6
⊢
{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ (𝑥 ∈ V ∧ 𝑦 ∈ V))} |
| 32 | | df-opab 5174 |
. . . . . 6
⊢
{〈𝑢, 𝑣〉 ∣ (𝑢 ∈ V ∧ 𝑣 ∈ V)} = {𝑧 ∣ ∃𝑢∃𝑣(𝑧 = 〈𝑢, 𝑣〉 ∧ (𝑢 ∈ V ∧ 𝑣 ∈ V))} |
| 33 | 30, 31, 32 | 3sstr4i 3964 |
. . . . 5
⊢
{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} ⊆ {〈𝑢, 𝑣〉 ∣ (𝑢 ∈ V ∧ 𝑣 ∈ V)} |
| 34 | | df-xp 5664 |
. . . . 5
⊢ (V
× V) = {〈𝑢,
𝑣〉 ∣ (𝑢 ∈ V ∧ 𝑣 ∈ V)} |
| 35 | 33, 34 | sseqtrri 3962 |
. . . 4
⊢
{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ V ∧ 𝑦 ∈ V)} ⊆ (V ×
V) |
| 36 | 6, 35 | sstri 3922 |
. . 3
⊢
{〈𝑥, 𝑦〉 ∣ 𝜑} ⊆ (V × V) |
| 37 | 1, 36 | eqsstri 3959 |
. 2
⊢ 𝐴 ⊆ (V ×
V) |
| 38 | | df-rel 5665 |
. 2
⊢ (Rel
𝐴 ↔ 𝐴 ⊆ (V × V)) |
| 39 | 37, 38 | mpbir 234 |
1
⊢ Rel 𝐴 |