Multiplicative decomposition of arithmetic progressions in prime fields

DOI10.1016/J.JNT.2014.06.011zbMATH Open1297.11116arXiv1309.6980OpenAlexW2963947980MaRDI QIDQ741699FDOQ741699

Authors: Moubariz Z. Garaev, Sergei Konyagin 

Publication date: 12 September 2014

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

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• On additive decompositions of the set of quadratic residues modulo \(p\)
• Additive decompositions of subgroups of finite fields
• On the reducibility of large sets of residues modulo \(p\)
• Sumsets in quadratic residues

Cited In (5)

• Decomposition of primes in non-maximal orders
• Title not available (Why is that?)
• Difference sets are not multiplicatively closed
• On multiplicative decompositions of polynomial sequences. II
• Any small multiplicative subgroup is not a sumset

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)