Lesson 5: Direct proof with integers
A calendar puzzle
SkillDirect proof with integers
Worked example
On a monthly calendar, the dates in each row run across a week of 7 days. Choose any block of nine dates.
(a) Prove that the sum of the nine dates is always 9 times the middle date.
(b) Hence explain why no block can have a sum of 200, and find the middle date of a block whose sum is 135.
Step 1: Write every date in terms of the middle date
Let the middle date be , with . Its neighbours in the same row are and . The date directly above is a week earlier, , and directly below is ; the corners are , , and .
Choosing the middle date as the variable makes the other dates symmetric about it, so the constants cancel.
Step 2: Add the nine dates
The constants pair off: with , with , with , with .
Step 3: Conclude (a)
The sum is , which is 9 times the middle date, for every block.
Step 4: Use the result for a sum of 200
A sum of 200 would need , so , which is not a whole number. So no block has a sum of 200.
Equivalently, every block sum is a multiple of 9, and is not.
Step 5: Find the middle date for 135
gives .
Answer
(a) The sum is , where is the middle date. (b) is not a multiple of 9, so it is impossible; a sum of 135 has middle date 15.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Choose a variable that makes the structure symmetric.
Express everything in terms of it, add and simplify.
Use the general result to answer the specific questions.
Watch out for
Using the top-left date as the variable. It works () but the algebra is messier.