| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > iunxun | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| iunxun | ⊢ ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 = (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | rexun 4196 | . . . 4 ⊢ (∃𝑥 ∈ (𝐴 ∪ 𝐵)𝑦 ∈ 𝐶 ↔ (∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐶 ∨ ∃𝑥 ∈ 𝐵 𝑦 ∈ 𝐶)) | |
| 2 | eliun 4959 | . . . . 5 ⊢ (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ↔ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐶) | |
| 3 | eliun 4959 | . . . . 5 ⊢ (𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶 ↔ ∃𝑥 ∈ 𝐵 𝑦 ∈ 𝐶) | |
| 4 | 2, 3 | orbi12i 928 | . . . 4 ⊢ ((𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ∨ 𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶) ↔ (∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐶 ∨ ∃𝑥 ∈ 𝐵 𝑦 ∈ 𝐶)) |
| 5 | 1, 4 | bitr4i 281 | . . 3 ⊢ (∃𝑥 ∈ (𝐴 ∪ 𝐵)𝑦 ∈ 𝐶 ↔ (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ∨ 𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶)) |
| 6 | eliun 4959 | . . 3 ⊢ (𝑦 ∈ ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 ↔ ∃𝑥 ∈ (𝐴 ∪ 𝐵)𝑦 ∈ 𝐶) | |
| 7 | elun 4154 | . . 3 ⊢ (𝑦 ∈ (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶) ↔ (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐶 ∨ 𝑦 ∈ ∪ 𝑥 ∈ 𝐵 𝐶)) | |
| 8 | 5, 6, 7 | 3bitr4i 306 | . 2 ⊢ (𝑦 ∈ ∪ 𝑥 ∈ (𝐴 ∪ 𝐵)𝐶 ↔ 𝑦 ∈ (∪ 𝑥 ∈ 𝐴 𝐶 ∪ ∪ 𝑥 ∈ 𝐵 𝐶)) |
| 9 | 8 | eqriv 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 |