Parity of numbers and expressions

Ask a friend to add five odd numbers and hand you the total blindfolded — before they even finish the sum, you can say with total confidence that the answer is odd. No trick, no peeking: it is a guaranteed fact about how odd and even numbers combine. This property, called parity, is simply whether a whole number is even (a multiple of 2) or odd (one more than a multiple of 2). What makes parity worth a whole chapter in Number Play is not the definition but the power: a short, watertight argument about parity can prove a numerical claim is flat-out impossible, without ever checking a single actual number. That is real mathematical proof, built from nothing more than 2k2k and 2k+12k+1. This article expands the core parity rules into full algebraic justifications, works through the "five odd numbers" proof and a grid-colouring puzzle in careful steps, and flags the traps that make students misuse parity arguments on unfamiliar problems.

The core insight

Writing even numbers as 2k2k and odd numbers as 2k+12k+1 turns "is this sum odd or even" from a guessing game into an algebraic certainty, letting you prove a total is impossible without testing any actual numbers.

The core idea

Every whole number falls into exactly one of two camps. An even number is a multiple of 2, written 2k2k for some whole number kk (like 0,2,4,6,…0, 2, 4, 6,\dots). An odd number is one more than a multiple of 2, written 2k+12k+1 (like 1,3,5,7,…1, 3, 5, 7,\dots). Nothing is both, and nothing is neither — this is what makes parity such a reliable tool. From this, three combining rules follow, and they are worth memorising because they appear constantly in Number Play puzzles:

  • even ±\pm even == even, and odd ±\pm odd == even
  • even ±\pm odd == odd
  • even ×\times (anything) == even, and odd ×\times odd == odd

These are not rules to memorise blindly — they follow directly from the 2k2k and 2k+12k+1 definitions. Take an even number 2a2a and an odd number 2b+12b+1, where aa and bb are whole numbers, and add them:

2a+(2b+1)=2(a+b)+12a + (2b+1) = 2(a+b) + 1

where: aa and bb are whole numbers labelling which even and odd number was chosen, and 2(a+b)+12(a+b)+1 is exactly the odd-number pattern — twice something, plus one. So even plus odd is odd, always, regardless of which even and odd numbers you picked. The same idea proves odd ×\times odd is odd:

(2a+1)(2b+1)=4ab+2a+2b+1=2(2ab+a+b)+1(2a+1)(2b+1) = 4ab + 2a + 2b + 1 = 2(2ab+a+b) + 1

where: the right-hand side is again 2(whole number)+12(\text{whole number}) + 1, so the product is odd no matter which two odd numbers were multiplied. This is the real engine behind every parity proof: an expression that always simplifies to 2(something)+12(\text{something}) + 1 is odd for every valid choice of the letters inside it, and one that simplifies to 2(something)2(\text{something}) is even for every valid choice — the parity is fixed by the algebraic form, not by which numbers you happen to try.

Figure
A number line showing even numbers as filled blue dots and odd numbers as filled red dots alternating from 0 to 10
Even and odd numbers alternate on the number line 0 1 2 3 4 5 6 7 8 blue = even (2k), red = odd (2k+1) — every whole number is exactly one of the two

Two more facts round out the toolkit. First, a count matters as much as the numbers themselves: adding an even count of odd numbers gives an even total, while adding an odd count of odd numbers gives an odd total — this is the pattern behind the derivation below. Second, parity arguments only bite when the problem's structure forces a fixed number of odd/even terms to combine in a fixed way; if a quantity can range freely (like how many dots in a grid happen to be coloured red), parity alone cannot pin down its outcome.

Derivation AWhy a fixed count of odd numbers has a fixed-parity sum

The goal is to show, using only the 2k+12k+1 form of an odd number and ordinary algebra, that adding together any five odd numbers — whichever five you pick — always produces an odd total, so that a claim of an even total for five odd numbers can be ruled out immediately without checking a single actual number, and more generally that summing nn odd numbers gives a total whose parity depends only on whether nn itself is odd or even.

Step 1. Represent five arbitrary odd numbers algebraically as 2a1+1, 2a2+1, 2a3+1, 2a4+1, 2a5+12a_1+1,\ 2a_2+1,\ 2a_3+1,\ 2a_4+1,\ 2a_5+1, where a1,…,a5a_1,\dots,a_5 are whole numbers standing for "whichever odd numbers were chosen." Writing them this way, rather than as specific digits, is what lets the argument cover every possible choice at once.

Step 2. Add the five expressions together. The five "+1" terms collect separately from the five "2ai2a_i" terms: (2a1+2a2+2a3+2a4+2a5)+(1+1+1+1+1)=2(a1+a2+a3+a4+a5)+5(2a_1+2a_2+2a_3+2a_4+2a_5) + (1+1+1+1+1) = 2(a_1+a_2+a_3+a_4+a_5) + 5.

