Difference between revisions of "1987 USAMO Problems/Problem 1"
(→Problem) |
|||
(2 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
==Problem== | ==Problem== | ||
− | Find all solutions to <math>(m^2+n)(m + n^2)= (m - n)^3</math>, where m and n are non-zero integers. | + | Find all solutions to <math>(m^2+n)(m + n^2)= (m - n)^3</math>, where m and n are non-zero integers. |
+ | |||
+ | Do it | ||
==Solution== | ==Solution== | ||
Line 8: | Line 10: | ||
The discriminant <math>b^2-4ac</math> equals <cmath>(m^2-3m)^2-8(3m^2+m)</cmath> | The discriminant <math>b^2-4ac</math> equals <cmath>(m^2-3m)^2-8(3m^2+m)</cmath> | ||
<cmath>=m^4-6m^3-15m^2-8m</cmath>, which we want to be a perfect square. | <cmath>=m^4-6m^3-15m^2-8m</cmath>, which we want to be a perfect square. | ||
− | Miraculously, this factors as <math>m(m-8)(m+1)^2</math>. This is square iff <math>m^2-8m</math> is square. It can be checked that the only nonzero <math>m</math> that work are <math>-1, 8, 9</math>. Finally, plugging this in and discarding extraneous roots gives all possible ordered pairs <math>(m, n)</math> as <cmath>\{(-1,-1),(8,-10),(9,-6),(9,-21)\}</cmath>. | + | Miraculously, this factors as <math>m(m-8)(m+1)^2</math>. This is square iff (if and only if) <math>m^2-8m</math> is square or <math>m+1=0</math>. It can be checked that the only nonzero <math>m</math> that work are <math>-1, 8, 9</math>. Finally, plugging this in and discarding extraneous roots gives all possible ordered pairs <math>(m, n)</math> as <cmath>\{(-1,-1),(8,-10),(9,-6),(9,-21)\}</cmath>. |
==See Also== | ==See Also== |
Latest revision as of 01:27, 11 May 2024
Problem
Find all solutions to , where m and n are non-zero integers.
Do it
Solution
Expanding both sides, Note that can be canceled and as , can be factored out. Writing this as a quadratic equation in : . The discriminant equals , which we want to be a perfect square. Miraculously, this factors as . This is square iff (if and only if) is square or . It can be checked that the only nonzero that work are . Finally, plugging this in and discarding extraneous roots gives all possible ordered pairs as .
See Also
1987 USAMO (Problems • Resources) | ||
Preceded by First Problem |
Followed by Problem 2 | |
1 • 2 • 3 • 4 • 5 | ||
All USAMO Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.