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

Theorem riotasbc 7371
Description: Substitution law for descriptions. Compare iotasbc 44995. (Contributed by NM, 23-Aug-2011.) (Proof shortened by Mario Carneiro, 24-Dec-2016.)
Assertion
Ref Expression
riotasbc (∃!𝑥𝐴 𝜑[(𝑥𝐴 𝜑) / 𝑥]𝜑)

Proof of Theorem riotasbc
StepHypRef Expression
1 rabssab 4038 . . 3 {𝑥𝐴𝜑} ⊆ {𝑥𝜑}
2 riotacl2 7369 . . 3 (∃!𝑥𝐴 𝜑 → (𝑥𝐴 𝜑) ∈ {𝑥𝐴𝜑})
31, 2sselid 3934 . 2 (∃!𝑥𝐴 𝜑 → (𝑥𝐴 𝜑) ∈ {𝑥𝜑})
4 df-sbc 3745 . 2 ([(𝑥𝐴 𝜑) / 𝑥]𝜑 ↔ (𝑥𝐴 𝜑) ∈ {𝑥𝜑})
53, 4sylibr 236 1 (∃!𝑥𝐴 𝜑[(𝑥𝐴 𝜑) / 𝑥]𝜑)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2142  {cab 2740  ∃!wreu 3365  {crab 3414  [wsbc 3744  crio 7352
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-12 2212  ax-ext 2734
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-tru 1563  df-ex 1800  df-nf 1804  df-sb 2091  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-reu 3368  df-rab 3415  df-v 3456  df-sbc 3745  df-un 3909  df-ss 3921  df-sn 4583  df-pr 4585  df-uni 4866  df-iota 6477  df-riota 7353
This theorem is referenced by:  riotass2  7383  riotass  7384  cjth  15130  joinlem  18413  meetlem  18427  finxpreclem4  37888  poimirlem26  38145  riotasvd  39580  lshpkrlem3  39736  tfsconcatfv  43918
  Copyright terms: Public domain W3C validator