| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > eliuni | Structured version Visualization version GIF version | ||
| Description: Membership in an indexed union, one way. (Contributed by JJ, 27-Jul-2021.) |
| Ref | Expression |
|---|---|
| eliuni.1 | ⊢ (𝑥 = 𝐴 → 𝐵 = 𝐶) |
| Ref | Expression |
|---|---|
| eliuni | ⊢ ((𝐴 ∈ 𝐷 ∧ 𝐸 ∈ 𝐶) → 𝐸 ∈ ∪ 𝑥 ∈ 𝐷 𝐵) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eliuni.1 | . . . 4 ⊢ (𝑥 = 𝐴 → 𝐵 = 𝐶) | |
| 2 | 1 | eleq2d 2823 | . . 3 ⊢ (𝑥 = 𝐴 → (𝐸 ∈ 𝐵 ↔ 𝐸 ∈ 𝐶)) |
| 3 | 2 | rspcev 3565 | . 2 ⊢ ((𝐴 ∈ 𝐷 ∧ 𝐸 ∈ 𝐶) → ∃𝑥 ∈ 𝐷 𝐸 ∈ 𝐵) |
| 4 | eliun 4938 | . 2 ⊢ (𝐸 ∈ ∪ 𝑥 ∈ 𝐷 𝐵 ↔ ∃𝑥 ∈ 𝐷 𝐸 ∈ 𝐵) | |
| 5 | 3, 4 | sylibr 234 | 1 ⊢ ((𝐴 ∈ 𝐷 ∧ 𝐸 ∈ 𝐶) → 𝐸 ∈ ∪ 𝑥 ∈ 𝐷 𝐵) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ∃wrex 3062 ∪ ciun 4934 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2709 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-tru 1545 df-ex 1782 df-sb 2069 df-clab 2716 df-cleq 2729 df-clel 2812 df-ral 3053 df-rex 3063 df-v 3432 df-iun 4936 |
| This theorem is referenced by: oeordi 8516 fseqdom 9939 cfsmolem 10183 axdc3lem2 10364 prmreclem5 16882 efgs1b 19702 lbsextlem2 21149 pmatcoe1fsupp 22676 vitalilem2 25586 weiunse 36666 ttcid 36690 grpods 42647 oacl2g 43776 omcl2 43779 ofoafg 43800 cnrefiisplem 46275 |
| Copyright terms: Public domain | W3C validator |