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

Theorem indi 4231
Description: Distributive law for intersection over union. Exercise 10 of [TakeutiZaring] p. 17. (Contributed by NM, 30-Sep-2002.) (Proof shortened by Andrew Salmon, 26-Jun-2011.)
Assertion
Ref Expression
indi (𝐴 ∩ (𝐵 ∪ 𝐶)) = ((𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶))

Proof of Theorem indi
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 andi 1026 . . . 4 ((𝑥 ∈ 𝐴 ∧ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ∨ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐶)))
2 elin 4095 . . . . 5 (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))
3 elin 4095 . . . . 5 (𝑥 ∈ (𝐴 ∩ 𝐶) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐶))
42, 3orbi12i 928 . . . 4 ((𝑥 ∈ (𝐴 ∩ 𝐵) ∨ 𝑥 ∈ (𝐴 ∩ 𝐶)) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ∨ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐶)))
51, 4bitr4i 281 . . 3 ((𝑥 ∈ 𝐴 ∧ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)) ↔ (𝑥 ∈ (𝐴 ∩ 𝐵) ∨ 𝑥 ∈ (𝐴 ∩ 𝐶)))
6 elun 4154 . . . 4 (𝑥 ∈ (𝐵 ∪ 𝐶) ↔ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶))
76anbi2i 635 . . 3 ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ (𝐵 ∪ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∧ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)))
8 elun 4154 . . 3 (𝑥 ∈ ((𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)) ↔ (𝑥 ∈ (𝐴 ∩ 𝐵) ∨ 𝑥 ∈ (𝐴 ∩ 𝐶)))
95, 7, 83bitr4i 306 . 2 ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ (𝐵 ∪ 𝐶)) ↔ 𝑥 ∈ ((𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)))
109ineqri 4111 1 (𝐴 ∩ (𝐵 ∪ 𝐶)) = ((𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401   ∨ wo 861   = wceq 1572   ∈ wcel 2150   ∩ 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-v 3455  df-in 4093  df-un 4153
This theorem is used by:  indir  4233  difindi  4239  undisj2  4418  disjssun  4423  difdifdir  4449  disjpr2  4674  resundi  5999  fresaun  6782  elfiun  9458  unxpwdom  9619  kmlem2  10268  djuinf  10305  ackbij1lem1  10335  ackbij1lem2  10336  ssxr  11417  incexclem  16048  bitsinv1  16654  bitsinvp1  16661  bitsres  16685  paste  23669  unmbl  25915  ovolioo  25946  uniioombllem4  25964  volcn  25984  ellimc2  26254  lhop2  26392  ex-in  31085  eulerpartgbij  35116  poimirlem3  38811  poimirlem15  38823  asindmre  38891  iunrelexp0  45023  sge0resplit  47749  sge0split  47752  tposresg  50412  tposrescnv  50413  iscnrm3rlem1  50475  topdlat  50539
  Copyright terms: Public domain W3C validator