3 ms·
Summary of paper: All n = 0, 2, 4 mod 6 are divisible by 2. All n = 0, 3 mod 6 are divisible by 3. Thus all primes are either 1 or 5 mod 6. If n is composite
by wbhart 12y ago
Summary of paper:
All n = 0, 2, 4 mod 6 are divisible by 2.
All n = 0, 3 mod 6 are divisible by 3.
Thus all primes are either 1 or 5 mod 6.
If n is composite and 1 mod 6, n = pq with p, q > 1 such that both p and q are both 1 or both 5 mod 6.
If n is composite and 5 mod 6, n = pq with p, q > 1 such that (wlog) p is 1 mod 6 and q is 5 mod 6.
What remains are the primes.
You have to look a little bit deeper than arithmetic modulo 6 if you want to say something interesting about the primes!