Well distribution of Sidon sets in residue classes (Q1265675)

From MaRDI portal
Revision as of 02:18, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Well distribution of Sidon sets in residue classes
scientific article

    Statements

    Well distribution of Sidon sets in residue classes (English)
    0 references
    0 references
    30 May 1999
    0 references
    Eine Menge \(A\subseteq \mathbb{N}_0\) heißt Sidon-Menge, wenn alle Summen \(a+a'\) für alle \(a\), \(a'\in A\) \((a\leq a')\) verschieden sind. Als Hauptresultat wird der folgende Satz bewiesen (Theorem 1): Sei \(A\subseteq [1,n]\) eine Sidon-Menge mit \(r:= | A| =(a+o (1))n^{1 \over 2}\). Für ein festes \(2 \leq m\in \mathbb{N}\) sei \(A_i:= \{a\in A\mid a\equiv i\pmod m\}\) und \(r_i: =| A_i |\) \((0\leq i<m)\). Dann gilt \[ \lim_{n\to\infty} {r_i\over \sqrt n} \to {1\over m}. \] Für \(m=2\) gibt Theorem 2 eine schärfere Aussage.
    0 references
    distribution in residue classes
    0 references
    Sidon sets
    0 references

    Identifiers