Browse · MathNet
PrintSaudi Arabia Mathematical Competitions
Saudi Arabia number theory
Problem
Let be a positive integer such that divides . Prove that divides .
Solution
Since is a prime and divides , it follows that in we have at least multiples of . These are
Therefore divides , hence divides .
Therefore divides , hence divides .
Techniques
Prime numbersFactorization techniques