Learn the idea. Try it yourself.
Read the explanation or try 6 questions with hints. Free, untimed and no sign-in needed.
← All Learn lessons · Start adaptive practice · Practise on paper
You will learn: Use odd and even numbers to rule out impossible outcomes and build a short proof.
Before you start: Whole-number arithmetic; multiplying brackets is explained below.
Start by pairing things
Put counters into pairs. If none is left over, the number is even. If one is left over, it is odd. This odd-or-even property is called parity. It often answers an Olympiad question without a long calculation.
6: ● ● ● ● ● ●
7: ● ● ● ● ● ● ●
For any integer k, 2k is even and 2k + 1 is odd. These descriptions include negative integers: −3 = 2(−2) + 1 is odd. Parity is a property of integers; it does not classify a fraction such as 1/2.
What happens when numbers combine?
Adding an even number preserves parity. Adding an odd number changes it. In particular, odd + odd is even: the two leftover counters make a pair. A product is odd only when every factor is odd; one even factor makes the product even.
Here is the algebra behind odd + odd. If the numbers are 2a + 1 and 2b + 1, their sum is 2a + 2b + 2 = 2(a + b + 1). It is twice an integer, so it is even. The letters a and b stand for arbitrary integers, making this a proof for every pair.
Worked example 1: a long sum
Is 3 + 5 + 7 + ⋯ + 21 odd or even? First count the terms: they are 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, so there are ten. Pair the ten odd terms into five pairs. Each pair has an even sum, and a sum of even numbers is even. We did not need the total.
Worked example 2: an impossible finish
A number starts at 8. Every move adds 4 or subtracts 2. Can it become 15? Both moves change the number by an even amount, so its parity never changes. It starts even and stays even. Since 15 is odd, reaching it is impossible. A property that remains unchanged during every allowed move is called an invariant.
A common trap
Even is not the same as divisible by 4. The number 6 is even but not divisible by 4. Parity distinguishes only two classes; use remainders when you need finer information. Also, a few numerical examples can suggest a pattern, but a statement about every integer needs a general argument.
Practise at your next step
A six-question session chooses from nine questions. Two correct answers in a row without hints move you up a level; a first incorrect answer offers a hint and one retry before the solution. A retry or hint counts as help and does not move you up. An answer still incorrect after retry brings a simpler next question where one is available. This is a practice suggestion, not an exam score or proof of mastery.
Interactive practice loads here. You can also use the complete question set below.
A new challenge: repair an impossible total
Four integers have sum 25. Could their product be odd? Give a proof that works for every choice of the four integers, including negative values and zero.
Write on paper before opening a hint. The checker does not automatically mark a proof.
Hint 1: begin with the product
If a product of integers is odd, what must be true about every factor?
Hint 2: compare with the sum
Four odd integers can be put into two pairs. What is the parity of each pair’s sum?
Compare your proof
Suppose the product were odd. Every factor would have to be odd, since an even factor makes a product even. But four odd integers have an even sum: pair them, and each odd-plus-odd pair has an even sum. This contradicts the given odd sum 25. Therefore the product cannot be odd. This includes zero: a product containing zero is even. Negative integers obey the same parity rules.
Check your proof: did you explain why an odd product forces four odd factors, why their sum is even, and where that contradicts the given total?
Transfer 2: can three tiles turn black?
A row contains seven tiles, all showing white. A move flips exactly two distinct tiles, changing white to black or black to white. Can you reach a position with exactly three black tiles?
Hint
A move changes the number of black tiles by 2, 0 or −2. Track its parity rather than the exact arrangement.
Solution
The initial number of black tiles is zero, which is even. Flipping two white tiles adds two black tiles; flipping one of each colour leaves the count unchanged; flipping two black tiles subtracts two. Every move preserves even parity. Three is odd, so the target is impossible. These three cases cover every legal move.
Transfer 3: a condition that is necessary but not sufficient
A counter starts at 0. Every move adds 4. The target 6 is even. Is that enough to make it reachable?
Hint
After k moves, write the counter’s value in terms of the nonnegative integer k.
Solution
After k moves its value is 4k. Reaching 6 would require k = 3/2, which is not a whole number of moves. So 6 is unreachable. Being even is necessary, but it does not guarantee reachability: here every reachable value must be a nonnegative multiple of 4. This is a reason to study divisibility after parity.
After checking, close one solution and explain it again later without looking. Then continue to divisibility, or revisit the pairing example if the parity rules still feel uncertain.
All nine practice questions, hints and solutions
This complete set works without the interactive practice. Hide each solution until you have made an attempt.
1. Which integer is odd?
Foundation
- 0
- −8
- −5
- 12
Hint
Try writing each option as twice an integer, or twice an integer plus 1.
Answer and explanation
−5. −5 = 2(−3) + 1, so −5 is odd. The other options are multiples of 2. Negative integers can be odd or even.
2. What is the parity of 27 + 35?
Foundation
- Odd
- Even
- It depends
- Neither
Hint
Both terms have one leftover counter after pairing.
Answer and explanation
Even. 27 and 35 are odd. Their two leftovers form a pair, so their sum is even. Indeed, 27 + 35 = 62.
3. What is the parity of 13 × 18?
Foundation
- Odd
- Even
- It depends on the order
- Neither
Hint
One factor is a multiple of 2.
Answer and explanation
Even. 18 = 2 × 9, so 13 × 18 = 2 × (13 × 9). The product is even.
4. What is the parity of the sum of seven odd integers?
Core
- Always even
- Always odd
- Sometimes even, sometimes odd
- Impossible to decide without their values
Hint
Pair six of the terms. What is left?
Answer and explanation
Always odd. Six odd terms can be grouped into three pairs, each with an even sum. Adding the seventh odd term gives an odd total. This also works for negative odd terms.
5. For an integer n, which expression is always even?
Core
- n² + 1
- n(n + 1)
- 2n + 1
Hint
Two consecutive integers have opposite parity.
Answer and explanation
n(n + 1). Among n and n + 1, one is even. Their product is therefore even. The other expressions are not always even: n = 2 disproves the first two, and 2n + 1 is always odd.
6. Start at 9. Each move adds 6 or subtracts 4. Which target is impossible?
Core
- 5
- 11
- 15
- 12
Hint
Each allowed change is even.
Answer and explanation
12. Starting from the odd number 9, adding or subtracting an even number keeps the result odd. Thus 12 is impossible. The other targets are reachable: 5 = 9 − 4, 11 = 9 + 6 − 4, and 15 = 9 + 6.
7. If n² is odd for an integer n, what must be true?
Stretch
- n is even
- n is odd
- n is positive
- n is prime
Hint
Test what would happen if n were even.
Answer and explanation
n is odd. If n were even, n = 2k for an integer k, giving n² = 4k², which is even. This contradicts the given odd square. Therefore n is odd. Negative odd integers are allowed.
8. Five integers have an odd sum. Which count of odd integers among them is possible?
Stretch
- 0
- 2
- 3
- 4
Hint
Even terms do not change the parity of a sum.
Answer and explanation
3. The sum has the same parity as the number of odd terms. An odd total requires 1, 3 or 5 odd terms. Of the options, only 3 works; for example 1 + 1 + 1 + 2 + 2 = 7.
9. Start at 0 and make exactly seven moves, each adding 1 or subtracting 1. Can the final value be 0?
Stretch
- Yes, always
- Yes, with the right order
- No, the final value must be odd
- No, the final value must exceed 7
Hint
Each move changes parity.
Answer and explanation
No, the final value must be odd. Each of the seven moves changes even to odd or odd to even. After an odd number of changes, the final value is odd. Since 0 is even, it cannot be the final value.
Where to go next
Move on to the mixed proof-practice plan · Explore the wider Olympiad topic map
Teaching examples prepared for this guide, not attributed to a contest paper. Familiar elementary problems may appear in other learning materials. Report an unclear step or an error.
My proof notebook
Write on paper, or keep a draft here. Compare your reasoning with the solution only after a real attempt. The checklist is your own review, not an automatic mark.