Step |
Hyp |
Ref |
Expression |
1 |
|
relopabi.1 |
⊢ 𝐴 = { 〈 𝑥 , 𝑦 〉 ∣ 𝜑 } |
2 |
|
df-opab |
⊢ { 〈 𝑥 , 𝑦 〉 ∣ 𝜑 } = { 𝑧 ∣ ∃ 𝑥 ∃ 𝑦 ( 𝑧 = 〈 𝑥 , 𝑦 〉 ∧ 𝜑 ) } |
3 |
1 2
|
eqtri |
⊢ 𝐴 = { 𝑧 ∣ ∃ 𝑥 ∃ 𝑦 ( 𝑧 = 〈 𝑥 , 𝑦 〉 ∧ 𝜑 ) } |
4 |
|
vex |
⊢ 𝑥 ∈ V |
5 |
|
vex |
⊢ 𝑦 ∈ V |
6 |
4 5
|
opelvv |
⊢ 〈 𝑥 , 𝑦 〉 ∈ ( V × V ) |
7 |
|
eleq1 |
⊢ ( 𝑧 = 〈 𝑥 , 𝑦 〉 → ( 𝑧 ∈ ( V × V ) ↔ 〈 𝑥 , 𝑦 〉 ∈ ( V × V ) ) ) |
8 |
6 7
|
mpbiri |
⊢ ( 𝑧 = 〈 𝑥 , 𝑦 〉 → 𝑧 ∈ ( V × V ) ) |
9 |
8
|
adantr |
⊢ ( ( 𝑧 = 〈 𝑥 , 𝑦 〉 ∧ 𝜑 ) → 𝑧 ∈ ( V × V ) ) |
10 |
9
|
exlimivv |
⊢ ( ∃ 𝑥 ∃ 𝑦 ( 𝑧 = 〈 𝑥 , 𝑦 〉 ∧ 𝜑 ) → 𝑧 ∈ ( V × V ) ) |
11 |
10
|
abssi |
⊢ { 𝑧 ∣ ∃ 𝑥 ∃ 𝑦 ( 𝑧 = 〈 𝑥 , 𝑦 〉 ∧ 𝜑 ) } ⊆ ( V × V ) |
12 |
3 11
|
eqsstri |
⊢ 𝐴 ⊆ ( V × V ) |
13 |
|
df-rel |
⊢ ( Rel 𝐴 ↔ 𝐴 ⊆ ( V × V ) ) |
14 |
12 13
|
mpbir |
⊢ Rel 𝐴 |