MathsGenie logo
RevisionResourcesBlog
  1. Home
  2. /
  3. Blog
  4. /
  5. Proof by Deduction Exam Questions: A-Level Maths

Proof by Deduction Exam Questions: A-Level Maths

Proof by deduction exam questions A-Level Maths, with three worked solutions, method marks, common mistakes and focused exam practice advice for students.

MathsGenie Team
•Last updated: 20 Nov 2026
Share
Add as a preferred source on Google

A proof question can feel different from the rest of an A-Level Maths paper. There is no single numerical answer waiting at the bottom. Instead, every line has to justify the next.

To tackle proof by deduction exam questions A-Level Maths students encounter, begin with an accepted definition, translate it into algebra and build a logical chain towards the conclusion. You are showing why a statement must always hold.

Imagine a student, Maya, revising deduction. Testing numbers helps her understand a claim, but examples provide evidence, not a general proof.

A student discovers that confidence in a proof still needs mathematical evidenceA student discovers that confidence in a proof still needs mathematical evidence

The proof by deduction checklist

Use this sequence:

  • Identify what must be proved.
  • Introduce an integer, usually nnn or kkk.
  • Write the relevant definition algebraically.
  • Simplify or factorise without assuming the conclusion.
  • Rewrite the result in the required form.
  • Finish with a precise conclusion.

An even integer has the form 2k2k2k, while an odd integer has the form 2k+12k+12k+1, where k∈Zk\in\mathbb{Z}k∈Z. A multiple of mmm has the form mqmqmq for an integer qqq.

Before writing any algebra, identify the scope of the claim. Does it concern every integer, only positive integers, or integers satisfying another condition? Your opening line should reflect that scope. A proof about positive integers alone does not automatically establish a statement about all integers, so keep the stated domain visible throughout your reasoning.

Explore these foundations in the A-Level structure and methods of proof lesson. For an algebra refresher, use the AS Level factorising lesson.

Question one: proving that an odd square is odd

Question: Prove by deduction that the square of any odd integer is odd.

Maya checks 32=93^2=932=9 and 52=255^2=2552=25. Both results are odd, but two examples cannot cover every odd integer. She starts with the definition instead.

Let the odd integer be 2k+12k+12k+1, where k∈Zk\in\mathbb{Z}k∈Z.

Squaring gives

(2k+1)2=4k2+4k+1.(2k+1)^2=4k^2+4k+1.(2k+1)2=4k2+4k+1.

Rearranging into the standard form of an odd integer:

4k2+4k+1=2(2k2+2k)+1.4k^2+4k+1=2(2k^2+2k)+1.4k2+4k+1=2(2k2+2k)+1.

Since kkk is an integer, 2k2+2k2k^2+2k2k2+2k is also an integer. Therefore, the square has the form 2m+12m+12m+1 for an integer mmm, so it is odd.

Notice that the final rearrangement is not extra decoration. It connects the calculation to the definition of an odd integer. When choosing your last algebraic line, ask what form would make the requested property immediately recognisable. That question often reveals whether you have finished the proof or merely simplified an expression without completing the argument.

Indicative marking points

  • Represents an arbitrary odd integer correctly.
  • Expands and rewrites its square in odd form.
  • Explains why the result is odd.

These are illustrative checkpoints, not an official mark scheme. Exact allocations depend on the question and exam board.

Question two: proving that n2+nn^2+nn2+n is even

Question: Prove that n2+nn^2+nn2+n is even for every integer nnn.

Maya considers splitting the proof into odd and even cases. That works, but factorising gives a shorter route.

For n∈Zn\in\mathbb{Z}n∈Z,

n2+n=n(n+1).n^2+n=n(n+1).n2+n=n(n+1).

The integers nnn and n+1n+1n+1 are consecutive. One must be even, so their product is even.

Hence, n2+nn^2+nn2+n is even for every integer nnn.

Indicative marking points

  • Establishes that nnn is an integer.
  • Factorises the expression correctly.
  • Explains why the product is even and concludes.

The phrase “one must be even” supplies the logical connection. Do not leave the examiner to infer your reason from the factorisation alone.

This argument also covers zero and negative integers because consecutive integers still alternate between even and odd. There is no need to add separate numerical checks for those values. The strength of the reasoning is its generality: the same explanation applies across the whole stated domain, rather than relying on a collection of reassuring examples.

Recognising factors is useful across algebra. The Factor Theorem lesson and exam-style questions develop this broader skill, although the theorem is unnecessary here.

Question three: proving divisibility by 666

Question: Prove by deduction that n3−nn^3-nn3−n is divisible by 666 for every integer nnn.

For n∈Zn\in\mathbb{Z}n∈Z, factorising gives

n3−n=n(n2−1)=n(n−1)(n+1).n^3-n=n(n^2-1)=n(n-1)(n+1).n3−n=n(n2−1)=n(n−1)(n+1).

This is the product of three consecutive integers:

(n−1)n(n+1).(n-1)n(n+1).(n−1)n(n+1).

At least one is even, so the product is divisible by 222. Exactly one is divisible by 333, so the product is also divisible by 333.

Since 222 and 333 are coprime, any integer divisible by both is divisible by 666. Therefore,

6∣(n3−n)6\mid(n^3-n)6∣(n3−n)

for every integer nnn.

Indicative marking points

  • Factorises into three consecutive integer factors.
  • Justifies divisibility by 222 and by 333.
  • Uses these facts to establish divisibility by 666.

The coprime condition matters: divisibility by two numbers does not always imply divisibility by their product. Here, it completes the argument.

Common proof by deduction mistakes

Testing examples instead of proving the claim

Trying n=1n=1n=1, n=2n=2n=2 and n=3n=3n=3 may suggest a pattern, but it cannot establish a statement about every integer. Move from numerical exploration to a general expression.

Assuming the conclusion

If asked to prove that an expression is even, do not begin by declaring that it equals 2k2k2k. That is what you need to establish. Start from the given expression or a valid definition.

Forgetting the integer condition

Writing 2k+12k+12k+1 represents an odd integer only when kkk is an integer. State k∈Zk\in\mathbb{Z}k∈Z when introducing the expression.

Ending without explaining the result

Correct algebra still needs interpretation. State why your final expression is odd, even or divisible by the required integer.

Doing unnecessary algebra

Look for factors, consecutive integers and standard forms before splitting into cases. Choose a route whose steps you can justify clearly.

How to practise exam-style deduction

Use the MathsGenie A Level Maths revision hub or AS Level Maths revision hub, choosing your course. Attempt questions without notes, then compare your reasoning with the solution or mark scheme.

Review each proof using three prompts: did I define the objects correctly, justify every deduction and prove the requested conclusion?

In your revision notes, record the missing reason rather than copying the entire solution. Perhaps you recognised the factorisation but forgot to explain consecutive integers. Reattempt that question later without looking at your correction. This makes the next attempt a check of independent reasoning, not simply a test of whether the worked solution looks familiar.

If the notation feels unfamiliar, revisit the GCSE proof revision lesson before returning to A-Level questions.

Maya now has a repeatable sequence: define, manipulate, justify and conclude. Build your own confidence with the MathsGenie proof lesson and practice resources, then apply that sequence independently.

  • The proof by deduction checklist
  • Question one: proving that an odd square is odd
  • Question two: proving that $n^2+n$ is even
  • Question three: proving divisibility by $6$
  • Common proof by deduction mistakes
  • How to practise exam-style deduction

Frequently Asked Questions

How helpful was this article?
Add as a preferred source on Google

More from the blog

20 Nov 2026

Quadratic Inequalities GCSE Maths: Clear Guide

Quadratic inequalities GCSE maths explained clearly with worked examples, sign checks, common mistakes and focused exam-style practice for Higher students.

20 Nov 2026

Quadratic Inequalities Exam Questions: GCSE Guide

Quadratic inequalities exam questions explained through three GCSE examples, with step-by-step methods, mark guidance and common mistakes to avoid.

20 Nov 2026

Equation of a Circle GCSE Maths: A Clear Guide

Equation of a circle GCSE maths explained with clear worked examples, common mistakes and exam-style questions to help you practise with greater confidence.

20 Nov 2026

Equation of a Circle Exam Questions: GCSE Guide

Equation of a circle exam questions explained through three worked GCSE examples, method-mark guidance, common mistakes and practical revision advice.

1m+ Students Can't Be Wrong

What GCSE and A-level students say after revising with MathsGenie.

Harvey B. avatar

Harvey B.

Student

