Skip to main content

2023 AMC 10B Problem 14

Problem 14 of 25IntermediateAlgebraNumber Theory

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

Answer choices

Show solution

Solution

If m=0,m = 0, the equation forces n2=0,n^2 = 0, giving (0,0).(0, 0). Otherwise both are nonzero; assume mn.|m| \le |n|. Then m2n2=m2+mn+n23n2,m^2 n^2 = m^2 + mn + n^2 \le 3n^2, so m23m^2 \le 3 and m=±1.m = \pm 1. Take m=1:m = 1: 1+n+n2=n21 + n + n^2 = n^2 gives n=1.n = -1. Take m=1:m = -1: n=1.n = 1. That leaves (0,0),(1,1),(1,1),(0,0), (1,-1), (-1,1), three in all. Therefore, the answer is C.

More practice

Concepts: Diophantine Equation · bounding to limit cases · casework

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.