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

Proof by Contradiction A-Level Exam Questions

Proof by contradiction exam questions A-Level Maths, with three worked examples, method marks, common mistakes and focused practice advice.

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

A proof can go wrong in a strangely convincing way. Every individual line may look sensible, yet the argument never quite reaches the statement it was meant to establish.

That is why proof by contradiction exam questions A-Level Maths students meet are less about lengthy algebra and more about logical direction. You assume the opposite of what you want to prove, follow that assumption carefully and expose an impossibility. This guide follows a student through three exam-style questions, including likely method marks and the details a mark scheme rewards.

The questions are original exam-style practice rather than questions reproduced from a particular paper. Exact marking varies by exam board and series, but the underlying reasoning is part of A-Level Maths proof. In particular, the Pearson Edexcel specification explicitly includes the irrationality of 2\sqrt{2}2​, the infinity of primes and unfamiliar applications.

The proof by contradiction checklist

Before attempting a question, remember this structure:

  • State the opposite of the required conclusion.
  • Translate that assumption into precise mathematical language.
  • Work logically from the assumption.
  • Identify a genuine contradiction.
  • State that the assumption is false and give the required conclusion.

The opening and closing matter. An unexplained contradiction in the middle of some algebra is not yet a complete proof.

For broader preparation alongside this topic, use the Maths Genie A-Level Maths revision resources to organise your pure maths practice.

A student discovers that assuming a proof is finished produces an awkward contradictionA student discovers that assuming a proof is finished produces an awkward contradiction

How contradiction earns marks

Imagine a student, Maya, opening a proof question in a timed paper. Her first instinct is to search for a formula. There is not one. Instead, she writes four prompts in the margin:

Opposite. Translate. Contradict. Conclude.

That small routine gives the proof a direction. It also reflects the way method marks are commonly distributed: credit for a valid assumption, credit for developing it correctly and credit for a logically complete conclusion.

After learning the routine, you can use the Maths Genie A-Level Lessons and Question Bank to move from guided proofs to independent exam-style questions.

Exam-style question: proving 3\sqrt{3}3​ is irrational

Question: Use proof by contradiction to prove that 3\sqrt{3}3​ is irrational. 555 marks

Maya begins with the opposite statement.

Step-by-step solution

Assume, for a contradiction, that 3\sqrt{3}3​ is rational. Then it can be written as

3=ab,\sqrt{3}=\frac{a}{b},3​=ba​,

where a,b∈Za,b\in\mathbb{Z}a,b∈Z, b≠0b\ne 0b=0, and aaa and bbb have no common factor. [M1]

Squaring gives

3=a2b2,3=\frac{a^2}{b^2},3=b2a2​,

so

a2=3b2.a^2=3b^2.a2=3b2.

Therefore a2a^2a2 is divisible by 333, which means aaa is divisible by 333. [A1]

Write a=3ka=3ka=3k for some integer kkk. Substituting gives

(3k)2=3b2,(3k)^2=3b^2,(3k)2=3b2,

and hence

9k2=3b2.9k^2=3b^2.9k2=3b2.

Therefore

b2=3k2,b^2=3k^2,b2=3k2,

so bbb is also divisible by 333. [M1]

Both aaa and bbb are divisible by 333. This contradicts the assumption that aaa and bbb have no common factor. [A1]

Therefore the original assumption is false, so 3\sqrt{3}3​ is irrational. [A1]

The important detail is not merely writing 3=ab\sqrt{3}=\frac{a}{b}3​=ba​. The fraction must be assumed to be in lowest terms. Otherwise, finding a common factor creates no contradiction.

Exam-style question: infinitely many primes

Question: Prove by contradiction that there are infinitely many prime numbers. 555 marks

This time Maya knows the famous construction, but she still needs to explain why it works.

Step-by-step solution

Assume, for a contradiction, that there are finitely many primes. List all of them as

p1,p2,…,pn.p_1,p_2,\ldots,p_n.p1​,p2​,…,pn​.

[M1]

Now define

N=p1p2⋯pn+1.N=p_1p_2\cdots p_n+1.N=p1​p2​⋯pn​+1.

[M1]

For each listed prime pip_ipi​, division of NNN by pip_ipi​ leaves remainder 111. Therefore none of p1,p2,…,pnp_1,p_2,\ldots,p_np1​,p2​,…,pn​ divides NNN. [A1]

