AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

Disjoint sets

From AoPSWiki

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.

Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us