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 f, d are integers with \(1\le f < d\) and \((f,d)=1\).
Similar content being viewed by others
References
Abercrombie A G, Beatty sequences and multiplicative number theory, Acta Arith. 70(3) (1995) 195–207
Balog A and Perelli A, Exponential sums over primes in an arithmetic progression, Proc. Amer. Math. Soc. 93(4) (1985) 578–582
Banks W D and Yeager A M, Carmichael numbers composed of primes from a Beatty sequence, Colloq. Math. 125(1) (2011) 129–137
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)
Fraenkel A S and Holzman R, Gap problems for integer part and fractional part sequences, J. Number Theory, 50(1) (1995) 66–86
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
Harman G, Trigonometric sums over primes I, Mathematika 28(2) (1982) 249–254
Harman G, Prime-detecting sieves, volume 33 of London Mathematical Society Monographs Series. (2007) (Princeton, NJ: Princeton University Press)
Komatsu T, The fractional part of \(n\theta +\phi \) and Beatty sequences, J. Théor. Nombres Bordeaux 7(2) (1995) 387–406
Komatsu T, A certain power series associated with a Beatty sequence. Acta Arith. 76(2) (1996) 109–129
O’Bryant K, A generating function technique for Beatty sequences and other step sequences, J. Number Theory 94(2) (2002) 299–319
Rosser J B and Schoenfeld L, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962) 64–94
Steuding J and Technau M, The least prime number in a Beatty sequence, J. Number Theory 169 (2016) 144–159
Vaughan R C, On the distribution of \(\alpha p\) modulo \(1\), Mathematika 24(2) (1977) 135–141
Vinogradov I M, On an estimate of trigonometric sums with prime numbers, Izvestiya Akad. Nauk. SSSR. Ser. Mat. 12 (1948) 225–248
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
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
Corresponding author
Additional information
Communicating Editor: U K Anandavardhanan
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12044-021-00604-z