IB Mathematics: Analysis and Approaches · Topic 1 · Number and algebra
1.6 Simple deductive proof
Use logical steps and algebra to prove simple statements, and identify the assumptions that an argument depends on.
1/5Checking examples can suggest a result but cannot prove it
- Checking examples can suggest a result but cannot prove it
- Letters for general integers let one argument cover every case
- Each step of a proof must follow from the one before
- Proving an identity means showing both sides are always equal
- Hidden assumptions can make an apparent proof invalid
- Check your recall
- Practice: 10 questions
Part 1 of 5: Checking examples can suggest a result but cannot prove it
Suppose a pattern holds for the first few numbers you test. It is tempting to believe it holds for all of them. The expression gives a prime number for every whole number from 0 to 39. At it gives , which is not prime.
A single failing case settles the matter. Such a case is a counterexample. To show that a statement holds in every case, we need a deductive proof.
A proof differs from evidence. Evidence makes a statement likely, while a proof makes it certain. A result counts as established only when its proof covers every case.
Key terms · tap one for its definition
counterexample
A counterexample is a single case that meets a statement’s conditions but contradicts its conclusion, which disproves the statement.
deductive proof
A deductive proof is a sequence of valid logical steps from given facts to a conclusion that is true in every case.
Part 2 of 5: Letters for general integers let one argument cover every case
A proof must work for every number, not just the ones you try. So we replace numbers with letters. Let stand for any integer.
With a letter, we can describe whole families of numbers. An even number is two times an integer. An odd number is one more than an even number.
Standard algebraic forms, with an integer
- Description
- Even integer
- Form
- Description
- Odd integer
- Form
- Description
- Two consecutive integers
- Form
- and
- Description
- Multiple of 3
- Form
These forms are tools. Choose the form that matches the statement you want to prove. For a claim about odd numbers, begin with .
Key term
integer
An integer is a whole number from the set , whose set is written .

Quick check
One question on the part you just read
Easy
Show answer and explanation
Answer: B · Worked explanation
Part 3 of 5: Each step of a proof must follow from the one before
Now we can build a proof. Start from what is given, and make one justified step at a time. An implication joins one step to the next, and the symbol is read as “implies”.
When a step also works backwards, we use an equivalence, written and read “if and only if”. A chain of equivalence steps can be read in either direction.
Worked example
Sum of two odd integers
- Let the integers be and , where and are integers.
- Add them: .
- Factorise: .
- Since is an integer, the sum is 2 times an integer.
Answer: The sum is even, so the statement is proved.
End a proof with a short concluding sentence. State in words what has been shown. Each step should be small enough for a reader to check.
Key terms · tap one for its definition
implication
An implication states that whenever is true, must also be true.
equivalence
An equivalence states that both and hold, so and are true together.
Part 4 of 5: Proving an identity means showing both sides are always equal
Algebra gives another kind of proof. An identity is true for every value of its variables. To prove one, work on the left-hand side until it matches the right-hand side. Avoid starting from the result you want, because that assumes it is true.
Worked example
Proving an identity
- Expand the first bracket: .
- Expand the second bracket: .
- Subtract: .
- Collect terms: , which equals the right-hand side.
Answer: The two sides are equal for all and , so the identity is proved.
The same method proves that three consecutive integers have a sum that is a multiple of 3. Write them as , and . Their sum is .
Name the result you reach, and say why it matches. A final line such as “this equals the right-hand side” completes the proof. Without it, the reader must guess your aim.
Key term
identity
An identity is an equation that is true for every value of its variables, often written with the symbol .

Quick check
One question on the part you just read
Easy
Show answer and explanation
Answer: A · Worked explanation
Part 5 of 5: Hidden assumptions can make an apparent proof invalid
Even correct-looking algebra can fail. Every argument rests on at least one assumption. Some are stated, such as “ is an integer”. Hidden ones cause errors.
Consider solving by dividing both sides by . This gives . The step assumes , so it loses the solution .
A classic false proof starts with and divides by . Since , that step is invalid. The argument can then appear to show that .
Key term
assumption
An assumption is a statement taken to be true at the start of an argument, on which later steps depend.
Check your recall[14 marks]
6 written questions. Answer each one in your head or on paper, then open the mark scheme.
- 1.Outline[2 marks]
Outline why testing several values cannot prove that a statement is true for all integers.
Show mark schemeHide mark scheme
Model answer
Testing covers only the values checked. An untested value could still be a counterexample, so a deductive proof must cover every case.
- 1 mark for stating that testing covers only the values that were checked
- 1 mark for stating that an untested value could still be a counterexample
- 2.Write down[2 marks]
Write down an expression for an even integer and an expression for an odd integer, using the integer .
Show mark schemeHide mark scheme
Model answer
An even integer is and an odd integer is .
- 1 mark for writing for an even integer
- 1 mark for writing for an odd integer
- 3.Deduce[3 marks]
Deduce that the sum of three consecutive integers is a multiple of 3.
Show mark schemeHide mark scheme
Model answer
Let the integers be , and . Their sum is . Since is an integer, the sum is a multiple of 3.
- 1 mark for writing the integers as , ,
- 1 mark for simplifying the sum to and factorising to
- 1 mark for concluding that is an integer, so the sum is a multiple of 3
- 4.Identify[2 marks]
A student solves by dividing both sides by to get . Identify the assumption made and the solution that is lost.
Show mark schemeHide mark scheme
Model answer
The student assumes . The solution is lost.
- 1 mark for identifying the assumption
- 1 mark for identifying the lost solution
- 5.Determine[3 marks]
The statement “ is prime for every integer ” is false. Determine a counterexample.
Show mark schemeHide mark scheme
Model answer
Take . Then , which is not prime.
- 1 mark for choosing
- 1 mark for calculating 1681
- 1 mark for stating that is not prime
- 6.Distinguish[2 marks]
Distinguish between and .
Show mark schemeHide mark scheme
Model answer
means that whenever is true, is true. also requires that whenever is true, is true.
- 1 mark for stating that means follows whenever is true
- 1 mark for stating that also requires

Practice this topic
10 quick-fire multiple-choice questions, easy to hard. Tap an answer to see if you're right and the worked explanation. (The written questions with mark schemes are under “Check your recall” above.)
0 right0 of 10 answered
Includes the 2 quick checks in the note above.
EasyState[1 mark]
Show answer and explanation
Answer: C · Worked explanation
MediumDetermine[2 marks]
Show answer and explanation
Answer: D · Worked explanation
MediumCalculate[2 marks]
Show answer and explanation
Answer: B · Worked explanation
MediumDetermine[2 marks]
Show answer and explanation
Answer: C · Worked explanation
MediumIdentify[2 marks]
Show answer and explanation
Answer: A · Worked explanation
HardIdentify[2 marks]
Show answer and explanation
Answer: B · Worked explanation
HardIdentify[2 marks]
Show answer and explanation
Answer: D · Worked explanation
HardDetermine[2 marks]
Show answer and explanation
Answer: A · Worked explanation