Strange behaviour of prime numbers

05272019, 04:01 PM
(This post was last modified: 05272019 04:07 PM by pier4r.)
Post: #21




RE: Strange behaviour of prime numbers
(05272019 01:41 PM)rprosperi Wrote: 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. I have a personal answer to this (dunno if it will get refuted in the future if I get more experiences). Such explorations are challenging but still feasible. It is like "Oh I have this question and I know I need only to find a way to crunch the data, that is feasible to do but requires a bit of work on my side". Therefore they bring satisfaction as well as solving a chess puzzle, or a riddle, a crossword, a sudoku and so on. Only creating the algorithm to solve the problem and sharing the results is (or at least it feels) a bit more valuable. Then if you think about it most of the topics are focused on well known "simple" problems (read: one can write a procedure relatively quickly). Primes, digits of Pi, digits of E, digits of square root of 2. No one goes trying finding several thousands digits of, say, square root of 3109. Maybe someone did but there was no follow up. Without considering other more complicated topics in math, programming, logic and what not. I see it as mostly recreational mathematics that keep the mind of the person sharp and may provide pointers for informative discussions. PS: for chess lovers, have you tried lichess tactics puzzles? Well don't as otherwise they suck up your time. https://lichess.org/training Wikis are great, Contribute :) 

05272019, 04:42 PM
Post: #22




RE: Strange behaviour of prime numbers
(05272019 01:41 PM)rprosperi Wrote: 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. It just happens to be an inexhaustible topic. Take a look at the Riemann Hypothesis to get an idea of just how deep and bizarre the connections can get. (05272019 01:41 PM)rprosperi Wrote: 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? Publickey cryptography is based on algorithms that can generate large primes easily, while relying on the difficulty of factoring the products of two large primes. It may be the only practical application of abstract algebra that I've ever encountered, but it's a big one. 

05272019, 05:10 PM
Post: #23




RE: Strange behaviour of prime numbers
(05272019 08:38 AM)fred_76 Wrote: If we write [nm] to identify a couple of primes, the first ending by n followed by the second ending by m then : I wonder how much the results are perturbed by the larger gap between 3 and 7 (due to the missing digit 5)? It would be interesting to repeat the test for base 8 or base 16 where there are no gaps in candidate odd number last digit. — Ian Abbott 

05272019, 05:51 PM
(This post was last modified: 05272019 05:54 PM by ttw.)
Post: #24




RE: Strange behaviour of prime numbers
There is a lot known (most of which raises more questions) about the density of primes. Not much about correlations though that is interesting in itself.
Dirichlet's theorem states that the density of primes in arithmetic progressions is just what is expected. The density of primes is about Ln(n)/n and an arithmetic progression with the additive constant relatively prime to the multiplier: x(j)=k*j+a has density Ln(n)/(k*n). https://en.wikipedia.org/wiki/Dirichlet%...ogressions However there are funnies like Chebyshev's Bias which says that primes of the form 4*k+3 occur more often than those of 4*k+1 (although there are small regions where the other inequality happens, just enough that the overall densities are the same.) If the Riemann Hypothesis is true (strong form) then this can be proved. However (again), the excess doesn't happen "almost everywhere"). https://en.wikipedia.org/wiki/Chebyshev%27s_bias A more intuitive discussion of prime behavior and why it's difficult: https://terrytao.wordpress.com/2009/09/2...spiracies/ The Green–Tao theorem is weird; it states that the sequence of primes contains arbitrarily long arithmetic progressions. https://en.wikipedia.org/wiki/Green%E2%80%93Tao_theorem This is a rather technical paper on the subject: http://math.uchicago.edu/~may/REU2013/REUPapers/Jun.pdf This paper also explains the difference between "natural density" and "analytic density" which interestingly applies to Benford's Law (actually discovered by Simon Newcomb). 

05272019, 09:35 PM
(This post was last modified: 05282019 05:52 AM by Gilles.)
Post: #25




RE: Strange behaviour of prime numbers
(05262019 05:08 PM)Albert Chan Wrote: Hi, pier4r I'm probably wrong somewhere (or dont understand how you calculate the %) but I dont find the same result with this program in newRPL. For the first million I get : { 4.09. 8.02. 8.34. 4.53. 5.59. 3.58. 7.41. 8.47. 6.46. 6.93. 3.66. 7.94. 8.85. 6.51. 5.58. 4.02. } Code: « I takes only 0.96s with the simulator for the first million, 85sec on a HP50g hdw. 10 millions takes only 15sec Code: [ 

05272019, 10:53 PM
Post: #26




RE: Strange behaviour of prime numbers
(05272019 09:35 PM)Gilles Wrote: I'm probably wrong somewhere (or dont understand how you calculate the %) but I dont find the same result with this program in newRPL. For the first million I get : Hi, Gilles I don't think your code counted 1 million primes, but only primes below 1 million. In other words, only PrimePi[10^6] = 78498 primes. Tried lastdigitdist[Range[78498]], and it matches above posted distribution. 

