Browse · MathNet
Print59th Ukrainian National Mathematical Olympiad
Ukraine number theory
Problem
Find all pairs of positive integers , which satisfy the equation:
Solution
Answer: .
It can be seen from the problem statement that both unknowns are even, because otherwise we would have an equality of an even and an odd number. Let us denote and Here, it can be seen that must be odd, and now a simple exhaustive search will be enough to find the solution , hence, . Therefore, there are only three options.
satisfies the inequality. For larger values of , the left-hand side becomes larger than .
no solution exists, since 4 divides the left-hand side but not the right-hand side.
. Now, we need to check only three cases for , since, from the last equation, . and do not satisfy the equation.
Hence, there is only a single pair and and .
It can be seen from the problem statement that both unknowns are even, because otherwise we would have an equality of an even and an odd number. Let us denote and Here, it can be seen that must be odd, and now a simple exhaustive search will be enough to find the solution , hence, . Therefore, there are only three options.
satisfies the inequality. For larger values of , the left-hand side becomes larger than .
no solution exists, since 4 divides the left-hand side but not the right-hand side.
. Now, we need to check only three cases for , since, from the last equation, . and do not satisfy the equation.
Hence, there is only a single pair and and .
Final answer
a = 2, b = 10
Techniques
Techniques: modulo, size analysis, order analysis, inequalities