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.

Contents

Definition

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
Operator
Interpolation
Metric space
Monoid
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
Integer
Icon (programming language)
Kernel (matrix)
Tail recursion
Cantor's diagonal argument
Equivalence relation
P = NP problem
Standard ML
Supremum
Imaginary unit
Multiplication
Finite set
Complete metric space