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

Theorem sscon 3777
Description: Contraposition law for subsets. Exercise 15 of [TakeutiZaring] p. 22. (Contributed by NM, 22-Mar-1998.)
Assertion
Ref Expression
sscon (𝐴𝐵 → (𝐶𝐵) ⊆ (𝐶𝐴))

Proof of Theorem sscon
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 ssel 3630 . . . . 5 (𝐴𝐵 → (𝑥𝐴𝑥𝐵))
21con3d 148 . . . 4 (𝐴𝐵 → (¬ 𝑥𝐵 → ¬ 𝑥𝐴))
32anim2d 588 . . 3 (𝐴𝐵 → ((𝑥𝐶 ∧ ¬ 𝑥𝐵) → (𝑥𝐶 ∧ ¬ 𝑥𝐴)))
4 eldif 3617 . . 3 (𝑥 ∈ (𝐶𝐵) ↔ (𝑥𝐶 ∧ ¬ 𝑥𝐵))
5 eldif 3617 . . 3 (𝑥 ∈ (𝐶𝐴) ↔ (𝑥𝐶 ∧ ¬ 𝑥𝐴))
63, 4, 53imtr4g 285 . 2 (𝐴𝐵 → (𝑥 ∈ (𝐶𝐵) → 𝑥 ∈ (𝐶𝐴)))
76ssrdv 3642 1 (𝐴𝐵 → (𝐶𝐵) ⊆ (𝐶𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383  wcel 2030  cdif 3604  wss 3607
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-v 3233  df-dif 3610  df-in 3614  df-ss 3621
This theorem is referenced by:  sscond  3780  complss  3784  sorpsscmpl  6990  sbthlem1  8111  sbthlem2  8112  cantnfp1lem1  8613  cantnfp1lem3  8615  isf34lem7  9239  isf34lem6  9240  setsres  15948  mplsubglem  19482  cctop  20858  clsval2  20902  ntrss  20907  hauscmplem  21257  ptbasin  21428  cfinfil  21744  csdfil  21745  uniioombllem5  23401  kur14lem6  31319  bj-2upln1upl  33137  dvasin  33626  sscon34b  38634  clsk3nimkb  38655  fourierdlem62  40703  caragendifcl  41049
  Copyright terms: Public domain W3C validator