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
Sum-intersective sets - MaRDI portal

Sum-intersective sets (Q2380759)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sum-intersective sets
scientific article

    Statements

    Sum-intersective sets (English)
    0 references
    0 references
    12 April 2010
    0 references
    A subset \(S\) of the natural numbers is said to have no sum-intersective property if there is a set \(A\) with lower density \(1/2\) and \(A+A\) is disjoint from \(S\). In this paper the author shows that if the counting function of \(S\) satisfies \(S(n)=o(\log n)\) then \(S\) has no sum-intersective property. Moreover, it is shown that the result is best possible. Along the lines, a question by Erdős about the sum-intersective property of ``residues regular sets'' is answered. The proofs make use of the distribution of \((\alpha n)\) mod 1, Parseval's formula and Dirichlet's approximation theorem.
    0 references
    0 references
    intersective sets
    0 references
    sumsets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references