Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi 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 .

Techniques

Prime numbersFactorization techniques