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

Theorem sban 2083
Description: Conjunction inside and outside of a substitution are equivalent. Compare 19.26 1873. (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 2077 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜑)
3 simpr 485 . . . 4 ((𝜑𝜓) → 𝜓)
43sbimi 2077 . . 3 ([𝑦 / 𝑥](𝜑𝜓) → [𝑦 / 𝑥]𝜓)
52, 4jca 512 . 2 ([𝑦 / 𝑥](𝜑𝜓) → ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
6 pm3.2 470 . . . 4 (𝜑 → (𝜓 → (𝜑𝜓)))
76sb2imi 2078 . . 3 ([𝑦 / 𝑥]𝜑 → ([𝑦 / 𝑥]𝜓 → [𝑦 / 𝑥](𝜑𝜓)))
87imp 407 . 2 (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) → [𝑦 / 𝑥](𝜑𝜓))
95, 8impbii 208 1 ([𝑦 / 𝑥](𝜑𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
Colors of variables: wff setvar class
Syntax hints:  wb 205  wa 396  [wsb 2067
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811
This theorem depends on definitions:  df-bi 206  df-an 397  df-sb 2068
This theorem is referenced by:  sb3an  2084  sbbi  2304  sbabel  2937  sbabelOLD  2938  cbvreuwOLD  3387  cbvreu  3397  rmo3f  3695  sbcan  3794  rmo3  3848  inab  4264  difab  4265  exss  5425  inopab  5790  difopab  5791  mo5f  31481  iuninc  31546  suppss2f  31620  fmptdF  31639  disjdsct  31684  esumpfinvalf  32764  measiuns  32905  ballotlemodife  33186  xpab  34384  sbn1ALT  35400  sb5ALT  42929  2uasbanh  42965  2uasbanhVD  43315  sb5ALTVD  43317  ellimcabssub0  43978  ichan  45767
  Copyright terms: Public domain W3C validator