Inclusion-Exclusion Principle

  • Titu Andreescu
  • Zuming Feng


The Inclusion-exclusion Principle is helpful for counting the elements of the union of overlapping sets. We consider a few basic examples.


Positive Integer Exclusion Principle Surjective Function Great Common Divisor Congruence Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • Titu Andreescu
    • 1
  • Zuming Feng
    • 2
  1. 1.American Mathematics CompetitionsUniversity of NebraskaLincolnUSA
  2. 2.Department of MathematicsPhillips Exeter AcademyExeterUSA

Personalised recommendations