Why Do Different Prime Number Variations Occur in Equal Frequencies?

  • Context: Undergrad 
  • Thread starter Thread starter Bob3141592
  • Start date Start date
  • Tags Tags
    Primes
Click For Summary
SUMMARY

The discussion centers on the generation and analysis of prime numbers, specifically focusing on the frequency of different prime number variations. A program was developed to generate one billion primes, revealing 58,047,180 twin primes, 58,040,263 cousin primes, and 116,076,313 sexy primes. The results indicate a consistent pattern in the counts of these variations, suggesting a potential relationship governed by the Hardy-Littlewood conjecture. The findings prompt further investigation into the distribution of primes differing by other values.

PREREQUISITES
  • Understanding of prime numbers and their classifications (twin, cousin, sexy primes)
  • Familiarity with the Hardy-Littlewood conjecture
  • Proficiency in programming, particularly in generating and analyzing large datasets
  • Knowledge of statistical analysis methods
NEXT STEPS
  • Research the Hardy-Littlewood k-Tuple Conjecture for deeper insights into prime distributions
  • Explore advanced algorithms for generating and analyzing prime numbers
  • Investigate statistical methods for analyzing prime number distributions
  • Examine the implications of prime gaps and their significance in number theory
USEFUL FOR

Mathematicians, computer scientists, and programming enthusiasts interested in prime number theory and statistical analysis of numerical patterns.

Bob3141592
Messages
236
Reaction score
2
As a programming exercise I wrote a program to generate primes. First I generated a billion of them (the one billionth prime is 22,801,763,489). My program also scans through these numbers for Twin primes (adjacent primes that differ by two), cousin primes (adjacent primes that differ by four) and sexy primes (primes that differ by six and don't have to be adjacent). There are 58,047,180 twin primes among the first billion, and 58,040,263 cousin primes in that same range. Almost the same number. I supposed that that count would hold no matter what the difference between the primes was, so I was surprised to see 116,076,313 sexy primes, almost exactly twice the previous counts. I extended the program to look for other differences, and found 58,044,163 primes that differ by 8, very similar to the count of twins and cousins. But then there were 77,387,551 primes that differ by 10, and 116,089,533 primes that differ by 12, very similar to the sexy count.

I'll be looking for primes with other differences, but the program takes its time.

Is there a reason for this behavior, or is it just statistical variations?
 
Mathematics news on Phys.org
Bob3141592 said:
There are 58,047,180 twin primes among the first billion, and 58,040,263 cousin primes in that same range.

This is already a known conjecture. But it has not yet been proven that it always holds. It follows from the first Hardy-Littlewood conjecture: http://mathworld.wolfram.com/k-TupleConjecture.html
The rest of your numbers also follow from it.
 
Last edited:
Bob3141592 said:
As a programming exercise I wrote a program to generate primes. First I generated a billion of them (the one billionth prime is 22,801,763,489). My program also scans through these numbers for Twin primes (adjacent primes that differ by two), cousin primes (adjacent primes that differ by four) and sexy primes (primes that differ by six and don't have to be adjacent). There are 58,047,180 twin primes among the first billion, and 58,040,263 cousin primes in that same range. Almost the same number. I supposed that that count would hold no matter what the difference between the primes was
Why would you suppose that? It would seem reasonable to me that, since the larger x_1 is the more primes there are to be divisors of numbers, the larger x_1 is, the fewer primes there would be between x_1 and x_2 for a fixed x_2- x_1.

, so I was surprised to see 116,076,313 sexy primes, almost exactly twice the previous counts. I extended the program to look for other differences, and found 58,044,163 primes that differ by 8, very similar to the count of twins and cousins. But then there were 77,387,551 primes that differ by 10, and 116,089,533 primes that differ by 12, very similar to the sexy count.

I'll be looking for primes with other differences, but the program takes its time.

Is there a reason for this behavior, or is it just statistical variations?
 

Similar threads

Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K