2023 AMC 10B Problems/Problem 14

Revision as of 17:08, 15 November 2023 by Technodoggo (talk | contribs)

How many ordered pairs of integers $(m, n)$ satisfy the equation $m^2+mn+n^2 = m^2n^2$?

Solution

Obviously, $m=0,n=0$ is a solution.

\begin{align*} m^2+mn+n^2 &= m^2n^2\\ m^2+mn+n^2 +mn &= m^2n^2 +mn\\ (m+n)^2 &= m^2n^2 +mn\\ (m+n)^2 &= mn(mn+1)\\ \end{align*}

This basically say that the product of two consecutive numbers $mn,mn+1$ must be a perfect square which is practically impossible except $mn=0$ or $mn+1=0$. $mn=0$ gives $(0,0)$. $mn=-1$ gives $(1,-1), (-1,1)$.

~Technodoggo