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

Theorem eliuni 4952
Description: Membership in an indexed union, one way. (Contributed by JJ, 27-Jul-2021.)
Hypothesis
Ref Expression
eliuni.1 (𝑥 = 𝐴𝐵 = 𝐶)
Assertion
Ref Expression
eliuni ((𝐴𝐷𝐸𝐶) → 𝐸 𝑥𝐷 𝐵)
Distinct variable groups:   𝑥,𝐴   𝑥,𝐶   𝑥,𝐷   𝑥,𝐸
Allowed substitution hint:   𝐵(𝑥)

Proof of Theorem eliuni
StepHypRef Expression
1 eliuni.1 . . . 4 (𝑥 = 𝐴𝐵 = 𝐶)
21eleq2d 2822 . . 3 (𝑥 = 𝐴 → (𝐸𝐵𝐸𝐶))
32rspcev 3576 . 2 ((𝐴𝐷𝐸𝐶) → ∃𝑥𝐷 𝐸𝐵)
4 eliun 4950 . 2 (𝐸 𝑥𝐷 𝐵 ↔ ∃𝑥𝐷 𝐸𝐵)
53, 4sylibr 234 1 ((𝐴𝐷𝐸𝐶) → 𝐸 𝑥𝐷 𝐵)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2113  wrex 3060   ciun 4946
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1544  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rex 3061  df-v 3442  df-iun 4948
This theorem is referenced by:  oeordi  8515  fseqdom  9936  cfsmolem  10180  axdc3lem2  10361  prmreclem5  16848  efgs1b  19665  lbsextlem2  21114  pmatcoe1fsupp  22645  vitalilem2  25566  weiunse  36662  grpods  42444  oacl2g  43568  omcl2  43571  ofoafg  43592  cnrefiisplem  46069
  Copyright terms: Public domain W3C validator