Browse · MathNet
PrintHellenic Mathematical Olympiad
Greece number theory
Problem
Find all triads of positive integers satisfying the equation:
Solution
If and , then we have: and hence the equation is not satisfied. Hence we may have: or .
For we have: , where is a positive integer. Hence positive.
For we have: Since is positive integer, it follows that must be a positive divisor of greater than . Therefore or , and finally we find the solutions: and .
Since must be positive, must be positive divisor of greater than . Therefore we have or , and finally we find the solutions
* For we have: , where is a positive integer. In this case we find the solutions: , where is a positive integer.
Hence, taking in mind overlapping of solutions we can write the solutions in the
For we have: , where is a positive integer. Hence positive.
For we have: Since is positive integer, it follows that must be a positive divisor of greater than . Therefore or , and finally we find the solutions: and .
Since must be positive, must be positive divisor of greater than . Therefore we have or , and finally we find the solutions
* For we have: , where is a positive integer. In this case we find the solutions: , where is a positive integer.
Hence, taking in mind overlapping of solutions we can write the solutions in the
Final answer
All positive integer triples are: (1, k, 2k) with k a positive integer; (l, 2, 4l) with l a positive integer; (3, 1, 3); and (2, 3, 24).
Techniques
Techniques: modulo, size analysis, order analysis, inequalities