11
$\begingroup$

A side discussion over on this question has left me curious: is there any $B$ for which it's known that there are infinitely many primes adjacent to $B$-smooth numbers (i.e., for which there are infinitely many primes of the form $n\pm 1$, where all the prime factors of $n$ are $\leq B$)? Of course, the Lenstra-Pomerance-Wagstaff conjecture about the distribution of Mersenne primes (and specifically just the conjecture that there are infinitely many) implies this conjecture in the sharpest possible form (with $B=2$), but I'm wondering if results of this form have been proven for any value of $B$.

1 Answers 1

2

I'm pretty sure the answer is no, on the grounds that the $B$-smooth numbers are an exponentially thin set, and proofs of infinitely many primes are too much to expect in such circumstances. But I yield to anyone who can supply an actual reference to work on the topic.

  • 0
    That's a good point - here we have 'better' divisibility properties that might be used to some avail, but I can easily believe that they wouldn't be of any great use. Thank you!2011-06-13