2008 AIME I Problems/Problem 4
There exist unique positive integers and that satisfy the equation . Find .
Since is even, one of the factors is even. A parity check shows that if one of them is even, then both must be even. Since , the factors must be and . Since , we have and ; the latter equation implies that .
Indeed, by solving, we find is the unique solution.
We complete the square like in the first solution: . Since consecutive squares differ by the consecutive odd numbers, we note that and must differ by an even number. We can use casework with the even numbers, starting with .
Thus, and the answer is .
We see that . By quadratic residues, we find that either . Also, , so . Combining, we see that .
Testing and other multiples of , we quickly find that is the solution.
We solve for x:
So is a perfect square. Since 244 is even, the difference is even, so we try : , .
Plugging into our equation, we find that , and indeed satisfies the original equation.
Let for some , substitute into the original equation to get .
All terms except for the last one are even, hence must be even, hence let . We obtain . Rearrange to .
Obviously for the right hand side is negative and the left hand side is positive. Hence . Let , then .
We have . Left hand side simplifies to . As must be an integer, must divide the left hand side. But is a prime, which only leaves two options: and .
Option gives us a negative . Option gives us , and , hence .
First complete the square to get . Remember that squares are the sums of consecutive odd integers, so when the difference between the two squares is 244, the two squares must be an even number of odd integers apart. However, there is only one distinct solution, as the problem states, and very quickly you will realize that only two odd integers work. When there are four, then the numbers are not odd, and when it is any other even integer it does not divide. So we need two consecutive odd integers that sum to 244. Easily we find 121 and 123. 121 is the 61st odd integer and 123 is the 62nd odd integer, so is the sum of the first 60 odd integers, or , while is for the same reasons. That way we get , , hence .
Video Solution by OmegaLearn
|2008 AIME I (Problems • Answer Key • Resources)|
|1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15|
|All AIME Problems and Solutions|