Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions 2012

Saudi Arabia 2012 number theory

Problem

Let , , be positive integers. Prove that if the numbers , , are integers and primes, then .
Solution
We will use the following result:

Lemma. If and are positive integers such that is an integer and prime, then .

Proof of Lemma. Assume that , where is a prime. We have , so , i.e. . Let , for some positive integer . We get and we are done, since .

Applying Lemma in our situation, it follows , , , meaning that .

Techniques

Prime numbers