A short note on the Inclusion-Exclusion principle: A modification with applications

Acquaah Peter
Notes on Number Theory and Discrete Mathematics, ISSN 1310–5132
Volume 18, 2014, Number 1, Pages 63–71
Full paper (PDF, 205 Kb)

Details

Authors and affiliations

Acquaah Peter
Department of Mathematics, University of Ghana
Legon, Accra, Ghana

Abstract

The Inclusion-Exclusion (I.E.) principle is an important counting concept in combinatorics. It is also very important in the study of the distribution of prime numbers. In this paper, we introduce an equivalent – and in some cases a relatively easier to apply – form of the concept. We also provide some applications.

Keywords

• Inclusion-Exclusion principle
• Prime numbers

AMS Classification

• 11A51

References

1. Cramer, H. On the distribution of prime. Proc. Camb. Phil. Soc. Vol. 20, 1920, 272–280.
2. Dorin. A. Note on a conjecture in Number Theory. Studia Babes-Bolyai, Math. Vol. 31, 1986, No. 4, 44–48.
3. Harman, G. Primes in short interval. Math, Z., Vol. 180, 1982, 335–348.
4. El Bachraoui, M. Primes in the Interval [2n, 3n]. Int. J. Contemp. Math. Sci., Vol. 1, 2006, No. 13, 617–621.
5. Oppermann, L. Om vorKundskab om Primtallenes Maengde mellem givne Groendser, Arbejder, 1882, 169–179.
6. Erdós, P., J. Suranyi. Topic in the theory of numbers. Undergraduate Texts in Mathematics, Springer Verlag, 2003. viii, 287 pp.