- Home
- Courses
- AQA A-Level Maths
- Proof
- The Structure of a Mathematical Proof
The Structure of a Mathematical Proof
A proof is a chain of logic that takes you from things already known to be true to a new statement, with every link justified. Master the language of proof here and every technique that follows becomes a variation on one idea.
The big picture
Mathematics is the only subject where you can be completely certain. A scientist gathers evidence and a verdict can be overturned tomorrow; a mathematician proves a statement and it is settled forever. That certainty is what proof buys you — and it is exactly why AQA puts proof first and threads it through the whole A-Level.
The catch is that certainty has a price: checking that a statement works for a few numbers is not proof, no matter how many you try. This lesson is about the difference between “it looks true” and “it is true”, and about the small, precise vocabulary you need to argue the second one.
What you'll be able to do
- Explain what separates a proof from a collection of examples
- Use the algebraic vocabulary of proof — even, odd, consecutive and rational numbers
- Read and use the logic symbols , and
- Set out a proof so that every line follows from the last and earns the marks
What actually counts as a proof
A is a statement we believe might be true. A turns that belief into certainty: it is a sequence of steps, starting from definitions and results already established, where each step follows logically from the one before, ending at the statement we wanted. Once proved, a conjecture becomes a .
The single most important idea in the whole strand is this: . Suppose you claim “ is prime for every positive integer ”. Test it: gives , gives , gives — all prime. Test twenty more values; still prime. It looks certain. But at the expression is , which is not prime. A pattern that holds for the first forty cases can still fail.
So to prove a statement about numbers, you cannot check them one at a time — there are infinitely many. You have to argue about a general number and show the claim is forced to hold whatever that number is.
Checking cases can only ever do two things: it can a statement (one failure is fatal), or it can one worth proving. It can never confirm a “for all” claim, because you can never finish the list.
The raw material: how to write numbers algebraically
Almost every proof at A-Level is about integers, so you need to translate words like “even” into algebra you can manipulate. These are the workhorses:
Crucially, when two numbers must be different, give them different letters. “Two even numbers” is and , not and — writing twice secretly assumes they are equal and will cost you the proof.
Example 1Write an expression for a multiple of 3, and for the sum of three consecutive integers.
Tip — The letters name the natural numbers, integers, rationals and reals. Writing (“ is an integer”) tells the reader exactly what kind of number you are arguing about.
The logic symbols: implies and is equivalent to
Proof is about how statements connect, and three arrows capture almost all of it. means “if is true then must be true” — implies . is the same arrow reversed: “ is implied by ”. And means both at once — and are , each guaranteeing the other.
The direction matters enormously. “It is raining the ground is wet” is true, but the reverse is not: the ground could be wet from a hose. So this is , not . Confusing a one-way implication with a two-way one is the most common logical error at A-Level.
Example 1Decide whether each statement should link with or : (a) ; (b) .
When you solve an equation by doing the same thing to both sides, you are chaining steps — which is why solving is really a proof that your answer is the only one. Squaring is the famous exception: , but squaring can introduce extra solutions, so it is , not .
Setting out a proof that earns the marks
A full-mark proof reads like a short, self-contained argument. Three habits get you there. — a definition, a given fact, or a known result — never from the thing you are trying to prove. so a reader can see why each step follows. And that names what you have shown, such as “which is a multiple of 3, as required”.
Examiners award marks for the logical journey, not just the destination. A correct final line with a broken chain above it scores badly; a clearly reasoned argument with one slip usually keeps most of the marks. Communicating the logic the skill being tested.
Example 1Prove that the sum of any two odd numbers is even.
Tip — End a proof with a full concluding sentence, not just a boxed answer. The symbol (or writing “as required”) signals “this is where the argument closes”.
Think like an examiner
- The command word “” or “” means a general argument is required — a couple of numerical examples will score zero even if the statement is true.
- Marks are split between (a general expression such as ) and . Setting up good algebra at the start earns method marks even if you stall.
- A final “therefore” statement that refers back to the original claim (“…so the sum is always even”) is often worth a mark on its own. Never leave the proof hanging on a line of algebra.
- Watch your quantifiers: a statement about “any” or “all” integers must be proved in general, whereas “there exists” only needs one example.
Common misconceptions
The vocabulary of proof
Stretch yourself
A student writes: “, therefore .” Using an implication arrow, explain precisely what is wrong, and state the correct relationship.
Hint — Try a negative value, or a value between 0 and 1, in .
Reveal solution
Questions students ask
Why isn’t testing lots of examples enough to prove something?
What is the difference between and ?
How much working do I need to show in a proof question?
Do I have to write the little square at the end?
Key takeaways
- A proof argues from known truths to a new statement, one justified step at a time.
- Examples can disprove a claim but never prove a statement about all numbers.
- Translate words into algebra: even , odd , rational ; use different letters for independent numbers.
- is a one-way implication; works both ways — never swap them.
- Start from definitions, justify each line, and close with a clear conclusion.
How this fits the course
Build on
- Algebraic manipulation (GCSE)soon
Leads to
Test yourself
Answer a few questions, then review anything you missed.
Prefer paper? Open the written self-check
Answer each question before opening its answer. This self-check does not record a quiz score.
Which of these is a valid proof that “the sum of two even numbers is even”?
- Let the numbers be and ; their sum is , which is even.
- Because , and are all even.
- Because even numbers are divisible by 2.
- Let the numbers be and ; their sum is .
Show answer and explanation
Answer: Let the numbers be and ; their sum is , which is even.
A general argument with two independent letters. The examples option only checks cases; the last option reuses and so assumes the numbers are equal.
The statement should be completed with which symbol?
- None of these
Show answer and explanation
Answer:
, but does not force (it could be ), so it is not .
How should you write “two different odd numbers” algebraically?
- and
- and
- and
- and
Show answer and explanation
Answer: and
Odd numbers have the form , and different numbers need different letters, so and .
Why is checking for to not a proof that it is always prime?
- A finite list cannot confirm a claim about all integers — and it fails at .
- The values are too small to be reliable.
- You need to check at least 100 values.
- It is a proof, provided the values are all prime.
Show answer and explanation
Answer: A finite list cannot confirm a claim about all integers — and it fails at .
At the expression equals , which is not prime — showing why examples can never establish a universal claim.
Which set does the symbol represent?
- The rational numbers
- The integers
- The real numbers
- The natural numbers
Show answer and explanation
Answer: The rational numbers
is the set of rationals — numbers expressible as with integers and .
Three consecutive integers can be written as:
Show answer and explanation
Answer:
Consecutive integers differ by exactly 1, so , , .
A proof of a “Show that…” statement should begin by:
- writing a general expression from the definitions
- writing down the statement to be proved and rearranging it
- substituting a convenient value such as
- stating the conclusion first
Show answer and explanation
Answer: writing a general expression from the definitions
Start from something known to be true and work towards the claim; never assume what you are trying to prove.
Keep practising
Start with the quiz above to check the key ideas. You can also choose another topic from the practice library.
Related lessons
All 6 lessons- Same chapterProof by DeductionProving a result for all cases with a chain of algebra that starts from definitions. This is the method most A-Level proof questions expect.
- Same chapterProof by ExhaustionSplitting a statement into every possible case and checking each one, and knowing when that approach is valid.
- Same chapterDisproof by Counter-ExampleWhy a single well-chosen example can destroy a claim, and how to hunt for one efficiently.
Put the methods into practice: see how A-Level maths duels work. An account is required to play; the overview and sample are public.