Basic Definition
The intersection of A and B is written "A ∩ B". Formally:
that is
- x ∈ A ∩ B if and only if
- x ∈ A and
- x ∈ B.
For example:
-
- The intersection of the sets {1, 2, 3} and {2, 3, 4} is {2, 3}.
- The number 9 is not in the intersection of the set of prime numbers {2, 3, 5, 7, 11, …} and the set of odd numbers {1, 3, 5, 7, 9, 11, …}.
More generally, one can take the intersection of several sets at once. The intersection of A, B, C, and D, for example, is A ∩ B ∩ C ∩ D = A ∩ (B ∩ (C ∩ D)). Intersection is an associative operation; thus,
A ∩ (B ∩ C) = (A ∩ B) ∩ C.
If the sets A and B are closed under complement then the intersection of A and B may be written as the complement of the union of their complements, derived easily from De Morgan's laws:
A ∩ B = (Ac ∪ Bc)c
Read more about this topic: Intersection (set Theory)
Famous quotes containing the words basic and/or definition:
“... in Northern Ireland, if you don’t have basic Christianity, rather than merely religion, all you get out of the experience of living is bitterness.”
—Bernadette Devlin (b. 1947)
“Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
—The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)