Skip to main content
OlympiadHQ

Browse · MathNet

Print

Hellenic 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
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