Browse · MathNet
PrintSELECTION EXAMINATION
Greece number theory
Problem
If is an even positive integer and , , is a perfect square, prove that is a multiple of .
Solution
Since is an even positive integer, it follows that is odd. Therefore will be a perfect square of an odd integer, that is where is a positive integer. Since one of the two integers and is even, we have
Techniques
Greatest common divisors (gcd)Modular Arithmetic