Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION EXAMINATION

Greece number theory

Problem

Prove that the number is a multiple of , for all positive integers .
Solution
We distinguish three cases mod .

If , then . Since , it follows that and hence .

If , then . Since , it follows again that .

* If , then . We have that and also . Hence , that is .

Techniques

Modular ArithmeticDivisibility / Factorization