3 ms·
> Can we really always pick such a prime? Yes. If N is divisible by every prime p < N, then N-1 must be prime, but then N-1 is a prime < N that does not divide
by tzs 8y ago
> Can we really always pick such a prime? Yes. If N is divisible by every prime p < N, then N-1 must be prime, but then N-1 is a prime < N that does not divide N.
We don't actually need a prime. We just need something that divides N! but does not divide N. N-1 will do nicely.