Skip to main content
OlympiadHQ

Browse · MathNet

Print

Romanian Mathematical Olympiad

Romania number theory

Problem

Let be positive integers, and let . Prove that if is a prime, then is not a divisor of .
Solution
Consider the relation . If divides , then divides or . On the other hand, , and , a contradiction.

Techniques

Prime numbersFactorization techniques