Skip to content
Induction Proof Technique
🧠 Induction Proof Technique
🧭 Getting induction proofs to actually score marks
Proof by induction is one of those topics where students feel confident far too early.
It looks repetitive.
It feels procedural.
Then an exam script comes back missing half the marks.
Hang on though — that usually isn’t because the maths was hard. It’s because the structure slipped, and induction does not forgive that.
Induction proofs are marked mechanically. If the examiner can’t see each stage doing its job, the marks don’t get awarded. This is about tightening the structure so the proof actually does what it’s meant to do.
Convince.
🔙 Previous topic:
Proof by induction builds on the same disciplined structure developed in Sketching Graphs Using Calculus, where setting out each step clearly matters just as much as the mathematics itself.
🎯 How this shows up on mark schemes
Across AQA, Edexcel and OCR, induction questions are some of the most predictable on the paper.
Which is exactly why they’re dangerous.
Mark schemes are extremely structured. They expect to see the same logical stages, clearly separated, every single time. Miss a line, blur two steps together, or assume something too early, and the proof stops being a proof.
Examiners don’t fill in gaps.
They tick stages.
No stage.
No tick.
That’s why induction is often described as easy content but harshly marked.
📦 Building the model step by step
You’re usually asked to prove a statement is true for all positive integers.
Often it’s a sum.
Sometimes a product.
Occasionally a divisibility result.
The important thing to remember is that induction isn’t magic. You’re not proving everything at once. You’re proving two very specific things:
- it works for the first case
- if it works for one case, it must work for the next
That logical ladder is the method.
Nothing more.
Nothing less.
🧠 Let’s break this apart
🧲 The base case: don’t rush it
The base case is where everything starts, and it has exactly one job.
Check that the statement works for the smallest value.
You substitute that value into both sides and show they match. That’s it. No commentary. No shortcuts. If it works, say it works.
A surprisingly common error is treating this as a formality. If the base case isn’t clearly shown to be true, the entire proof collapses.
Examiners are ruthless here.
And they’re allowed to be.
⚙️ What “assume true for n” actually means
This is the line students copy without thinking.
When you assume the statement is true for ( n ), you are not proving anything yet. You’re setting up a temporary assumption so you can test the next case.
It needs to be written clearly and treated like a tool. You’re allowed to use it — but only in the next step.
Misunderstanding this leads to circular arguments, which is why this idea shows up so often in A Level Maths explained clearly.
📐 Moving from n to n + 1 (the real proof)
This is the only part where you actually prove something.
You start with the expression for the ( n+1 ) case and manipulate it until the assumed result for ( n ) appears naturally inside it.
At some point, you should be able to say — in words —
“this part matches what we assumed was true for ( n )”.
That sentence is the hinge of the proof.
If that link isn’t visible, the examiner can’t award the key method marks.
🪢 Why wording matters more than algebra here
Induction isn’t about fancy manipulation. It’s about logical flow.
Two students can write identical algebra, but only one scores full marks because their explanation makes the structure obvious. Phrases like “assuming true for ( n )” and “therefore true for ( n+1 )” aren’t fluff.
They’re signposts.
This is exactly the kind of clarity emphasised in A Level Maths revision done properly.
➰ The conclusion isn’t optional
Ending the proof properly matters more than students expect.
You must explicitly state that the result is therefore true for all relevant integers. Stopping after algebra is like walking out of a conversation mid-sentence.
The logic hasn’t been closed.
It feels obvious.
It still costs marks.
Every year.
⚠️ Where marks fall apart
Treating the base case as a formality
Using the result you’re trying to prove inside the inductive step
Jumping from ( n ) straight to “therefore true” with no bridge
Writing algebra with no explanatory words
Forgetting to state the final conclusion
None of these mean you “don’t understand induction”.
They mean the structure wasn’t respected.
🌍 Why this actually matters
Outside exams, induction mirrors how mathematicians and computer scientists prove systems are reliable for all inputs, not just tested cases.
It’s a formal way of saying:
if this rule keeps working, it will always work.
That mindset — proving rather than testing — is one of the biggest jumps from GCSE to A Level.
🚀 Ready to level this up?
Induction becomes straightforward once the structure is automatic.
Practising full proofs, written cleanly from scratch, is what builds confidence. That’s exactly how it’s taught in an A Level Maths Revision Course for real exam skill, where structure is drilled without turning proofs into templates.
📏 Recap table
Base case — starts the chain
Assumption — sets the logical tool
Inductive step — does the proving
Conclusion — closes the argument
Author Bio – S. Mahandru
Written by an A Level Maths teacher who has marked enough induction proofs to know exactly where scripts lose marks. The focus here is always on logical structure, examiner expectations, and writing proofs that actually hold up under scrutiny.
🧭 Next topic:
Once proof by induction has reinforced the importance of clear logical structure, that same step-by-step reasoning carries straight into Convergence of Series Explained Simply, where arguments only work if each stage genuinely follows from the last.
❓FAQ
Why are induction proofs marked so strictly compared to other topics?
Because an induction proof either works or it doesn’t — there’s no halfway version. In many topics, a small slip still earns follow-through marks. With induction, if the logic breaks, the argument stops doing its job. Examiners aren’t being awkward; they’re checking whether the chain of reasoning actually holds together. If a link is missing, the chain snaps. That’s why it feels harsh even when the algebra looks fine. Once you accept that induction is logic first and maths second, the marking makes more sense.
What exactly are examiners looking for in the inductive step?
They want to see that you’ve genuinely used the assumption, not just copied it earlier and forgotten about it. The key moment is where part of your working clearly matches what you assumed was true for ( n ). That match needs to be obvious, not buried inside several lines of algebra. If the assumption just appears with no explanation, it looks like magic — and examiners don’t reward magic. A short sentence pointing out the link can be worth more than extra working. This is why slower, clearer proofs often score better.
Why do so many students lose marks even when the proof looks mostly right?
Most problems happen at the start or the end, not the middle. Students rush the base case because it feels boring, or they forget to clearly show it works. Others finish the algebra in the inductive step and stop, without ever actually concluding anything. In their head, the proof feels done. On the page, it isn’t closed. Under pressure, those missing sentences are easy to skip — and they’re exactly what examiners check first.