6 ms·
You forgot a couple. 1!+1 = 2 is prime. 2!+1 = 3 is prime. Based on a back of the envelope estimate, the number of values of n up to N for which n!+1 is prim
by btilly 13y ago
You forgot a couple.
1!+1 = 2 is prime.
2!+1 = 3 is prime.
Based on a back of the envelope estimate, the number of values of n up to N for which n!+1 is prime should be O(log(log(N))) so it should happen infinitely often. But proving that is likely to be difficult.
- xyzzyz 13y agoDid you get that estimate by some other way than using prime number theorem and Stirling approximation for n! ?
- btilly 13y agoThat is exactly how I estimated it. But when I think about it, it is the wrong way to estimate it. Because you've eliminated all of the most common causes of those numbers not being prime, so the density of primes in that set should be expected to be massively higher than normal. If I thought about it, I could come up with a much better estimate. But it would take some thought.