Browse · MathNet
PrintSELECTION 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 .
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