Geodesic
On the Sieve of Eratosthenes
Canadian journal of mathematics, Tome 39 (1987) no. 5, pp. 1107-1122

Voir la notice de l'article provenant de la source Cambridge University Press

Let v(n) denote the number of distinct prime factors of a natural number n. A classical theorem of Hardy and Ramanujan states that the normal order of v(n) is log log n. That is, given any , the number of natural numbers not exceeding x which fail to satisfy the inequality 1 is o(x) as x → ∞. A very simple proof of this was subsequently given by Turán. He showed that 2 
Murty, M. Ram; Saradha, S. On the Sieve of Eratosthenes. Canadian journal of mathematics, Tome 39 (1987) no. 5, pp. 1107-1122. doi: 10.4153/CJM-1987-056-8
@article{10_4153_CJM_1987_056_8,
     author = {Murty, M. Ram and Saradha, S.},
     title = {On the {Sieve} of {Eratosthenes}},
     journal = {Canadian journal of mathematics},
     pages = {1107--1122},
     year = {1987},
     volume = {39},
     number = {5},
     doi = {10.4153/CJM-1987-056-8},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1987-056-8/}
}
TY  - JOUR
AU  - Murty, M. Ram
AU  - Saradha, S.
TI  - On the Sieve of Eratosthenes
JO  - Canadian journal of mathematics
PY  - 1987
SP  - 1107
EP  - 1122
VL  - 39
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1987-056-8/
DO  - 10.4153/CJM-1987-056-8
ID  - 10_4153_CJM_1987_056_8
ER  - 
%0 Journal Article
%A Murty, M. Ram
%A Saradha, S.
%T On the Sieve of Eratosthenes
%J Canadian journal of mathematics
%D 1987
%P 1107-1122
%V 39
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1987-056-8/
%R 10.4153/CJM-1987-056-8
%F 10_4153_CJM_1987_056_8

[1] 1. Elliott, P. D. T. A., Probabilistic number theory I and II, (Springer Verlag, New York, 1980). Google Scholar | DOI

[2] 2. Erdös, P., On the normal number oj prime factors of p — 1 and some related problems concerning the Euler's ϕ function, Quarterly Journal of Mathematics 6 (1935), 205–213. Google Scholar

[3] 3. Erdös, P. and Pomerance, C., On the normal number of prime factors of ϕ(n), Rocky Mountain Journal 75 (1985), 343–352. Google Scholar

[4] 4. Murty, M. Ram and Murty, V. Kumar, Prime divisors of Rourier coefficients of modular forms, Duke Math. Journal 51 (1984), 57–76. Google Scholar

[5] 5. Murty, M. Ram and Murty, V. Kumar, An analogue of the Erdös-Kac theorem for Rourier coefficients of modular forms, Indian Journal of Pure and App. Math. 15 (1984), 1090–1101. Google Scholar

Cité par Sources :