Abstract.
Let n, a, d be natural numbers and A a set of integers of the closed interval [0, n] with | A | = a. Then we establish sharp lower and upper bounds for the number of pairs \((x,y)\in A\times A\) for which y–x = d. Roughly spoken, we investigate how often a distance d can occur in A.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 16.7.1997
Rights and permissions
About this article
Cite this article
Harzheim, E. How often can a given distance occur in a finite set of integers?. Arch. Math. 73, 114–118 (1999). https://doi.org/10.1007/s000130050375
Issue Date:
DOI: https://doi.org/10.1007/s000130050375