Lesson 5 of 8 · 18 min
Direct proof with integers
Prove results about odd, even and consecutive integers and divisibility by writing a general integer algebraically and reasoning step by step to the conclusion.
What you will be able to do
- Write general even, odd and consecutive integers as , , and , with .
- Use the definition of divisibility: means for some .
- Write a complete direct proof: define the letters, reason step by step, and state the conclusion.
Add any two odd numbers: , , . The answer is always even. Examples suggest it, but they cannot prove it for every pair. To do that, you need a way to talk about a general odd number, and that is what algebra gives you.
An even number splits into pairs with nothing left over: . An odd number has one dot left over: . Two odd numbers have two leftover dots, which make one more pair.
Definition
Integers in algebra
For :
- an even integer can be written ; an odd integer can be written (or ).
- consecutive integers are and ; three consecutive integers are , , .
- consecutive odd integers are and (or and ).
- divides , written , if for some . For example because .
Writing a direct proof
Define the letters
Write each number in general form and say what the letters are: "Let and , where ."
Work with the expression
Form the sum, product or difference the statement is about, and expand and simplify.
Reach the required form
Rearrange into the form the conclusion needs: for even, for odd, for a multiple of 3.
Justify and conclude
Say why the bracket is an integer, then state the result in a sentence.
Worked example
The product of two consecutive odd numbers is odd
Prove that the product of two consecutive odd numbers is an odd number.
Step 1: Write the numbers in general form
Let the consecutive odd numbers be and , where .
Consecutive odd numbers differ by 2, so one letter describes both. Using and makes the product a difference of two squares.
Step 2: Multiply
Step 3: Write it in the form 2m + 1
An odd number is one more than a multiple of 2, so aim for .
Step 4: Justify and conclude
Since , , so the product has the form with . Hence the product of two consecutive odd numbers is odd.
Try it yourself first, then check the working one step at a time.
Answer
with , so the product is odd.
Method
Define the numbers with letters, stating they are integers.
Expand and simplify.
Rearrange to and say the bracket is an integer.
Write a concluding sentence.
Watch out for
Stopping at and saying "this is odd" without showing the form .
Writing the numbers as and and forgetting they must be consecutive: that proves a more general fact, which is fine, but then say so.
Put the steps of a proof that "the sum of any two odd integers is even" in order.
Common mistake
Two numbers need two letters
Writing both odd numbers as makes them the same odd number, so the "proof" only covers sums like . Use a different letter for each number that can vary independently: and . Only consecutive numbers, which depend on each other, share one letter: and .
Let and with . Then for an integer . Find in terms of and .
Divisibility. To prove a number is divisible by , write it as . For three consecutive integers , , :
and , so the sum of any three consecutive integers is divisible by 3. It is also 3 times the middle number.
Worked example
Squares of consecutive odd numbers
Prove that the difference between the squares of two consecutive odd numbers is divisible by 8.
Step 1: Define the numbers
Let the consecutive odd numbers be and , where .
Step 2: Expand each square
and .
Step 3: Subtract
Alternatively, use the difference of two squares: .
Step 4: Conclude
Since , is a multiple of 8. Hence the difference between the squares of two consecutive odd numbers is divisible by 8.
Try it yourself first, then check the working one step at a time.
Answer
The difference is for an integer , so it is divisible by 8.
Method
Write the numbers with one letter (they are consecutive).
Expand, subtract and simplify.
Factor out the divisor and say the other factor is an integer.
Watch out for
Subtracting without brackets: is wrong in the last two terms.
Worked example
A calendar puzzle
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 .
Try it yourself first, then check the working one step at a time.
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.
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.
Which is the best first line for a proof that "the sum of an even integer and an odd integer is odd"?
Exam tip
The last line earns a mark
QCAA marking guides usually reserve a mark for the conclusion. Do not stop at : write "since , is even, as required." The reason ("since … is an integer") is part of the proof.
Summary
Even: . Odd: . Consecutive: , . Always state .
Use different letters for independent numbers and one letter for numbers that depend on each other.
means for some integer ; to show divisibility by , factor out .
A direct proof starts from the hypothesis, uses valid algebra, reaches the required form, justifies it, and ends with a conclusion.
Finished the lesson?
Try the 3 quick checks above and the lesson completes itself, or mark it complete now.