Browse · MathNet
PrintRomanian 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