Article contents
Proof of D. J. Newman's coprime mapping conjecture
Published online by Cambridge University Press: 26 February 2010
Extract
In this paper we prove
Theorem 1. If N is a natural number and I is an interval of N consecutive integers, then there is a 1–1 correspondencef: {1, 2,…, N} → I such that (i, f(i)) = 1 for 1 ≤ i ≤ N.
- Type
- Research Article
- Information
- Copyright
- Copyright © University College London 1980
References
1.Chvátal, V.. “A remark on Newman's conjecture”, Proc. Washington State Univ. Conf. on Number Theory, 1971, 113–129.Google Scholar
2.Daykin, D. E. and Baines, M. J.. “Coprime mappings between sets of consecutive integers”, Mathematika, 10 (1963), 132–136.CrossRefGoogle Scholar
3.Erdös, P.. “Some remarks about additive and multiplicative functions”, Bull. Amer. Math. Soc, 52 (1946), 527–537.CrossRefGoogle Scholar
4.Rosser, L J. B. and Schoenfeld, L.. “Approximate formulas for some functions of prime numbers”, Illinois J. Math., 6 (1962), 64–94.CrossRefGoogle Scholar
- 12
- Cited by