# When is n choose 2 a perfect square?

• Mar 16th 2012, 09:20 AM
DrDank
When is n choose 2 a perfect square?
The problem is to find all n for which n choose 2 is a perfect square. In other words, when m is an integer.
I'm not really at all sure how to approach this, any help is appreciated.

${n \choose 2} = \frac{n!}{2! ( n -2)!} = \frac {n(n-1)}{2} = m^2$

Also, here are the 10 smallest solutions

n = 2 m = 1
n = 9 m = 6
n = 50 m = 35
n = 289 m = 204
n = 1682 m = 1189
n = 9801 m = 6930
n = 57122 m = 40391
n = 332929 m = 235416
n = 1940450 m = 1372105
n = 11309769 m = 7997214
• Mar 16th 2012, 09:54 AM
Kanwar245
Re: When is n choose 2 a perfect square?
since n(n-1) / 2 is a perfect square, so n(n-1) > 2
solving that we get (n-2)(n+1) > 0
so n < -1 or n > 2
• Mar 16th 2012, 11:19 AM
DrDank
Re: When is n choose 2 a perfect square?
$n \ge 2$ is necessary but not sufficient. I'm trying to find which n's satisfy this.
• Mar 16th 2012, 12:40 PM
Kanwar245
Re: When is n choose 2 a perfect square?
for n odd or even, the numerator will always be even
• Mar 16th 2012, 12:43 PM
Kanwar245
Re: When is n choose 2 a perfect square?
.
• Mar 18th 2012, 06:51 PM
undefined
Re: When is n choose 2 a perfect square?
Quote:

Originally Posted by DrDank
The problem is to find all n for which n choose 2 is a perfect square. In other words, when m is an integer.
I'm not really at all sure how to approach this, any help is appreciated.

${n \choose 2} = \frac{n!}{2! ( n -2)!} = \frac {n(n-1)}{2} = m^2$

This is a quadratic Diophantine equation in two variables. In general the theory for these can be rather involved, and I haven't learned all of it. Dario Alpern has made a very useful online solver that can show steps, although reading the steps is usually not enough to understand the process. He also wrote an explanation of his methods here. Your equation can be re-expressed as: (putting x=n and y=m)

$x^2 - 2y^2 - x = 0$

The solver gives these solutions:

$(x_0,y_0) = (0,0)$
$(x_0,y_0) = (1,0)$

$(x_{n+1},y_{n+1}) = (3x_n + 4y_n - 1, 2x_n + 3y_n - 1)$

Using (0,0) as a seed will generate negative solutions (which you may discard), and using (1,0) will generate positive ones.

Also, the sequence of n-values is on OEIS as A055997. Among other things, the page gives a recursive formula similar to a Lucas sequence.

It's an interesting topic, and if I were more familiar with it I would be able to give you a sketch of a solution method, but if you want to learn more this should give you plenty to work with.