Browse · MathNet
PrintAustria 2014
Austria 2014 number theory
Problem
For any integer , let . Let denote the sum of the squares of all elements of and let denote the product of these squares. For which integers is a divisor of ?
Solution
We substitute such that As is the square of the product of 5 consecutive integers, it is divisible by . On the other hand, is not divisible by , because is a quadratic non-residue modulo . Therefore, divides if and only if divides . As , Therefore, the assertion is equivalent to . However, is congruent to or modulo . In particular, does not divide . We conclude that the assertion is equivalent to . We now consider all positive divisors of : We conclude that are the only solutions.
Final answer
n ∈ {-7, -6, -4, -3, -2, -1, 0, 2, 3}
Techniques
Greatest common divisors (gcd)Factorization techniquesQuadratic residues