Singleton (mathematics)

In mathematics, a singleton (also known as a unit set or one-point set) is a set with exactly one element.

Uses your system voice; voice and rate in settings.

≈ 5 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, a singleton (also known as a unit set[1] or one-point set) is a set with exactly one element. For example, the set {0} is a singleton whose single element is 0.

Properties

edit edit source

Within the framework of Zermelo–Fraenkel set theory, the axiom of regularity guarantees that no set is an element of itself. This implies that a singleton is necessarily distinct from the element it contains,[1] thus 1 and {1} are not the same thing, and the empty set is distinct from the set containing only the empty set. A set such as {{1,2,3}} is a singleton as it contains a single element (which itself is a set, but not a singleton).

A set is a singleton if and only if its cardinality is 1. In von Neumann's set-theoretic construction of the natural numbers, the number 1 is defined as the singleton {0}.

In axiomatic set theory, the existence of singletons is a consequence of the axiom of pairing: for any set A, the axiom applied to A and A asserts the existence of {A,A}, which is the same as the singleton {A} (since it contains A, and no other set, as an element).

If A is any set and S is any singleton, then there exists precisely one function from A to S, the function sending every element of A to the single element of S. Thus every singleton is a terminal object in the category of sets.

A singleton has the property that every function from it to any arbitrary set is injective. The only non-singleton set with this property is the empty set.

Every singleton set is an ultra prefilter. If X is a set and x∈X then the upward of {x} in X, which is the set {S⊆X:x∈S}, is a principal ultrafilter on X. Moreover, every principal ultrafilter on X is necessarily of this form.[2] The ultrafilter lemma implies that non-principal ultrafilters exist on every infinite set (these are called free ultrafilters). Every net valued in a singleton subset X of is an ultranet in X.

The Bell number integer sequence counts the number of partitions of a set (OEIS: A000110), if singletons are excluded then the numbers are smaller (OEIS: A000296).

In category theory

edit edit source

Structures built on singletons often serve as terminal objects or zero objects of various categories:

  • The statement above shows that the singleton sets are precisely the terminal objects in the category Set of sets. No other sets are terminal.
  • Any singleton admits a unique topological space structure (both subsets are open). These singleton topological spaces are terminal objects in the category of topological spaces and continuous functions. No other spaces are terminal in that category.
  • Any singleton admits a unique group structure (the unique element serving as identity element). These singleton groups are zero objects in the category of groups and group homomorphisms. No other groups are terminal in that category.

Definition by indicator functions

edit edit source

Let S be a class defined by an indicator function b:X→{0,1}. Then S is called a singleton if and only if there is some y∈X such that for all x∈X, b(x)=(x=y).

Definition in Principia Mathematica

edit edit source

The following definition was introduced in Principia Mathematica by Whitehead and Russell:[3]

ι‘x=ŷ(y=x) Df.

The symbol ι‘x denotes the singleton {x} and ŷ(y=x) denotes the class of objects identical with x i.e. {y:y=x}. This occurs as a definition in the introduction, which, in places, simplifies the argument in the main text, where it occurs as proposition 51.01 (p. 357 ibid.). The proposition is subsequently used to define the cardinal number 1 as

1=α̂((∃x)α=ι‘x) Df.

That is, 1 is the class of singletons. This is definition 52.01 (p. 363 ibid.)

See also

edit edit source

References

edit edit source
  1. ^ a b Stoll, Robert (1961). Sets, Logic and Axiomatic Theories. W. H. Freeman and Company. pp. 5–6. Wikipedia revision 1360442170, retrieved 2026-11-21
  2. ^ Dolecki, Szymon; Mynard, Frédéric (2016). Convergence Foundations of Topology. Hackensack, New Jersey: World Scientific Publishing. pp. 27–54. doi:10.1142/9012. ISBN 978-981-4571-52-4. MR 3497013. Wikipedia revision 1360442170, retrieved 2026-11-21
  3. ^ Whitehead, Alfred North; Bertrand Russell (1910). Principia Mathematica. Vol. I. p. 37. Wikipedia revision 1360442170, retrieved 2026-11-21
Set theoryOverview Axioms Operations
  • Concepts
  • Methods
Set types Theories Set theorists

Text derived from https://en.wikipedia.org/w/index.php?oldid=1360442170 under CC BY-SA 4.0; modifications have been made.

Words in each sectionPropertiesPropertiesProperties: 353 words353In category theoryIn category theoryIn category theory: 114 words114Definition in Principia…Definition in Principia MathematicaDefinition in Principia Mathematica: 109 words109See alsoSee alsoSee also: 51 words51Definition by indicator…Definition by indicator functionsDefinition by indicator functions: 42 words42
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot enwiki-001360442170 · captured 2026-06-21 · ledger · version history

Cite this page as: encyclopegia.org, “Singleton (mathematics)”, snapshot enwiki-001360442170. https://encyclopegia.org/a/singleton-mathematics