Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAMC

Saudi Arabia number theory

Problem

Find all triples of positive integers such that
Solution
Looking we get , hence is even. Looking we get , hence is even. Let , . We have hence , , , . Then so and obtain Looking mod 3 it follows , hence is even. Let . We obtain and obtain We get or hence , , , . We get , , so . Finally, , , and .
Final answer
(x, y, z) = (2, 2, 2)

Techniques

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