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

Theorem iunxun 5058
Description: Separate a union in the index of an indexed union. (Contributed by NM, 26-Mar-2004.) (Proof shortened by Mario Carneiro, 17-Nov-2016.)
Assertion
Ref Expression
iunxun ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 = (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶)

Proof of Theorem iunxun
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 rexun 4196 . . . 4 (∃𝑥 ∈ (𝐴 ∪ 𝐵)𝑦 ∈ 𝐶 ↔ (∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐶 ∨ ∃𝑥 ∈ 𝐵 𝑦 ∈ 𝐶))
2 eliun 4959 . . . . 5 (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ↔ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐶)
3 eliun 4959 . . . . 5 (𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶 ↔ ∃𝑥 ∈ 𝐵 𝑦 ∈ 𝐶)
42, 3orbi12i 928 . . . 4 ((𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ∨ 𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶) ↔ (∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐶 ∨ ∃𝑥 ∈ 𝐵 𝑦 ∈ 𝐶))
51, 4bitr4i 281 . . 3 (∃𝑥 ∈ (𝐴 ∪ 𝐵)𝑦 ∈ 𝐶 ↔ (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ∨ 𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶))
6 eliun 4959 . . 3 (𝑦 ∈ ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 ↔ ∃𝑥 ∈ (𝐴 ∪ 𝐵)𝑦 ∈ 𝐶)
7 elun 4154 . . 3 (𝑦 ∈ (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶) ↔ (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ∨ 𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶))
85, 6, 73bitr4i 306 . 2 (𝑦 ∈ ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 ↔ 𝑦 ∈ (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶))
98eqriv 2763 1 ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 = (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∨ wo 861   = wceq 1572   ∈ wcel 2150  ∃wrex 3093   ∪ cun 4151  ∪ ciun 4955
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-rex 3094  df-v 3455  df-un 4153  df-iun 4957
This theorem is used by:  iunxdif3  5059  iunxprg  5060  iunsuc  6475  funiunfv  7282  iunfi  9369  kmlem11  10277  ackbij1lem9  10343  indval2  12364  fsum2dlem  15979  fsumiun  16031  fprod2dlem  16190  prmreclem4  17143  fiuncmp  23779  ovolfiniun  25879  finiunmbl  25922  volfiniun  25925  voliunlem1  25928  uniioombllem4  25964  iuninc  33255  iunxunsn  33260  iunxunpr  33261  ofpreima2  33360  esum2dlem  34836  sigaclfu2  34865  fiunelros  34919  measvuni  34959  cvmliftlem10  36268  mrsubvrs  36496  ttcun  37516  mblfinlem2  38846  dfrcl4  44997  iunrelexp0  45023  comptiunov2i  45027  corclrcl  45028  trclfvdecomr  45049  dfrtrcl4  45059  corcltrcl  45060  cotrclrcl  45063  fiiuncl  46416  iunp1  46417  sge0iunmptlemfi  47756  ovolval4lem1  47992
  Copyright terms: Public domain W3C validator