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

Theorem difundir 4238
Description: Distributive law for class difference. (Contributed by NM, 17-Aug-2004.)
Assertion
Ref Expression
difundir ((𝐴 ∪ 𝐵) ∖ 𝐶) = ((𝐴 ∖ 𝐶) ∪ (𝐵 ∖ 𝐶))

Proof of Theorem difundir
StepHypRef Expression
1 indir 4233 . 2 ((𝐴 ∪ 𝐵) ∩ (V ∖ 𝐶)) = ((𝐴 ∩ (V ∖ 𝐶)) ∪ (𝐵 ∩ (V ∖ 𝐶)))
2 invdif 4226 . 2 ((𝐴 ∪ 𝐵) ∩ (V ∖ 𝐶)) = ((𝐴 ∪ 𝐵) ∖ 𝐶)
3 invdif 4226 . . 3 (𝐴 ∩ (V ∖ 𝐶)) = (𝐴 ∖ 𝐶)
4 invdif 4226 . . 3 (𝐵 ∩ (V ∖ 𝐶)) = (𝐵 ∖ 𝐶)
53, 4uneq12i 4167 . 2 ((𝐴 ∩ (V ∖ 𝐶)) ∪ (𝐵 ∩ (V ∖ 𝐶))) = ((𝐴 ∖ 𝐶) ∪ (𝐵 ∖ 𝐶))
61, 2, 53eqtr3i 2797 1 ((𝐴 ∪ 𝐵) ∖ 𝐶) = ((𝐴 ∖ 𝐶) ∪ (𝐵 ∖ 𝐶))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   = wceq 1572  Vcvv 3453   ∖ cdif 4047   ∩ cin 4091   ∪ cun 4151
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-ext 2738
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1575  df-ex 1815  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-rab 3416  df-v 3455  df-dif 4049  df-in 4093  df-un 4153
This theorem is used by:  dfsymdif3  4253  difun2  4439  diftpsn3  4766  strleun  17381  setsfun0  17396  mreexmrid  17869  mreexexlem2d  17871  chnccats1  18851  mvdco  19712  dprd2da  20311  dmdprdsplit2lem  20314  ablfac1eulem  20341  lbsextlem4  21492  lindsenlbs  22214  opsrtoslem2  22422  nulmbl2  25914  uniioombllem3  25963  ltslpss  28353  leslss  28354  ex-dif  31083  indifundif  33221  imadifxp  33295  fzodif1  33482  cycpmrn  33804  ballotlemfp1  35236  ballotlemgun  35269  onint1  37453  lindsadd  38806  poimirlem2  38810  poimirlem6  38814  poimirlem7  38815  poimirlem8  38816  poimirlem22  38830  dmxrnuncnvepres  39592  dvmptfprodlem  47287  fourierdlem102  47551  fourierdlem114  47563  caragenuncllem  47855  carageniuncllem1  47864
  Copyright terms: Public domain W3C validator