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

Theorem sbcne12 4177
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
StepHypRef Expression
1 nne 2978 . . . . . 6 𝐵𝐶𝐵 = 𝐶)
21sbcbii 3683 . . . . 5 ([𝐴 / 𝑥] ¬ 𝐵𝐶[𝐴 / 𝑥]𝐵 = 𝐶)
32a1i 11 . . . 4 (𝐴 ∈ V → ([𝐴 / 𝑥] ¬ 𝐵𝐶[𝐴 / 𝑥]𝐵 = 𝐶))
4 sbcng 3668 . . . 4 (𝐴 ∈ V → ([𝐴 / 𝑥] ¬ 𝐵𝐶 ↔ ¬ [𝐴 / 𝑥]𝐵𝐶))
5 sbceqg 4175 . . . . 5 (𝐴 ∈ V → ([𝐴 / 𝑥]𝐵 = 𝐶𝐴 / 𝑥𝐵 = 𝐴 / 𝑥𝐶))
6 nne 2978 . . . . 5 𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶𝐴 / 𝑥𝐵 = 𝐴 / 𝑥𝐶)
75, 6syl6bbr 280 . . . 4 (𝐴 ∈ V → ([𝐴 / 𝑥]𝐵 = 𝐶 ↔ ¬ 𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶))
83, 4, 73bitr3d 300 . . 3 (𝐴 ∈ V → (¬ [𝐴 / 𝑥]𝐵𝐶 ↔ ¬ 𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶))
98con4bid 308 . 2 (𝐴 ∈ V → ([𝐴 / 𝑥]𝐵𝐶𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶))
10 sbcex 3637 . . . 4 ([𝐴 / 𝑥]𝐵𝐶𝐴 ∈ V)
1110con3i 151 . . 3 𝐴 ∈ V → ¬ [𝐴 / 𝑥]𝐵𝐶)
12 csbprc 4172 . . . . 5 𝐴 ∈ V → 𝐴 / 𝑥𝐵 = ∅)
13 csbprc 4172 . . . . 5 𝐴 ∈ V → 𝐴 / 𝑥𝐶 = ∅)
1412, 13eqtr4d 2839 . . . 4 𝐴 ∈ V → 𝐴 / 𝑥𝐵 = 𝐴 / 𝑥𝐶)
1514, 6sylibr 225 . . 3 𝐴 ∈ V → ¬ 𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶)
1611, 152falsed 367 . 2 𝐴 ∈ V → ([𝐴 / 𝑥]𝐵𝐶𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶))
179, 16pm2.61i 176 1 ([𝐴 / 𝑥]𝐵𝐶𝐴 / 𝑥𝐵𝐴 / 𝑥𝐶)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 197   = wceq 1637  wcel 2155  wne 2974  Vcvv 3387  [wsbc 3627  csb 3722  c0 4110
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2067  ax-7 2103  ax-9 2164  ax-10 2184  ax-11 2200  ax-12 2213  ax-13 2419  ax-ext 2781
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-tru 1641  df-fal 1651  df-ex 1860  df-nf 1864  df-sb 2060  df-clab 2789  df-cleq 2795  df-clel 2798  df-nfc 2933  df-ne 2975  df-v 3389  df-sbc 3628  df-csb 3723  df-dif 3766  df-nul 4111
This theorem is referenced by:  disjdsct  29801  cdlemkid3N  36708  cdlemkid4  36709
  Copyright terms: Public domain W3C validator