MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dfun2 Structured version   Visualization version   GIF version

Theorem dfun2 4258
Description: An alternate definition of the union of two classes in terms of class difference, requiring no dummy variables. Along with dfin2 4259 and dfss4 4257 it shows we can express union, intersection, and subset directly in terms of the single "primitive" operation (class difference). (Contributed by NM, 10-Jun-2004.)
Assertion
Ref Expression
dfun2 (𝐴𝐵) = (V ∖ ((V ∖ 𝐴) ∖ 𝐵))

Proof of Theorem dfun2
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 vex 3478 . . . . . . 7 𝑥 ∈ V
2 eldif 3957 . . . . . . 7 (𝑥 ∈ (V ∖ 𝐴) ↔ (𝑥 ∈ V ∧ ¬ 𝑥𝐴))
31, 2mpbiran 707 . . . . . 6 (𝑥 ∈ (V ∖ 𝐴) ↔ ¬ 𝑥𝐴)
43anbi1i 624 . . . . 5 ((𝑥 ∈ (V ∖ 𝐴) ∧ ¬ 𝑥𝐵) ↔ (¬ 𝑥𝐴 ∧ ¬ 𝑥𝐵))
5 eldif 3957 . . . . 5 (𝑥 ∈ ((V ∖ 𝐴) ∖ 𝐵) ↔ (𝑥 ∈ (V ∖ 𝐴) ∧ ¬ 𝑥𝐵))
6 ioran 982 . . . . 5 (¬ (𝑥𝐴𝑥𝐵) ↔ (¬ 𝑥𝐴 ∧ ¬ 𝑥𝐵))
74, 5, 63bitr4i 302 . . . 4 (𝑥 ∈ ((V ∖ 𝐴) ∖ 𝐵) ↔ ¬ (𝑥𝐴𝑥𝐵))
87con2bii 357 . . 3 ((𝑥𝐴𝑥𝐵) ↔ ¬ 𝑥 ∈ ((V ∖ 𝐴) ∖ 𝐵))
9 eldif 3957 . . . 4 (𝑥 ∈ (V ∖ ((V ∖ 𝐴) ∖ 𝐵)) ↔ (𝑥 ∈ V ∧ ¬ 𝑥 ∈ ((V ∖ 𝐴) ∖ 𝐵)))
101, 9mpbiran 707 . . 3 (𝑥 ∈ (V ∖ ((V ∖ 𝐴) ∖ 𝐵)) ↔ ¬ 𝑥 ∈ ((V ∖ 𝐴) ∖ 𝐵))
118, 10bitr4i 277 . 2 ((𝑥𝐴𝑥𝐵) ↔ 𝑥 ∈ (V ∖ ((V ∖ 𝐴) ∖ 𝐵)))
1211uneqri 4150 1 (𝐴𝐵) = (V ∖ ((V ∖ 𝐴) ∖ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wa 396  wo 845   = wceq 1541  wcel 2106  Vcvv 3474  cdif 3944  cun 3945
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2703
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-tru 1544  df-ex 1782  df-sb 2068  df-clab 2710  df-cleq 2724  df-clel 2810  df-v 3476  df-dif 3950  df-un 3952
This theorem is referenced by:  dfun3  4264  dfin3  4265
  Copyright terms: Public domain W3C validator