| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > unass | Structured version Visualization version GIF version | ||
| Description: Associative law for union of classes. Exercise 8 of [TakeutiZaring] p. 17. (Contributed by NM, 3-May-1994.) (Proof shortened by Andrew Salmon, 26-Jun-2011.) |
| Ref | Expression |
|---|---|
| unass | ⊢ ((𝐴 ∪ 𝐵) ∪ 𝐶) = (𝐴 ∪ (𝐵 ∪ 𝐶)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elun 4154 | . . 3 ⊢ (𝑥 ∈ (𝐴 ∪ (𝐵 ∪ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ (𝐵 ∪ 𝐶))) | |
| 2 | elun 4154 | . . . 4 ⊢ (𝑥 ∈ (𝐵 ∪ 𝐶) ↔ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)) | |
| 3 | 2 | orbi2i 926 | . . 3 ⊢ ((𝑥 ∈ 𝐴 ∨ 𝑥 ∈ (𝐵 ∪ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∨ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶))) |
| 4 | elun 4154 | . . . . 5 ⊢ (𝑥 ∈ (𝐴 ∪ 𝐵) ↔ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵)) | |
| 5 | 4 | orbi1i 927 | . . . 4 ⊢ ((𝑥 ∈ (𝐴 ∪ 𝐵) ∨ 𝑥 ∈ 𝐶) ↔ ((𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵) ∨ 𝑥 ∈ 𝐶)) |
| 6 | orass 935 | . . . 4 ⊢ (((𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵) ∨ 𝑥 ∈ 𝐶) ↔ (𝑥 ∈ 𝐴 ∨ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶))) | |
| 7 | 5, 6 | bitr2i 279 | . . 3 ⊢ ((𝑥 ∈ 𝐴 ∨ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)) ↔ (𝑥 ∈ (𝐴 ∪ 𝐵) ∨ 𝑥 ∈ 𝐶)) |
| 8 | 1, 3, 7 | 3bitrri 301 | . 2 ⊢ ((𝑥 ∈ (𝐴 ∪ 𝐵) ∨ 𝑥 ∈ 𝐶) ↔ 𝑥 ∈ (𝐴 ∪ (𝐵 ∪ 𝐶))) |
| 9 | 8 | uneqri 4157 | 1 ⊢ ((𝐴 ∪ 𝐵) ∪ 𝐶) = (𝐴 ∪ (𝐵 ∪ 𝐶)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ∨ wo 861 = wceq 1572 ∈ wcel 2150 ∪ cun 4151 |
| 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-v 3455 df-un 4153 |
| This theorem is used by: un12 4173 un23 4174 un4 4175 dfif5 4501 qdass 4715 qdassr 4716 ssunpr 4793 oarec 8607 unfi 9223 domunfican 9350 djuassen 10295 prunioo 13651 ioojoin 13653 fzosplitpr 13951 s4prop 15103 lcmfun 16863 phlstr 17565 prdsvalstr 17675 mreexexlem2d 17871 mreexexlem4d 17873 pwmnd 19195 ordtbas 23567 reconnlem1 25203 lhop 26393 plyun0 26572 addsasslem2 28449 ex-un 31084 ex-pw 31089 indifundif 33221 subfacp1lem1 36153 poimirlem3 38811 poimirlem4 38812 poimirlem16 38824 poimirlem19 38827 dfrcl2 44995 corcltrcl 45060 cotrclrcl 45063 frege131d 45085 usgrexmpl1edg 49455 usgrexmpl2edg 49460 |
| Copyright terms: Public domain | W3C validator |