4 ms·
> Stating "N has non-zero remainder when divided by each prime less than N" is equivalent to stating "N is prime." This confuses N, the bound on the largest pr
by lovecg 3y ago
> Stating "N has non-zero remainder when divided by each prime less than N" is equivalent to stating "N is prime."
This confuses N, the bound on the largest prime, and the number (call it M) that’s the product of the all primes < N plus one. M is much larger than N. So what you’re really saying is:
> Stating "M has non-zero remainder when divided by each prime less than N" is equivalent to stating "M is prime."
This makes it clear where the error is, the correct statement should be:
> Stating "M has non-zero remainder when divided by each prime less than N" is equivalent to stating "M is either a prime or a product A x B where A is a prime > N”