Theorem
A sum of an even number of odd numbers is even
Algebra • Binary and Other Number Systems
Statement
The sum of odd integers is even when is even and odd when is odd.
How to use it
- 1Why it works: odd plus odd is even, because . So pair the numbers up: an even count pairs off completely into even sums.
- 2Use it to decide whether a value can be odd at all, without finding the value: are odd, so a sum of six terms each is even.
Worked example
Each of is or . Can ?
Step-by-step
- 1
are all odd, and there are of them. Why: and are both odd.
- 2A sum of odd numbers is even, so it can never be .
Why: Pair them up: each pair sums to an even number.
Answer
No: the sum is always even.
Watch out
Even does not mean zero: .
Also known as
odd plus odd is even, parity argument, sum of odd numbers even or odd