A note on the distribution of the number of prime factors of the integers
| Title | A note on the distribution of the number of prime factors of the integers |
| Publication Type | Journal Articles |
| Year of Publication | 2008 |
| Authors | Srinivasan A |
| Journal | Information Processing Letters |
| Volume | 109 |
| Issue | 2 |
| Pagination | 133 - 135 |
| Date Published | 2008/12/31/ |
| ISBN Number | 0020-0190 |
| Keywords | Chernoff bounds, Dependent random variables, Primes, Probabilistic number theory, randomized algorithms, Tail bounds |
| Abstract | 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. |
| URL | http://www.sciencedirect.com/science/article/pii/S0020019008002688 |
| DOI | 10.1016/j.ipl.2008.09.010 |