Skip to main content
OlympiadHQ

Browse · MathNet

Print

50th 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