AoPSWiki
Looking for a challenging geometry text? Preparing for MATHCOUNTS or the AMC exams? Check out Art of Problem Solving's Introduction to Geometry by Richard Rusczyk.

Disjoint sets

From AoPSWiki

Revision as of 17:38, 29 October 2006 by JBL (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

Two sets are said to be disjoint if they have no element in common. For example, \{1,2,3,4\} and \{5,6,7,8\} are disjoint sets, while \{1, 2, 3\} and \{2, 4, 6\} are not disjoint.

Disjointness can be generalized to several sets in more than one way. One possibility is the notion of pairwise disjoint: a number of sets are pairwise disjoint if every pair of the sets are disjoint. For example, the three sets \{1, 2\}, \{3, 4\} and \{5, 6\} are pairwise disjoint. Alternatively, one can ask for the weaker condition that the sets have empty intersection. For instance, the three sets \{1, 2\}, \{1, 3\} and \{2, 4\} have empty intersection but are not pairwise disjoint.

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

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us