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

Theorem iunrab 5015
Description: The indexed union of a restricted class abstraction. (Contributed by NM, 3-Jan-2004.) (Proof shortened by Mario Carneiro, 14-Nov-2016.)
Assertion
Ref Expression
iunrab ∪ 𝑥 ∈ 𝐴 {𝑦 ∈ 𝐵 ∣ 𝜑} = {𝑦 ∈ 𝐵 ∣ ∃𝑥 ∈ 𝐴 𝜑}
Distinct variable groups:   𝑦,𝐴   𝑥,𝑦   𝑥,𝐵
Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝐴(𝑥)   𝐵(𝑦)

Proof of Theorem iunrab
StepHypRef Expression
1 iunab 5014 . 2 ∪ 𝑥 ∈ 𝐴 {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜑)} = {𝑦 ∣ ∃𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 ∧ 𝜑)}
2 df-rab 3416 . . . 4 {𝑦 ∈ 𝐵 ∣ 𝜑} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜑)}
32a1i 11 . . 3 (𝑥 ∈ 𝐴 → {𝑦 ∈ 𝐵 ∣ 𝜑} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜑)})
43iuneq2i 4977 . 2 ∪ 𝑥 ∈ 𝐴 {𝑦 ∈ 𝐵 ∣ 𝜑} = ∪ 𝑥 ∈ 𝐴 {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ 𝜑)}
5 df-rab 3416 . . 3 {𝑦 ∈ 𝐵 ∣ ∃𝑥 ∈ 𝐴 𝜑} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ ∃𝑥 ∈ 𝐴 𝜑)}
6 r19.42v 3201 . . . 4 (∃𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 ∧ 𝜑) ↔ (𝑦 ∈ 𝐵 ∧ ∃𝑥 ∈ 𝐴 𝜑))
76abbii 2833 . . 3 {𝑦 ∣ ∃𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 ∧ 𝜑)} = {𝑦 ∣ (𝑦 ∈ 𝐵 ∧ ∃𝑥 ∈ 𝐴 𝜑)}
85, 7eqtr4i 2792 . 2 {𝑦 ∈ 𝐵 ∣ ∃𝑥 ∈ 𝐴 𝜑} = {𝑦 ∣ ∃𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 ∧ 𝜑)}
91, 4, 83eqtr4i 2799 1 ∪ 𝑥 ∈ 𝐴 {𝑦 ∈ 𝐵 ∣ 𝜑} = {𝑦 ∈ 𝐵 ∣ ∃𝑥 ∈ 𝐴 𝜑}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401   = wceq 1572   ∈ wcel 2150  {cab 2744  ∃wrex 3093  {crab 3415  ∪ 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-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1575  df-ex 1815  df-nf 1819  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-iun 4957
This theorem is used by:  iunpreima  7099  hashrabrex  16035  incexc2  16050  phisum  17014  chnfi  18860  itg2monolem1  26128  aannenlem1  26714  musum  27577  lgsquadlem1  27766  lgsquadlem2  27767  edglnl  29780  rabrexfi  33203  poimirlem27  38835  cnambfre  38856  mapdval3N  42956  mapdval5N  42958  fiphp3d  44091
  Copyright terms: Public domain W3C validator