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

Theorem sban 2085
Description: Conjunction inside and outside of a substitution are equivalent. Compare 19.26 1871. (Contributed by NM, 14-May-1993.) (Proof shortened by Steven Nguyen, 13-Aug-2023.)
Assertion
Ref Expression
sban ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))

Proof of Theorem sban
StepHypRef Expression
1 simpl 482 . . . 4 ((𝜑𝜓) → 𝜑)
21sbimi 2079 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜑)
3 simpr 484 . . . 4 ((𝜑𝜓) → 𝜓)
43sbimi 2079 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜓)
52, 4jca 511 . 2 ([𝑦 / 𝑥](𝜑𝜓) → ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
6 pm3.2 469 . . . 4 (𝜑 → (𝜓 → (𝜑𝜓)))
76sb2imi 2080 . . 3 ([𝑦 / 𝑥]𝜑 → ([𝑦 / 𝑥]𝜓 → [𝑦 / 𝑥](𝜑𝜓)))
87imp 406 . 2 (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) → [𝑦 / 𝑥](𝜑𝜓))
95, 8impbii 209 1 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395  [wsb 2067
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1781  df-sb 2068
This theorem is referenced by:  sb3an  2086  sbbi  2313  sbabel  2931  cbvreu  3391  rmo3f  3692  sbcan  3790  rmo3  3839  inab  4261  difab  4262  exss  5411  inopab  5778  difopab  5779  mo5f  32563  iuninc  32635  suppss2f  32716  fmptdF  32734  disjdsct  32782  esumpfinvalf  34233  measiuns  34374  ballotlemodife  34655  xpab  35920  sbn1ALT  37059  sb5ALT  44762  2uasbanh  44798  2uasbanhVD  45147  sb5ALTVD  45149  ellimcabssub0  45859  ichan  47697
  Copyright terms: Public domain W3C validator