| 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 1872. (Contributed by NM, 14-May-1993.) (Proof shortened by Steven Nguyen, 13-Aug-2023.) |
| Ref | Expression |
|---|---|
| sban | ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpl 482 | . . . 4 ⊢ ((𝜑 ∧ 𝜓) → 𝜑) | |
| 2 | 1 | sbimi 2080 | . . 3 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) → [𝑦 / 𝑥]𝜑) |
| 3 | simpr 484 | . . . 4 ⊢ ((𝜑 ∧ 𝜓) → 𝜓) | |
| 4 | 3 | sbimi 2080 | . . 3 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) → [𝑦 / 𝑥]𝜓) |
| 5 | 2, 4 | jca 511 | . 2 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) → ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓)) |
| 6 | pm3.2 469 | . . . 4 ⊢ (𝜑 → (𝜓 → (𝜑 ∧ 𝜓))) | |
| 7 | 6 | sb2imi 2081 | . . 3 ⊢ ([𝑦 / 𝑥]𝜑 → ([𝑦 / 𝑥]𝜓 → [𝑦 / 𝑥](𝜑 ∧ 𝜓))) |
| 8 | 7 | imp 406 | . 2 ⊢ (([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓) → [𝑦 / 𝑥](𝜑 ∧ 𝜓)) |
| 9 | 5, 8 | impbii 209 | 1 ⊢ ([𝑦 / 𝑥](𝜑 ∧ 𝜓) ↔ ([𝑦 / 𝑥]𝜑 ∧ [𝑦 / 𝑥]𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 206 ∧ wa 395 [wsb 2068 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-ex 1782 df-sb 2069 |
| This theorem is referenced by: sb3an 2087 sbbi 2314 sbabel 2932 cbvreu 3382 rmo3f 3681 sbcan 3779 rmo3 3828 inab 4250 difab 4251 exss 5410 inopab 5778 difopab 5779 mo5f 32573 iuninc 32645 suppss2f 32726 fmptdF 32744 disjdsct 32791 esumpfinvalf 34236 measiuns 34377 ballotlemodife 34658 xpab 35924 sbn1ALT 37181 sb5ALT 44970 2uasbanh 45006 2uasbanhVD 45355 sb5ALTVD 45357 ellimcabssub0 46065 ichan 47927 |
| Copyright terms: Public domain | W3C validator |