05282019, 02:36 AM
Post: #27




RE: Strange behaviour of prime numbers
(05272019 04:42 PM)Thomas Okken Wrote: Publickey cryptography is based on algorithms that can generate large primes easily, while relying on the difficulty of factoring the products of two large primes. It may be the only practical application of abstract algebra that I've ever encountered, but it's a big one. Well, full disclosure I actually did know that one (from a past life) and I should have noted that exception. I imagine there are likely several others though; since research seems to be done by folks in lots of technical areas (not just mathematicians) I've wondered if there are applications/challenges in those other areas they are seeking to find answers to. Bob Prosperi 

05282019, 05:56 AM
(This post was last modified: 05282019 09:25 AM by Gilles.)
Post: #28




RE: Strange behaviour of prime numbers
(05272019 10:53 PM)Albert Chan Wrote:(05272019 09:35 PM)Gilles Wrote: I'm probably wrong somewhere ... You are right Albert ! Code must be : Code: « Same resuts as yours in 28,5 sec on my PC 

05282019, 06:21 AM
(This post was last modified: 05282019 02:15 PM by fred_76.)
Post: #29




RE: Strange behaviour of prime numbers
The % I gave are calculated :
% = [Nb of primes ending by n followed by a prime ending by m] / [Nb of primes ending by n in the sample] x 100 What you did is : % = [Nb of primes ending by n followed by a prime ending by m] / [Nb of primes in the sample] x 100 If I calculate as you for the first million primes (and not primes up to 1 millions), the result is very close to your's (in brackets) : 11 : 4.29% (4.3%) 13 : 7.748% (7.7%) 17 : 7.945% (7.9%) 19 : 5.02% (5.0%) 31 : 5.83% (5.8%) 33 : 3.97% (4.0%) 37 : 7.28% (7.3%) 39 : 7.94% (7.9%) 71 : 6.42% (6.4%) 73 : 6.86% (6.9%) 77 : 3.96% (4.0%) 79 : 7.76% (7.8%) 91 : 8.46% (8.5%) 93 : 6.44% (6.4%) 97 : 5.81% (5.8%) 99 : 4.28% (4.3%) For the first 10 millions primes, with your method : 11 : 4.47% 13 : 7.56% 17 : 7.70% 19 : 5.27% 31 : 5.93% 33 : 4.22% 37 : 7.15% 39 : 7.70% 71 : 6.39% 73 : 6.82% 77 : 4.22% 79 : 7.57% 91 : 8.20% 93 : 6.40% 97 : 5.93% 99 : 4.46% Fred 

05282019, 05:12 PM
(This post was last modified: 05282019 10:39 PM by Gilles.)
Post: #30




RE: Strange behaviour of prime numbers
Hi Fred!
I get exactly the same results as you both for 1 and 10 millions 

05312019, 12:08 AM
Post: #31




RE: Strange behaviour of prime numbers
(05272019 05:10 PM)ijabbott Wrote: I wonder how much the results are perturbed by the larger gap between 3 and 7 (due to the missing digit 5)? It would be interesting to repeat the test for base 8 or base 16 where there are no gaps in candidate odd number last digit. The number base is irrelevant, according to this (YouTube) video (4m43s). 

05312019, 07:07 PM
(This post was last modified: 05312019 07:50 PM by Gilles.)
Post: #32




RE: Strange behaviour of prime numbers
I'm not expert of this, but I guess this could be explain by the fact that there are some links between "divisibilty" and digits of a number. The most obvious is that a number is divisible by 3 if the sum of its digits is divisible by 3.
Suppose a prime number composed like this : abc3 Of course, a+b+c+3 is not divisible by 3. Remains 1 or 2 The next number with 3 at the end is : ab(c+1)3 . And there is a probability of 50% that a+b+(c+1)+3 is divisible by 3. So the probability of ab(c+1)3 is a prime number decrease of 50%. The "gap" between the digits is also important, I imagine 

06012019, 05:04 PM
(This post was last modified: 06012019 05:05 PM by ijabbott.)
Post: #33




RE: Strange behaviour of prime numbers
(05312019 07:07 PM)Gilles Wrote: I'm not expert of this, but I guess this could be explain by the fact that there are some links between "divisibilty" and digits of a number. The most obvious is that a number is divisible by 3 if the sum of its digits is divisible by 3. That's why I suggested trying base 8 or base 16, because the base is coprime with all odd numbers. — Ian Abbott 

06012019, 05:59 PM
Post: #34




RE: Strange behaviour of prime numbers
(05262019 10:51 AM)ijabbott Wrote: 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! There's an even more interesting pattern when you list out the Mersenne Prime Numbers in base 2. 

« Next Oldest  Next Newest »

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