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