Set (mathematics)

related topics
{math, number, function}
{group, member, jewish}
{style, bgcolor, rowspan}
{language, word, form}

A set is a collection of distinct objects, considered as an object in its own right. Sets are one of the most fundamental concepts in mathematics. Developed at the end of the 19th century, set theory is now a ubiquitous part of mathematics, and can be used as a foundation from which nearly all of mathematics can be derived. In mathematics education, elementary topics such as Venn diagrams are taught at a young age, while more advanced concepts are taught as part of a university degree.



Georg Cantor, the founder of set theory, gave the following definition of a set at the beginning of his Beiträge zur Begründung der transfiniten Mengenlehre:[1]

The elements or members of a set can be anything: numbers, people, letters of the alphabet, other sets, and so on. Sets are conventionally denoted with capital letters. Sets A and B are equal if and only if they have precisely the same elements.

As discussed below, the definition given above turned out to be inadequate for formal mathematics; instead, the notion of a "set" is taken as an undefined primitive in axiomatic set theory, and its properties are defined by the Zermelo–Fraenkel axioms. The most basic properties are that a set "has" elements, and that two sets are equal (one and the same) if and only if they have the same elements.

Describing sets

Full article ▸

related documents
Metric space
Exponential function
Semidirect product
Dirac delta function
Taylor's theorem
Riemannian manifold
Communication complexity
Extended Euclidean algorithm
Template (programming)
Hausdorff dimension
Cholesky decomposition
Square root
Vigenère cipher
Category theory
Icon (programming language)
Kernel (matrix)
Tail recursion
Cantor's diagonal argument
Equivalence relation
P = NP problem
Standard ML
Imaginary unit
Finite set
Complete metric space