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

Theorem unab 3756
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 2290 . . 3 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∨ [𝑦 / 𝑥]𝜓))
2 df-clab 2501 . . 3 (𝑦 ∈ {𝑥 ∣ (𝜑𝜓)} ↔ [𝑦 / 𝑥](𝜑𝜓))
3 df-clab 2501 . . . 4 (𝑦 ∈ {𝑥𝜑} ↔ [𝑦 / 𝑥]𝜑)
4 df-clab 2501 . . . 4 (𝑦 ∈ {𝑥𝜓} ↔ [𝑦 / 𝑥]𝜓)
53, 4orbi12i 541 . . 3 ((𝑦 ∈ {𝑥𝜑} ∨ 𝑦 ∈ {𝑥𝜓}) ↔ ([𝑦 / 𝑥]𝜑 ∨ [𝑦 / 𝑥]𝜓))
61, 2, 53bitr4ri 291 . 2 ((𝑦 ∈ {𝑥𝜑} ∨ 𝑦 ∈ {𝑥𝜓}) ↔ 𝑦 ∈ {𝑥 ∣ (𝜑𝜓)})
76uneqri 3621 1 ({𝑥𝜑} ∪ {𝑥𝜓}) = {𝑥 ∣ (𝜑𝜓)}
Colors of variables: wff setvar class
Syntax hints:  wo 381   = wceq 1474  [wsb 1830  wcel 1938  {cab 2500  cun 3442
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1700  ax-4 1713  ax-5 1793  ax-6 1838  ax-7 1885  ax-10 1966  ax-11 1971  ax-12 1983  ax-13 2137  ax-ext 2494
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-tru 1477  df-ex 1695  df-nf 1699  df-sb 1831  df-clab 2501  df-cleq 2507  df-clel 2510  df-nfc 2644  df-v 3079  df-un 3449
This theorem is referenced by:  unrab  3760  rabun2  3768  dfif6  3942  unopab  4558  dmun  5144  hashf1lem2  12962  vdwlem6  15412  vdgrun  26166  vdgrfiun  26167  diophun  36245  vtxdun  40801
  Copyright terms: Public domain W3C validator