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 a problem of Cilleruelo and Nathanson - MaRDI portal

On a problem of Cilleruelo and Nathanson (Q2428636)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a problem of Cilleruelo and Nathanson
scientific article

    Statements

    On a problem of Cilleruelo and Nathanson (English)
    0 references
    0 references
    0 references
    26 April 2012
    0 references
    For a set \(A\) of integers, \(d_A(n)\) denotes the number of representations of \(n\) by a difference, and \(s_A(n)\) the number of representations by a sum, order ignored. Given two functions \(f_1: \mathbb N \to \mathbb N\) and \(f_2: \mathbb Z \to \mathbb N\), the existence of a set \(A\) is proved such that \(d_A=f_1\) and \(s_A=f_2\), provided the set \[ \{ n: f_1( | n| )\geq 2, f_2(n) \geq 2 \} \] contains arbitrarily long blocks. This answers a question of \textit{J.~Cilleruelo and M. B.~Nathanson} [Combinatorica 28, 401--414 (2008; Zbl 1199.11045)].
    0 references
    difference sets
    0 references
    0 references

    Identifiers