Theorem sbcan 3791

Description: Distribution of class substitution over conjunction. (Contributed by NM, 31-Dec-2016.) (Revised by NM, 17-Aug-2018.)

Assertion

Ref	Expression
sbcan	⊢ ([𝐴 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓))

Proof of Theorem sbcan

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		sbcex 3752	. 2 ⊢ ([𝐴 / 𝑥](𝜑 ∧ 𝜓) → 𝐴 ∈ V)
2		sbcex 3752	. . 3 ⊢ ([𝐴 / 𝑥]𝜓 → 𝐴 ∈ V)
3	2	adantl 487	. 2 ⊢ (([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓) → 𝐴 ∈ V)
4		dfsbcq2 3745	. . 3 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ [𝐴 / 𝑥](𝜑 ∧ 𝜓)))
5		dfsbcq2 3745	. . . 4 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜑 ↔ [𝐴 / 𝑥]𝜑))
6		dfsbcq2 3745	. . . 4 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜓 ↔ [𝐴 / 𝑥]𝜓))
7	5, 6	anbi12d 644	. . 3 ⊢ (𝑦 = 𝐴 → (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓)))
8		sban 2119	. . 3 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓))
9	4, 7, 8	vtoclbg 3523	. 2 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓)))
10	1, 3, 9	pm5.21nii 381	1 ⊢ ([𝐴 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓))

This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1570  [wsb 2101   ∈ wcel 2147  Vcvv 3454  [wsbc 3742

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735

This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-v 3456  df-sbc 3743

This theorem is used by:  sbc3an  3806  sbcabel  3829  2nreu  4405  csbopg  4856  csbuni  4903  csbmpt12  5539  csbxp  5760  sbcfung  6591  sbcfungOLD  6592  sbcfng  6736  sbcfg  6737  fmptsnd  7205  f1od2  8145  csbfrecsg  8340  esum2dlem  34835  bnj976  35519  bnj110  35599  bnj1040  35713  csboprabg  38521  csbmpo123  38522  f1omptsnlem  38527  mptsnunlem  38529  relowlpssretop  38555  csbfinxpg  38579  sbcani  39306  sbccom2lem  39322  minregex  44796  brtrclfv2  44988  cotrclrcl  45003  frege124d  45022  sbiota1  45678  onfrALTlem5  45785  onfrALTlem4  45786  csbingVD  46126  onfrALTlem5VD  46127  onfrALTlem4VD  46128  csbxpgVD  46136  csbunigVD  46140  rspesbcd  46180