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

  • Thread starter Thread starter papacy
  • Start date Start date
  • Tags Tags
    Theory
AI Thread Summary
The discussion focuses on identifying twin primes p and p+2 where p+1 is a triangular number. It establishes that if p and p+2 are primes, then p+1 must be divisible by 6, suggesting a relationship between triangular numbers and twin primes. A table of triangular numbers is created to explore potential twin primes, revealing that for n=3, the twin primes 5 and 7 meet the criteria. Participants are encouraged to extend the table and identify any patterns in the values of T(n) - 1. The conversation invites further questions and hints for those needing assistance.
papacy
Messages
5
Reaction score
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
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:

\begin{array}{cc}<br /> n&amp; T(n)&amp; T(n) - 1&amp; T(n) + 1\\<br /> 1&amp; 1&amp; 0&amp; 2\\<br /> 2&amp; 3&amp; 2&amp; 4\\<br /> 3&amp; 6&amp; 5&amp; 7\\<br /> 4&amp; 10&amp; 9&amp; 11\\<br /> \end{array}<br />

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.
 
Back
Top