Skip to main content
OlympiadHQ

Browse · MathNet

Print

Selection Examination

Greece number theory

Problem

Find all positive integers , , with odd, which satisfy the equation
Solution
We write , and . Then, the equation has the form

Consider the following cases:

If , then the power of that divides the right hand side is . (2) From (1) and (2) we get that . The equation takes the form: However, , so , a contradiction.

If , then the highest power of that divides the right hand side is Then the equation has the form: Since is odd, the number is even but it is not divisible by , so the highest power of that divides the left hand side is , so , and the equation takes the form . Therefore, , so . It follows that the only solution is .
Final answer
(1, 1, 1)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques