What is the smallest positive integer greater than 1 that is both a triangular number and a perfect square ?
Note: A triangular number is a number which can be expressed as a sum of the first n positive integers, such as 6 = 1 + 2 + 3 or 1 5 = 1 + 2 + 3 + 4 + 5 .
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.
Hello By guess and check, we find 3 6 is the smallest that works. Extension problem: What is the next smallest triangular number that is also a perfect square, or prove none exists. Extension to extension problem: Prove or disprove: There are infinitely many triangular numbers that are also perfect squares. How about perfect cubes? Or higher perfect powers? Thank
Those are good follow up questions!
The next square triangular number is 1225. We can prove there are infinitely many solutions through Pell's Equation.
Every triangular number is of the form 2 x ( x + 1 ) , whereas every square number is of the form y 2 . We have
2 m ( m + 1 ) 4 m 2 + 4 m ( 2 m + 1 ) 2 = 8 n 2 + 1 = n 2 = 8 n 2
Let x = 2 m + 1 and y = 2 n . We have
x 2 − 2 y 2 = 1
Which is a Pell's Equation. Thus, it has infinite solutions. Therefore, there are infinite square triangular numbers.
Problem Loading...
Note Loading...
Set Loading...
Here is my proof of @Jon Sy challenge:
We are trying to prove that the equation 2 n ( n + 1 ) = m 2 , such that m , n ∈ ℵ . Note that n and n + 1 have distinct parity, therefore one of them is even and the other is odd; also, note that g c d ( ( n + 1 ) / 2 , n ) = 1 , thus, the product can be expressed as n ⋅ 2 n + 1 or ( n + 1 ) ⋅ 2 n , where the two factors are coprime integers. As the product is a perfect square, each factor is also a square. Therefore, there exist some integers x , y such that n = x 2 and n + 1 = 2 y 2 , then x 2 − 2 y 2 = − 1 , in the first case. In the second case, n + 1 = x 2 and n = 2 y 2 , so x 2 − 2 y 2 = 1 .
Hence, we're looking for the solutions to the equation x 2 − 2 y 2 = ± 1 . Note that once we find a pair ( x , y ) that satisfies the equation, then ( w , z ) , with w = x + 2 y and z = x + y , also satisfies the equation, cause
w 2 − 2 z 2 = ( x + 2 y ) 2 − 2 ( x + y ) 2 = x 2 + 4 x y + 4 y 2 − 2 x 2 − 4 x y − 2 y 2 = − ( x 2 − 2 y 2 ) = ∓ 1
We can find easily a solution: ( 1 , 1 ) , which generates the infinite sequence of solutions ( x , y ) : ( 3 , 2 ) , ( 7 , 5 ) , ( 1 7 , 1 2 ) , ( 4 1 , 2 9 ) , ( 9 9 , 7 0 ) , . . .