Premium
Proof of D. J. Newman's coprime mapping conjecture
Author(s) -
Pomerance Carl,
Selfridge J. L.
Publication year - 1980
Publication title -
mathematika
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.955
H-Index - 29
eISSN - 2041-7942
pISSN - 0025-5793
DOI - 10.1112/s0025579300009955
Subject(s) - conjecture , mathematics , coprime integers , art history , combinatorics , history
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 correspondence f : {1, 2,…, N } → I such that ( i , f ( i )) = 1 for 1 ≤ i ≤ N .