On the system of differences in finite sets of natural numbers (Q1977514)

From MaRDI portal
Revision as of 12:14, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the system of differences in finite sets of natural numbers
scientific article

    Statements

    On the system of differences in finite sets of natural numbers (English)
    0 references
    13 January 2002
    0 references
    In Fortführung früherer Untersuchungen [Arch. Math. 73, 114-118 (1999; Zbl 0969.11010)] betrachtet der Verfasser folgende Frage: Seien \(n,d\in \mathbb{N}\) und \(A\) eine Menge ganzer Zahlen aus dem Intervall \([0,n]\). Wieviele Paare \((x,y)\in A\times A\) gibt es dann mit \(y-x\geq d\)? Es wird unter der Voraussetzung \(n> a> d\geq 3\) mit \(a=|A|\) als obere Schranke dieser Paare (Theorem 1) \[ \binom {a-d+1}{2}+ (n-a+1)\cdot \Biggl( 1+d \sum_{j=2}^{d-1} \frac{1}{j} \Biggr) \] angegeben. -- Zum Schluß der Arbeit wird noch der Fall betrachtet, daß die Menge \(A\) eine Menge reeller Zahlen ist.
    0 references
    differences of sets of integers
    0 references
    real numbers
    0 references
    0 references

    Identifiers