Reasoning · Grade 5-2 Parity

Problem

Decide odd or even without computing

The four calculations are 2+4+6+…+100, 1+3+5+…+99, 1+2+3+…+99 and 1×1+2×2+3×3+…+99×99. The actual totals are not wanted. Only odd or even has to be said. Say whether each of the four is odd or even.
Your answer
How to solve
Strategy Look for a Pattern — Adding hundreds of numbers is out of the question, but odd and even follow a very short repeating pattern under addition, so I can work out that pattern on tiny sums first and then apply it. The key discovery is that the even terms never change anything, so the only thing worth counting is how many odd terms a sum has. That means the useful way to re-sort each calculation is into an odd pile and an even pile, and then just count the odd pile.
1STEP 1

Find the rule on short sums

Short sums teach you to track only odd-or-even.

1+3=4, 1+3+5=9, 1+3+5+7=16, 1+3+5+7+9=25
2STEP 2

Note that even terms never matter

Even terms never change it.

even + even = even, odd + even = odd
3STEP 3

(1) Every term is even

(1) is all even terms, so even.

2+4+6+…+100 = 2 × (1+2+3+…+50)
4STEP 4

(2) Count the odd terms

(2) has 50 odd terms, so even.

100 ÷ 2 = 50 odd terms, 50 ÷ 2 = 25 pairs
5STEP 5

(3) Sort the whole run into an odd pile and an even pile

(3)'s odd pile is even too, so even.

(2+4+…+98)_even + (1+3+…+99)_even = even
6STEP 6

(4) A square is odd exactly when the number is odd

(4) also has an even count of odd terms: even.

odd × odd = odd, 50 odd terms → even sum
Answer
even, even, even, even
50 ÷ 2 = 25
Each answer is one of the two allowed words, and none of them required a total. The reasoning can be spot-checked on shortened versions of the same calculations, where the totals are small enough to add up: 2 + 4 + 6 = 12 is even, like (1); 1 + 3 + 5 + 7 = 16 is even because there are 4 odd terms, matching the 50-odd-terms argument for (2); 1 + 2 + 3 + 4 = 10 is even, and its odd terms 1 and 3 number two, matching (3); and 1 x 1 + 2 x 2 + 3 x 3 + 4 x 4 = 30 is even with two odd squares, matching (4). Every shortened case behaves the way the rule predicts.
Takeaway

Even numbers never change odd-or-even, so just count the odd terms: an even number of odds always adds up to an even answer.

  • Find the rule on short sums
  • Note that even terms never matter
  • (1) Every term is even
  • (2) Count the odd terms
  • (3) Sort the whole run into an odd pile and an even pile
  • (4) A square is odd exactly when the number is odd