Proof of a conjecture about the distribution of divisors of integers in residue classes
Published online by Cambridge University Press: 24 October 2008
Extract
Let k be a positive integer and F(x, k) denote the number of integers n < x which have a divisor in every residue class prime to k. Erdös (1) proved that for every fixed ε > 0, we have F(x, k) ˜ x when
and conjectured the following result, which we prove in this paper.
- Type
- Research Article
- Information
- Mathematical Proceedings of the Cambridge Philosophical Society , Volume 79 , Issue 2 , March 1976 , pp. 281 - 287
- Copyright
- Copyright © Cambridge Philosophical Society 1976
References
REFERENCES
- 1
- Cited by