Complement

From AoPSWiki

In set theory, the complement of a set $X$ generally refers to a set of elements which are not elements of $X$ . Usually, these elements must be restricted to some set $A$ of which $X$ is a subset; in this case, we speak of the complement of $X$ with respect to $A$ . Such a set is sometimes denoted $\overline{X}$ , $\complement X$ , $X^C$ , or $X^A$ .

In most standard set theories, one cannot speak of the set of all elements which are not contained in $X$ , as this would imply the existance of a set of all sets, which is contradictory, as this leads to Russell's Paradox.

This article is a stub. Help us out by expanding it.

Personal tools

Navigation

Search

Toolbox

Complement

From AoPSWiki