1997 AHSME Problems/Problem 28
Problem
How many ordered triples of integers satisfy
and
?
Solution
WLOG, let , and let
. We can say this because if we have one solution
with
and
, we really have the four solutions
by the symmetry of the original problem.
Furthermore, we assert that these four solutions are distinct. We can say that , since if
, we have
for the first equation and either
or
for the second equation. Equating
gives no integer solution, while equating
also gives no integer solution.
Thus, we can now assume WLOG that and
, and each pair of
that we get will generate four unique solutions:
.
We now divide the problem into and
:
If , we have
and
.
Solving both equations for and equating them, we get that
. Splitting these up, we find that either
or
. Factoring both with SFFT gives
or
. We factor with the restrctions that
and
. Since
is prime, we have:
and
, which leads to
.
and
, which leads to
.
Each of those solutions could generate more solutions, giving a total of
potential solutions. However, in each the first set of four solutions, we have
, which from the original first equation
gives
, which contradicts our initial assumption that
. Similarly, for the second set of four solutions, we have
, which leads to
, also contradicting
.
If , we have
and
. We note that
must be positive whenever
is negative, and thus
.
Solving both equations for and using SFFT as above gives
. Since
, we factor with the restriction that
and
. Thus, we can let
, which means
. These give corresponding
, which leads to corresponding
. Combining the solutions, we have
.
Each of these three solutions permutes, negates, and permute-negates into solutions as described in the start of the solution, for a total of
solutions.
Checking our solutions to ensure , we find in the first set of four solutions,
, and thus
, which is indeed negative.
In the second set of four solutions, , which leads to
, which is also negative.
Finally, in the third set of four solutoins, , which leads to
, which is negative.
Thus, there are ordered triples, and the answer is
.
See also
1997 AHSME (Problems • Answer Key • Resources) | ||
Preceded by Problem 27 |
Followed by Problem 29 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
All AHSME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.