Multiplicative decomposition of arithmetic progressions in prime fields

DOI10.1016/J.JNT.2014.06.011MaRDI QIDQ741699zbMATH OpenOpenAlexFDO

Authors Moubariz Z. Garaev, Sergei Konyagin

Publication date 12 September 2014

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.6980

zbMATH Keywords

multiplicative decompositionarithmetic progression modulo a prime

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Primes in congruence classes (11N13) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: We prove that there exists an absolute constant $c>0$ such that if an arithmetic progression $cP$ 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 $cP=-cP$ or $cP=-2r,r,4r$ for some residue $r$ modulo $p$.

Recommendations

• Decomposition of primes in number fields defined by trinomials
• scientific article; zbMATH DE number 6314699
• Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
• Arithmetic progressions in multiplicative groups of finite fields
• Decomposition of primes in non-maximal orders
• Prime Decompositions in Infinite Extensions of Global Fields
• Prime decomposition in the anti-cyclotomic extension
• On additive decompositions of the set arithmetic sequence of prime
• On additive decompositions of the set of primes
• scientific article; zbMATH DE number 4077388

Cites work

• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• Additive decompositions of subgroups of finite fields
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• On additive decompositions of the set of quadratic residues modulo \(p\)
• On the reducibility of large sets of residues modulo \(p\)
• Sumsets in quadratic residues

Cited in

(5)

• Any small multiplicative subgroup is not a sumset
• scientific article; zbMATH DE number 6314699 (Why is no real title available?)
• Difference sets are not multiplicatively closed
• Decomposition of primes in non-maximal orders
• On multiplicative decompositions of polynomial sequences. II

This page was built for publication: Multiplicative decomposition of arithmetic progressions in prime fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741699)