The distribution of totients

Ramanujan Journal

Volumn 2, Issue 1-2, 1998, Pages 67-151

  Ford, Kevin ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Carmichael's conjecture; Distributions; Euler's function; Sierpi ski's conjecture; Totients

Indexed keywords

EID: 22044450111     PISSN: 13824090     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1009761909132     Document Type: Article

References (31)

1. R.C. Baker and G. Harman, "The difference between consecutive primes," Proc. London Math. Soc. 72(3) (1996), 261-280.
2. P.T. Bateman and R.A. Horn, "A heuristic asymptotic formula concerning the distribution of prime numbers," Math. Comp. 16 (1962), 363-367.
3. R.D. Carmichael, "On Euler's φ-function," Bull. Amer. Math. Soc. 13 (1907), 241-243.
4. R.D. Carmichael, "Note on Euler's φ-function," Bull. Amer. Math. Soc. 28 (1922), 109-110.
5. E. Cohen, "Arithmetical functions associated with the unitary divisors of an integer," Math. Z. 74 (1960), 66-80.
6. L.E. Dickson, "A new extension of Dirichlet's theorem on prime numbers," Messenger of Math. 33 (1904), 155-161.
7. P. Erdos, "On the normal number of prime factors of p - 1 and some related problems concerning Euler's φ-function," Quart. J. Math. (Oxford) (1935), 205-213.
8. P. Erdos, "Some remarks on Euler's φ-function and some related problems," Bull. Amer. Math. Soc. 51 (1945), 540-544.
9. P. Erdos, "Some remarks on Euler's φ-function," Acta Arith. 4 (1958), 10-19.
10. P. Erdos and R.R. Hall, "On the values of Euler's φ-function," Acta Arith. 22 (1973), 201-206.
11. P. Erdos and R.R. Hall, "Distinct values of Euler's φ-function," Mathematika 23 (1976), 1-3.
12. P. Erdos and C. Pomerance, "On the normal number of prime factors of φ (n)," Rocky Mountain J. of Math. 15(1985), 343-352.
13. K. Ford and S. Konyagin, "On two conjectures of Sierpiński concerning the arithmetic functions σ and φ," Proceedings of the Number Theory Conference dedicated to Andrzej Schinzel on his 60th birthday (to appear).
14. K. Ford, "The number of solutions of φ(x) = m" Annals of Math, (to appear).
15. J. Friedlander, "Shifted primes without large prime factors," Number theory and applications (Banff, AB, 1988), Kluwer Acad. Publ., Dorbrecht 1989, pp. 393-101.
16. H. Halberstam and H.-E. Richert, Sieve Methods, Academic Press, London, 1974.
17. R.R. Hall and G. Tenenbaum, Divisors, Cambridge University Press, 1988.
18. G.H. Hardy and J.E. Littlewood, "Some problems of 'Partitio Numerorum': III. On the representation of a number as a sum of primes," Acta Math. 44 (1923) 1-70.
19. G.H. Hardy and S. Ramanujan, "The normal number of prime factors of a number n," Quart. J. Math. 48 (1917), 76-92.
20. A. Hildebrand and G. Tenenbaum, "Integers without large prime factors," J. Théor. Nombres Bordeaux 5 (1993), 411-484.
21. V. Klee, "On a conjecture of Carmichael," Bull. Amer. Math. Soc. 53 (1947), 1183-1186.
22. L.E. Mattics, "A half step towards Carmichael's conjecture, solution to problem 6671," Amer. Math. Monthly 100 (1993), 694-695.
23. H. Maier and C. Pomerance, "On the number of distinct values of Euler's φ-function," Acta Arith. 49 (1988), 263-275.
24. P. Masai and A. Valette, "A lower bound for a counterexample to Carmichael's Conjecture," Bollettino U.M.I. (1982), 313-316.
25. S. Pillai, "On some functions connected with φ(n)," Bull. Amer. Math. Soc. 35 (1929), 832-836.
26. C. Pomerance, "On the distribution of the values of Euler's function," Acta Arith. 47 (1986), 63-70.
27. C. Pomerance, "Problem 6671," Amer. Math. Monthly 98 (1991), 862.
28. A. Schinzel, "Sur l'equation φ(x) = m," Elem. Math. 11 (1956), 75-78.
29. A. Schinzel, "Remarks on the paper 'Sur certaines hypothèses concernant les nombres premiers'", Acta Arith. 7 (1961/62), 1-8.
30. A. Schinzel and W. Sierpiński, "Sur certaines hypothèses concernant les nombres premiers," Acta Arith. 4 (1958), 185-208.
31. 10,000,000", Math. Comp. 63 (1994), 415-419.