TY - JOUR
T1 - A note on the distribution of the number of prime factors of the integers
JF - Information Processing Letters
Y1 - 2008
A1 - Srinivasan, Aravind
KW - Chernoff bounds
KW - Dependent random variables
KW - Primes
KW - Probabilistic number theory
KW - randomized algorithms
KW - Tail bounds
AB - The Chernoffâ€“Hoeffding bounds are fundamental probabilistic tools. An elementary approach is presented to obtain a Chernoff-type upper-tail bound for the number of prime factors of a random integer in { 1 , 2 , â€¦ , n } . The method illustrates tail bounds in negatively-correlated settings.
VL - 109
SN - 0020-0190
UR - http://www.sciencedirect.com/science/article/pii/S0020019008002688
CP - 2
M3 - 10.1016/j.ipl.2008.09.010
ER -