Skip to main content
OlympiadHQ

Browse · MathNet

Print

MMO2025 Round 4

Mongolia 2025 number theory

Problem

Find all triples of positive integers with positive integers and a prime number such that .
Solution
Answer: .

Setting , and , the given identity becomes , where is the greatest common divisor of and . Put and , where denotes . Then we get . Observe that is greater than 1 and is relatively prime to . Then is divisible by and which implies . Since and we must have and . Thus, it follows from (0.3) that , hence must be divisible by since is odd. Therefore which gives us . Hence we conclude that and so .
Final answer
(1, 1, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesGreatest common divisors (gcd)Factorization techniques