Find all $n\in \Bbb N$ for which $n^2+77n$ is a square of some natural number I was in a math contest the other day and this was the last question:

Find all $n\in \Bbb N$ for which $n^2+77n$ is a square of some natural number.

I only got this far:
Since $n^2+77n=n(n+77)$, I figured that this could be divided up into three separate cases:
1) $n=n+77$ (this has no solutions);
2) $n=a^2$ and $n+77=b^2$ for some $a,b\in \Bbb N$ (the only solution I managed to find by hand was $n=4$, but couldn't prove there weren't more);
3) $n$ and $n+77$ share some prime factors and in both numbers those prime factors have an odd power (if $n$ has a prime factor of $p^{2l-1}, l\in \Bbb N$, then $n+77$ should have a prime factor of $p^{2k-1}, k\in \Bbb N$).
This didn't seem like a very easy thing to solve/prove, so I continued searching:
$$n^2+77n=a^2, a\in \Bbb N$$
$$n^2+77-a^2=0$$
$$n_1=\dfrac {-77+\sqrt{77^2+4a^2}} 2$$
$$n_2=\dfrac {-77-\sqrt{77^2+4a^2}} 2$$
We have to only consider $n_1$, since $n_2$ is always negative and we are searching for natural numbers. So, now we only need to find such $a$, for which $\sqrt{4a^2+5929}$ is a natural number. No idea how to do that.
This was the point at which I had no idea what to do and just gave up. Any help would be appreciated.
 A: Good job so far (the splitting into cases in particular). Because it sounds like you want to continue working on this let me give just a few hints that allow you to make further progress.


*

*For your case 2: If $n=a^2$ and $n+77=b^2$, then 
$$7\cdot11=77=(n+77)-n=b^2-a^2=(b-a)(b+a).$$ What choices are there for $b\pm a$? Don't forget the possibility of trivial factors!

*For your case 3: If a prime $p$ divides both $n$ and $n+77$, then $p$ also divides their difference ... Anyway, you have possibilities like $n=pa^2$, $n+77=pb^2$. The technique for studying the second case can be reused.

A: Here is a standard approach to this sort of question.
You want:
$$n^2+77n=y^2$$
After completing the square, you get $$(2n+77)^2 = 4y^2+77^2$$
or $(2n+77-2y)(2n+77+2y)=77^2$.
(Note that this is saying that $4y^2+77^2$ is a perfect square, which is what you asked.)
So you need to factor $77^2$ into two numbers that differ by a multiple of $4$. But the multiple of $4$ condition is redundant here (why?) so each factoring of $77^2$ gives a different integer solution. 
For example, $77^2=7^2\cdot 11^2$ means that $2n+77+2y=121, 2n+77-2y=49$ or $y=18, n=4$.
Given any $ab=77^2$ with $a\leq b$ you get $n=\frac{a+b-2\cdot 77}{4}$. You might require $a<b$ depending on whether your definition of $\mathbb N$ includes $0$ or not.
There are five $(a,b)$ pairs with $a\leq b$: $(1,77^2),(7,7\cdot 11^2),(11,7^2\cdot 11), (7^2,11^2),(77,77)$ given $n=1444,175,99,4,0$.

This generalizes to the case of when $n(n+D)$ is a perfect square. If $D$ is odd, you get that:
$$(2n+D)^2=4n(n+D)+D^2=4y^2+D^2$$ or $$D^2=(2n+D-2y)(2n+D+2y)$$
So any factorization $D^2=ab$ with $a\leq b$ gives $n=
\frac{a+b-2D}{4}$ as a solution.
For $D$ even, you
 get $\left(\frac D2\right)^2 = \left(n+\frac D2-y\right)\left(n+\frac D2+y\right)$ and you want $\left(\frac D2\right)^2=ab$ with $a\leq b$ and $a,b$ the same parity. Then $n=\frac{a+b-D}{2}$.
