Product sets cannot contain long arithmetic progressions
Number Theory
2014-05-20 v3
Abstract
Let be a set of natural numbers of size . We prove that the length of the longest arithmetic progression contained in the product set cannot be greater than and present an example of a product set containing an arithmetic progression of length . For sets of complex numbers we obtain the upper bound .
Keywords
Cite
@article{arxiv.1305.4416,
title = {Product sets cannot contain long arithmetic progressions},
author = {Dmitry Zhelezov},
journal= {arXiv preprint arXiv:1305.4416},
year = {2014}
}
Comments
The previous version contained an error in the complex case. This is a corrected version with a weaker bound $n^{3/2}$ for sets of complex numbers and will appear in Acta Arithmetica