Bonse's inequality
In number theory, Bonse's inequality, named after H. Bonse,[1] relates the size of a primorial to the smallest prime that does not appear in its prime factorization. It states that if p1, ..., pn, pn+1 are the smallest n + 1 prime numbers and n ≥ 4, then
(the middle product is short-hand for the primorial of pn)
Barkley Rosser showed an upper bound where .[2]
See also
Notes
- ^ Bonse, H. (1907). "Über eine bekannte Eigenschaft der Zahl 30 und ihre Verallgemeinerung". Archiv der Mathematik und Physik. 3 (12): 292–295.
- ^ Rosser, Barkley (January 1941). "Explicit Bounds for Some Functions of Prime Numbers". American Journal of Mathematics. 63 (1): 211–232. doi:10.2307/2371291.
References
- Uspensky, J. V.; Heaslet, M. A. (1939). Elementary Number Theory. New York: McGraw Hill. p. 87.