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

Theorem sdom1 9148
Description: A set has less than one member iff it is empty. (Contributed by Stefan O'Rear, 28-Oct-2014.) Avoid ax-pow 5308, ax-un 7678. (Revised by BTernaryTau, 12-Dec-2024.)
Assertion
Ref Expression
sdom1 (𝐴 ≺ 1o𝐴 = ∅)

Proof of Theorem sdom1
Dummy variables 𝑥 𝑓 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df1o2 8402 . . . . . . 7 1o = {∅}
21breq2i 5104 . . . . . 6 (𝐴 ≼ 1o𝐴 ≼ {∅})
3 brdomi 8894 . . . . . . 7 (𝐴 ≼ {∅} → ∃𝑓 𝑓:𝐴1-1→{∅})
4 f1cdmsn 7226 . . . . . . . . . 10 ((𝑓:𝐴1-1→{∅} ∧ 𝐴 ≠ ∅) → ∃𝑥 𝐴 = {𝑥})
5 vex 3442 . . . . . . . . . . . . 13 𝑥 ∈ V
65ensn1 8956 . . . . . . . . . . . 12 {𝑥} ≈ 1o
7 breq1 5099 . . . . . . . . . . . 12 (𝐴 = {𝑥} → (𝐴 ≈ 1o ↔ {𝑥} ≈ 1o))
86, 7mpbiri 258 . . . . . . . . . . 11 (𝐴 = {𝑥} → 𝐴 ≈ 1o)
98exlimiv 1931 . . . . . . . . . 10 (∃𝑥 𝐴 = {𝑥} → 𝐴 ≈ 1o)
104, 9syl 17 . . . . . . . . 9 ((𝑓:𝐴1-1→{∅} ∧ 𝐴 ≠ ∅) → 𝐴 ≈ 1o)
1110expcom 413 . . . . . . . 8 (𝐴 ≠ ∅ → (𝑓:𝐴1-1→{∅} → 𝐴 ≈ 1o))
1211exlimdv 1934 . . . . . . 7 (𝐴 ≠ ∅ → (∃𝑓 𝑓:𝐴1-1→{∅} → 𝐴 ≈ 1o))
133, 12syl5 34 . . . . . 6 (𝐴 ≠ ∅ → (𝐴 ≼ {∅} → 𝐴 ≈ 1o))
142, 13biimtrid 242 . . . . 5 (𝐴 ≠ ∅ → (𝐴 ≼ 1o𝐴 ≈ 1o))
15 iman 401 . . . . 5 ((𝐴 ≼ 1o𝐴 ≈ 1o) ↔ ¬ (𝐴 ≼ 1o ∧ ¬ 𝐴 ≈ 1o))
1614, 15sylib 218 . . . 4 (𝐴 ≠ ∅ → ¬ (𝐴 ≼ 1o ∧ ¬ 𝐴 ≈ 1o))
17 brsdom 8909 . . . 4 (𝐴 ≺ 1o ↔ (𝐴 ≼ 1o ∧ ¬ 𝐴 ≈ 1o))
1816, 17sylnibr 329 . . 3 (𝐴 ≠ ∅ → ¬ 𝐴 ≺ 1o)
1918necon4ai 2961 . 2 (𝐴 ≺ 1o𝐴 = ∅)
20 1n0 8413 . . . 4 1o ≠ ∅
21 1oex 8405 . . . . 5 1o ∈ V
22210sdom 9034 . . . 4 (∅ ≺ 1o ↔ 1o ≠ ∅)
2320, 22mpbir 231 . . 3 ∅ ≺ 1o
24 breq1 5099 . . 3 (𝐴 = ∅ → (𝐴 ≺ 1o ↔ ∅ ≺ 1o))
2523, 24mpbiri 258 . 2 (𝐴 = ∅ → 𝐴 ≺ 1o)
2619, 25impbii 209 1 (𝐴 ≺ 1o𝐴 = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1541  wex 1780  wne 2930  c0 4283  {csn 4578   class class class wbr 5096  1-1wf1 6487  1oc1o 8388  cen 8878  cdom 8879  csdm 8880
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2706  ax-sep 5239  ax-nul 5249  ax-pr 5375
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-ne 2931  df-ral 3050  df-rex 3059  df-rab 3398  df-v 3440  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4284  df-if 4478  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-br 5097  df-opab 5159  df-id 5517  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-1o 8395  df-en 8882  df-dom 8883  df-sdom 8884
This theorem is referenced by:  modom  9149  frgpcyg  21526
  Copyright terms: Public domain W3C validator