1998 IMO Problems/Problem 4
Revision as of 17:28, 22 August 2024 by Bobwang001 (talk | contribs) (Ph.D degree, IMO coach,https://www.youtube.com/@math000)
Determine all pairs of positive integers such that divides .
Video Solution(In Chinese)
Solution
We use the division algorithm to obtain Here is a solution of the original statement, possible when and where is any natural number. This is easily verified.
Otherwise we obtain the inequality (by basic properties of divisiblity): So
Testing for we find that Therefore, , and we can easily check these.
Testing for and applying the division algorithm we find that , having no solutions in natural .
Hence, the only solutions are: for all natural .
Written by dabab_kebab
See Also
1998 IMO (Problems) • Resources | ||
Preceded by Problem 3 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 5 |
All IMO Problems and Solutions |