MathCastle
Proof WritingSuperchallengePigeonhole and Extremal Arguments

Pigeonhole and Extremal Arguments · Superchallenge problem

For how many pairs of positive integers 1≤a≤b≤1001 \le a \le b \le 100 is a2+b2ab+1\dfrac{a^2 + b^2}{ab + 1} an integer? (Descent: if it equals kk, replacing bb by ka−bka - b gives a smaller solution with the same kk.)