Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2023 AMC 10B Problems/Problem 14"

(→‎Solution 2)
Line 48: Line 48:
  
 
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
 
~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)
 +
 +
==Solution 3 (Discriminant)==
 +
We can move all terms to one side and wrote the equation as a quadratic in terms of <math>n</math> to get <cmath>(1-m^2)n^2+(m)n+(m^2)=0.</cmath> The discriminant of this quadratic is <cmath>\Delta = m^2-4(1-m^2)(m^2)=m^2(4m^2-3).</cmath> For <math>n</math> to be an integer, we must have <math>m^2(4m^2-3)</math> be a perfect square. Thus, either <math>4m^2-3</math> is a perfect square or <math>m^2 = 0</math> and <math>m = 0</math>. The first case gives <math>m=-1,1</math>, which result in the equations <math>-n+1=0</math> and <math>n-1=0</math>, for a total of two pairs: <math>(-1,1)</math> and <math>(1,-1)</math>. The second case gives the equation <math>n^2=0</math>, so it's only pair is <math>(0,0)</math>. In total, the total number of solutions is <math>\boxed{\textbf{(C) 3}}</math>.

Revision as of 19:45, 15 November 2023

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

Solution 1

Clearly, $m=0,n=0$ is 1 solution. However there are definitely more, so we apply Simon's Favorite Factoring Expression to get this:

\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 ~minor edits by lucaswujc

Solution 2

Case 1: $mn = 0$.

In this case, $m = n = 0$.

Case 2: $mn \neq 0$.

Denote $k = {\rm gcd} \left( m, n \right)$. Denote $m = k u$ and $n = k v$. Thus, ${\rm gcd} \left( u, v \right) = 1$.

Thus, the equation given in this problem can be written as \[ u^2 + uv + v^2 = k^2 u^2 v^2 . \]

Modulo $u$, we have $v^2 \equiv 0 \pmod{u}$. Because $\left( u, v \right) = 1$, we must have $|u| = |v| = 1$. Plugging this into the above equation, we get $2 + uv = k^2$. Thus, we must have $uv = -1$ and $k = 1$.

Thus, there are two solutions in this case: $\left( m , n \right) = \left( 1, -1 \right)$ and $\left( m , n \right) = \left( -1, 1 \right)$.

Putting all cases together, the total number of solutions is $\boxed{\textbf{(C) 3}}$.

~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)

Solution 3 (Discriminant)

We can move all terms to one side and wrote the equation as a quadratic in terms of $n$ to get \[(1-m^2)n^2+(m)n+(m^2)=0.\] The discriminant of this quadratic is \[\Delta = m^2-4(1-m^2)(m^2)=m^2(4m^2-3).\] For $n$ to be an integer, we must have $m^2(4m^2-3)$ be a perfect square. Thus, either $4m^2-3$ is a perfect square or $m^2 = 0$ and $m = 0$. The first case gives $m=-1,1$, which result in the equations $-n+1=0$ and $n-1=0$, for a total of two pairs: $(-1,1)$ and $(1,-1)$. The second case gives the equation $n^2=0$, so it's only pair is $(0,0)$. In total, the total number of solutions is $\boxed{\textbf{(C) 3}}$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_AMC_10B_Problems/Problem_14&oldid=203576"