| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > sbcan | Structured version Visualization version GIF version | ||
| Description: Distribution of class substitution over conjunction. (Contributed by NM, 31-Dec-2016.) (Revised by NM, 17-Aug-2018.) |
| Ref | Expression |
|---|---|
| sbcan | ⊢ ([𝐴 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | sbcex 3775 | . 2 ⊢ ([𝐴 / 𝑥](𝜑 ∧ 𝜓) → 𝐴 ∈ V) | |
| 2 | sbcex 3775 | . . 3 ⊢ ([𝐴 / 𝑥]𝜓 → 𝐴 ∈ V) | |
| 3 | 2 | adantl 481 | . 2 ⊢ (([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓) → 𝐴 ∈ V) |
| 4 | dfsbcq2 3768 | . . 3 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ [𝐴 / 𝑥](𝜑 ∧ 𝜓))) | |
| 5 | dfsbcq2 3768 | . . . 4 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜑 ↔ [𝐴 / 𝑥]𝜑)) | |
| 6 | dfsbcq2 3768 | . . . 4 ⊢ (𝑦 = 𝐴 → ([𝑦 / 𝑥]𝜓 ↔ [𝐴 / 𝑥]𝜓)) | |
| 7 | 5, 6 | anbi12d 632 | . . 3 ⊢ (𝑦 = 𝐴 → (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓))) |
| 8 | sban 2080 | . . 3 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓)) | |
| 9 | 4, 7, 8 | vtoclbg 3536 | . 2 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓))) |
| 10 | 1, 3, 9 | pm5.21nii 378 | 1 ⊢ ([𝐴 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝐴 / 𝑥]𝜑 ∧ [𝐴 / 𝑥]𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 206 ∧ wa 395 = wceq 1540 [wsb 2064 ∈ wcel 2108 Vcvv 3459 [wsbc 3765 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-ext 2707 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-tru 1543 df-ex 1780 df-sb 2065 df-clab 2714 df-cleq 2727 df-clel 2809 df-v 3461 df-sbc 3766 |
| This theorem is referenced by: sbc3an 3830 sbcabel 3853 2nreu 4419 csbopg 4867 csbuni 4912 csbmpt12 5532 csbxp 5754 difopabOLD 5810 sbcfung 6559 sbcfng 6702 sbcfg 6703 fmptsnd 7160 csbfrecsg 8281 f1od2 32644 esum2dlem 34069 bnj976 34754 bnj110 34835 bnj1040 34949 csboprabg 37294 csbmpo123 37295 f1omptsnlem 37300 mptsnunlem 37302 relowlpssretop 37328 csbfinxpg 37352 sbcani 38078 sbccom2lem 38094 minregex 43505 brtrclfv2 43698 cotrclrcl 43713 frege124d 43732 sbiota1 44406 onfrALTlem5 44515 onfrALTlem4 44516 csbingVD 44856 onfrALTlem5VD 44857 onfrALTlem4VD 44858 csbxpgVD 44866 csbunigVD 44870 rspesbcd 44910 |
| Copyright terms: Public domain | W3C validator |