Twin primes where p+1 is a triangular number

  • Thread starter Thread starter papacy
  • Start date Start date
  • Tags Tags
    Theory
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
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:

[tex]\begin{array}{cc}<br /> n& T(n)& T(n) - 1& T(n) + 1\\<br /> 1& 1& 0& 2\\<br /> 2& 3& 2& 4\\<br /> 3& 6& 5& 7\\<br /> 4& 10& 9& 11\\<br /> \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.