Let be a natural number and integers with the properties:
a)
b) .
Show that is even.
Problem 1489
Official solution
1. **Assume is odd.** Let for all . From the given conditions, we have:
and
2. Consider the congruence modulo 2. Note that for any integer . Therefore, summing the squares, we get:
This implies:
3. **Since is odd, must be even.** This is because the product of an odd number and an even number is even. Therefore, .
4. **Analyze the parity of and .** Since , both and must have the same parity (either both are even or both are odd). Assume there exist and of different parity. Then:
but also
which is a contradiction. Hence, all and must have the same parity.
5. **Consider the case where all and are odd.** From condition (a), the sum of odd numbers must be even, which implies must be even. This contradicts our assumption that is odd.
6. **Consider the case where all and are even.** Let and , where and are odd. Without loss of generality, assume has the lowest power of 2 fully dividing it. From , we get:
Let . Then:
Since is odd, we have two cases:
1. .
2. is odd, and thus fully divides .
Both cases lead to a contradiction if is odd.
Therefore, must be even.