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

Theorem unab 4256
Description: Union of two class abstractions. (Contributed by NM, 29-Sep-2002.) (Proof shortened by Andrew Salmon, 26-Jun-2011.)
Assertion
Ref Expression
unab ({𝑥 ∣ 𝜑} ∪ {𝑥 ∣ 𝜓}) = {𝑥 ∣ (𝜑 ∨ 𝜓)}

Proof of Theorem unab
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 sbor 2343 . . 3 ([𝑦 / 𝑥](𝜑 ∨ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∨ [𝑦 / 𝑥]𝜓))
2 df-clab 2742 . . 3 (𝑦 ∈ {𝑥 ∣ (𝜑 ∨ 𝜓)} ↔ [𝑦 / 𝑥](𝜑 ∨ 𝜓))
3 df-clab 2742 . . . 4 (𝑦 ∈ {𝑥 ∣ 𝜑} ↔ [𝑦 / 𝑥]𝜑)
4 df-clab 2742 . . . 4 (𝑦 ∈ {𝑥 ∣ 𝜓} ↔ [𝑦 / 𝑥]𝜓)
53, 4orbi12i 928 . . 3 ((𝑦 ∈ {𝑥 ∣ 𝜑} ∨ 𝑦 ∈ {𝑥 ∣ 𝜓}) ↔ ([𝑦 / 𝑥]𝜑 ∨ [𝑦 / 𝑥]𝜓))
61, 2, 53bitr4ri 307 . 2 ((𝑦 ∈ {𝑥 ∣ 𝜑} ∨ 𝑦 ∈ {𝑥 ∣ 𝜓}) ↔ 𝑦 ∈ {𝑥 ∣ (𝜑 ∨ 𝜓)})
76uneqri 4158 1 ({𝑥 ∣ 𝜑} ∪ {𝑥 ∣ 𝜓}) = {𝑥 ∣ (𝜑 ∨ 𝜓)}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∨ wo 861   = wceq 1570  [wsb 2101   ∈ wcel 2147  {cab 2741   ∪ cun 4152
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-12 2216  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-v 3456  df-un 4154
This theorem is used by:  unrab  4263  rabun2  4272  hashf1lem2  14628  vdwlem6  17193  addsasslem1  28419  addsasslem2  28420  addsdilem1  28567  addsdilem2  28568  mulsasslem1  28579  mulsasslem2  28580  vtxdun  30092  satfvsuclem1  36291  satf0suclem  36307  fmlasuc0  36316  dfproplem  38833  ecun  39517  sticksstones22  43410  diophun  43977
  Copyright terms: Public domain W3C validator