sbcne12 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > sbcne12		Structured version Visualization version GIF version

Theorem sbcne12 4376

Description: Distribute proper substitution through an inequality. (Contributed by Andrew Salmon, 18-Jun-2011.) (Revised by NM, 18-Aug-2018.)

**Assertion**
Ref	Expression
sbcne12	⊢ ([𝐴 / 𝑥]𝐵 ≠ 𝐶 ↔ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶)

**Proof of Theorem sbcne12**
Step	Hyp	Ref	Expression
1		nne 2963	. . . . . 6 ⊢ (¬ 𝐵 ≠ 𝐶 ↔ 𝐵 = 𝐶)
2	1	sbcbii 3798	. . . . 5 ⊢ ([𝐴 / 𝑥] ¬ 𝐵 ≠ 𝐶 ↔ [𝐴 / 𝑥]𝐵 = 𝐶)
3	2	a1i 11	. . . 4 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥] ¬ 𝐵 ≠ 𝐶 ↔ [𝐴 / 𝑥]𝐵 = 𝐶))
4		sbcng 3789	. . . 4 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥] ¬ 𝐵 ≠ 𝐶 ↔ ¬ [𝐴 / 𝑥]𝐵 ≠ 𝐶))
5		sbceqg 4373	. . . . 5 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥]𝐵 = 𝐶 ↔ ⦋𝐴 / 𝑥⦌𝐵 = ⦋𝐴 / 𝑥⦌𝐶))
6		nne 2963	. . . . 5 ⊢ (¬ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶 ↔ ⦋𝐴 / 𝑥⦌𝐵 = ⦋𝐴 / 𝑥⦌𝐶)
7	5, 6	bitr4di 292	. . . 4 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥]𝐵 = 𝐶 ↔ ¬ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶))
8	3, 4, 7	3bitr3d 312	. . 3 ⊢ (𝐴 ∈ V → (¬ [𝐴 / 𝑥]𝐵 ≠ 𝐶 ↔ ¬ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶))
9	8	con4bid 320	. 2 ⊢ (𝐴 ∈ V → ([𝐴 / 𝑥]𝐵 ≠ 𝐶 ↔ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶))
10		sbcex 3752	. . . 4 ⊢ ([𝐴 / 𝑥]𝐵 ≠ 𝐶 → 𝐴 ∈ V)
11	10	con3i 155	. . 3 ⊢ (¬ 𝐴 ∈ V → ¬ [𝐴 / 𝑥]𝐵 ≠ 𝐶)
12		csbprc 4370	. . . . 5 ⊢ (¬ 𝐴 ∈ V → ⦋𝐴 / 𝑥⦌𝐵 = ∅)
13		csbprc 4370	. . . . 5 ⊢ (¬ 𝐴 ∈ V → ⦋𝐴 / 𝑥⦌𝐶 = ∅)
14	12, 13	eqtr4d 2801	. . . 4 ⊢ (¬ 𝐴 ∈ V → ⦋𝐴 / 𝑥⦌𝐵 = ⦋𝐴 / 𝑥⦌𝐶)
15	14, 6	sylibr 237	. . 3 ⊢ (¬ 𝐴 ∈ V → ¬ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶)
16	11, 15	2falsed 379	. 2 ⊢ (¬ 𝐴 ∈ V → ([𝐴 / 𝑥]𝐵 ≠ 𝐶 ↔ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶))
17	9, 16	pm2.61i 184	1 ⊢ ([𝐴 / 𝑥]𝐵 ≠ 𝐶 ↔ ⦋𝐴 / 𝑥⦌𝐵 ≠ ⦋𝐴 / 𝑥⦌𝐶)

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 ↔ wb 209 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 Vcvv 3454 [wsbc 3742 ⦋csb 3851 ∅c0 4281

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-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-v 3456 df-sbc 3743 df-csb 3852 df-dif 4050 df-nul 4282

This theorem is used by: 2nreu 4405 disjdsct 33370 cdlemkid3N 42193 cdlemkid4 42194

W3C validator