Find Prime Double Pairs: Frequency & Infinity

  • Thread starter mathman
  • Start date
  • Tags
    Prime
In summary: It says that for any given k, the probability of finding an arithmetic progression of length k+1 is 1/2+k. So for k=4, the probability of an arithmetic progression of length 5 is 1/2+1/2+1/2+1/2 or 1/8.
  • #1
mathman
Science Advisor
8,140
572
Starting at 10, for any set of 5 consecutive odd numbers, at most 4 can be prime (the number ending in 5 cannot be prime). Moreover any such set has to have the number ending in 5 as the middle of two pairs of prime (you cannot have 3 consecutive odd primes when you start after 10). The first example of such a set is 11, 13, 17, 19. The next is 101, 103, 107, 109. How frequently does such a sequence occur? Is it known if there are an infinite number of such pairs of pairs?
 
Last edited:
Physics news on Phys.org
  • #2
mostly related with the twin prime conjecture. If there exists an infinite of twin primes
( I am quite sure there is ) then IT IS possible that there exist an infinite of such sequences. Still an open problem, il try to close it this summer.
 
  • #3
Recent work has shown there exists an infinite number of arithmetic series within primes.

Using your example of 11, 13, 17, 19. Is the same as 9 + 2n for n = 1, 2, 3, 4. Saying in this sequence that the number of terms is 4, t = 4, the proof shows that there exists in primes arithmetic series of the form a + dn for all t. t = 22 is the largest that has ever been calculated:

11,410,337,850,553 + 4,609,098,694,200n

for n = 1, 2, 3 … 22

However, the twin prime conjecture may be close to being solved, read here: http://mathworld.wolfram.com/news/2004-06-09/twinprimes/

Sorry but I have not heard of your problem before.
 
  • #4
Hi, 11, 13, 17, 19 isn't quite an arithmetic progression. B. Green & Tao's result, exciting though it is, on arbitrarily long arithmetic progressions of primes won't help here since it 'just' guarantees a progression of primes of the form n+dt for t=1..k for whatever value of k you like but you have no control over d. (it's actually slightly stronger- it guarantees such a progression in any subset of the primes that's dense enough)

Unfortunately I don't know much about mathman's problem apart from the obvious connections to the twin primes conjecture. I can't think of anything right off that would prevent infinitely many such sequences.

edit- http://mathworld.wolfram.com/PrimeConstellation.html gives the Hardy-Littlewood conjecture for the frequency of primes clusters you're looking at.
 
Last edited:

1. What is the definition of "Find Prime Double Pairs"?

"Find Prime Double Pairs" is a mathematical concept that involves finding two consecutive prime numbers that have the same frequency of digits in their decimal representation.

2. What is the significance of studying the frequency of prime double pairs?

Studying the frequency of prime double pairs can provide insights into the distribution and patterns of prime numbers, which are important in various mathematical and scientific fields.

3. How do you find prime double pairs?

To find prime double pairs, one must first generate a list of prime numbers. Then, the frequency of digits in the decimal representation of each prime number must be calculated. Finally, consecutive prime numbers with the same frequency of digits can be identified as prime double pairs.

4. Is there a limit to the number of prime double pairs that can be found?

No, there is no limit to the number of prime double pairs that can be found. As the list of prime numbers is infinite, there will always be more prime double pairs to be discovered.

5. What are some potential applications of the study of prime double pairs?

The study of prime double pairs has potential applications in cryptography, number theory, and data encryption. It can also aid in the development of more efficient algorithms for prime number generation.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
14
Views
1K
  • General Math
Replies
24
Views
2K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
Replies
2
Views
5K
  • Linear and Abstract Algebra
Replies
16
Views
3K
  • Precalculus Mathematics Homework Help
Replies
11
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
3K
Back
Top