MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A number defined as the product of first $n$ prime numbers $+1$ is called $n$th Euclid number. Are there any survey on the progress for answering the following question: are there an infinite number of prime Euclid numbers? The references on the papers in which people have tried partially answer the question are also accepted.

share|cite|improve this question
I don't have the answer. But you may have a look to a related question of mine – Denis Serre Nov 11 '10 at 21:03
@Denis Serre Thank you, for the link. – Oleksandr Bondarenko Nov 11 '10 at 21:14
You should expect more primes taking your number to be $ 3 \pmod 4$ and $ -1 \pmod q$ whenever you have prime $ q \equiv 3 \pmod 4,$ finally equivalent to your favorite quadratic nonresidue $\pmod p$ for each prime $p \equiv 1 \pmod 4.$ This is by the Chinese Remainder Theorem. Of course there is no attractive formula any more. Some articles have been published on this with part of the title being "primes races," in particular by Peter Sarnak, who may or may not have included the phrase. – Will Jagy Nov 11 '10 at 21:18
Its not a survey article, but your question is discussed in an article of Caldwell and Gallot:… You might try looking at some of their references. – Ben Linowitz Nov 11 '10 at 21:20
According to Ribenboim (The little book of big primes, page 3), it is also not known whether there exist infinitely many composite Euclid numbers. Such questions are often very difficult to tackle. – François Brunault Nov 12 '10 at 11:52

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.