Step 3. Split the leftover 5 into 4+14+1, since 44 is even and pairs neatly with the 2(… )2(\dots) term already present: 2(a1+a2+a3+a4+a5)+4+1=2(a1+a2+a3+a4+a5+2)+12(a_1+a_2+a_3+a_4+a_5) + 4 + 1 = 2(a_1+a_2+a_3+a_4+a_5+2) + 1.

Step 4. Read off the parity. The final expression has the exact form 2(whole number)+12(\text{whole number}) + 1, which is the definition of an odd number. Since a1,…,a5a_1,\dots,a_5 could have been any whole numbers, this holds for every possible set of five odd numbers — the sum of five odd numbers is odd, full stop, no exceptions and no need to test cases. (The same bookkeeping shows why: each pair of odd numbers contributes an even amount when summed, so an odd count of odd numbers always leaves one "+1" unpaired, giving an odd total, while an even count pairs off completely, giving an even total.)

Worked example

Can five odd numbers add up to an even total? Settle it with a parity argument, not by testing examples.

Step 1. From the derivation above, the sum of any five odd numbers always simplifies to 2(a1+a2+a3+a4+a5+2)+12(a_1+a_2+a_3+a_4+a_5+2)+1, which is exactly the algebraic pattern for an odd number.

Step 2. Compare this to the claim. If someone insists five odd numbers could sum to an even total, that total would need to fit the form 2(whole number)2(\text{whole number}) instead — but the algebra shows the sum is always 2(whole number)+12(\text{whole number})+1, never the even form, regardless of which five odd numbers were chosen.

Step 3. Conclude. The sum of five odd numbers can never be even — it is always odd, and this is proven for every possible choice of five odd numbers at once, not just checked for a few. A quick sanity check with real numbers confirms the pattern without replacing the proof: 1+3+5+7+9=251+3+5+7+9 = 25 (odd), and 11+13+15+17+19=7511+13+15+17+19 = 75 (odd) — consistent with, but not a substitute for, the general argument.

Competitive stretch

The same reasoning instantly answers a follow-up: can four odd numbers sum to an odd total? Following Step 2 of the derivation with n=4n=4 terms gives 2(a1+a2+a3+a4)+4=2(a1+a2+a3+a4+2)2(a_1+a_2+a_3+a_4) + 4 = 2(a_1+a_2+a_3+a_4+2), which is the even-number pattern — so four odd numbers always sum to an even total, never odd. In general, an odd count of odd numbers gives an odd sum, and an even count gives an even sum; counting the terms correctly is the first move in any such problem.

Common traps

  • Assuming any sum of odd numbers is automatically odd — the count of terms decides this: an even count of odd numbers (like 3+5=83+5=8) gives an even total, while an odd count gives an odd total.
  • Testing a handful of specific numbers and calling it "proof" — a few examples can suggest a pattern but can never rule out every possible case; only a general argument using 2k2k or 2k+12k+1 can guarantee it for all numbers.
  • Forgetting that a parity argument only applies when the problem structure fixes how many odd/even terms are being combined — if a quantity (like a count of coloured dots) can genuinely vary, parity alone cannot force it to be one particular value.
  • Losing track of which letters in an expression are "fixed by the problem" versus "can be any whole number" — the strength of a parity proof comes from showing the result holds for every value the free letters could take.

Ask the tutor: Want to try a few more "prove it's impossible" parity puzzles, or check whether your own odd/even argument actually holds for every case?

Why does writing an odd number as 2k+1 actually prove anything, instead of just being another way to write it?

Because kk is left completely general — it can be any whole number at all — an argument built using 2k+12k+1 automatically covers every odd number that exists, not just the one you happen to be thinking of. When you show an expression built from several 2k+12k+1 terms always simplifies back to the form 2(something)+12(\text{something})+1, you have shown it for all choices simultaneously. That is exactly what makes it a proof rather than a lucky pattern spotted in a few examples.

How do I know when a parity argument will actually work on a problem, versus when it won't tell me anything?

Check whether the problem forces a fixed number of odd or even terms to be combined in a fixed way (all added, say). If so, the parity of the result is locked in and a parity argument will settle the question. If instead some part of the problem can genuinely range over different values — like how many dots out of many get coloured red — then no fixed parity is forced, and both odd and even outcomes are usually achievable, so a parity argument gives no useful restriction there.

Is checking a few numbers ever acceptable, or must I always write the full 2k+1 algebra?

Checking a few numbers is a great way to guess the pattern and build confidence before you commit to a proof, but it can never finish the job — there are infinitely many odd numbers, and no finite set of examples rules out a stray exception. For full marks and genuine certainty, always follow up with the general argument using 2a+12a+1 or 2b+12b+1 style expressions, exactly as shown in the worked example.

Before this

Where this leads