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
the euclidean proof of the infinitude of primes (the one that i'm aware of) merely states:
[by contradiction]
- say the cardinality of the set of natural primes > 1 |{P_N}| is finite
- let
q =( \Pi_{p_i \in P_N} p_i) + 1.\Pi_{p_i}must converge to a finite product- yet
q"clearly" cannot be divided by any member ofP_N- QED
this still kinda dissatisfied me (how do we know +1 is special like that?) until i considered the periodic orbits analogy
