Skip to main content
Log in

Primes in Beatty sequence

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

Abstract

For a polynomial g(x) of \(\deg k \ge 2\) with integer coefficients and positive integer leading coefficient, we prove an upper bound for the least prime p such that g(p) is in non-homogeneous Beatty sequence \(\lbrace \lfloor \alpha n+\beta \rfloor : n=1,2,3, \dots \rbrace \), where \(\alpha , \beta \in {\mathbb {R}}\) with \(\alpha >1\) is irrational and we prove an asymptotic formula for the number of primes p such that \(g(p)=\lfloor \alpha n+\beta \rfloor .\) Next, we obtain an asymptotic formula for the number of primes p of the form \(p=\lfloor \alpha n+\beta \rfloor \) which also satisfies \(p \equiv f \pmod d\), where fd are integers with \(1\le f < d\) and \((f,d)=1\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abercrombie A G, Beatty sequences and multiplicative number theory, Acta Arith. 70(3) (1995) 195–207

    Article  MathSciNet  Google Scholar 

  2. Balog A and Perelli A, Exponential sums over primes in an arithmetic progression, Proc. Amer. Math. Soc. 93(4) (1985) 578–582

    Article  MathSciNet  Google Scholar 

  3. Banks W D and Yeager A M, Carmichael numbers composed of primes from a Beatty sequence, Colloq. Math. 125(1) (2011) 129–137

    Article  MathSciNet  Google Scholar 

  4. Bennett M A, Martin G, O’Bryant K and Rechnitzer A, Explicit bounds for primes in arithmetic progressions, arXiv e-prints, page arXiv:1802.00085 (2018)

  5. Fraenkel A S and Holzman R, Gap problems for integer part and fractional part sequences, J. Number Theory, 50(1) (1995) 66–86

    Article  MathSciNet  Google Scholar 

  6. Hardy G H and Wright E M, An introduction to the theory of numbers, sixth edition (2008) (Oxford: Oxford University Press) revised by D. R. Heath-Brown and J. H. Silverman, with a foreword by Andrew Wiles

  7. Harman G, Trigonometric sums over primes I, Mathematika 28(2) (1982) 249–254

    Article  MathSciNet  Google Scholar 

  8. Harman G, Prime-detecting sieves, volume 33 of London Mathematical Society Monographs Series. (2007) (Princeton, NJ: Princeton University Press)

    Google Scholar 

  9. Komatsu T, The fractional part of \(n\theta +\phi \) and Beatty sequences, J. Théor. Nombres Bordeaux 7(2) (1995) 387–406

    Article  MathSciNet  Google Scholar 

  10. Komatsu T, A certain power series associated with a Beatty sequence. Acta Arith. 76(2) (1996) 109–129

    Article  MathSciNet  Google Scholar 

  11. O’Bryant K, A generating function technique for Beatty sequences and other step sequences, J. Number Theory 94(2) (2002) 299–319

    Article  MathSciNet  Google Scholar 

  12. Rosser J B and Schoenfeld L, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962) 64–94

    Article  MathSciNet  Google Scholar 

  13. Steuding J and Technau M, The least prime number in a Beatty sequence, J. Number Theory 169 (2016) 144–159

    Article  MathSciNet  Google Scholar 

  14. Vaughan R C, On the distribution of \(\alpha p\) modulo \(1\), Mathematika 24(2) (1977) 135–141

    Article  MathSciNet  Google Scholar 

  15. Vinogradov I M, On an estimate of trigonometric sums with prime numbers, Izvestiya Akad. Nauk. SSSR. Ser. Mat. 12 (1948) 225–248

    MathSciNet  MATH  Google Scholar 

  16. Vinogradov I M, The method of trigonometrical sums in the theory of numbers (2004) (Mineola, NY: Dover Publications Inc.), translated from the Russian, revised and annotated by K F Roth and Anne Davenport, Reprint of the 1954 translation

Download references

Acknowledgements

The author would like to express his sincere thanks to his thesis supervisor, Anirban Mukhopadhyay, for his valuable and constructive suggestions during the planning and development of this paper. He would also like to thank Marc Technau for suggesting important changes in an earlier version of this manuscript. He is thankful to the anonymous referee for careful reading of the manuscript and detailed suggestions of corrections.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C G KARTHICK BABU.

Additional information

Communicating Editor: U K Anandavardhanan

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

BABU, C.G.K. Primes in Beatty sequence. Proc Math Sci 131, 14 (2021). https://doi.org/10.1007/s12044-021-00604-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12044-021-00604-z

Keywords

2010 Mathematics Subject Classification

Navigation