Sophie Germain Triangular Numbers: An Explicit (Simple/r) Formula via Pell Numbers

In summary, the conversation discusses various number progressions, including Pell Numbers, Square Triangular Numbers, Pronic Triangular Numbers, and Sophie Germain Triangular Numbers. It also mentions a formula for Pell Numbers and the connection between these progressions. The conversation also touches on the history of mathematician Sophie Germain.
  • #1
Raphie
151
0
Or, more aptly titled:
Pell Numbers & [ Sophie Germain, Square & Pronic ] Triangular Numbers

BACKGROUND RESEARCH
Conjecture: Sophie Germain Triangles & x | 2y^2 + 2y - 3 = z^2 (Proven)
https://www.physicsforums.com/showthread.php?t=462793

Consider the following form...

X = (((z - 1)/2)^2 + ((z - 1)/2)^1)/2 = T_((z - 1)/2)
for T_n denotes a Triangular Number

Let P_n denote a Pell Number.
Pell Number Formula
((1 + sqrt (2))^n - (1 - sqrt (2))^n)/(2*sqrt (2))

P_n = 0, 1, 2, 5, 12, 29, 70, 169 ...
http://oeis.org/A000129

The following is well known...
For z = P_(n+2) - P_(n+1), then...

z = 1, 3, 7, 17, 41, 99, 239, 577, 1393 ... ("Half Companion" Pell Numbers)
http://oeis.org/A001333
X_n = 0, 1, 6, 36, 210, 1225, 7140, 41616...
http://oeis.org/A096979

X_(2n) --> Triangular Numbers that are twice another Triangular Number
X_(2n + 1) --> Triangular Numbers that are Square


If, on the other hand, we set...

z = .5*(P_(n + 2 + b) + P_(n + 1 + b)(-1)^b + P_(n - b)(-1)^b - P_(n - 1 - b)), for b = n (mod 2), which generates an alternating series...

z = .5*(P_(n + 2) + P_(n + 1) + P_(n - 0) - P_(n - 1)) [Even n]
z = .5*(P_(n + 3) - P_(n + 2) - P_(n - 1) - P_(n - 2)) [Odd n]

then...

The following would seem not to be so well known...

z = 1, 3, 9, 19, 53, 111, 309, 647 ... (n | 2*n^2 + 7 is a square)
http://oeis.org/A077442
X_n = 0, 1, 10, 45, 351, 1540, 11935, 52326 ...
http://oeis.org/A124174

X_(2n) --> Sophie Germain Triangular Numbers ("Even")
X_(2n+1) --> Sophie Germain Triangular Numbers ("Odd")


Of course, the above is a bit simplistic compared to the following explicit formula for Sophie Germain Triangular Numbers one can find on OEIS...

A124174
Sophie Germain triangular numbers tr: 2*tr+1 is also a triangular number
http://oeis.org/A124174
a(n)=-11/32 + (-3 - 2*sqrt(2))^n/64 + (5*(3 - 2*sqrt(2))^n)/32 + (-3 - 2*sqrt(2))^n/(32*sqrt(2)) - (5*(3 - 2*sqrt(2))^n)/(32*sqrt(2)) + (-3 + 2*sqrt(2))^n/64 - (-3 + 2*sqrt(2))^n/(32*sqrt(2)) + (5*(3 + 2*sqrt(2))^n)/32 + (5*(3 + 2*sqrt(2))^n)/(32*sqrt(2))

... but at least for me, not being a mathematician, I prefer the manner of mathematics that makes things simpler and shows how maths for one number progression relate to maths for other number progressions in a sensible, intuitive and accessible manner.

- RF

KEY TO PROGRESSIONS
A000129 Pell numbers: a(n) = 2*a(n-1) + a(n-2). http://oeis.org/A000129
A001110 Square Triangular Numbers: for n >= 2, a(n) = 34a(n-1) - a(n-2) + 2. http://oeis.org/A001110
A029549 Pronic Triangular Numbers: for n >= 0, a(n+3) = 35*a(n+2) - 35*a(n+1) + a(n). http://oeis.org/A029549
A077442 2*n^2 + 7 is a square. http://oeis.org/A077442
A096979 Sum of the areas of the first n+1 Pell triangles http://oeis.org/A096979
A001333 Numerators of continued fraction convergents to sqrt(2). http://oeis.org/A001333

Also see: Pell Number: Computations And Connections (mentions "Half Companion" Pell Numbers) (via Wikipedia)
http://en.wikipedia.org/wiki/Pell_number#Computations_and_connections

Note: Oddly enough, none of the commentary associated with the above progressions seems to mention Sophie Germain Triangular Numbers.
A124174 Sophie Germain triangular numbers: a(n)=34a(n-2)-a(n-4)+11 =35(a(n-2)-a(n-4))+a(n-6) http://oeis.org/A124174

Trivia: Sophie Germain was one of the first great female mathematicians.
Sophie Germain: Revolutionary Mathematician
http://www.sdsc.edu/ScienceWomen/germain.html
 
Last edited:
Physics news on Phys.org

1. What are Sophie Germain Triangular Numbers?

Sophie Germain Triangular Numbers are a special type of triangular numbers that are both prime and triangular. They are named after the French mathematician Sophie Germain, who first studied them in the late 18th century.

2. What is the explicit formula for calculating Sophie Germain Triangular Numbers?

The explicit formula for calculating Sophie Germain Triangular Numbers is (2n-1)^2 + (2n-1), where n is the index of the number. This formula was discovered by Sophie Germain herself.

3. How are Pell Numbers related to Sophie Germain Triangular Numbers?

Pell Numbers, which are defined as the coefficients of the continued fraction expansion of the square root of 2, are closely related to Sophie Germain Triangular Numbers. In fact, the explicit formula for Sophie Germain Triangular Numbers can be expressed in terms of Pell Numbers.

4. Are there any other formulas for calculating Sophie Germain Triangular Numbers?

Yes, there are other formulas for calculating Sophie Germain Triangular Numbers, such as the formula (2n-1)^2 + (2n-1)(2n+1), which was discovered by Indian mathematician Srinivasa Ramanujan.

5. What are some real-world applications of Sophie Germain Triangular Numbers?

Sophie Germain Triangular Numbers have been used in various fields such as cryptography, number theory, and computer science. They have also been used in the study of prime numbers and in the construction of efficient algorithms for solving certain mathematical problems.

Similar threads

  • Linear and Abstract Algebra
Replies
25
Views
11K
  • Precalculus Mathematics Homework Help
Replies
1
Views
947
  • Linear and Abstract Algebra
Replies
1
Views
912
  • Linear and Abstract Algebra
Replies
2
Views
4K
  • Linear and Abstract Algebra
Replies
6
Views
2K
  • Math Proof Training and Practice
2
Replies
61
Views
6K
Replies
14
Views
2K
  • Linear and Abstract Algebra
Replies
11
Views
5K
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
2K
Back
Top