2008 Indonesia MO Problems/Problem 5
Contents
[hide]Problem
Let are integers which satisfy and . Is it a must that ?
Solutions
Solution 1 (credit to mehmetcantu)
Since and , we must have . Expanding results in . Note that both and are multiples of , and so is also a multiple of . Therefore, but we must also have because . As a result, and so .
Solution 2
Since , we must have for a positive integer . Then by solving for and doing some substitution, we must have be an integer. Now we need to show that if is an integer, then .
Assume that there is such that is an integer. Consider the fraction . Since and , we must have
and so can not be an integer. Therefore, is not an integer. Since is an integer and the product of integers result in another integer, we must have not be an integer. This contradicts being an integer, so by proof by contradiction, and so .
Solution 3 (credit to dskull16)
First, let for notational convenience. Then we get that and , the second of which means that for some a.
Thus, it suffices to show that is not reducible by for values of . By the factor theorem, if and only if is a root of . This is only true when so it must be the case that .
See Also
2008 Indonesia MO (Problems) | ||
Preceded by Problem 4 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 | Followed by Problem 6 |
All Indonesia MO Problems and Solutions |