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

Theorem sban 2086
Description: Conjunction inside and outside of a substitution are equivalent. Compare 19.26 1872. (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 2080 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜑)
3 simpr 484 . . . 4 ((𝜑𝜓) → 𝜓)
43sbimi 2080 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜓)
52, 4jca 511 . 2 ([𝑦 / 𝑥](𝜑𝜓) → ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
6 pm3.2 469 . . . 4 (𝜑 → (𝜓 → (𝜑𝜓)))
76sb2imi 2081 . . 3 ([𝑦 / 𝑥]𝜑 → ([𝑦 / 𝑥]𝜓 → [𝑦 / 𝑥](𝜑𝜓)))
87imp 406 . 2 (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) → [𝑦 / 𝑥](𝜑𝜓))
95, 8impbii 209 1 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395  [wsb 2068
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1782  df-sb 2069
This theorem is referenced by:  sb3an  2087  sbbi  2314  sbabel  2931  cbvreu  3381  rmo3f  3680  sbcan  3778  rmo3  3827  inab  4249  difab  4250  exss  5415  inopab  5785  difopab  5786  mo5f  32558  iuninc  32630  suppss2f  32711  fmptdF  32729  disjdsct  32776  esumpfinvalf  34220  measiuns  34361  ballotlemodife  34642  xpab  35908  sbn1ALT  37165  sb5ALT  44952  2uasbanh  44988  2uasbanhVD  45337  sb5ALTVD  45339  ellimcabssub0  46047  ichan  47915
  Copyright terms: Public domain W3C validator