| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > sban | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| sban | ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpl 483 | . . . 4 ⊢ ((𝜑 ∧ 𝜓) → 𝜑) | |
| 2 | 1 | sbimi 2085 | . . 3 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) → [𝑦 / 𝑥]𝜑) |
| 3 | simpr 485 | . . . 4 ⊢ ((𝜑 ∧ 𝜓) → 𝜓) | |
| 4 | 3 | sbimi 2085 | . . 3 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) → [𝑦 / 𝑥]𝜓) |
| 5 | 2, 4 | jca 516 | . 2 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) → ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓)) |
| 6 | pm3.2 470 | . . . 4 ⊢ (𝜑 → (𝜓 → (𝜑 ∧ 𝜓))) | |
| 7 | 6 | sb2imi 2086 | . . 3 ⊢ ([𝑦 / 𝑥]𝜑 → ([𝑦 / 𝑥]𝜓 → [𝑦 / 𝑥](𝜑 ∧ 𝜓))) |
| 8 | 7 | imp 407 | . 2 ⊢ (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) → [𝑦 / 𝑥](𝜑 ∧ 𝜓)) |
| 9 | 5, 8 | impbii 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 |