Frequency of prime number gaps according to (p-1)/(p-2)

  • Context: Undergrad 
  • Thread starter Thread starter timmdeeg
  • Start date Start date
  • Tags Tags
    Frequency Prime
Click For Summary
SUMMARY

The discussion centers on the mathematical formula (p-1)/(p-2) and its application in predicting the frequency of prime number gaps. The formula, explained by Professor Oskar Herrmann from the University of Heidelberg, has been heuristically validated by Polya and Lehmer in the early 20th century. The results from the author's program, which computed the first million prime numbers, showed that the predicted frequencies of gaps such as 2, 4, 6, and others closely matched actual observations, with a deviation of about 1%. This indicates a significant correlation between the formula and the distribution of prime gaps.

PREREQUISITES
  • Understanding of prime number theory
  • Familiarity with mathematical probability concepts
  • Basic programming skills for data computation
  • Knowledge of heuristic methods in mathematics
NEXT STEPS
  • Research the historical context of Polya and Lehmer's work on prime gaps
  • Explore advanced prime number algorithms for computational analysis
  • Learn about the implications of the prime number theorem
  • Investigate the significance of the formula (p-1)/(p-2) in modern mathematics
USEFUL FOR

Mathematicians, number theorists, and computer scientists interested in prime number distributions and their applications in theoretical mathematics.

timmdeeg
Gold Member
Messages
1,579
Reaction score
368
TL;DR
I wonder why this formula seems to be widely unknown. I can't find it in the web. "The New Book of Prime Number Records" says something about prime gaps without mentioning this formula though.
Caution I'm not a mathematician. In short, long time ago I calculated prime number gaps just for fun expecting an almost uniform distribution of the frequency of the gaps 2, 4, 6, ... . Instead the frequency showed a series of maxima and minima and I was confused. Later Professor emeritus Oskar Herrmann University Heidelberg cleared my question up and explained (p-1)/(p-2) which has been proved heuristically by Polya and Lehmer the first half of the 20th century. I have that in German. The prediction of this formula confirmed my results within about 1%.

Perhaps this is too trivial to be of interest for mathematicians. What is your opinion?
 
Physics news on Phys.org
Sorry, can you be a bit more specific what this formula is supposed to say about prime gaps?
 
Hm perhaps "frequency" and "gap" aren't the correct expressions.

My program has computed the first million prime numbers. From that I obtained how often the difference between any two prime numbers is 2, how often 4, 6 and so on. I call this number N(i) whereby i = 2, 4, 6, ...
From this (p-1)/(p-2) yields a probability of N(i) relativ to N(2):

Example

Difference .......... (p-1)/(p-2)

2 ............. 1.00
4 ............. 1.00
6 ............. 2.00
8 ............. 1.00
10 .......... 1.33
12 .......... 2.00
14 .......... 1.20
16 .......... 1.00
18 .......... 2.00
.
30 .......... 2.66
.
42 .......... 2.40
.
210 ....... 3.20

Hope that is more clear now, I can also show examples how to get those figures from (p-1)/(p-2).

Differenz 6 : 2*3 : (3-1)/(3-2) = 2
Differenz 10: 2*5 : (5-1)/(5-2) = 1.33
Differenz 30: 2*3*5 : [(3-1)/(3-2)]*[(5-1)/(5-2)] = 2.66

Is (p-1)/(p-2) widely unknown or just not of any relevance?
 
Last edited:

Similar threads

  • · Replies 17 ·
Replies
17
Views
2K
Replies
16
Views
3K
Replies
3
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 6 ·
Replies
6
Views
6K
  • · Replies 6 ·
Replies
6
Views
7K
  • · Replies 11 ·
Replies
11
Views
6K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K