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

Theorem sssn 4326
Description: The subsets of a singleton. (Contributed by NM, 24-Apr-2004.)
Assertion
Ref Expression
sssn (𝐴 ⊆ {𝐵} ↔ (𝐴 = ∅ ∨ 𝐴 = {𝐵}))

Proof of Theorem sssn
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 neq0 3906 . . . . . . 7 𝐴 = ∅ ↔ ∃𝑥 𝑥𝐴)
2 ssel 3577 . . . . . . . . . . 11 (𝐴 ⊆ {𝐵} → (𝑥𝐴𝑥 ∈ {𝐵}))
3 elsni 4165 . . . . . . . . . . 11 (𝑥 ∈ {𝐵} → 𝑥 = 𝐵)
42, 3syl6 35 . . . . . . . . . 10 (𝐴 ⊆ {𝐵} → (𝑥𝐴𝑥 = 𝐵))
5 eleq1 2686 . . . . . . . . . 10 (𝑥 = 𝐵 → (𝑥𝐴𝐵𝐴))
64, 5syl6 35 . . . . . . . . 9 (𝐴 ⊆ {𝐵} → (𝑥𝐴 → (𝑥𝐴𝐵𝐴)))
76ibd 258 . . . . . . . 8 (𝐴 ⊆ {𝐵} → (𝑥𝐴𝐵𝐴))
87exlimdv 1858 . . . . . . 7 (𝐴 ⊆ {𝐵} → (∃𝑥 𝑥𝐴𝐵𝐴))
91, 8syl5bi 232 . . . . . 6 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → 𝐵𝐴))
10 snssi 4308 . . . . . 6 (𝐵𝐴 → {𝐵} ⊆ 𝐴)
119, 10syl6 35 . . . . 5 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → {𝐵} ⊆ 𝐴))
1211anc2li 579 . . . 4 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → (𝐴 ⊆ {𝐵} ∧ {𝐵} ⊆ 𝐴)))
13 eqss 3598 . . . 4 (𝐴 = {𝐵} ↔ (𝐴 ⊆ {𝐵} ∧ {𝐵} ⊆ 𝐴))
1412, 13syl6ibr 242 . . 3 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → 𝐴 = {𝐵}))
1514orrd 393 . 2 (𝐴 ⊆ {𝐵} → (𝐴 = ∅ ∨ 𝐴 = {𝐵}))
16 0ss 3944 . . . 4 ∅ ⊆ {𝐵}
17 sseq1 3605 . . . 4 (𝐴 = ∅ → (𝐴 ⊆ {𝐵} ↔ ∅ ⊆ {𝐵}))
1816, 17mpbiri 248 . . 3 (𝐴 = ∅ → 𝐴 ⊆ {𝐵})
19 eqimss 3636 . . 3 (𝐴 = {𝐵} → 𝐴 ⊆ {𝐵})
2018, 19jaoi 394 . 2 ((𝐴 = ∅ ∨ 𝐴 = {𝐵}) → 𝐴 ⊆ {𝐵})
2115, 20impbii 199 1 (𝐴 ⊆ {𝐵} ↔ (𝐴 = ∅ ∨ 𝐴 = {𝐵}))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 196  wo 383  wa 384   = wceq 1480  wex 1701  wcel 1987  wss 3555  c0 3891  {csn 4148
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-v 3188  df-dif 3558  df-in 3562  df-ss 3569  df-nul 3892  df-sn 4149
This theorem is referenced by:  eqsn  4329  eqsnOLD  4330  snsssn  4340  pwsn  4396  frsn  5150  foconst  6083  fin1a2lem12  9177  fpwwe2lem13  9408  gsumval2  17201  0top  20698  minveclem4a  23109  uvtxa01vtx0  26184  locfinref  29687  ordcmp  32085  uneqsn  37800
  Copyright terms: Public domain W3C validator