Square-Triangle Numbers

A square-triangle number is a number that is a perfect square and is a triangular number. For example, 1 and 36 are square-triangle numbers.

How many square-triangles numbers are there?

0 Between 1 and 1000 Finitely many, more than 1000 Infinitely many

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

Chung Kevin
Feb 23, 2018

We are asked to find all numbers N = a 2 = 1 2 ( b 2 + b ) N = a ^2 = \frac{1}{2} ( b^2 + b ) .

This can be manipulated into ( 2 b + 1 ) 2 2 ( 2 a ) 2 = 1 (2b+1) ^2 - 2 (2a)^2 = 1 .

This is a pell's equation , and since ( 3 , 2 ) (3, 2) is a starting solution, there are finitely many of them. The next few solutions are ( 17 , 12 ) , ( 577 , 408 ) , ( 19601 , 13860 ) , (17,12), (577, 408), (19601, 13860) , \ldots .

Since we have N = a 2 N = a^2 , this corresponds to 1 2 , 6 2 , 20 4 2 , 693 0 2 , 1^2 , 6 ^2, 204^2, 6930^2 , \ldots , of which the first 2 terms match the 2 examples in the problem. These are not easy to find or guess directly, but easy once you know the underlying theory.

Blan Morrison
Feb 12, 2018

Perfect squares and triangle numbers are created from pre-existing numbers. Because this is the case, there are infinitely many triangle numbers, as well as perfect squares. Since there is an infinite amount of each it would be impossible if they overlapped finitely many times. Therefore, they must overlap infinitely many times. Therefore, there are infinitely many triangular numbers.

Note : I may be wrong here. I'm using probability as an ally. Imagine choosing a real number on a number line from 0-1. The probability of picking a rational number is essentially 1 \frac{1}{\infty} , or essentially 0. The same principle applies here (I think). Please correct me if I am wrong.

That's not true. There are infinitely many prime and composite numbers, but they do not overlap infinitely many times.

Chung Kevin - 3 years, 3 months ago

Log in to reply

That means that the solution to this problem is incorrect, and there are finitely many square-triangle numbers.

Blan Morrison - 3 years, 3 months ago

Log in to reply

That just means that your solution is incorrect. The correct answer is that there are infinitely many square-triangle numbers.

For example, there are infinitely many squares and infinite many cubes, and clearly they overlap infinitely many times.

Chung Kevin - 3 years, 3 months ago

Log in to reply

@Chung Kevin If the two sets of numbers overlap finitely many times, then there are finitely many square-triangle numbers. A square-triangle number, by definition, is a perfect square and a triangle number. That means that they only occur when the two sets of numbers overlap. Since there are infinitely many square-triangle numbers, then the two sets must overlap infinitely many times. Either we're both right, or we're both wrong.

Blan Morrison - 3 years, 3 months ago

Log in to reply

@Blan Morrison My point is your logic of "If there are infinitely many A and infinitely many B, then they overlap infinitely often" (in the solution) is not true.

In the case of square numbers and cube numbers, they overlap infinitely often.
In the case of prime numbers and composite numbers, they overlap finitely often (in fact 0).


I also disagree with "That means that (my) solution to this problem is incorrect, and there are finitely many square-triangle numbers." (in the comment)
Just because your argument for is wrong, doesn't mean that there is no other correct argument.

As in this case, there is a correct argument for "overlap infinitely often" which I just posted.


In conclusion, we are both correct to say that "overlap infinitely often" is the correct result. However, your solution writeup is incorrect.

Chung Kevin - 3 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...