Patterns in Prime Numbers?

I saw an article on the nature.com stating that there is no recognised pattern for Prime Numbers - but I’ve also seen elsewhere that the are many patterns of Prime Numbers.

Could someone please advise which is the proper position?

There are many small-scale patterns inside the prime numbers, but there’s no large-scale pattern that would allow you to easily predict the (n + 1)th prime given the first n.

You can read a lot more about it in this thread.

Thanks for that - I now know a lot more. :slight_smile:

The reason I asked is because a few years back I was messing about with numbers when I found a pattern to the primes - much better than Ulam’s spiral.

Trouble is, I can’t represent it in precise mathematical terms.

Which means that there is no way of knowing if it’s even relevant. I figure that someone must have discovered this pattern - probably in the 17th or 18th century.

I guess the best bet is to place it in a novel I’m hoping to put forward for publishing this year - have a scene where in a few lines I have a main character playing with numbers.

I guess when I’m finally a published author I’ll know whether the pattern is relevant or not.

Give us some description of the pattern, and we can tell you much more about it than you wanted to know.

I was sort of preferring to find what patterns have already been discovered - but it doesn;t really matter. I doubt that I have found anything originally, but I do find the sequence interesting.

Of course, I can’t predict large primes from it either. I guess that would be the only really relevant achievement.

Thanks for answering anywayy.

:slight_smile:

The only thing that’s even close that I can think of is that all primes, with one exception, are odd numbers.

Many people have spent many years looking for patterns in the primes, and none have been found. It’s much more likely that you made a mistake when you thought you found a pattern than that you actually found one. It’s also possible that what you did was find some pattern that worked for a couple of dozen primes, but you didn’t check any further. That could happen, but it’s not very interesting.

To take it a little further, The Man With The Golden Gun, all primes have 1, 3, 7, or 9 as the final digit.
It’s interesting this thread came up. I was bored at work on Friday and did a Sieve of Erasothenes for the first 300 numbers. There was no discernible pattern that I could detect.

slight hijack, but a recent proof about primes:

http://www.olimu.com/Notes/GoldstonYildirim.htm
Brian

If you generate the differences between adjacent primes up to some number N, and look at the number of occurrances of each difference, there are peaks at multiples of 6.

For example, with N = 1,000,000 the numbers of occurances of adjacent primes separated by M are:

M: number
2: 8169
4: 8143
6: 13549
8: 5569
10: 7079
12: 8005
14: 4233
16: 2881
18: 4909
20: 2401
22: 2172
24: 2682

The pattern seems to continue. This is probably just a generalization of the peaking at multiples of two.