| Step |
Hyp |
Ref |
Expression |
| 1 |
|
df-br |
⊢ ( 𝐴 E 𝐵 ↔ 〈 𝐴 , 𝐵 〉 ∈ E ) |
| 2 |
|
0nelopab |
⊢ ¬ ∅ ∈ { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ∈ 𝑦 } |
| 3 |
|
df-eprel |
⊢ E = { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ∈ 𝑦 } |
| 4 |
3
|
eqcomi |
⊢ { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ∈ 𝑦 } = E |
| 5 |
4
|
eleq2i |
⊢ ( ∅ ∈ { 〈 𝑥 , 𝑦 〉 ∣ 𝑥 ∈ 𝑦 } ↔ ∅ ∈ E ) |
| 6 |
2 5
|
mtbi |
⊢ ¬ ∅ ∈ E |
| 7 |
|
eleq1 |
⊢ ( 〈 𝐴 , 𝐵 〉 = ∅ → ( 〈 𝐴 , 𝐵 〉 ∈ E ↔ ∅ ∈ E ) ) |
| 8 |
6 7
|
mtbiri |
⊢ ( 〈 𝐴 , 𝐵 〉 = ∅ → ¬ 〈 𝐴 , 𝐵 〉 ∈ E ) |
| 9 |
8
|
con2i |
⊢ ( 〈 𝐴 , 𝐵 〉 ∈ E → ¬ 〈 𝐴 , 𝐵 〉 = ∅ ) |
| 10 |
|
opprc1 |
⊢ ( ¬ 𝐴 ∈ V → 〈 𝐴 , 𝐵 〉 = ∅ ) |
| 11 |
9 10
|
nsyl2 |
⊢ ( 〈 𝐴 , 𝐵 〉 ∈ E → 𝐴 ∈ V ) |
| 12 |
1 11
|
sylbi |
⊢ ( 𝐴 E 𝐵 → 𝐴 ∈ V ) |
| 13 |
12
|
a1i |
⊢ ( 𝐵 ∈ 𝑉 → ( 𝐴 E 𝐵 → 𝐴 ∈ V ) ) |
| 14 |
|
elex |
⊢ ( 𝐴 ∈ 𝐵 → 𝐴 ∈ V ) |
| 15 |
14
|
a1i |
⊢ ( 𝐵 ∈ 𝑉 → ( 𝐴 ∈ 𝐵 → 𝐴 ∈ V ) ) |
| 16 |
|
eleq12 |
⊢ ( ( 𝑥 = 𝐴 ∧ 𝑦 = 𝐵 ) → ( 𝑥 ∈ 𝑦 ↔ 𝐴 ∈ 𝐵 ) ) |
| 17 |
16 3
|
brabga |
⊢ ( ( 𝐴 ∈ V ∧ 𝐵 ∈ 𝑉 ) → ( 𝐴 E 𝐵 ↔ 𝐴 ∈ 𝐵 ) ) |
| 18 |
17
|
expcom |
⊢ ( 𝐵 ∈ 𝑉 → ( 𝐴 ∈ V → ( 𝐴 E 𝐵 ↔ 𝐴 ∈ 𝐵 ) ) ) |
| 19 |
13 15 18
|
pm5.21ndd |
⊢ ( 𝐵 ∈ 𝑉 → ( 𝐴 E 𝐵 ↔ 𝐴 ∈ 𝐵 ) ) |