Algebraic Proof
- Write valid algebraic proofs with clear, logical conclusions
- Represent even, odd and consecutive integers algebraically
- Prove results about sums, differences and products of integers
- Construct counter-examples to disprove mathematical statements
- Prove geometric results and divisibility results using algebra
π Core Concepts
What is Algebraic Proof?
A proof is a logical argument that shows a statement is always true, for every possible value. Unlike verification (checking a few examples), a proof uses algebra to cover all cases simultaneously. In GCSE exams, you are expected to state a clear conclusion after your algebra.
Algebraic Representations of Integers
The foundation of all integer proofs is expressing numbers in general form. Let $n$ be any integer. The table below summarises every key representation:
Proving Sums, Differences and Products
Most GCSE proof questions ask you to prove something about adding, subtracting or multiplying integers. The strategy is always the same:
Proving Algebraic Identities
An identity is an equation true for all values of the variable, written with $\equiv$. To prove an identity you manipulate one side (usually the more complex side) until it equals the other. You must not work on both sides simultaneously.
Expressions Always Positive β Completing the Square
To prove that a quadratic expression is always positive (or always negative), complete the square to write it in the form $a(x+p)^2 + q$. Since $(x+p)^2 \geq 0$ for all real $x$, you can then conclude about the sign.
Since $(x+2)^2 \geq 0$ for all real $x$, we have $(x+2)^2 + 3 \geq 3 > 0$.
Therefore $x^2 + 4x + 7 > 0$ for all real values of $x$.
Divisibility Proofs
These proofs require showing an expression is always divisible by a given integer $k$. The key technique is to factorise the result so that $k$ appears as a factor.
Disproving Statements β Counter-Examples
To disprove a statement you only need a single counter-example: one specific value that shows the statement is false. The counter-example must be a valid input for the statement and must produce a result that contradicts the claim.
Counter-example: $n = 1$, odd. $1^2 = 1$, and $1$ is not a multiple of 3. Statement is false.
Proof Structure and Valid Proofs
A valid algebraic proof must contain all of: (1) general algebraic expressions set up correctly, (2) correct algebraic manipulation, (3) a factorised form identifying the property, and (4) a clear concluding sentence. Missing any of these typically loses at least one mark.
πΊοΈ Visual Notes
Proof
- Even: $2n$
- Odd: $2n+1$
- Consecutive: $n, n+1, n+2$
- Multiple of $k$: $kn$
- Expand brackets
- Collect like terms
- Factorise result
- State conclusion
- Sum/product of integers
- Divisibility proofs
- Always positive (CTS)
- Geometric results
- Only need ONE counter-example
- Give specific number
- Show calculation
- Explain why it fails
- Using $2n$ for both even numbers
- No conclusion sentence
- Checking examples only
- Algebraic errors in expansion
- Multi-step with squares/cubes
- Completing the square
- Proofs about consecutive squares
- Geometric expressions
Comparison: Proof vs. Verification
| Feature | Verification (Not a Proof) | Algebraic Proof |
|---|---|---|
| Scope | Tests specific numbers only | Covers ALL integers |
| Method | Substitute e.g. $n=2,4,6$ | Use variable $n$ for all |
| Validity | Does NOT prove the result | Constitutes a valid proof |
| Exam credit | 0 marks for proof question | Full marks if correct |
| Example | "Works for 2+4=6, 6+8=14" | "$2m+2n = 2(m+n)$, even" |
Integer Type Comparison
| Integer Type | General Form | Example ($n=3$) | Key Property |
|---|---|---|---|
| Even | $2n$ | $6$ | Divisible by 2 |
| Odd | $2n+1$ | $7$ | Not divisible by 2 |
| Consecutive (3) | $n, n+1, n+2$ | $3,4,5$ | Each differs by 1 |
| Consec. even | $2n, 2n+2$ | $6,8$ | Differ by 2, both even |
| Consec. odd | $2n+1, 2n+3$ | $7,9$ | Differ by 2, both odd |
| Multiple of 3 | $3n$ | $9$ | $3$ is a factor |
Proof Process Decision Tree
βοΈ Worked Examples
Note: different letters $m$ and $n$ because these can be different odd numbers.
Therefore the sum of two odd numbers is always even.
Case 2: $n = 2k+1$ (odd): $n(n+1) = (2k+1)(2k+2) = 2(2k+1)(k+1)$, even.
In both cases the product is even.
β Exam Questions
Give a counter-example to disprove the statement: "The square of any prime number is always odd."
Mark scheme: Any correct prime that gives an even square β only $p=2$ works. Must show the calculation. [1]
Prove that the sum of any three consecutive integers is always a multiple of 3.
Sum $= n + (n+1) + (n+2) = 3n + 3 = 3(n+1)$.
Since $n+1$ is an integer, $3(n+1)$ is a multiple of 3.
Therefore the sum of any three consecutive integers is always a multiple of 3. β
Mark scheme: Correct setup [1] + factorised form with conclusion [1]
Prove that $(n+3)^2 - (n-3)^2 \equiv 12n$ for all values of $n$.
$= (n^2 + 6n + 9) - (n^2 - 6n + 9)$
$= n^2 + 6n + 9 - n^2 + 6n - 9$
$= 12n$
$= $ RHS
Therefore LHS $\equiv$ RHS. β
Mark scheme: Expand both brackets correctly [1] + collect like terms [1] + reach $12n$ with conclusion [1]
$n$ is a positive integer. Prove that $n^2 + n + 1$ is always odd.
Case 1: $n$ is even. Let $n = 2k$. Then $n^2 + n + 1 = 4k^2 + 2k + 1 = 2(2k^2 + k) + 1$. This is odd. β
Case 2: $n$ is odd. Let $n = 2k+1$. Then $n^2 + n + 1 = (2k+1)^2 + (2k+1) + 1 = 4k^2+4k+1+2k+1+1 = 4k^2+6k+3 = 2(2k^2+3k+1)+1$. This is odd. β
In both cases $n^2+n+1$ is odd, so the result holds for all positive integers $n$.
Alternative: $n^2+n+1 = n(n+1)+1$. Product of consecutive integers $n(n+1)$ is always even (one of them is even), so $n(n+1)+1$ is even $+$ 1 = odd. β
Mark scheme: Attempt at general form [1] + correct expansion [1] + identify odd form [1] + conclusion [1]
Prove that $x^2 - 6x + 11 > 0$ for all real values of $x$.
$x^2 - 6x + 11 = (x - 3)^2 - 9 + 11 = (x-3)^2 + 2$
Since $(x-3)^2 \geq 0$ for all real $x$, we have $(x-3)^2 + 2 \geq 2 > 0$.
Therefore $x^2 - 6x + 11 > 0$ for all real values of $x$. β
Mark scheme: Attempt to complete the square [1] + correct form $(x-3)^2 + 2$ [1] + $(x-3)^2 \geq 0$ stated [1] + final conclusion [1]
$p$ and $q$ are consecutive even integers, with $q = p + 2$. Prove that $q^2 - p^2$ is always a multiple of 8 but is not always a multiple of 16. You must show working and give an example to justify the second part.
Let $p = 2n$ (even), so $q = 2n+2$.
$q^2 - p^2 = (2n+2)^2 - (2n)^2 = 4n^2+8n+4 - 4n^2 = 8n+4 = 4(2n+1)$
Hmm β this is $4(2n+1)$. Since $2n+1$ is odd, this is $4 \times \text{odd}$, which is a multiple of 4 but the odd factor prevents it always being a multiple of 8. Let me recheck the factorisation:
$8n + 4 = 4(2n+1)$. For $n=0$: $4 \times 1 = 4$. This is NOT a multiple of 8.
Note: The claim as stated is actually FALSE in general β $q^2 - p^2 = 4(2n+1)$ which is always a multiple of 4, but NOT always a multiple of 8. For example $p=0, q=2$: $4-0=4$, not divisible by 8.
Corrected proof (as the question intends): Prove $q^2 - p^2$ is always a multiple of 4 and show it's not always a multiple of 8.
$q^2 - p^2 = 4(2n+1)$. Since $2n+1$ is always odd, $4(2n+1)$ is always a multiple of 4. [3]
To show it's NOT always a multiple of 8: take $n=0$, $p=0$, $q=2$: $q^2-p^2=4$. Since $4 \div 8$ is not an integer, this is not a multiple of 8. [3]
Mark scheme: Setup with $p=2n, q=2n+2$ [1] + correct expansion and simplification [1] + factorised form $4(2n+1)$ [1] + conclusion multiple of 4 [1] + valid counter-example given [1] + clear explanation why not always multiple of 8 [1]
β Grade 9 Model Answers
Model Answer β Consecutive Odd Squares (Grade 9 Proof)
Question: Prove that the difference between the squares of any two consecutive odd numbers is always a multiple of 8.
Examiner note: Using $2n+1$ and $2n+3$ correctly captures any pair of consecutive odd numbers. Using $n$ and $n+2$ would be wrong β those aren't guaranteed odd. This earns the setup mark.
$(2n+1)^2 = 4n^2 + 4n + 1$
Examiner note: Both expansions must be correct. A sign error here is one of the most common mark losses.
Examiner note: Show the subtraction explicitly. Collect all terms carefully.
Examiner note: The factorisation revealing 8 as a factor is crucial. This is the "proof" step.
Examiner note: The conclusion sentence is explicitly required. "Hence proven" alone does not score this mark β you must reference "multiple of 8".
π Revision Sheet
| Proof | Shows a result true for ALL cases |
| Counter-example | One case proving a statement false |
| Identity (β‘) | True for all values of variables |
| Divisibility | $N$ divisible by $k$ means $N=km$ |
| Consecutive | Differ by 1 (integers in order) |
Even: $2n$ | Odd: $2n+1$
Consec.: $n, n+1, n+2$
Consec. even: $2n, 2n+2$
Consec. odd: $2n+1, 2n+3$
Multiple of $k$: $kn$
CTS: $(x+p)^2 + q$ to prove always positive
$(a+b)^2 = a^2+2ab+b^2$
- "2n is EVEN β two's company"
- "2n+1 is ODD β add one more"
- "Different numbers β different letters"
- "To PROVE: algebra. To DISPROVE: one example"
- "Always conclude in words"
- "CTS for always positive: $(x+p)^2 \geq 0$"
- "Factorise to reveal the factor"
- State your variable: "let $n$ be any integer"
- Different variables for different unknowns
- Show ALL algebraic steps β no skipping
- Final sentence must name the property
- For identities: work one side only
- For counter-examples: give one specific value
- Check expansions: $(a-b)^2 \neq a^2-b^2$
- Divisibility: write $k \times (\text{integer})$
π Flashcards
Click a card to reveal the answer.
β Common Mistakes
Why marks are lost: $2n + 2n = 4n$, which implies both numbers are the same β the proof only covers one specific case, not all pairs of even numbers.
How to avoid: Always use different letters: $2m + 2n = 2(m+n)$. Explicitly state "$m$ and $n$ are integers."
Why marks are lost: The final "conclusion" mark is explicitly awarded for a sentence such as "therefore the result is always even." Missing it costs 1 mark on almost every proof question.
How to avoid: Always end with "Therefore [restate the claim]." Make it a habit.
Why marks are lost: Numerical verification β no matter how many examples β is not a proof. Examiners award 0 marks for "proof" questions answered by examples only.
How to avoid: Never substitute numbers in a proof. Use variables from the very first line.
Why marks are lost: All subsequent working is wrong, losing multiple method marks and the accuracy mark.
How to avoid: Always use FOIL or the identity $(a+b)^2 = a^2 + 2ab + b^2$. Check: the middle term is $2 \times 2n \times 3 = 12n$.
Why marks are lost: $n$ and $n+2$ are consecutive even numbers if $n$ is even. The proof is invalid.
How to avoid: For consecutive odd numbers, always use $2n+1$ and $2n+3$, which are guaranteed to be odd for any integer $n$.
Why marks are lost: The factorisation $8(n+1)$ is required to formally show that 8 is a factor. The statement "contains an 8" is ambiguous and does not constitute a proof.
How to avoid: Always fully factorise: write $8(n+1)$ and then state "since $n+1$ is an integer, this is a multiple of 8."
β Final Checklist
Click each item to mark it complete. Progress is saved automatically.
- I can represent even integers as $2n$
- I can represent odd integers as $2n+1$
- I can write consecutive integers as $n, n+1, n+2$
- I can write consecutive even integers as $2n, 2n+2$
- I can write consecutive odd integers as $2n+1, 2n+3$
- I use different variables for two different even/odd numbers
- I can prove sums/products of integers are even or odd
- I can prove divisibility by factorising out the divisor
- I can complete the square to prove an expression is always positive
- I can prove algebraic identities by manipulating one side only
- I always write a clear conclusion sentence naming the property
- I can construct a counter-example to disprove a false statement
- I expand $(a+b)^2$ correctly as $a^2+2ab+b^2$
- I never substitute specific numbers in a proof question
- I have practised at least 3 full Grade 9 proof questions