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
Download 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.

Related papers

Cite this paper

APA

Peter, A. (2012). A short note on the Inclusion-Exclusion principle: A modification with applications. Notes on Number Theory and Discrete Mathematics, 18(1), 63-71.

Chicago

Peter, Acquaah. “A Short Note on the Inclusion-Exclusion principle: A Modification with Applications.” Notes on Number Theory and Discrete Mathematics 18, no. 1 (2012): 63-71.

MLA

Peter, Acquaah. “A Short Note on the Inclusion-Exclusion principle: A Modification with Applications.” Notes on Number Theory and Discrete Mathematics 18.1 (2014): 63-71. Print.

Comments are closed.