one epiphany i had a few hours ago is that the reason q = 2p + 1 always generates another prime is emphatically not so much the 2p term, but the +1. the integer +1 is essentially the point at infinity for the integers
34
Replies
0
Boosts
every prime number > 1 describes a period (which can easily be analogized to a synchronization of orbits) of some process. composites > 1 match up against multiple shorter periods. when you transform these to operations in a finite field F_q by performing integer arithmetic (mod q), you can see that addition terms like a * q + k correspond to phase offsets in a periodic orbit
