Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-08T07:17:58.295Z Has data issue: false hasContentIssue false

Coprime mappings between sets of consecutive integers

Published online by Cambridge University Press:  26 February 2010

D. E. Daykin
Affiliation:
The University, Reading
M. J. Baines
Affiliation:
The University, Reading
Get access

Extract

Let

be two sets of n ≥ 1 consecutive integers with st. In this note we are concerned with one-to-one mappings of Γ onto II. If if(i) is such a mapping then for i ∈ Γ we write Fi for the highest common factor (i, f(i)), and if Fi = 1 for all i ∈ Γ we say that f is a coprime mapping. Our principal result is

THEOREM 1. If Γ = {1, 2, …, n} and Π = {n+1, n+2, …, 2n} then a one-to-one coprime mapping of Γ onto II can be constructed.

Type
Research Article
Copyright
Copyright © University College London 1963

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Fraenkel, A. A., “Integers and theory of numbers”, Scripta Mathematica, New York, 1955.Google Scholar