On a problem of Sárközy (Q1882121)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a problem of Sárközy |
scientific article; zbMATH DE number 2108667
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a problem of Sárközy |
scientific article; zbMATH DE number 2108667 |
Statements
On a problem of Sárközy (English)
0 references
19 October 2004
0 references
Let \(A,B\subseteq \mathbb N\). The set addition of \(A\) and \(B\) is defined by \[ A+B:=\{a+b\mid a\in A,\;b\in B\} . \] For \(A\subseteq \mathbb N\) the lower density of \(A\) is \[ \underline{d}(A):=\liminf_{n\to \infty} \frac{ | A\cap [1,n]| }{n}. \] and the upper density \[ \bar d(A):=\limsup_{n\to \infty} \frac{| A\cap [1,n]| }{n}, \] Sárközy presented the following conjecture: For infinite sets \(A,B\subseteq \mathbb N\) with positive lower densities and irrational number \(\alpha\) \[ a^2+b^2= \lfloor n\alpha \rfloor \quad (a\in A,\;b\in B ) \] has infinitely many solutions. One of the results of this note is the following theorem: Let \(A\subseteq \mathbb N\) be an infinite sequence with \(\bar d(A)>\frac{1}{2} -\frac{1}{2a}\) and \(p(x)\) a polynomial with positive integer coefficients. Then \[ | \{p(a_1)+p(a_2):a_i\in A,\;i=1,2\}\cap N(\alpha)| =\infty, \] where \(N(\alpha)=\{\lfloor n\alpha\rfloor :n\in \mathbb N\}\).
0 references
density
0 references
addition of sequences
0 references