| Metamath Proof Explorer |
< Previous
Next >
Related theorems GIF version |
| Description: Substitution analog of Theorem 19.20 of [Margaris] p. 90. |
| Ref | Expression |
|---|---|
| sbc19.20dv.1 | ⊢ (φ → (ψ → χ)) |
| Ref | Expression |
|---|---|
| sbc19.20dv | ⊢ ((φ ⋀ A ∈ B) → ([A / x]ψ → [A / x]χ)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | a4sbc 1948 | . . . 4 ⊢ (A ∈ B → (∀x(ψ → χ) → [A / x](ψ → χ))) | |
| 2 | sbc19.20dv.1 | . . . . 5 ⊢ (φ → (ψ → χ)) | |
| 3 | 2 | 19.21aiv 1288 | . . . 4 ⊢ (φ → ∀x(ψ → χ)) |
| 4 | 1, 3 | syl5 21 | . . 3 ⊢ (A ∈ B → (φ → [A / x](ψ → χ))) |
| 5 | sbcimg 1973 | . . 3 ⊢ (A ∈ B → ([A / x](ψ → χ) ↔ ([A / x]ψ → [A / x]χ))) | |
| 6 | 4, 5 | sylibd 202 | . 2 ⊢ (A ∈ B → (φ → ([A / x]ψ → [A / x]χ))) |
| 7 | 6 | impcom 351 | 1 ⊢ ((φ ⋀ A ∈ B) → ([A / x]ψ → [A / x]χ)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 3 ⋀ wa 223 ∀wal 956 ∈ wcel 960 [wsbc 1172 |
| This theorem is referenced by: fsum1s 7009 fsump1s 7013 |
| This theorem was proved from axioms: ax-1 4 ax-2 5 ax-3 6 ax-mp 7 ax-7 964 ax-gen 965 ax-8 966 ax-10 968 ax-12 970 ax-17 973 ax-4 975 ax-5o 977 ax-6o 980 ax-9o 1125 ax-10o 1142 ax-11o 1220 ax-ext 1462 |
| This theorem depends on definitions: df-bi 147 df-an 225 df-ex 983 df-sb 1174 df-clab 1467 df-cleq 1472 df-clel 1475 df-v 1815 df-sbc 1945 |