21
$\begingroup$

Let $P(x)$ be a non-constant polynomial with real coefficients.

Can natural density of

$$\{n\ |\ \lfloor P(n)\rfloor \ \text{is prime.}\}$$

be positive?

$\endgroup$
3
  • 10
    $\begingroup$ Of course. Take $P(x)=17$. :-) $\endgroup$
    – user9072
    Apr 21, 2015 at 14:16
  • 1
    $\begingroup$ Oh! I edited the post, to remove such this examples. :-) $\endgroup$ Apr 21, 2015 at 14:16
  • $\begingroup$ Given that the answer is no, if you'd like to study related issues, there's the business of prime-rich polynomials (including the "Schinzel wall"), see e.g. this paper of Dress and Olivier projecteuclid.org/euclid.em/1047262355 and this paper of Jacobson and Williams ams.org/journals/mcom/2003-72-241/S0025-5718-02-01418-7 (and references therein) $\endgroup$ Apr 21, 2015 at 16:58

3 Answers 3

24
$\begingroup$

No. There are two cases. Firstly, suppose that one of the non-constant coefficients of $P$ is irrational. Then, by the Weyl equidistribution theorem, $\lfloor P(n) \rfloor$ is equidistributed mod $W$ for any modulus $W$, which already limits the natural density of the prime-producing $n$ to be at most $\phi(W)/W$ for any $W$, which implies zero density by taking $W$ to be a product of all the primes less than a large threshold $w$.

If the non-constant coefficients are all rational, then by passing to a suitable arithmetic progression one can make them all integer, at which point one may as well make the constant coefficient integer as well. Then one can sieve using the Chebotarev density theorem (or Landau prime ideal theorem) as in David's answer. (One should probably get an upper bound of $O(x/\log x)$ for the number of $n \leq x$ with $P(n)$ prime by this method, where the implied constants depend on the coefficients of $P$ of course.)

$\endgroup$
2
  • 4
    $\begingroup$ Oh! I didn't realize that the square brackets mean round down! $\endgroup$ Apr 21, 2015 at 16:22
  • $\begingroup$ Me neither - I just read "modulus" $\endgroup$
    – Igor Rivin
    Apr 21, 2015 at 17:10
13
$\begingroup$

No. Let $\omega(p)$ be the number of roots of $f$ modulo $p$. Clearly, for any finite set $S$, the upper asymptotic density of your set is bounded by $\prod_{p \in S} (1-\omega(p)/p)$. (Because the probability that $p \nmid f(n)$ is $1-\omega(p)/p$, these probabilities are independent for distinct primes, and $f(n)$ only equals $p$ finitely many times.) We have $ \prod_{p \in S} (1-\omega(p)/p) \leq \exp (- \sum_{p \in S} \omega(p)/p)$.

But the Cebotarov (or Frobenius) density theorem gives that $\sum \omega(p)/p$ diverges to $\infty$, so we may take a finite set $S$ large enough to make $\sum_{p \in S} \omega(p)/p$ greater than any specified $N$.

I'll mention how this fits into the Bateman-Horn conjecture. That says that the density should go to $0$ like $\prod \frac{p-\omega(p)}{p-1} \cdot \frac{x}{\log f(x)}$, where the cool thing is that the product converges to a nonzero number if and only (1) $f$ is irreducible and (2) $\omega(p) \neq p$ for any $p$. But all I need to answer your question is an upper bound of $\prod_{p \leq N} \frac{p-\omega(p)}{p} \cdot x$.

$\endgroup$
0
7
$\begingroup$

The Bateman-Horn conjecture says no. See this paper of Kevin McCurley for related results.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.