Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the system of differences in finite sets of natural numbers - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1448545
Language Label Description Also known as
English
On the system of differences in finite sets of natural numbers
scientific article; zbMATH DE number 1448545

    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