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.
- 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 with a numerical substitution.
Examples
- Can disprove a rule
- Cannot prove it for all cases
Deductive proof
- Covers every case
- Logical steps from known facts
What is a deductive proof?
A deductive proof uses logical steps from accepted facts to reach a conclusion that must be true; examples are not enough.
A deductive proof starts from facts you already accept (definitions, algebraic rules, earlier results) and uses a chain of logical steps to reach a conclusion that must be true.
Checking a few examples is not a proof: is prime for but not for , where it equals .
At SL you need two kinds: algebraic proofs showing two expressions are always equal, and numerical proofs about integers, such as that the sum of three consecutive integers is always a multiple of 3.
Examples
- Can disprove a rule
- Cannot prove it for all cases
Deductive proof
- Covers every case
- Logical steps from known facts
A student checks and finds a rule works each time. Is this a proof?
Equality and identity
An equation holds only for some values; an identity holds for every value of the variable.
An equation such as is true only for particular values ( or ).
An identity is true for every value of the variable, and is written with :
When a question says "show that ... ..." you must prove it holds for all , not solve it.
Equation
- True for particular values
- Solve it, e.g.
Identity
- True for every value
- Prove it, e.g.
Which of these is an identity?
LHS to RHS proofs
Start with one side, transform it with valid steps and finish with the other side.
Start with one side (usually the more complicated), transform it using known algebraic steps, and finish with the other side. Each line follows from the one before.
Do not write the whole identity on every line and operate on both sides, as that assumes what you are trying to prove.
- 1
Start with the LHS
usually the more complicated side
- 2
Transform it
one valid step per line
- 3
Reach the RHS
write RHS at the end
Worked example
Show that .
- 1
LHS
- 2
- 3
RHS
Worked example
Show .
- 1
LHS
- 2
- 3
RHS
In an LHS to RHS proof, what do you do?
Proofs about integers
Write general integers algebraically, simplify and factorise to show the property.
Write general integers algebraically:
- any integer: ; consecutive integers: , ,
- an even number: ; an odd number: ; consecutive odd numbers: ,
- a multiple of : (an integer)
Then simplify and factorise to show the required property. Always state why the bracket is an integer.
Use different letters (, ) when two numbers are independent.
Even
Odd
Consecutive integers
- , ,
Consecutive odd numbers
- ,
Worked example
Prove that the difference of the squares of two consecutive odd numbers is a multiple of 8.
- 1
Let the numbers be and , where is an integer.
- 2
.
- 3
Factorise: .
Which expression always represents an odd number, for integer ?
Checking a result
Substitute a convenient value to catch errors, but a check never replaces the proof.
The syllabus expects you to check results. After proving an identity, substitute a convenient value and confirm both sides agree.
For with and : .
A check catches expansion and sign errors. Choose values that are easy to work with but not special cases like or , which can hide mistakes.
- 1
Prove it algebraically
LHS to RHS
- 2
Substitute a value
not 0 or 1
- 3
Compare both sides
a mismatch means an error
Does substituting and getting equal sides prove an identity?
Try an exam question
Prove that the sum of any three consecutive integers is a multiple of 3.
[4 marks]
- [1]Let the integers be , and , where is an integer.
- [1]Sum .
- [1]Sum .
- [1] is an integer, so the sum is a multiple of 3.
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