Theorem sban 2282

Description: Conjunction inside and outside of a substitution are equivalent. (Contributed by NM, 14-May-1993.)

Assertion

Ref	Expression
sban	⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))

Proof of Theorem sban

Step	Hyp	Ref	Expression
1		sbn 2274	. . 3 ⊢ ([𝑦 / 𝑥] ¬ (𝜑 → ¬ 𝜓) ↔ ¬ [𝑦 / 𝑥](𝜑 → ¬ 𝜓))
2		sbim 2278	. . . 4 ⊢ ([𝑦 / 𝑥](𝜑 → ¬ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥] ¬ 𝜓))
3		sbn 2274	. . . . 5 ⊢ ([𝑦 / 𝑥] ¬ 𝜓 ↔ ¬ [𝑦 / 𝑥]𝜓)
4	3	imbi2i 321	. . . 4 ⊢ (([𝑦 / 𝑥]𝜑 → [𝑦 / 𝑥] ¬ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 → ¬ [𝑦 / 𝑥]𝜓))
5	2, 4	bitri 259	. . 3 ⊢ ([𝑦 / 𝑥](𝜑 → ¬ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 → ¬ [𝑦 / 𝑥]𝜓))
6	1, 5	xchbinx 319	. 2 ⊢ ([𝑦 / 𝑥] ¬ (𝜑 → ¬ 𝜓) ↔ ¬ ([𝑦 / 𝑥]𝜑 → ¬ [𝑦 / 𝑥]𝜓))
7		df-an 380	. . 3 ⊢ ((𝜑 ∧ 𝜓) ↔ ¬ (𝜑 → ¬ 𝜓))
8	7	sbbii 1835	. 2 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ [𝑦 / 𝑥] ¬ (𝜑 → ¬ 𝜓))
9		df-an 380	. 2 ⊢ (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) ↔ ¬ ([𝑦 / 𝑥]𝜑 → ¬ [𝑦 / 𝑥]𝜓))
10	6, 8, 9	3bitr4i 287	1 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 191   ∧ wa 378  [wsb 1828

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1698  ax-4 1711  ax-5 1789  ax-6 1836  ax-7 1883  ax-10 1965  ax-12 1983  ax-13 2137

This theorem depends on definitions:  df-bi 192  df-or 379  df-an 380  df-ex 1693  df-nf 1697  df-sb 1829

This theorem is referenced by:  sb3an  2283  sbbi  2284  sbabel  2674  cbvreu  3038  sbcan  3334  rmo3  3380  inab  3737  difab  3738  exss  4704  inopab  5012  mo5f  28281  rmo3f  28292  iuninc  28335  suppss2fOLD  28395  suppss2f  28396  fmptdF  28413  disjdsct  28440  esumpfinvalf  29052  measiuns  29194  ballotlemodife  29484  sb5ALT  37238  sbcangOLD  37246  2uasbanh  37284  2uasbanhVD  37656  sb5ALTVD  37658  ellimcabssub0  38101