Strange behaviour of prime numbers

05202019, 04:34 PM
(This post was last modified: 05272019 08:59 AM by fred_76.)
Post: #1




Strange behaviour of prime numbers
Hello
I found a strange behaviour in the prime numbers. About 33.8% of the prime numbers ending by 9 are followed by a prime number ending by 1. On the contrary, only about 15.9% of the prime numbers ending by 3 are followed by a prime number ending by 3 (the same applies with 7 followed by 7 with 15.8%). The table is as followed : ending by, followed by, % vs primes endind by 1, 1, 17.1% 1, 3, 31.0% 1, 7, 31.8% 1, 9, 20.1% 3, 1, 23.3% 3, 3, 15.9% 3, 7, 29.1% 3, 9, 31.7% 7, 1, 25.7% 7, 3, 27.4% 7, 7, 15.8% 7, 9, 31.0% 9, 1, 33.8% 9, 3, 25.8% 9, 7, 23.3% 9, 9, 17.1% Therefore, if you search for a prime number following another one, use this table to maximize your chances. — edit — Change % to the « primes ending by » instead of to the « total nb of primes ». 

05202019, 05:34 PM
Post: #2




RE: Strange behaviour of prime numbers
(05202019 04:34 PM)fred_76 Wrote: Therefore, if you search for a prime number following another one, use this table to maximize your chances. First, thanks for sharing. Second, how many primes have you checked? Is the distribution always valid or is it skewed by primes between a certain range? Wikis are great, Contribute :) 

05202019, 06:38 PM
Post: #3




RE: Strange behaviour of prime numbers
(05202019 04:34 PM)fred_76 Wrote: if you search for a prime number following another one, use this table to maximize your chances. It is funny that I just visited a forum post, Fun with primes and (NewLisp), that may explain your table distribution. It seems prime gap frequency distribution peak at multiples of 6 (primes upto 1.6 billion) So, another way to quickly get another prime might be adding multiples of 6, and check primality. 

05232019, 10:46 PM
Post: #4




RE: Strange behaviour of prime numbers
Funny you should mention this. I've started a reading a book called "The Prime Number Conspiracy" Thomas Lin, and IIRC this was the thrust of the title article. I tried a search and came up with this:
Maths experts stunned as they crack a pattern for prime numbers 'I was floored' Jul 31, 2017 Sorry I can't copy the address on my tablet. It's a really interesting topic. 

05232019, 11:07 PM
Post: #5




RE: Strange behaviour of prime numbers
(05232019 10:46 PM)tpugsley Wrote: Funny you should mention this. I've started a reading a book called "The Prime Number Conspiracy" Thomas Lin, and IIRC this was the thrust of the title article. I tried a search and came up with this: That link is here. 

05242019, 03:47 AM
Post: #6




RE: Strange behaviour of prime numbers
.
... and the paper that explains it all is Unexpected biases in the distribution of consecutive primes. V . 

05242019, 06:27 PM
Post: #7




RE: Strange behaviour of prime numbers
One has to be careful using empirical counting with prime numbers. The function Li(x) is the integral from 2 to x of dt/ln(t). It has been proven that the difference between Li(x) and Pi(x), which is the prime counting function of all primes less than x, changes sign infinitely many times. However the first sign change isn't known. It's know to happen at a big number.
Lots of other weird things happen. 

05262019, 07:02 AM
Post: #8




RE: Strange behaviour of prime numbers
(05202019 05:34 PM)pier4r Wrote: First, thanks for sharing. Second, how many primes have you checked? I checked with the first million of prime numbers. It should be interesting to do the exercise with the next millions to see if these figures are significantly changing. 

05262019, 10:51 AM
Post: #9




RE: Strange behaviour of prime numbers
There's an interesting pattern when the prime numbers are written in base 2. If a prime number ends with the digit 1, the next prime will always end with the same digit. Spooky!
— Ian Abbott 

05262019, 03:07 PM
Post: #10




RE: Strange behaviour of prime numbers
(05262019 07:02 AM)fred_76 Wrote:(05202019 05:34 PM)pier4r Wrote: First, thanks for sharing. Second, how many primes have you checked? Ok but the first million prime numbers are already plenty. I mean: from the 100'001st and the 200'000 prime number, is the distribution similar to the entire range? What if between 300k and 400k ? And so on. Wikis are great, Contribute :) 

05262019, 05:08 PM
(This post was last modified: 05262019 05:30 PM by Albert Chan.)
Post: #11




