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

Theorem indi 3906
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 929 . . . 4 ((𝑥𝐴 ∧ (𝑥𝐵𝑥𝐶)) ↔ ((𝑥𝐴𝑥𝐵) ∨ (𝑥𝐴𝑥𝐶)))
2 elin 3829 . . . . 5 (𝑥 ∈ (𝐴𝐵) ↔ (𝑥𝐴𝑥𝐵))
3 elin 3829 . . . . 5 (𝑥 ∈ (𝐴𝐶) ↔ (𝑥𝐴𝑥𝐶))
42, 3orbi12i 542 . . . 4 ((𝑥 ∈ (𝐴𝐵) ∨ 𝑥 ∈ (𝐴𝐶)) ↔ ((𝑥𝐴𝑥𝐵) ∨ (𝑥𝐴𝑥𝐶)))
51, 4bitr4i 267 . . 3 ((𝑥𝐴 ∧ (𝑥𝐵𝑥𝐶)) ↔ (𝑥 ∈ (𝐴𝐵) ∨ 𝑥 ∈ (𝐴𝐶)))
6 elun 3786 . . . 4 (𝑥 ∈ (𝐵𝐶) ↔ (𝑥𝐵𝑥𝐶))
76anbi2i 730 . . 3 ((𝑥𝐴𝑥 ∈ (𝐵𝐶)) ↔ (𝑥𝐴 ∧ (𝑥𝐵𝑥𝐶)))
8 elun 3786 . . 3 (𝑥 ∈ ((𝐴𝐵) ∪ (𝐴𝐶)) ↔ (𝑥 ∈ (𝐴𝐵) ∨ 𝑥 ∈ (𝐴𝐶)))
95, 7, 83bitr4i 292 . 2 ((𝑥𝐴𝑥 ∈ (𝐵𝐶)) ↔ 𝑥 ∈ ((𝐴𝐵) ∪ (𝐴𝐶)))
109ineqri 3839 1 (𝐴 ∩ (𝐵𝐶)) = ((𝐴𝐵) ∪ (𝐴𝐶))
Colors of variables: wff setvar class
Syntax hints:  wo 382  wa 383   = wceq 1523  wcel 2030  cun 3605  cin 3606
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-v 3233  df-un 3612  df-in 3614
This theorem is referenced by:  indir  3908  difindi  3914  undisj2  4063  disjssun  4069  difdifdir  4089  disjpr2  4280  disjpr2OLD  4281  diftpsn3OLD  4365  resundi  5445  fresaun  6113  elfiun  8377  unxpwdom  8535  kmlem2  9011  cdainf  9052  ackbij1lem1  9080  ackbij1lem2  9081  ssxr  10145  incexclem  14612  bitsinv1  15211  bitsinvp1  15218  bitsres  15242  paste  21146  unmbl  23351  ovolioo  23382  uniioombllem4  23400  volcn  23420  ellimc2  23686  lhop2  23823  ex-in  27412  eulerpartgbij  30562  poimirlem3  33542  poimirlem15  33554  asindmre  33625  iunrelexp0  38311  sge0resplit  40941  sge0split  40944
  Copyright terms: Public domain W3C validator