1. CMB 1998 (vol 41 pp. 15)
|Sequences with translates containing many primes |
Garrison , Forman , and Abel and Siebert  showed that for all positive integers $k$ and $N$, there exists a positive integer $\lambda$ such that $n^k+\lambda$ is prime for at least $N$ positive integers $n$. In other words, there exists $\lambda$ such that $n^k+\lambda$ represents at least $N$ primes. We give a quantitative version of this result. We show that there exists $\lambda \leq x^k$ such that $n^k+\lambda$, $1\leq n\leq x$, represents at least $(\frac 1k+o(1)) \pi(x)$ primes, as $x\rightarrow \infty$. We also give some related results.