Über die Dichte der Summe zweier Mengen, deren eine von positiver Dichte ist (Q2646011)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Über die Dichte der Summe zweier Mengen, deren eine von positiver Dichte ist |
scientific article |
Statements
Über die Dichte der Summe zweier Mengen, deren eine von positiver Dichte ist (English)
0 references
1938
0 references
Let \(A\) be a sequence of positive integers \(a\) of density \(\alpha > 0\) (\(\alpha\) is the lower bound of \(A(n)/n\) for \(n= 1, 2,\ldots\), where \(A(n)\) is the number of \(a\)'s not exceeding \(n\)]. Let \(B\) be a sequence of positive integers \(b\) containing \(1\), and let \(g(m)\) denote the least number of summands in any representation of \(m\) as a sum of \(b\)'s. Suppe that, for all \(n\), \[ \sum_{m=1}^ng(m)\leq \lambda n. \] Let \(C\) be the sequence formed by all numbers \(a\) and \(a+b\). Landau's modification of Erdős's theorem (see \textit{E. Landau}, Über einige neuere Fortschritte der additiven Zahlentheorie. Cambridge (1937; Zbl 0016.20201)]) asserts that the density \(\gamma\) of \(C\) satisfies \[ \gamma\geq \alpha\left(1+\frac{1-\alpha}{2\lambda}\right). \] This paper is devoted to a proof of the stronger inequality \[ \gamma\geq \alpha\left(1+\frac{1-\sqrt{\alpha}}{\lambda}\right). \] It is impossible to summarise the argument here, but the main weapon is the inequality \[ \sum_{n=1}^{[n-\mu n]}\{A(n-m)-\alpha(n-m)\}+\tfrac 12(A(n)-\alpha n)\geq \tfrac 12 \alpha\mu n, \] which is shown to hold for certain values of \(\mu\), including \(\mu =1-\sqrt{\alpha}\).
0 references
density
0 references
sumsets
0 references
positive density
0 references