1.6 Simple deductive proof
Studying this course? Keep your progress in one place.
Key facts
- An example is not a proof; a deductive proof covers every case with logical steps.
- may hold only for some values; an identity () holds for all values.
- LHS to RHS: begin with one side, finish with the other, one valid step per line.
- Integers: , ; even ; odd . Factorise to show a multiple, and say why the factor is an integer.
- Check your result by substituting a convenient value.
What a proof is
A deductive proof starts from accepted facts and uses logical steps to reach a conclusion that must be true.
A deductive proof starts from definitions, algebraic rules or earlier results. Checking a few examples is not a proof: is prime for but not for .
You need two kinds: algebraic proofs, showing two expressions are always equal, and numerical proofs about integers, such as the sum of three consecutive integers always being a multiple of 3.
- 1
Start
From definitions and accepted facts
- 2
Logical steps
Each line follows from the one before
- 3
Conclude
The statement is true in every case
A student checks and finds the statement true each time. Is that a proof?
Equation or identity
An equation is true for particular values; an identity is true for every value.
An equation such as is true only for or . An identity is true for every value of the variable, written with : .
When a question says "show that ... ...", prove it holds for all ; do not solve it.
Is an equation or an identity?
LHS to RHS proofs
Start with one side, transform it with valid steps, and finish with the other side.
Start with the more complicated side. LHS RHS. Each line follows from the one before.
Do not write the whole identity on every line and operate on both sides: that assumes what you are trying to prove.
Acceptable
- Work on one side only
- Each line follows from the last
- End on the other side
Not acceptable
- Work on both sides at once
- Simplify until
- Assume the result
Worked example
Show that .
- 1
Expand: .
- 2
Expand: .
- 3
Subtract: .
In an LHS to RHS proof, may you operate on both sides at once?
Proofs about integers
Write integers algebraically, simplify, then factorise to show the required property.
Use for any integer, , , for consecutive integers, for an even number and for an odd one.
For example , and because is an integer, this is a multiple of 8. Always state why the bracket is an integer. Use different letters (, ) for unrelated odd numbers.
- Any integer
- Even
- Odd
Worked example
Prove that the sum of three consecutive integers is a multiple of 3.
- 1
Let the integers be , , .
- 2
Add: .
- 3
Factorise: .
Which expression represents any odd number?
Checking a result
After proving an identity, substitute a convenient value to confirm both sides agree.
The syllabus expects you to check results. For with and : .
A check does not replace the proof, but it catches expansion and sign errors. Choose easy values that are not special cases like 0 or 1, which can hide mistakes.
- Proofevery case
- Checkone value, catches errors
You prove . Which value gives a more useful check?
Try an exam question
Prove that the difference between the squares of two consecutive odd numbers is a multiple of 8.
[4 marks]
- [1]Writes the odd numbers as and .
- [1]Expands the squares: .
- [1]Simplifies to .
- [1]States that is an integer, so the result is a multiple of 8.
That's the notes covered.
Carry on to the next subtopic.
Try a question
Find a simplified expression for the sum of the three consecutive integers.
1 mark, marked against the mark scheme
Find a simplified expression for the sum of the three consecutive integers.
1 mark, marked against the mark scheme