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 2k2k, 2k+12k + 1, nn and n+1n + 1, with k,n∈Zk, n \in \mathbb{Z}.
  • Use the definition of divisibility: a∣ba \mid b means b=akb = ak for some k∈Zk \in \mathbb{Z}.
  • Write a complete direct proof: define the letters, reason step by step, and state the conclusion.

Add any two odd numbers: 3+5=83 + 5 = 8, 7+11=187 + 11 = 18, 21+45=6621 + 45 = 66. 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: 2k2k. An odd number has one dot left over: 2k+12k + 1. Two odd numbers have two leftover dots, which make one more pair.

Definition

Integers in algebra

For k,n∈Zk, n \in \mathbb{Z}:

  • an even integer can be written 2k2k; an odd integer can be written 2k+12k + 1 (or 2k−12k - 1).
  • consecutive integers are nn and n+1n + 1; three consecutive integers are nn, n+1n + 1, n+2n + 2.
  • consecutive odd integers are 2k−12k - 1 and 2k+12k + 1 (or 2k+12k + 1 and 2k+32k + 3).
  • aa divides bb, written a∣ba \mid b, if b=akb = ak for some k∈Zk \in \mathbb{Z}. For example 7∣917 \mid 91 because 91=7×1391 = 7 \times 13.

Writing a direct proof

  1. Define the letters

    Write each number in general form and say what the letters are: "Let m=2a+1m = 2a + 1 and n=2b+1n = 2b + 1, where a,b∈Za, b \in \mathbb{Z}."

  2. Work with the expression

    Form the sum, product or difference the statement is about, and expand and simplify.

  3. Reach the required form

    Rearrange into the form the conclusion needs: 2(…)2(\ldots) for even, 2(…)+12(\ldots) + 1 for odd, 3(…)3(\ldots) for a multiple of 3.

  4. 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

  • Simple familiar
  • Technology free

Prove that the product of two consecutive odd numbers is an odd number.

4 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Define the numbers with letters, stating they are integers.

  2. Expand and simplify.

  3. Rearrange to 2(…)+12(\ldots) + 1 and say the bracket is an integer.

  4. Write a concluding sentence.

Watch out for

  • Stopping at 4k2−14k^2 - 1 and saying "this is odd" without showing the form 2m+12m + 1.

  • Writing the numbers as 2a+12a + 1 and 2b+12b + 1 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.

Drag the handles, or use the arrow buttons, to put these in order.

  1. Since a+b+1∈Za + b + 1 \in \mathbb{Z}, m+nm + n is a multiple of 2.
  2. Hence the sum of any two odd integers is even.
  3. Let the odd integers be m=2a+1m = 2a + 1 and n=2b+1n = 2b + 1, where a,b∈Za, b \in \mathbb{Z}.
  4. Then m+n=2a+1+2b+1=2a+2b+2m + n = 2a + 1 + 2b + 1 = 2a + 2b + 2.
  5. So m+n=2(a+b+1)m + n = 2(a + b + 1).

Common mistake

Two numbers need two letters

Writing both odd numbers as 2k+12k + 1 makes them the same odd number, so the "proof" only covers sums like 7+77 + 7. Use a different letter for each number that can vary independently: 2a+12a + 1 and 2b+12b + 1. Only consecutive numbers, which depend on each other, share one letter: 2k−12k - 1 and 2k+12k + 1.

Let m=2a+1m = 2a + 1 and n=2b+1n = 2b + 1 with a,b∈Za, b \in \mathbb{Z}. Then mn=2k+1mn = 2k + 1 for an integer kk. Find kk in terms of aa and bb.

k =
Reads asYour answer shows here as maths.

Divisibility. To prove a number is divisible by dd, write it as d×(an integer)d \times (\text{an integer}). For three consecutive integers nn, n+1n + 1, n+2n + 2:

n+(n+1)+(n+2)=3n+3=3(n+1)n + (n + 1) + (n + 2) = 3n + 3 = 3(n + 1)

and n+1∈Zn + 1 \in \mathbb{Z}, 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

  • Complex familiar
  • Technology free

Prove that the difference between the squares of two consecutive odd numbers is divisible by 8.

4 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Write the numbers with one letter (they are consecutive).

  2. Expand, subtract and simplify.

  3. Factor out the divisor and say the other factor is an integer.

Watch out for

  • Subtracting without brackets: 4k2+4k+1−4k2−4k+14k^2 + 4k + 1 - 4k^2 - 4k + 1 is wrong in the last two terms.

Worked example

A calendar puzzle

  • Complex unfamiliar
  • Technology free

On a monthly calendar, the dates in each row run across a week of 7 days. Choose any 3×33 \times 3 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 3×33 \times 3 block can have a sum of 200, and find the middle date of a block whose sum is 135.

5 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Choose a variable that makes the structure symmetric.

  2. Express everything in terms of it, add and simplify.

  3. Use the general result to answer the specific questions.

Watch out for

  • Using the top-left date dd as the variable. It works (9d+72=9(d+8)9d + 72 = 9(d + 8)) 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"?

Choose one answer

Exam tip

The last line earns a mark

QCAA marking guides usually reserve a mark for the conclusion. Do not stop at 2(a+b+1)2(a + b + 1): write "since a+b+1∈Za + b + 1 \in \mathbb{Z}, m+nm + n is even, as required." The reason ("since … is an integer") is part of the proof.

Summary

  • Even: 2k2k. Odd: 2k+12k + 1. Consecutive: nn, n+1n + 1. Always state k,n∈Zk, n \in \mathbb{Z}.

  • Use different letters for independent numbers and one letter for numbers that depend on each other.

  • a∣ba \mid b means b=akb = ak for some integer kk; to show divisibility by dd, factor out dd.

  • 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.

Lesson 5 of 80% read

Save your progress with a free account