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 -