Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION 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