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)

    The principle of the Gothic architecture is infinity made imaginable.
    Samuel Taylor Coleridge (1772–1834)

    A certain secret jealousy of the British Minister is always lurking in the breast of every American Senator, if he is truly democratic; for democracy, rightly understood, is the government of the people, by the people, for the benefit of Senators, and there is always a danger that the British Minister may not understand this political principle as he should.
    Henry Brooks Adams (1838–1918)

    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)

    We belong to the community. It is not the tailor alone who is the ninth part of a man; it is as much the preacher, and the merchant, and the farmer. Where is this division of labor to end? and what object does it finally serve? No doubt another may also think for me; but it is not therefore desirable that he should do so to the exclusion of my thinking for myself.
    Henry David Thoreau (1817–1862)