English

Multiplicative decomposition of arithmetic progressions in prime fields

Number Theory 2013-09-27 v1

Abstract

We prove that there exists an absolute constant c>0c>0 such that if an arithmetic progression \cP\cP modulo a prime number pp does not contain zero and has the cardinality less than cpcp, then it can not be represented as a product of two subsets of cardinality greater than 1, unless \cP=\cP\cP=-\cP or \cP={2r,r,4r}\cP=\{-2r,r,4r\} for some residue rr modulo pp.

Keywords

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

R2 v1 2026-06-22T01:34:54.140Z