Browse · MathNet
PrintSelection Examination for Juniors
Greece number theory
Problem
If is a positive integer and the number is a perfect square, prove that is not a multiple of 3.
Solution
Let , . We assume that: , . Then we have: from which, since 3 is a prime, it follows that . Hence is not a multiple of 3.
Alternative solution: Let , . Then we have It follows that
Alternative solution: Let , . Then we have It follows that
Techniques
Prime numbersTechniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalities