Browse · MathNet
Print50th Mathematical Olympiad in Ukraine, Third Round (January 23, 2010)
Ukraine 2010 number theory
Problem
Given natural numbers , , , for which and the number is prime. Prove that .
Solution
Assume the contrary. Let . The condition we can rewrite in the form: . Since it implies that . Then . The number is prime, , , , are natural numbers, so hence . Removing the brackets in the equality , we have: or But , and are natural numbers, so the left side of the last equality is not less than 1. It follows that our assumption was wrong and consequently .
Techniques
Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities