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

Theorem sssn 4513
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 4096 . . . . . . 7 𝐴 = ∅ ↔ ∃𝑥 𝑥𝐴)
2 ssel 3757 . . . . . . . . . . 11 (𝐴 ⊆ {𝐵} → (𝑥𝐴𝑥 ∈ {𝐵}))
3 elsni 4353 . . . . . . . . . . 11 (𝑥 ∈ {𝐵} → 𝑥 = 𝐵)
42, 3syl6 35 . . . . . . . . . 10 (𝐴 ⊆ {𝐵} → (𝑥𝐴𝑥 = 𝐵))
5 eleq1 2832 . . . . . . . . . 10 (𝑥 = 𝐵 → (𝑥𝐴𝐵𝐴))
64, 5syl6 35 . . . . . . . . 9 (𝐴 ⊆ {𝐵} → (𝑥𝐴 → (𝑥𝐴𝐵𝐴)))
76ibd 260 . . . . . . . 8 (𝐴 ⊆ {𝐵} → (𝑥𝐴𝐵𝐴))
87exlimdv 2028 . . . . . . 7 (𝐴 ⊆ {𝐵} → (∃𝑥 𝑥𝐴𝐵𝐴))
91, 8syl5bi 233 . . . . . 6 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → 𝐵𝐴))
10 snssi 4495 . . . . . 6 (𝐵𝐴 → {𝐵} ⊆ 𝐴)
119, 10syl6 35 . . . . 5 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → {𝐵} ⊆ 𝐴))
1211anc2li 551 . . . 4 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → (𝐴 ⊆ {𝐵} ∧ {𝐵} ⊆ 𝐴)))
13 eqss 3778 . . . 4 (𝐴 = {𝐵} ↔ (𝐴 ⊆ {𝐵} ∧ {𝐵} ⊆ 𝐴))
1412, 13syl6ibr 243 . . 3 (𝐴 ⊆ {𝐵} → (¬ 𝐴 = ∅ → 𝐴 = {𝐵}))
1514orrd 889 . 2 (𝐴 ⊆ {𝐵} → (𝐴 = ∅ ∨ 𝐴 = {𝐵}))
16 0ss 4136 . . . 4 ∅ ⊆ {𝐵}
17 sseq1 3788 . . . 4 (𝐴 = ∅ → (𝐴 ⊆ {𝐵} ↔ ∅ ⊆ {𝐵}))
1816, 17mpbiri 249 . . 3 (𝐴 = ∅ → 𝐴 ⊆ {𝐵})
19 eqimss 3819 . . 3 (𝐴 = {𝐵} → 𝐴 ⊆ {𝐵})
2018, 19jaoi 883 . 2 ((𝐴 = ∅ ∨ 𝐴 = {𝐵}) → 𝐴 ⊆ {𝐵})
2115, 20impbii 200 1 (𝐴 ⊆ {𝐵} ↔ (𝐴 = ∅ ∨ 𝐴 = {𝐵}))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 197  wa 384  wo 873   = wceq 1652  wex 1874  wcel 2155  wss 3734  c0 4081  {csn 4336
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1890  ax-4 1904  ax-5 2005  ax-6 2070  ax-7 2105  ax-9 2164  ax-10 2183  ax-11 2198  ax-12 2211  ax-13 2352  ax-ext 2743
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 874  df-3an 1109  df-tru 1656  df-ex 1875  df-nf 1879  df-sb 2063  df-clab 2752  df-cleq 2758  df-clel 2761  df-nfc 2896  df-v 3352  df-dif 3737  df-in 3741  df-ss 3748  df-nul 4082  df-sn 4337
This theorem is referenced by:  eqsn  4516  snsssn  4526  pwsn  4588  frsn  5361  foconst  6313  fin1a2lem12  9490  fpwwe2lem13  9721  gsumval2  17560  0top  21081  minveclem4a  23504  uvtx01vtx  26595  uvtxa01vtx0OLD  26597  locfinref  30376  ordcmp  32906  bj-snmoore  33517  uneqsn  39019
  Copyright terms: Public domain W3C validator