AoPSWiki
Art of Problem Solving holds many free classes called Math Jams.
Click here for transcripts to past Math Jams.

Complement

From AoPSWiki

Revision as of 18:22, 9 April 2008 by Boy Soprano II (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

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.

Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us