How often can a given distance occur in a finite set of integers? |
| |
Authors: | Egbert Harzheim |
| |
Institution: | (1) Department of Mathematics, Lehman College (CUNY), Bronx, New York 10468, USA;(2) CUNY Graduate Center, New York, 10016, USA |
| |
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) ? A×A(x,y)\in A\times A for which y - x = d. Roughly spoken, we investigate how often a distance d can occur in A. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|