A previously unnoticed property of prime numbers

Re:A previously unnoticed property of prime numbers by Bognar on Monday March 14, 2016 @02:35PM (#11284579)

> Are there no twin primes (p,p') where p%3 == 1 and p'%3 == 2?

By definition, no there aren't. Twin primes are a distance of 2 apart, so your mod 3 options are 0 -> 2, 1 -> 0, and 2 -> 1. Anything involving 0 means it's divisible by 3, so your only mod 3 possibility for twin primes is 2 -> 1.

EDIT: Excluding the possibility where 3 mod 3 = 0, of course. This allows a 0 -> 2 transition with (3,5).

[ Parent | on HN ]

Re:A previously unnoticed property of prime numbers by furyofantares on Monday March 14, 2016 @02:39PM (#11284604)

Yeah, I managed to get an edit in just before you replied -- I thought I was missing something obvious but I kept looking for a bug in my code instead of realizing that it's mathematically obvious :)

[ Parent | on HN ]