Abstract
M. Pohst asked the following question: is it true that every prime can be written in the form 2u ± 3v with some non-negative integers u, v? We put the problem into a general framework, and prove that the length of any arithmetic progression in t-term linear combinations of elements from a multiplicative group of rank r (e.g. of S-units) is bounded in terms of r, t, n, where n is the number of the coefficient t-tuples of the linear combinations. Combining this result with a recent theorem of Green and Tao on arithmetic progressions of primes, we give a negative answer to the problem of M. Pohst.
Similar content being viewed by others
References
J. Cannon et al, The Magma computational algebra system, http://magma.maths.usyd.edu.au.
J.-H. Evertse, K. Győry, On unit equations and decomposable form equations, J. Reine Angew. Math., 358 (1985), 6–19.
J.-H. Evertse, K. Győry, C. Stewart and R. Tijdeman, S-unit equations and their applications, New Advances in Transcendence Theory (A. Baker, ed.), Cambridge University Press, Cambridge, 1988, 110–174.
J.-H. Evertse and H. P. Schlickewei, The absolute subspace theorem and linear equations with unknowns from a multiplicative group, Number theory in progress, Vol. 1 (Zakopane-Kościelisko, 1997), de Gruyter, Berlin, 1999, 121–142.
J.-H. Evertse, H. P. Schlickewei, W. M. Schmidt, Linear equations in variables which lie in a multiplicative group, Ann. of Math., 155 (2002), 807–836.
J. Gebel, A. Pethő and H. G. Zimmer, On Mordell's equation, Compositio Math., 110 (1998), 335–367.
B. Green and T. Tao, The primes contain arbitrarily long arithmetic progressions, arXiv:math.NT, 0404188 v5(9 Feb 2006), 56 pp.
K. Győry, Some recent applications of S-unit equations, Astérisque, 209 (1992), 17–38.
K. Győry, Solving Diophantine equations by Baker's theory, A panorama of number theory or the view from Baker's garden (Zürich, 1999), Cambridge University Press, Cambridge, 2002, 38–72.
B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Archief voor Wiskunde, 19 (1927), 212–216.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Attila Pethő
Research supported in part by the János Bolyai Research Fellowship of the Hungarian Academy of Sciences and by the OTKA grants T042985 and T048791.
Rights and permissions
About this article
Cite this article
Hajdu, L. Arithmetic Progressions in Linear Combinations of S-Units. Period Math Hung 54, 175–181 (2007). https://doi.org/10.1007/s-10998-007-2175-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s-10998-007-2175-8