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