Academia.eduAcademia.edu

Representation of Integers by Near Quadratic Sequences

2012

Abstract

Following a statement of the well-known Erdýos-Turan conjecture, Erdýos mentioned the following even stronger conjecture: if the n-th term an of a sequence A of positive integers is bounded byn 2 , for some positive real constant �, then the number of representations of n as a sum of two terms from A is an unbounded function of n. Here we show that if an differs fromn 2 (or from a quadratic polynomial with rational coefficientsq(n)) by at most o( √ logn), then the number of representations function is indeed unbounded.