Proof of Theorem vvdifopab
| Step | Hyp | Ref
| Expression |
| 1 | | opabidw 5499 |
. . . . 5
⊢
(〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑} ↔ 𝜑) |
| 2 | 1 | notbii 320 |
. . . 4
⊢ (¬
〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑} ↔ ¬ 𝜑) |
| 3 | | opelvvdif 38277 |
. . . . 5
⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (〈𝑥, 𝑦〉 ∈ ((V × V) ∖
{〈𝑥, 𝑦〉 ∣ 𝜑}) ↔ ¬ 〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑})) |
| 4 | 3 | el2v 3466 |
. . . 4
⊢
(〈𝑥, 𝑦〉 ∈ ((V × V)
∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) ↔ ¬ 〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ 𝜑}) |
| 5 | | opabidw 5499 |
. . . 4
⊢
(〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ ¬ 𝜑} ↔ ¬ 𝜑) |
| 6 | 2, 4, 5 | 3bitr4i 303 |
. . 3
⊢
(〈𝑥, 𝑦〉 ∈ ((V × V)
∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) ↔ 〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ ¬ 𝜑}) |
| 7 | 6 | gen2 1796 |
. 2
⊢
∀𝑥∀𝑦(〈𝑥, 𝑦〉 ∈ ((V × V) ∖
{〈𝑥, 𝑦〉 ∣ 𝜑}) ↔ 〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ ¬ 𝜑}) |
| 8 | | relxp 5672 |
. . . 4
⊢ Rel (V
× V) |
| 9 | | reldif 5794 |
. . . 4
⊢ (Rel (V
× V) → Rel ((V × V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑})) |
| 10 | 8, 9 | ax-mp 5 |
. . 3
⊢ Rel ((V
× V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) |
| 11 | | relopabv 5800 |
. . 3
⊢ Rel
{〈𝑥, 𝑦〉 ∣ ¬ 𝜑} |
| 12 | | nfcv 2898 |
. . . . 5
⊢
Ⅎ𝑥(V
× V) |
| 13 | | nfopab1 5189 |
. . . . 5
⊢
Ⅎ𝑥{〈𝑥, 𝑦〉 ∣ 𝜑} |
| 14 | 12, 13 | nfdif 4104 |
. . . 4
⊢
Ⅎ𝑥((V
× V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) |
| 15 | | nfopab1 5189 |
. . . 4
⊢
Ⅎ𝑥{〈𝑥, 𝑦〉 ∣ ¬ 𝜑} |
| 16 | | nfcv 2898 |
. . . . 5
⊢
Ⅎ𝑦(V
× V) |
| 17 | | nfopab2 5190 |
. . . . 5
⊢
Ⅎ𝑦{〈𝑥, 𝑦〉 ∣ 𝜑} |
| 18 | 16, 17 | nfdif 4104 |
. . . 4
⊢
Ⅎ𝑦((V
× V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) |
| 19 | | nfopab2 5190 |
. . . 4
⊢
Ⅎ𝑦{〈𝑥, 𝑦〉 ∣ ¬ 𝜑} |
| 20 | 14, 15, 18, 19 | eqrelf 38273 |
. . 3
⊢ ((Rel ((V
× V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) ∧ Rel {〈𝑥, 𝑦〉 ∣ ¬ 𝜑}) → (((V × V) ∖
{〈𝑥, 𝑦〉 ∣ 𝜑}) = {〈𝑥, 𝑦〉 ∣ ¬ 𝜑} ↔ ∀𝑥∀𝑦(〈𝑥, 𝑦〉 ∈ ((V × V) ∖
{〈𝑥, 𝑦〉 ∣ 𝜑}) ↔ 〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ ¬ 𝜑}))) |
| 21 | 10, 11, 20 | mp2an 692 |
. 2
⊢ (((V
× V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) = {〈𝑥, 𝑦〉 ∣ ¬ 𝜑} ↔ ∀𝑥∀𝑦(〈𝑥, 𝑦〉 ∈ ((V × V) ∖
{〈𝑥, 𝑦〉 ∣ 𝜑}) ↔ 〈𝑥, 𝑦〉 ∈ {〈𝑥, 𝑦〉 ∣ ¬ 𝜑})) |
| 22 | 7, 21 | mpbir 231 |
1
⊢ ((V
× V) ∖ {〈𝑥, 𝑦〉 ∣ 𝜑}) = {〈𝑥, 𝑦〉 ∣ ¬ 𝜑} |