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

Theorem cbvab 2732
Description: Rule used to change bound variables, using implicit substitution. (Contributed by Andrew Salmon, 11-Jul-2011.) (Proof shortened by Wolf Lammen, 16-Nov-2019.)
Hypotheses
Ref Expression
cbvab.1 𝑦𝜑
cbvab.2 𝑥𝜓
cbvab.3 (𝑥 = 𝑦 → (𝜑𝜓))
Assertion
Ref Expression
cbvab {𝑥𝜑} = {𝑦𝜓}

Proof of Theorem cbvab
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 cbvab.1 . . . . 5 𝑦𝜑
21sbco2 2402 . . . 4 ([𝑧 / 𝑦][𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑥]𝜑)
3 cbvab.2 . . . . . 6 𝑥𝜓
4 cbvab.3 . . . . . 6 (𝑥 = 𝑦 → (𝜑𝜓))
53, 4sbie 2395 . . . . 5 ([𝑦 / 𝑥]𝜑𝜓)
65sbbii 1873 . . . 4 ([𝑧 / 𝑦][𝑦 / 𝑥]𝜑 ↔ [𝑧 / 𝑦]𝜓)
72, 6bitr3i 264 . . 3 ([𝑧 / 𝑥]𝜑 ↔ [𝑧 / 𝑦]𝜓)
8 df-clab 2596 . . 3 (𝑧 ∈ {𝑥𝜑} ↔ [𝑧 / 𝑥]𝜑)
9 df-clab 2596 . . 3 (𝑧 ∈ {𝑦𝜓} ↔ [𝑧 / 𝑦]𝜓)
107, 8, 93bitr4i 290 . 2 (𝑧 ∈ {𝑥𝜑} ↔ 𝑧 ∈ {𝑦𝜓})
1110eqriv 2606 1 {𝑥𝜑} = {𝑦𝜓}
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 194   = wceq 1474  wnf 1698  [wsb 1866  wcel 1976  {cab 2595
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-clab 2596  df-cleq 2602
This theorem is referenced by:  cbvabv  2733  cbvrab  3170  cbvsbc  3430  cbvrabcsf  3533  rabsnifsb  4200  rabasiun  4453  dfdmf  5225  dfrnf  5271  funfv2f  6161  abrexex2g  7013  abrexex2  7017  bnj873  30041  ptrest  32361  poimirlem26  32388  poimirlem27  32389
  Copyright terms: Public domain W3C validator