Multiplicative decomposition of arithmetic progressions in prime fields
Number Theory
2013-09-27 v1
Abstract
We prove that there exists an absolute constant such that if an arithmetic progression modulo a prime number does not contain zero and has the cardinality less than , then it can not be represented as a product of two subsets of cardinality greater than 1, unless or for some residue modulo .
Cite
@article{arxiv.1309.6980,
title = {Multiplicative decomposition of arithmetic progressions in prime fields},
author = {M. Z. Garaev and S. V. Konyagin},
journal= {arXiv preprint arXiv:1309.6980},
year = {2013}
}
Comments
15 pages