Theorem eliuni 4958

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

Step	Hyp	Ref	Expression
1		eliuni.1	. . . 4 ⊢ (𝑥 = 𝐴 → 𝐵 = 𝐶)
2	1	eleq2d 2851	. . 3 ⊢ (𝑥 = 𝐴 → (𝐸 ∈ 𝐵 ↔ 𝐸 ∈ 𝐶))
3	2	rspcev 3584	. 2 ⊢ ((𝐴 ∈ 𝐷 ∧ 𝐸 ∈ 𝐶) → ∃𝑥 ∈ 𝐷 𝐸 ∈ 𝐵)
4		eliun 4956	. 2 ⊢ (𝐸 ∈ ∪ 𝑥 ∈ 𝐷 𝐵 ↔ ∃𝑥 ∈ 𝐷 𝐸 ∈ 𝐵)
5	3, 4	sylibr 237	1 ⊢ ((𝐴 ∈ 𝐷 ∧ 𝐸 ∈ 𝐶) → 𝐸 ∈ ∪ 𝑥 ∈ 𝐷 𝐵)

Syntax hints:   → wi 4   ∧ wa 400   = wceq 1563   ∈ wcel 2145  ∃wrex 3089  ∪ ciun 4952

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-ext 2737

This theorem depends on definitions:  df-bi 210  df-an 401  df-tru 1566  df-ex 1803  df-sb 2094  df-clab 2744  df-cleq 2757  df-clel 2840  df-ral 3080  df-rex 3090  df-v 3459  df-iun 4954

This theorem is referenced by:  oeordi  8561  fseqdom  9998  cfsmolem  10242  axdc3lem2  10423  prmreclem5  16970  efgs1b  19797  lbsextlem2  21252  pmatcoe1fsupp  22819  vitalilem2  25729  weiunse  36841  ttcid  36865  grpods  42823  oacl2g  43919  omcl2  43922  ofoafg  43943  cnrefiisplem  46401