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

  • Thread starter Thread starter papacy
  • Start date Start date
  • Tags Tags
    Theory
Click For Summary
SUMMARY

The discussion focuses on identifying twin primes \( p \) and \( p+2 \) such that \( p+1 \) is a triangular number. The triangular number \( T_n \) is defined as \( T_n = \frac{n(n+1)}{2} \). The participant established that if \( p \) and \( p+2 \) are primes, then \( p+1 \) must be divisible by 6. A table of triangular numbers was created, revealing that for \( n = 3 \), the twin primes 5 and 7 meet the criteria. Further exploration of the table is encouraged to identify additional twin primes and discern any patterns.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Knowledge of triangular numbers and their formula \( T_n = \frac{n(n+1)}{2} \)
  • Basic number theory concepts, particularly divisibility
  • Ability to create and analyze mathematical tables
NEXT STEPS
  • Explore the properties of triangular numbers further, specifically their relationship with prime numbers
  • Investigate the distribution of twin primes using computational tools like Python or Mathematica
  • Learn about the concept of prime gaps and their implications in number theory
  • Examine the proof techniques used in number theory to establish patterns among primes
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in prime number patterns and properties.

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.
 

Similar threads

Replies
17
Views
3K
Replies
12
Views
4K
Replies
16
Views
3K
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
4K
Replies
9
Views
3K
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
4
Views
2K