Hostname: page-component-745bb68f8f-5r2nc Total loading time: 0 Render date: 2025-02-02T04:15:37.608Z Has data issue: false hasContentIssue false
  • English
  • Français

Non-residues and primitive roots in Beatty sequences

Published online by Cambridge University Press:  17 April 2009

William D. Banks  and
Igor E. Shparlinski
William D. Banks
Affiliation:
Department of Mathematics, University of Missouri, Columbia, MO 65211, United States of America, e-mail: [email protected]
Igor E. Shparlinski
Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, Australia, e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We study multiplicative character sums taken on the values of a non-homogeneous Beatty sequence where α,β ∈ ℝ, and α is irrational. In particular, our bounds imply that for every fixed ε > 0, if p is sufficiently large and p½+ε ≤ N ≤ p, then among the first N elements of ℬα,β, there are N/2+o(N) quadratic non-residues modulo p. When more information is available about the Diophantine properties of α, then the error term o(N) admits a sharper estimate.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 73 , Issue 3 , June 2006 , pp. 433 - 443
Copyright
Copyright © Australian Mathematical Society 2006

References

[1]Abercrombie, A.G., ‘Beatty sequences and multiplicative number theory’, Acta Arith. 70 (1995), 195–207.CrossRefGoogle Scholar
[2]Banks, W. and Shparlinski, I.E., ‘Short character sums with Beatty sequences’, Math. Res. Lett. (to appear).Google Scholar
[3]Begunts, A.V., ‘An analogue of the Dirichlet divisor problem’, Moscow Univ. Math. Bull. 59 (2004), 37–41.Google Scholar
[4]Bourgain, J., Glibichuk, A.A. and Konyagin, S.V., ‘Estimates for the number of sums and products and for exponential sums in fields of prime order’, J. Lond. Math. Soc. (to appear).Google Scholar
[5]Bourgain, J. and Konyagin, S.V., ‘Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order’, C. R. Math. Acad. Sci. Paris 337 (2003), 75–80.CrossRefGoogle Scholar
[6]Bugeaud, Y., Approximation by algebraic numbers (Cambridge University Press, Cambridge, 2004).CrossRefGoogle Scholar
[7]Fraenkel, A.S. and Holzman, R., ‘Gap problems for integer part and fractional part sequences’, J. Number Theory 50 (1995), 66–86.CrossRefGoogle Scholar
[8]Garaev, M.Z., ‘A note on the least quadratic non-residue of the integer-sequences’, Bull. Austral. Math. Soc. 68 (2003), 1–11.CrossRefGoogle Scholar
[9]Heath-Brown, D.R. and Konyagin, S.V., ‘New bounds for Gauss sums derived from kth powers, and for Heilbronn's exponential sum’, Quart. J. Math. 51 (2000), 221–235.CrossRefGoogle Scholar
[10]Hildebrand, A., ‘On the least pair of consecutive quadratic non-residues’, Mich. Math. J. 34 (1987), 57–62.CrossRefGoogle Scholar
[11]Khinchin, A.Y., ‘Zur metrischen Theorie der diophantischen Approximationen’, Math. Z. 24 (1926), 706–714.CrossRefGoogle Scholar
[12]Komatsu, T., ‘A certain power series associated with a Beatty sequence’, Acta Arith. 76 (1996), 109–129.CrossRefGoogle Scholar
[13]Komatsu, T., ‘The fractional part of nϑ + φ and Beatty sequences’, J. Théor. Nombres Bordeaux 7 (1995), 387–406.CrossRefGoogle Scholar
[14]Konyagin, S.V., ‘Bounds of exponential sums over subgroups and Gauss sums’, (in Russian), in Proc. 4th Intern. Conf. Modern Problems of Number Theory and Its Applications(Moscow Lomonosov State Univ.,Moscow,2002), pp. 86–114.Google Scholar
[15]Konyagin, S.V. and Shparlinski, I.E., Character sums with exponential functions and their applications (Cambridge Univ. Press, Cambridge, 1999).CrossRefGoogle Scholar
[16]Kuipers, L. and Niederreiter, H., Uniform distribution of sequences (Wiley-Interscience, New York, London, Sydney, 1974).Google Scholar
[17]Lidl, R. and Niederreiter, H., Finite fields (Cambridge University Press, Cambridge, 1997).Google Scholar
[18]O'Bryant, K., ‘A generating function technique for Beatty sequences and other step sequences’, J. Number Theory 94 (2002), 299–319.CrossRefGoogle Scholar
[19]Preobrazhenskiĭ, S.N., ‘On the least quadratic non-residue in an arithmetic sequence’, Moscow Univ. Math. Bull. 56 (2001), 44–46.Google Scholar
[20]Preobrazhenskiĭ, S.N., ‘On power non-residues modulo a prime number in a special integer sequence’, Moscow Univ. Math. Bull. 56 (2001), 41–42.Google Scholar
[21]Preobrazhenskiĭ, S.N., ‘On the least power non-residue in an integer sequence’, Moscow Univ. Math. Bull. 59 (2004), 33–35.Google Scholar
[22]Roth, K.F., ‘Rational approximations to algebraic numbers’, Mathematika 2 (1955), 1–20.CrossRefGoogle Scholar
[23]Roth, K.F., ‘Corrigendum to “Rational approximations to algebraic numbers”’, Mathematika 2 (1955), 168.CrossRefGoogle Scholar
[24]Schmidt, W.M., Diophantine approximation (Springer-Verlag, Berlin, 1980).Google Scholar
[25]Tijdeman, R., ‘Exact covers of balanced sequences and Fraenkel's conjecture’, in Algebraic number theory and Diophantine analysis (Graz, 1998) (de Gruyter, Berlin, 2000), pp. 467–483.Google Scholar