However, every integer greater than 111 is either prime or has a prime factor. Consequently, NNN is prime or has a prime factor not contained in the supposedly complete list. [A1]

This contradicts the assumption that p1,p2,…,pnp_1,p_2,\ldots,p_np1​,p2​,…,pn​ are all the primes. Therefore there are infinitely many prime numbers. [A1]

A subtle mistake is to claim that NNN must itself be prime. That is unnecessary and is not always true. The contradiction only requires NNN to have a prime factor absent from the list.

This is the point where Maya stops copying a proof and starts seeing its architecture: the new number is designed to avoid every prime in the assumed finite list.

Exam-style question: rational plus irrational

Question: Given that rrr is rational and xxx is irrational, prove by contradiction that r+xr+xr+x is irrational. 444 marks

This is shorter, but unfamiliar-looking questions often test whether a student can adapt the method rather than recall a standard proof.

Step-by-step solution

Assume, for a contradiction, that r+xr+xr+x is rational. [M1]

Then there is a rational number qqq such that

r+x=q.r+x=q.r+x=q.

Rearranging gives

x=q−r.x=q-r.x=q−r.

[M1]

Since qqq and rrr are rational, their difference q−rq-rq−r is rational. Therefore xxx is rational. [A1]

This contradicts the given information that xxx is irrational. Hence r+xr+xr+x is irrational. [A1]

The proof is brief because the contradiction is structural. Once r+xr+xr+x is assumed rational, subtracting the known rational number rrr forces xxx to be rational.

What a proof by contradiction mark scheme rewards

A useful proof by contradiction markscheme is not simply checking whether the final sentence is correct. It follows the logical chain.

StageWhat the examiner needs to see
AssumptionThe precise negation of the required result
DefinitionsTerms such as rational, even or divisible translated correctly
DevelopmentValid algebra or number reasoning based on the assumption
ContradictionTwo statements that cannot both be true
ConclusionRejection of the assumption and statement of the result

Method marks may still be available after a minor algebraic slip if the intended process is clear. However, proof is especially sensitive to unsupported claims. Write the reason for each decisive implication.

When reviewing a proof by contradiction past paper, compare your reasoning with the official mark scheme for that exam series. Do not only count matching final statements. Look for the exact line on which the contradiction becomes unavoidable.

Common mistakes in contradiction proofs

Assuming the result instead of its opposite

To prove that 3\sqrt{3}3​ is irrational, begin by assuming it is rational. Contradiction tests what happens if the required conclusion is false.

Forgetting the lowest-terms condition

In irrationality proofs, write that aaa and bbb are coprime. Discovering that both share a factor then contradicts something explicitly assumed.

Naming something surprising as a contradiction

A large number, an awkward fraction or an unexpected expression is not a contradiction. You need incompatible facts, such as a number being both rational and irrational.

Making an implication without justification

If 3∣a23\mid a^23∣a2, then 3∣a3\mid a3∣a. At A-Level, the statement may be accepted as a known property of primes, but it must still appear in the argument rather than being silently skipped.

Ending too early

After finding the contradiction, complete the logic: the assumption is false, so the original claim is true.

Exam-style practice

Try these without looking back at the worked solutions:

  • Prove by contradiction that 5\sqrt{5}5​ is irrational.
  • Given rational aaa and irrational bbb, prove that a−ba-ba−b is irrational.
  • Prove that there is no greatest even integer.
  • Prove that if n2n^2n2 is even, then nnn is even.

For each proof, label your own lines assumption, development, contradiction and conclusion. Then remove the labels and read the argument as an examiner would. If one sentence does not follow from the previous one, that is where the proof needs repair.

Turn the method into exam practice

Maya's improvement is modest but important: she no longer waits for inspiration. She has a repeatable structure, yet that structure only becomes dependable through varied questions under exam conditions. Your turn: use the Maths Genie A-Level Lessons and Question Bank to practise proof by contradiction with the lesson beside you, then repeat the questions without support.

  • The proof by contradiction checklist
  • How contradiction earns marks
  • Exam-style question: proving $\sqrt{3}$ is irrational
  • Exam-style question: infinitely many primes
  • Exam-style question: rational plus irrational
  • What a proof by contradiction mark scheme rewards
  • Common mistakes in contradiction proofs
  • Exam-style practice
  • Turn the method into exam practice

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.