Browse · MathNet
PrintSelection 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 .
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