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

Theorem iunin2 4520
 Description: Indexed union of intersection. Generalization of half of theorem "Distributive laws" in [Enderton] p. 30. Use uniiun 4509 to recover Enderton's theorem. (Contributed by NM, 26-Mar-2004.)
Assertion
Ref Expression
iunin2 𝑥𝐴 (𝐵𝐶) = (𝐵 𝑥𝐴 𝐶)
Distinct variable group:   𝑥,𝐵
Allowed substitution hints:   𝐴(𝑥)   𝐶(𝑥)

Proof of Theorem iunin2
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 r19.42v 3073 . . . 4 (∃𝑥𝐴 (𝑦𝐵𝑦𝐶) ↔ (𝑦𝐵 ∧ ∃𝑥𝐴 𝑦𝐶))
2 elin 3758 . . . . 5 (𝑦 ∈ (𝐵𝐶) ↔ (𝑦𝐵𝑦𝐶))
32rexbii 3023 . . . 4 (∃𝑥𝐴 𝑦 ∈ (𝐵𝐶) ↔ ∃𝑥𝐴 (𝑦𝐵𝑦𝐶))
4 eliun 4460 . . . . 5 (𝑦 𝑥𝐴 𝐶 ↔ ∃𝑥𝐴 𝑦𝐶)
54anbi2i 726 . . . 4 ((𝑦𝐵𝑦 𝑥𝐴 𝐶) ↔ (𝑦𝐵 ∧ ∃𝑥𝐴 𝑦𝐶))
61, 3, 53bitr4i 291 . . 3 (∃𝑥𝐴 𝑦 ∈ (𝐵𝐶) ↔ (𝑦𝐵𝑦 𝑥𝐴 𝐶))
7 eliun 4460 . . 3 (𝑦 𝑥𝐴 (𝐵𝐶) ↔ ∃𝑥𝐴 𝑦 ∈ (𝐵𝐶))
8 elin 3758 . . 3 (𝑦 ∈ (𝐵 𝑥𝐴 𝐶) ↔ (𝑦𝐵𝑦 𝑥𝐴 𝐶))
96, 7, 83bitr4i 291 . 2 (𝑦 𝑥𝐴 (𝐵𝐶) ↔ 𝑦 ∈ (𝐵 𝑥𝐴 𝐶))
109eqriv 2607 1 𝑥𝐴 (𝐵𝐶) = (𝐵 𝑥𝐴 𝐶)
 Colors of variables: wff setvar class Syntax hints:   ∧ wa 383   = wceq 1475   ∈ wcel 1977  ∃wrex 2897   ∩ cin 3539  ∪ ciun 4455 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590 This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-rex 2902  df-v 3175  df-in 3547  df-iun 4457 This theorem is referenced by:  iunin1  4521  2iunin  4524  resiun1OLD  5337  resiun2  5338  infssuni  8140  kmlem11  8865  cmpsublem  21012  cmpsub  21013  kgentopon  21151  metnrmlem3  22472  ovoliunlem1  23077  voliunlem1  23125  voliunlem2  23126  uniioombllem2  23157  uniioombllem4  23160  volsup2  23179  itg1addlem5  23273  itg1climres  23287  uniin2  28751  carsgclctunlem2  29708  cvmscld  30509  cnambfre  32628  ftc1anclem6  32660  heiborlem3  32782  carageniuncllem2  39412
 Copyright terms: Public domain W3C validator