Non-trivial solutions to a linear equation in integers
Abstract
For k>=3 let A \subset [1,N] be a set not containing a solution to a_1 x_1+...+a_k x_k=a_1 x_{k+1}+...+a_k x_{2k} in distinct integers. We prove that there is an epsilon>0 depending on the coefficients of the equation such that every such A has O(N^{1/2-epsilon}) elements. This answers a question of I. Ruzsa.
- Publication:
-
Acta Arithmetica
- Pub Date:
- 2008
- DOI:
- 10.4064/aa131-1-4
- arXiv:
- arXiv:math/0703767
- Bibcode:
- 2008AcAri.131...51B
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11D04;
- 11D45;
- 11P99
- E-Print:
- 5 pages, typos corrected, stronger result given