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

Theorem sbcimg 3790
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 3745 . 2 (𝑦 = 𝐴 → ([𝑦 / 𝑥](𝜑𝜓) ↔ [𝐴 / 𝑥](𝜑𝜓)))
2 dfsbcq2 3745 . . 3 (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜑[𝐴 / 𝑥]𝜑))
3 dfsbcq2 3745 . . 3 (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜓[𝐴 / 𝑥]𝜓))
42, 3imbi12d 347 . 2 (𝑦 = 𝐴 → (([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓)))
5 sbim 2338 . 2 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥]𝜓))
61, 4, 5vtoclbg 3522 1 (𝐴𝑉 → ([𝐴 / 𝑥](𝜑𝜓) ↔ ([𝐴 / 𝑥]𝜑[𝐴 / 𝑥]𝜓)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209   = wceq 1570  [wsb 2099  wcel 2145  [wsbc 3742
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-12 2215  ax-ext 2734
This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2741  df-cleq 2754  df-clel 2837  df-sbc 3743
This theorem is used by:  sbc19.21g  3813  sbcssg  4480  iota4an  6519  sbcfung  6561  riotass2  7403  tfinds2  7863  telgsums  20121  bnj110  35354  bnj92  35358  bnj539  35387  bnj540  35388  f1omptsnlem  38077  mptsnunlem  38079  topdifinffinlem  38088  relowlpssretop  38105  rdgeqoa  38111  sbcimi  38845  cdlemkid3N  41793  cdlemkid4  41794  cdlemk35s  41797  cdlemk39s  41799  cdlemk42  41801  frege77  44767  frege116  44806  frege118  44808  sbcim2g  45348  onfrALTlem5  45352  sbcim2gVD  45684  sbcssgVD  45692  onfrALTlem5VD  45694  iccelpart  48320
  Copyright terms: Public domain W3C validator