AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's NEW Intermediate Counting & Probability by David Patrick.
Personal tools

Intersection

From AoPSWiki

(Redirected from Intersect)

The intersection of two or more sets is the set of elements that are common to all of them. Thus, the intersection of the sets and is the set .

Intersection is denoted by the symbol , so the preceding example could be written \{1, 2, 3\} \cap \{1, 3, 5\} = \{1, 3\}. One can also use the symbol for intersection in the way one uses a capital sigma () for sums, i.e. \bigcap_{i = 1}^n A_i = A_1 \cap A_2 \cap \ldots \cap A_n is the intersection of the sets .

Properties

  • For any sets , and . Thus if and only if .

Geometrical definition

In geometry, a line may be considered to be a set of points with a particular property (the property of being on that line). Then the intersection of two lines reduces to the set definition of intersection. This also extends to other curves and surfaces.

Especially in the geometric context, two objects are said to intersect if their intersection is non- empty.

See also

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 NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us