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

Theorem sdom1 9195
Description: A set has less than one member iff it is empty. (Contributed by Stefan O'Rear, 28-Oct-2014.) Avoid ax-pow 5323, ax-un 7719. (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 8445 . . . . . . 7 1o = {∅}
21breq2i 5109 . . . . . 6 (𝐴 ≼ 1o𝐴 ≼ {∅})
3 brdomi 8941 . . . . . . 7 (𝐴 ≼ {∅} → ∃𝑓 𝑓:𝐴1-1→{∅})
4 f1cdmsn 7267 . . . . . . . . . 10 ((𝑓:𝐴1-1→{∅} ∧ 𝐴 ≠ ∅) → ∃𝑥 𝐴 = {𝑥})
5 vex 3459 . . . . . . . . . . . . 13 𝑥 ∈ V
65ensn1 9003 . . . . . . . . . . . 12 {𝑥} ≈ 1o
7 breq1 5104 . . . . . . . . . . . 12 (𝐴 = {𝑥} → (𝐴 ≈ 1o ↔ {𝑥} ≈ 1o))
86, 7mpbiri 260 . . . . . . . . . . 11 (𝐴 = {𝑥} → 𝐴 ≈ 1o)
98exlimiv 1951 . . . . . . . . . 10 (∃𝑥 𝐴 = {𝑥} → 𝐴 ≈ 1o)
104, 9syl 17 . . . . . . . . 9 ((𝑓:𝐴1-1→{∅} ∧ 𝐴 ≠ ∅) → 𝐴 ≈ 1o)
1110expcom 417 . . . . . . . 8 (𝐴 ≠ ∅ → (𝑓:𝐴1-1→{∅} → 𝐴 ≈ 1o))
1211exlimdv 1954 . . . . . . 7 (𝐴 ≠ ∅ → (∃𝑓 𝑓:𝐴1-1→{∅} → 𝐴 ≈ 1o))
133, 12syl5 34 . . . . . 6 (𝐴 ≠ ∅ → (𝐴 ≼ {∅} → 𝐴 ≈ 1o))
142, 13biimtrid 244 . . . . 5 (𝐴 ≠ ∅ → (𝐴 ≼ 1o𝐴 ≈ 1o))
15 iman 405 . . . . 5 ((𝐴 ≼ 1o𝐴 ≈ 1o) ↔ ¬ (𝐴 ≼ 1o ∧ ¬ 𝐴 ≈ 1o))
1614, 15sylib 220 . . . 4 (𝐴 ≠ ∅ → ¬ (𝐴 ≼ 1o ∧ ¬ 𝐴 ≈ 1o))
17 brsdom 8956 . . . 4 (𝐴 ≺ 1o ↔ (𝐴 ≼ 1o ∧ ¬ 𝐴 ≈ 1o))
1816, 17sylnibr 331 . . 3 (𝐴 ≠ ∅ → ¬ 𝐴 ≺ 1o)
1918necon4ai 2989 . 2 (𝐴 ≺ 1o𝐴 = ∅)
20 1n0 8457 . . . 4 1o ≠ ∅
21 1oex 8448 . . . . 5 1o ∈ V
22210sdom 9081 . . . 4 (∅ ≺ 1o ↔ 1o ≠ ∅)
2320, 22mpbir 233 . . 3 ∅ ≺ 1o
24 breq1 5104 . . 3 (𝐴 = ∅ → (𝐴 ≺ 1o ↔ ∅ ≺ 1o))
2523, 24mpbiri 260 . 2 (𝐴 = ∅ → 𝐴 ≺ 1o)
2619, 25impbii 211 1 (𝐴 ≺ 1o𝐴 = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399   = wceq 1561  wex 1800  wne 2958  c0 4286  {csn 4583   class class class wbr 5101  1-1wf1 6519  1oc1o 8431  cen 8925  cdom 8926  csdm 8927
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pr 5391
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-ne 2959  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5102  df-opab 5164  df-id 5543  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-suc 6353  df-iota 6478  df-fun 6524  df-fn 6525  df-f 6526  df-f1 6527  df-fo 6528  df-f1o 6529  df-fv 6530  df-1o 8438  df-en 8929  df-dom 8930  df-sdom 8931
This theorem is referenced by:  modom  9196  frgpcyg  21626
  Copyright terms: Public domain W3C validator