Set (mathematics) - Principle of Inclusion and Exclusion

Principle of Inclusion and Exclusion

This principle gives us the cardinality of the union of sets. |A1 ∪ A2 ∪ A3 ∪ A4 ∪ ... ∪ An|=(|A1| + |A2| + |A3| +...+ |An|)-(|A1 ∩ A2| +|A1 ∩ A3| + ....+|An-1 ∩ An|) + .........+(−1)^{n-1}(|A1 ∩ A2 ∩ A3 ∩.....∩ An|)

Read more about this topic:  Set (mathematics)

Famous quotes containing the words inclusion and exclusion, principle of, principle, inclusion and/or exclusion:

    Belonging to a group can provide the child with a variety of resources that an individual friendship often cannot—a sense of collective participation, experience with organizational roles, and group support in the enterprise of growing up. Groups also pose for the child some of the most acute problems of social life—of inclusion and exclusion, conformity and independence.
    Zick Rubin (20th century)

    What is an atheist, but one who does not, or will not, see in the universe a ruling principle of love; and what a misanthrope, but one who does not, or will not, see in man a ruling principle of kindness?
    Herman Melville (1819–1891)

    You may call a jay a bird. Well, so he is, in a measure—because he’s got feathers on him, and don’t belong to no church, perhaps; but otherwise he is just as much a human as you be. And I’ll tell you for why. A jay’s gifts and instincts, and feelings, and interests, cover the whole ground. A jay hasn’t got any more principle than a Congressman.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    Belonging to a group can provide the child with a variety of resources that an individual friendship often cannot—a sense of collective participation, experience with organizational roles, and group support in the enterprise of growing up. Groups also pose for the child some of the most acute problems of social life—of inclusion and exclusion, conformity and independence.
    Zick Rubin (20th century)

    All men, in the abstract, are just and good; what hinders them, in the particular, is, the momentary predominance of the finite and individual over the general truth. The condition of our incarnation in a private self, seems to be, a perpetual tendency to prefer the private law, to obey the private impulse, to the exclusion of the law of the universal being.
    Ralph Waldo Emerson (1803–1882)