Square Triangular Numbers

Triangular numbers are a sum of all integers from 1 to n.

Square numbers are an integer multiplied by itself.

How many numbers are there that are both triangular and square?

25 0 1

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Mark Hennings
Apr 13, 2018

The number N N is square are triangular provided that N = 1 2 n ( n + 1 ) = m 2 N = \tfrac12n(n+1) = m^2 for some positive integers n , m n,m . Thus we require ( 2 n + 1 ) 2 2 ( 2 m ) 2 = 1 (2n+1)^2 - 2(2m)^2 \; = \; 1 The positive integer solutions x , y x,y of Pell's equation x 2 2 y 2 = 1 x^2 - 2y^2 = 1 are given by the formula x k + y k 2 = ( 1 + 2 ) 2 k = ( 3 + 2 2 ) k k N x_k + y_k\sqrt{2} \; =\; (1 + \sqrt{2})^{2k} \; = \; (3 + 2\sqrt{2})^k \hspace{2cm} k \in \mathbb{N} Since x 1 = 3 x_1 = 3 is odd, y 1 = 2 y_1 = 2 is even, and since x k + 1 = 3 x k + 4 y k y k + 1 = 2 x k + 3 y k x_{k+1} \; = \; 3x_k + 4y_k \hspace{2cm} y_{k+1} \; = \; 2x_k + 3y_k we deduce by induction that x k x_k is always odd and y k y_k always even. Now ( 3 + 2 2 ) k = x k + y k 2 ( 3 2 2 ) k = x k y k 2 (3 + 2\sqrt{2})^k \; =\; x_k + y_k\sqrt{2} \hspace{2cm} (3 - 2\sqrt{2})^k \; = \; x_k - y_k\sqrt{2} so that y k = ( 3 + 2 2 ) k ( 3 2 2 ) k 2 2 y_k \; = \; \frac{(3 + 2\sqrt{2})^k - (3 - 2\sqrt{2})^k}{2\sqrt{2}} and hence N k = 1 4 y k 2 = ( ( 3 + 2 2 ) k ( 3 2 2 ) k 4 2 ) 2 N_k \; = \; \tfrac14y_k^2 \; = \; \left( \frac{(3 + 2\sqrt{2})^k - (3 - 2\sqrt{2})^k}{4\sqrt{2}} \right)^2 is a square and triangular number for any positive integer k k .

N k = ( ( 3 + 2 2 ) k ( 3 2 2 ) k 4 2 ) 2 . N_{k}=\left({\frac {(3+2{\sqrt {2}})^{k}-(3-2{\sqrt {2}})^{k}}{4{\sqrt {2}}}}\right)^{2}. This formula gives each square triangular number and as it can take any k k , there must be an infinite amount

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...