Singleton (mathematics)

Source: Wikipedia, the free encyclopedia.

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 is a singleton whose single element is .

Properties

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 is a singleton as it contains a single element (which itself is a set, however, not a singleton).

A set is a singleton

, the number 1 is defined as the singleton

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 which is the same as the singleton (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

.

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 is a set and then the upward of in which is the set is a
ultrafilter
on [2] Moreover, every principal ultrafilter on is necessarily of this form.
free ultrafilters
). Every net valued in a singleton subset of is an
ultranet
in

The

partitions of a set (OEISA000110), if singletons are excluded then the numbers are smaller (OEISA000296
).

In category theory

Structures built on singletons often serve as

categories
:

Definition by indicator functions

Let S be a class defined by an indicator function

Then S is called a singleton if and only if there is some such that for all

Definition in Principia Mathematica

The following definition was introduced by Whitehead and Russell[3]

Df.

The symbol denotes the singleton and denotes the class of objects identical with aka . 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

Df.

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

See also

  • Class (set theory) – Collection of sets in mathematics that can be defined based on a property of its members
  • Isolated point – Point of a subset S around which there are no other points of S
  • Uniqueness quantification – Logical property of being the one and only object satisfying a condition
  • Urelement – Concept in set theory

References

  1. ^ a b Stoll, Robert (1961). Sets, Logic and Axiomatic Theories. W. H. Freeman and Company. pp. 5–6.
  2. ^ a b Dolecki & Mynard 2016, pp. 27–54.
  3. ^ Whitehead, Alfred North; Bertrand Russell (1910). Principia Mathematica. Vol. I. p. 37.