English

Prime numbers with Beatty sequences

Number Theory 2007-08-09 v1

Abstract

A study of certain Hamiltonian systems has lead Y. Long to conjecture the existence of infinitely many primes of the form p=2[αn]+1p=2[\alpha n]+1, where 1<α<21<\alpha<2 is a fixed irrational number. An argument of P. Ribenboim coupled with classical results about the distribution of fractional parts of irrational multiples of primes in an arithmetic progression immediately imply that this conjecture holds in a much more precise asymptotic form. Motivated by this observation, we give an asymptotic formula for the number of primes p=q[αn+β]+ap=q[\alpha n+\beta]+a with nNn\le N, where α,β\alpha,\beta are real numbers such that α\alpha is positive and irrational of finite type (which is true for almost all α\alpha) and a,qa,q are integers with 0a<qNκ0\le a<q\le N^\kappa and gcd(a,q)=1\gcd(a,q)=1, where κ>0\kappa>0 depends only on α\alpha. We also prove a similar result for primes p=[αn+β]p=[\alpha n+\beta] such that pa(modq)p\equiv a\pmod q.

Keywords

Cite

@article{arxiv.0708.1015,
  title  = {Prime numbers with Beatty sequences},
  author = {William D. Banks and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:0708.1015},
  year   = {2007}
}
R2 v1 2026-06-21T09:05:38.792Z