RE: Strange behaviour of prime numbers
Hi, pier4r
Tried it with Mathematica. Distribution looks similar within subranges. Code: keys = {1, 3, 7, 9}; keys → {11, 13, 17, 19, 31, 33, 37, 39, 71, 73, 77, 79, 91, 93, 97, 99} lastdigitdist[Range[1, 1000000]] → {4.3, 7.7, 7.9, 5.0, 5.8, 4.0, 7.3, 7.9, 6.4, 6.9, 4.0, 7.8, 8.5, 6.4, 5.8, 4.3} lastdigitdist[Range[100001, 200000]] → {4.2, 7.8, 8.1, 4.9, 5.7, 3.8, 7.4, 8.0, 6.4, 7.0, 3.9, 7.8, 8.7, 6.4, 5.7, 4.1} lastdigitdist[Range[300001, 400000]] → {4.3, 7.7, 8.0, 5.0, 5.8, 4.0, 7.3, 7.9, 6.4, 6.9, 3.9, 7.7, 8.5, 6.4, 5.8, 4.3} m = 10^6; (* check next million primes *) lastdigitdist[Range[m+1, m+m]] → {4.4, 7.6, 7.8, 5.2, 5.9, 4.1, 7.2, 7.8, 6.4, 6.9, 4.1, 7.6, 8.3, 6.4, 5.9, 4.4} 

05262019, 05:59 PM
Post: #12




RE: Strange behaviour of prime numbers  
05262019, 09:10 PM
Post: #13




RE: Strange behaviour of prime numbers  
05272019, 02:12 AM
Post: #14




RE: Strange behaviour of prime numbers  
05272019, 03:41 AM
Post: #15




RE: Strange behaviour of prime numbers
(05262019 09:10 PM)fred_76 Wrote:(05262019 05:59 PM)Gerson W. Barbosa Wrote: Spooky indeed ;) Starting from the top, the lines are binary representations of the sequence of prime numbers: 10 11 101 111 ... Just kind of a joke, not spooky at all. Sorry for the confusion. 

05272019, 08:38 AM
Post: #16




RE: Strange behaviour of prime numbers
Here is the graph showing the evolution of the proportions.
Graph 1 is the proportion of primes ending by 1, 3, 7 and 9 to the numbers of primes, by steps of 1 million primes. The following graphs are showing the proportions of primes ending by 1, 3, 7 and 9 following primes ending by 1, 3, 7 and 9 to the number of primes ending by 1, 3, 7 and 9, again by steps of 1 million primes : We would expect the curves to be in the range of 25% each, but it is not. If we write [nm] to identify a couple of primes, the first ending by n followed by the second ending by m then :  least frequent are the "double ending" 11, 33, 77, 99 with a % of occurence in the range of 17%.  most frequent is 91 with an occurence of a bit less than 33%  then 17, 13, 39 and 79 with about 30%  and 19, 31, 37, 71, 73, 93, 97 between about 21% and 28% The table for the 10 first million primes is as follows. It shows the proportion of primes ending by n, followed by a prime ending by m, to the number of primes ending by n : Code:


05272019, 09:27 AM
(This post was last modified: 05272019 09:27 AM by pier4r.)
Post: #17




RE: Strange behaviour of prime numbers
(05272019 03:41 AM)Gerson W. Barbosa Wrote: Starting from the top, the lines are binary representations of the sequence of prime numbers: Nice idea. One could really pick it up and apply it for different things and make sort of pictures out of it. Wikis are great, Contribute :) 

05272019, 01:41 PM
Post: #18




RE: Strange behaviour of prime numbers
(05272019 08:38 AM)fred_76 Wrote: Here is the graph showing the evolution of the proportions. Thank you for the research and effort to share these results. I am frequently amazed and impressed with the enormous amounts of resources and effort folks dedicate to researching Primes, and metadata about Primes, with no clear predetermined benefit of doing so. Not complaining, just curious why so many people are drawn to research in this area, and what goals they set pursuing such research. Have any significant nonacademiconly results come about as a result of Prime research that isn't wellknown, or maybe widelyknown, but apparently not by me? Bob Prosperi 

05272019, 03:22 PM
(This post was last modified: 05272019 03:24 PM by fred_76.)
Post: #19




RE: Strange behaviour of prime numbers
Also, primes ending by 9 followed by a prime ending by 1 then by a prime ending by 7 (917) are about 1.64x more common than the average of the other series of consecutive 3 primes. The figure is about the same for 391.
The least common are the series of primes 111, 333, 777 and 999 which are about 2.3x less common than average. 

05272019, 03:47 PM
Post: #20




RE: Strange behaviour of prime numbers
(05272019 09:27 AM)pier4r Wrote:(05272019 03:41 AM)Gerson W. Barbosa Wrote: Starting from the top, the lines are binary representations of the sequence of prime numbers: Thanks for your interest. In case you have missed it, this old thread might be useful if you to do some experimenting: https://www.hpmuseum.org/cgisys/cgiwrap...ead=247032 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)