4 ms·

Just curious: has there been anything on patterns in primes? There are so many constraints that I even wonder how there could not be patterns in the distributio

Just curious: has there been anything on patterns in primes? There are so many constraints that I even wonder how there could not be patterns in the distribution.

dzhiurgis 12y ago
Prime is the pattern?
justifier 12y ago
depends on your definition of patterns.. Eratosthenes sieve is a pattern of sorts, but one with many dependent variables that we are unsure how to make agnostic from the pattern back to its initial state.. essentially we are unable to find the nth prime number, but if we already ran the pattern up to the nth prime number, finding n+1 is possible with enough effort . mersenne primes are primes that all share the form of 2^p-1 and they appear all through out the momentum of prime numbers, but again, our problem is finding when the next one will occur and our best solutions boil down to rote testing.. . one person involved in the discovery here reported has a theorem named after a colleague and himself that is more along a traditional pattern, they call it an arithmetic progression, here is one such example.. 6,171,054,912,832,631 + 366,384 · 223,092,870 · n, for n = 0 to 24 each of the 24 numbers in that sequence will be prime . i came across this momentum sometime last week: n**2-n+41 the first 40 values for n, 1..41, will produce primes.. after that the distribution of primes for whole values of n becomes erratic.. why? unsure and investigation quickly proved a difficult avenue of research so i let that distraction lie for another day (i) http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes (ii) http://en.wikipedia.org/wiki/Mersenne_prime http://en.wikipedia.org/wiki/Mersenne_prime (iii) http://en.wikipedia.org/wiki/Green%E2%80%93Tao_theorem http://en.wikipedia.org/wiki/Green%E2%80%93Tao_theorem
joyofdata 12y ago
There is Ulam's Sprial for example. http://en.wikipedia.org/wiki/Ulam_spiral http://en.wikipedia.org/wiki/Ulam_spiral

Just curious: has there been anything on patterns in primes? There are so many constraints that I even wonder how there could not be patterns in the distribution.

dzhiurgis 12y ago

Prime is the pattern?

justifier 12y ago

depends on your definition of patterns.. Eratosthenes sieve is a pattern of sorts, but one with many dependent variables that we are unsure how to make agnostic from the pattern back to its initial state.. essentially we are unable to find the nth prime number, but if we already ran the pattern up to the nth prime number, finding n+1 is possible with enough effort . mersenne primes are primes that all share the form of 2^p-1 and they appear all through out the momentum of prime numbers, but again, our problem is finding when the next one will occur and our best solutions boil down to rote testing.. . one person involved in the discovery here reported has a theorem named after a colleague and himself that is more along a traditional pattern, they call it an arithmetic progression, here is one such example.. 6,171,054,912,832,631 + 366,384 · 223,092,870 · n, for n = 0 to 24 each of the 24 numbers in that sequence will be prime . i came across this momentum sometime last week: n**2-n+41 the first 40 values for n, 1..41, will produce primes.. after that the distribution of primes for whole values of n becomes erratic.. why? unsure and investigation quickly proved a difficult avenue of research so i let that distraction lie for another day (i) http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes (ii) http://en.wikipedia.org/wiki/Mersenne_prime http://en.wikipedia.org/wiki/Mersenne_prime (iii) http://en.wikipedia.org/wiki/Green%E2%80%93Tao_theorem http://en.wikipedia.org/wiki/Green%E2%80%93Tao_theorem

joyofdata 12y ago

There is Ulam's Sprial for example. http://en.wikipedia.org/wiki/Ulam_spiral http://en.wikipedia.org/wiki/Ulam_spiral