“This is such an amazing platform, it offers everything needed to improve your grade in a time efficient manor. Personally I love the videos as I am able to find areas that I am weak at in the practice papers.”
Tameem R. avatar

Tameem R.

Student

“Genuinely took me from a grade 4 in maths to achieving a grade 8 in my GCSE's in less than a few months. Best mathematics revision website for those who are aiming to get those high grades.”
Anyim P. avatar

Anyim P.

Student

“Genuinely I think every maths student should have this site. It takes you through the entire AS and A level Maths course, alongside exam questions with step by step solutions.”
Muhammad A. avatar

Muhammad A.

Student

“predicted papers are very useful and i believe there's not a better website for GCSE maths in the UK”
Rayan K. avatar

Rayan K.

Student

“Best Maths Resource out there! Absolutely amazing videos and very concise explantions on everything. Don't even get me started on the loads of exam question/worksheets that are so helpful. And it's all free!”
Dee avatar

Dee

Student

“The best Maths resource site in the world! They have it all and do a great job of keeping everything up to date. I still don't know how they are able to make this free for all. You are truly amazing.”
Hamid I. avatar

Hamid I.

Student

“They have helped me with my A level Maths performance significantly and I jumped from a grade U to a Grade A in only 2-3 months. I HIGHLY recommend to Maths students especially for A level.”
Sophie avatar

Sophie

Student

“MathsGenie's YouTube videos and worksheets are amazing. The videos go into such great depth but in a way that's simple to understand.”
Maria E. avatar

Maria E.

Student

“Amazing website! Truly helped with my GCSEs - I was a very poor student. Managed to go up and reach all grade 6-9's from U-4's. Would definitely recommend :)”
Justine K. avatar

Justine K.

Student

“Absolutely brilliant website with well organised, well written resources for learning or revising maths. I never hesitate to recommend mathsgenie to my students.”
Daryl G. avatar

Daryl G.

Student

“Took me a bit of getting used to but this new site is excellent. I found the old one really useful but this is next level. I share it with all my colleagues and students.”
Binuk J. avatar

Binuk J.

Student

“I used to be really bad at math. My first GCSE mocks I had a 2 but after I found MathsGenie I jumped from 2 to 4 under 3 months.”
Jourdie avatar

Jourdie

Student

“Improved my grade, I used to be borderline passing maths now I'm performing much better. There are videos, practice papers, solutions, exam questions, past GCSE papers all for free. This is really useful.”
Olla avatar

Olla

Student

“Honestly, it's super great. Easy, with the explanation on the side. Every topic also has more than 50 questions, making you feel more confident in doing different types f question in one topic. Try it!”

Ready to breeze through your GCSEs?IGCSEs?A-Levels?AS Levels?GCSEs?GCSEs?

Sign inStart studying for free

Footer

Quick links

  • GCSE past papers
  • GCSE question bank
  • GCSE worksheets
  • GCSE revision guides
  • GCSE lessons
  • Literary Hub
  • Free maths course
  • A Level past papers
  • A Level question bank
  • Old MathsGenie

Tools

  • Revision planner
  • Mock exam builder
  • Ask Genie AI
  • Answer marking
  • Grade calculator
  • Pricing

Company

  • About MathsGenie
  • Maths Genie on Google Play
  • Careers
  • Contact
  • For educators
  • For parents
  • Student ambassadors
  • More resources
  • Blog
  • Student questions
  • Sitemap
  • Privacy policy
  • Terms of Service
  • Cookie policy
  • Report a bug

GCSE

  • Biology
  • Chemistry
  • English Language
  • English Literature
  • Geography
  • Maths
  • Old Maths
  • Physics
  • Statistics

IGCSE

  • Biology
  • Business
  • Chemistry
  • Computer Science
  • English Language
  • English Literature
  • Geography
  • Maths
  • Physics

A Level

  • Biology
  • Business
  • Chemistry
  • Economics
  • Maths
  • Old Maths
  • Physics
  • Psychology
  • Sociology

AS Level

  • Biology
  • Business
  • Chemistry
  • Economics
  • Maths
  • Physics
  • Psychology
  • Religious Studies
  • Sociology
MathsGenie logo

© 2026 MyDojo, Inc. All rights reserved. MyDojo, Inc. does business as MathsGenie.

Exam board names are used for identification only and do not imply affiliation or endorsement.