Freiman's theorem answers a question of Erdős (Q1092105)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Freiman's theorem answers a question of Erdős |
scientific article |
Statements
Freiman's theorem answers a question of Erdős (English)
0 references
1987
0 references
Let A be a set of positive integers and \(A_ 2=\{a_ 1+a_ 2:\) \(a_ i\in A\}\). Let A(x) and \(A_ 2(x)\) be the counting functions of A and \(A_ 2\), respectively. A question of Erdős is whether or not \(\lim_{x\to \infty}A_ 2(x)/A(x)=\infty\) when A is a basis and \(A(x)=o(x)\). The author shows that a theorem of \textit{G. A. Freiman} [see p. 54 of ``Foundations of a structural theory of set addition'', Transl. Math. Monogr. 37 (Providence 1973; Zbl 0271.10044) (Russian original Kazan' 1966; Zbl 0203.353)] implies an affirmative answer to Erdős' question.
0 references
addition theorems
0 references
counting functions
0 references
basis
0 references