Abstract
Let G be a multiplicative subgroup of the prime field F p of size |G| > p1−κ and r an arbitrarily fixed positive integer. Assuming κ = κ(r) > 0 and p large enough, it is shown that any proportional subset A ⊂ G contains non-trivial arithmetic progressions of length r. The main ingredient is the Szemerédi–Green–Tao theorem.
Similar content being viewed by others
References
N. Alon and J. Bourgain, Additive patterns in multiplicative subgroups, Geometric and Functional Analysis, 24 (2014), 721–739.
F. A. Behrend, On sets of integers which contain no three terms in arithmetical progression, Proceedings of the National Academy of Sciences of the United States of America, 32 (1946), 331–332.
J. Bourgain, M. Z. Garaev, S. V. Konyagin and I. Shparlinski, Multiplicative congruences with variables from short intervals, Journal d’Analyse Mathématique, 124 (2014), 117–147.
D. Conlon, J. Fox and Y. Zhao, A relative Szemerédi theorem, Geometric and Functional Analysis 25 (2015), 733–762.
E. Croot, V. Lev and P. P. Pach, Progression-free sets in Z 4n are exponentially small, Annals of Mathematics, 185 (2017), 331–337.
M. Elkin, An improved construction of progression free sets, Israel Journal of Mathematics, 184 (2011), 93–128.
J. Ellenberg and D. Gijswijt, On large subsets of F nq with no three-term arithmetic progression, Annals of Mathematics, 185 (2017), 339–3434.
J.-H. Evertse, H. Schlickewei and W. Schmidt, Linear equations in variables which lie in a multiplicative group, Annals of Mathematics, 155 (2002), 807–836.
A. Garcia and J. F. Voloch, Fermat curves over finite fields, Journal of Number Theory, 30 (1988), 345–356.
B. Green and T. Tao, The primes contain arbitrarily long arithmetic progressions, Annals of Mathematics, 167 (2008), 481–547.
B. Host, Arithmetic progressions in primes, in Séminaire Bourbaki, Vol. 2004/2005, Astérisque, Vol. 307, Société Mathématique de France, Marseilles, 2006, pp. 229–246.
D. R. Heath-Brown and S. Konyagin, New bounds for Gauss sums derived from kth powers, and for Heilbronns exponential sum, Quarterly Journal of Mathematics, 51 (2000), 221–235.
S. V. Konyagin, Estimates for trigonometric sums and for Gaussian sums, in IV International Conference “Modern Problems of Number Theory and its Applications”: Current Problems, Part III (Tula, 2001), Moskovskiĭ Gosudarstvenyĭ Universitet Imeni M. V. Lemonosov, Mekhaniko-Matematicheskiĭ Fakultet, Moscow, 2002, pp. 86–114.
R. Meshulam, On subsets of finite abelian groups with no 3-term arithmetic progressions, Journal of Combinatorial Theory. Series A, 71 (1995), 168–172.
K. Roth, On certain sets of integers, Journal of the London Mathematical Society, 28 (1953), 245–252.
R. Salem and D. Spencer, On sets of integers which contain no three in arithmetic progression, Proceedings of the National Academy of Sciences of the United States of America, 28 (1942), 561–563.
T. Sanders, On Roth’s theorem on progressions, Annals of Mathematics, 174 (2011), 619–636.
I. Shkredov and I. Vyugin, On additive shifts of multiplicative subgroups, Matematicheski ĭ Sbornik, 203 (2012), 81–100.
E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta Arithmetica, 27 (1975), 299–345.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially financed by the NSF Grants DMS 1600154.
Rights and permissions
About this article
Cite this article
Chang, MC. Arithmetic progressions in multiplicative groups of finite fields. Isr. J. Math. 222, 631–643 (2017). https://doi.org/10.1007/s11856-017-1602-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-017-1602-z