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

Theorem unass 4172
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.)
Assertion
Ref Expression
unass ((𝐴 ∪ 𝐵) ∪ 𝐶) = (𝐴 ∪ (𝐵 ∪ 𝐶))

Proof of Theorem unass
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 elun 4154 . . 3 (𝑥 ∈ (𝐴 ∪ (𝐵 ∪ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ (𝐵 ∪ 𝐶)))
2 elun 4154 . . . 4 (𝑥 ∈ (𝐵 ∪ 𝐶) ↔ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶))
32orbi2i 926 . . 3 ((𝑥 ∈ 𝐴 ∨ 𝑥 ∈ (𝐵 ∪ 𝐶)) ↔ (𝑥 ∈ 𝐴 ∨ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)))
4 elun 4154 . . . . 5 (𝑥 ∈ (𝐴 ∪ 𝐵) ↔ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵))
54orbi1i 927 . . . 4 ((𝑥 ∈ (𝐴 ∪ 𝐵) ∨ 𝑥 ∈ 𝐶) ↔ ((𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵) ∨ 𝑥 ∈ 𝐶))
6 orass 935 . . . 4 (((𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵) ∨ 𝑥 ∈ 𝐶) ↔ (𝑥 ∈ 𝐴 ∨ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)))
75, 6bitr2i 279 . . 3 ((𝑥 ∈ 𝐴 ∨ (𝑥 ∈ 𝐵 ∨ 𝑥 ∈ 𝐶)) ↔ (𝑥 ∈ (𝐴 ∪ 𝐵) ∨ 𝑥 ∈ 𝐶))
81, 3, 73bitrri 301 . 2 ((𝑥 ∈ (𝐴 ∪ 𝐵) ∨ 𝑥 ∈ 𝐶) ↔ 𝑥 ∈ (𝐴 ∪ (𝐵 ∪ 𝐶)))
98uneqri 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