Twin Primes: Find All p Where p & p+2 are Prime Numbers

  • Thread starter papacy
  • Start date
  • Tags
    Theory
In summary, twin primes are pairs of prime numbers that are only two numbers apart from each other. To find twin primes, you need to first identify all the prime numbers within a given range and check if any of them are two numbers apart. The largest known twin prime as of now is (3756801695685×2^666669) + 1 and (3756801695685×2^666669) + 3, discovered in 2016. It is believed that there are infinitely many twin primes, but this has not been proven yet. Twin primes are significant in number theory and have practical applications in cryptography and coding theory. Studying them also helps in understanding the distribution of prime numbers and can lead to the
  • #1
papacy
5
0

Homework Statement



if p and p+2 are twins prime and p+1 is triangular number, then find all twin primes.

Homework Equations



Tn is a triangular number if Tn=1+2+...+n = n(n+1) / 2

The Attempt at a Solution


p+1 = n(n+1) / 2 because p+1 is a triangular number
p , p+1 , p+2 are terms in succession
p is prime, p+2 is prime so 3 divide p+1 --> 3/p+1
sure the p+1 is even number because is between of two prime
so p+1 has the form 6k
i don't how to continue.. can someone help me??
 
Last edited:
Physics news on Phys.org
  • #2
I think the statement of the problem should be:

Find all twin primes p and p + 2 such that p + 1 is a triangular number.

You showed that if p and p + 2 are primes, then p + 1 is divisible by 6. That statement is true, but I couldn't see how it helps to solve the problem. Here's how I came up with a solution. Let T(n) = n(n+1)/2 be the nth triangular number. Create a table as follows:

[tex]\begin{array}{cc}
n& T(n)& T(n) - 1& T(n) + 1\\
1& 1& 0& 2\\
2& 3& 2& 4\\
3& 6& 5& 7\\
4& 10& 9& 11\\
\end{array}
[/tex]

and so on. Note that for n = 3, we obtain the twin primes 5 and 7 that satisfy the required condition. Now extend the table for several more values of n (up to n = 10 for example). Do you find any more twin primes? Do you see a pattern (especially in the values of T(n) - 1)? If so, state the pattern precisely and prove it.

Please post again if you have any questions or would like additional hints.
 

Related to Twin Primes: Find All p Where p & p+2 are Prime Numbers

1. What are twin primes?

Twin primes are pairs of prime numbers that are only two numbers apart from each other. For example, 3 and 5 are twin primes because they are two numbers apart and both are prime numbers.

2. How do you find twin primes?

To find twin primes, you need to first identify all the prime numbers within a given range. Then, check if any of those prime numbers are two numbers apart from another prime number. If they are, then they are twin primes.

3. What is the largest known twin prime?

The largest known twin prime as of now is (3756801695685×2^666669) + 1 and (3756801695685×2^666669) + 3, discovered in 2016.

4. Are there an infinite number of twin primes?

The answer to this question is still unknown. It is generally believed that there are infinitely many twin primes, but this has not been proven yet. However, a lot of progress has been made in this area by mathematicians.

5. What is the significance of twin primes?

Twin primes are important in the field of number theory and are studied extensively by mathematicians. They also have practical applications in cryptography and coding theory. Moreover, the study of twin primes helps in understanding the distribution of prime numbers and can lead to the discovery of new mathematical concepts.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
17
Views
2K
  • Precalculus Mathematics Homework Help
Replies
12
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
964
  • Precalculus Mathematics Homework Help
Replies
16
Views
2K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
8
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
9
Views
1K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
Back
Top