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

Theorem sbcimg 3794
Description: Distribution of class substitution over implication. (Contributed by NM, 16-Jan-2004.)
Assertion
Ref Expression
sbcimg (𝐴𝑉 → ([𝐴 / 𝑥](𝜑𝜓) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓)))

Proof of Theorem sbcimg
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 dfsbcq2 3749 . 2 (𝑦 = 𝐴 → ([𝑦 / 𝑥](𝜑𝜓) ↔ [𝐴 / 𝑥](𝜑𝜓)))
2 dfsbcq2 3749 . . 3 (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜑[𝐴 / 𝑥]𝜑))
3 dfsbcq2 3749 . . 3 (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜓[𝐴 / 𝑥]𝜓))
42, 3imbi12d 346 . 2 (𝑦 = 𝐴 → (([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓)))
5 sbim 2339 . 2 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓))
61, 4, 5vtoclbg 3526 1 (𝐴𝑉 → ([𝐴 / 𝑥](𝜑𝜓) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208   = wceq 1562  [wsb 2092  wcel 2144  [wsbc 3746
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-12 2214  ax-ext 2736
This theorem depends on definitions:  df-bi 209  df-an 400  df-tru 1565  df-ex 1802  df-nf 1806  df-sb 2093  df-clab 2743  df-cleq 2756  df-clel 2839  df-sbc 3747
This theorem is referenced by:  sbc19.21g  3817  sbcssg  4477  iota4an  6505  sbcfung  6547  riotass2  7385  tfinds2  7846  telgsums  20035  bnj110  35155  bnj92  35159  bnj539  35188  bnj540  35189  f1omptsnlem  37835  mptsnunlem  37837  topdifinffinlem  37846  relowlpssretop  37863  rdgeqoa  37869  sbcimi  38614  cdlemkid3N  41562  cdlemkid4  41563  cdlemk35s  41566  cdlemk39s  41568  cdlemk42  41570  frege77  44521  frege116  44560  frege118  44562  sbcim2g  45119  onfrALTlem5  45123  sbcim2gVD  45455  sbcssgVD  45463  onfrALTlem5VD  45465  iccelpart  48044
  Copyright terms: Public domain W3C validator