Multiplicative decomposition of arithmetic progressions in prime fields

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…