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

Theorem sban 2091
Description: Conjunction inside and outside of a substitution are equivalent. Compare 19.26 1877. (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 483 . . . 4 ((𝜑𝜓) → 𝜑)
21sbimi 2085 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜑)
3 simpr 485 . . . 4 ((𝜑𝜓) → 𝜓)
43sbimi 2085 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜓)
52, 4jca 516 . 2 ([𝑦 / 𝑥](𝜑𝜓) → ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
6 pm3.2 470 . . . 4 (𝜑 → (𝜓 → (𝜑𝜓)))
76sb2imi 2086 . . 3 ([𝑦 / 𝑥]𝜑 → ([𝑦 / 𝑥]𝜓 → [𝑦 / 𝑥](𝜑𝜓)))
87imp 407 . 2 (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) → [𝑦 / 𝑥](𝜑𝜓))
95, 8impbii 210 1 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
Colors of variables: wff setvar class
Syntax hints:  wb 207  wa 396  [wsb 2073
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015
This theorem depends on definitions:  df-bi 208  df-an 397  df-ex 1787  df-sb 2074
This theorem is referenced by:  sb3an  2092  sbbi  2318  sbabel  2934  cbvreu  3384  rmo3f  3682  sbcan  3779  rmo3  3828  inab  4244  difab  4245  exss  5409  inopab  5779  difopab  5780  mo5f  32583  iuninc  32656  suppss2f  32737  fmptdF  32755  disjdsct  32802  esumpfinvalf  34267  measiuns  34408  ballotlemodife  34689  xpab  35961  sbn1ALT  37218  sb5ALT  44976  2uasbanh  45012  2uasbanhVD  45361  sb5ALTVD  45363  ellimcabssub0  46069  ichan  47937
  Copyright terms: Public domain W3C validator