Algebraic Proof
Algebraic proof is a way of showing a mathematical statement is true for every possible case, using general algebraic expressions instead of testing individual numbers. Integers are written as n, consecutive integers as n and n+1, even numbers as 2n and odd numbers as 2n+1. It is a core AQA Level 2 Further Maths topic, tested through show-that and prove questions worth up to 6 marks.
Before you start
Make sure you're comfortable with these topics first:
Method
- Represent the general case algebraically: let n be an integer, write consecutive integers as n and n+1, even numbers as 2n, and odd numbers as 2n+1.
- Expand and simplify the expression fully, collecting like terms carefully.
- Factorise the result to reveal the structure you need, such as a factor of 2 for even numbers or a factor of k for a multiple of k.
- Link the factorised form explicitly to the definition being proved, stating why it is even, odd, or a multiple of k.
- For proof by contradiction, assume the opposite of what you want to prove is true, then use algebra to reach a logical contradiction.
- Finish with a clear concluding sentence that restates the original claim as proved.
Common mistakes
MistakeTreating a check with numbers as a proof, for example testing n = 1, 2 and 3 in n^3 - n and seeing an even answer each time.
InsteadExamples show a statement is true for those numbers only. A proof needs a general integer n and algebra that works for every n: n^3 - n = (n - 1)n(n + 1), a product of three consecutive integers, at least one of which is even, so the product is even.
MistakeUsing the same letter for two different even numbers, so 'the sum of two even numbers' becomes 2n + 2n = 4n.
InsteadTwo even numbers need not be equal, so use two letters: 2m and 2n. Their sum is 2m + 2n = 2(m + n), which is even because m + n is an integer.
MistakeWriting two consecutive multiples of 3 as 3n and 3n + 1.
Instead3n + 1 is not a multiple of 3. Consecutive multiples of 3 differ by 3, so use 3n and 3n + 3. In general, consecutive multiples of k are kn and kn + k.
Worked examples
Example 1
Prove that the sum of three consecutive even numbers is always a multiple of 6.
- Let the three consecutive even numbers be 2n, 2n + 2 and 2n + 4, where n is an integer.
- Add them together: 2n + (2n + 2) + (2n + 4) = 6n + 6.
- Factorise: 6n + 6 = 6(n + 1).
- Since n is an integer, n + 1 is also an integer.
- So 6(n + 1) is 6 multiplied by an integer, which means it is always a multiple of 6.
Example 2
Prove that the product of two consecutive odd numbers is always one less than a multiple of 4.
- Let the two consecutive odd numbers be 2n + 1 and 2n + 3, where n is an integer.
- Multiply: (2n + 1)(2n + 3) = 4n^2 + 8n + 3.
- Look for a multiple of 4: 4n^2 + 8n = 4(n^2 + 2n), so the product is 4(n^2 + 2n) + 3.
- Write 3 as 4 - 1: the product is 4(n^2 + 2n) + 4 - 1 = 4(n^2 + 2n + 1) - 1 = 4(n + 1)^2 - 1.
- Since n + 1 is an integer, (n + 1)^2 is an integer, so 4(n + 1)^2 is a multiple of 4.
- Therefore the product of two consecutive odd numbers is always one less than a multiple of 4.
Practice questions
Q1[3 marks]Show that the sum of two consecutive odd numbers is always a multiple of 4.Show answer
Answer: (2n+1) + (2n+3) = 4n + 4 = 4(n+1), which is a multiple of 4 for any integer n
Q2[2 marks]Show that (n + 3)^2 - n^2 simplifies to 6n + 9.Show answer
Answer: 6n + 9 (expand (n+3)^2 = n^2+6n+9, then subtract n^2)
Q3[3 marks]Show that the sum of four consecutive integers is always even.Show answer
Answer: n+(n+1)+(n+2)+(n+3) = 4n+6 = 2(2n+3), which is even
Q4[3 marks]Prove that the square of an odd number is always odd. Let the odd number be 2n+1.Show answer
Answer: (2n+1)^2 = 4n^2+4n+1 = 2(2n^2+2n) + 1, which is of the form 2k+1, so always odd
Q5[3 marks]Prove that n^2 + 3n is always even for any integer n.Show answer
Answer: n^2+3n = n(n+3); if n is even the product is even, and if n is odd then n+3 is even (odd+odd), so the product is always even
Q6[5 marks]Prove by contradiction that sqrt(3) is irrational.Show answer
Answer: Assume sqrt(3) = p/q in lowest terms; squaring and rearranging shows 3 must divide both p and q, contradicting lowest terms, so sqrt(3) is irrational
Exam-style questions
Written in the style of a GCSE Further Maths exam paper, with a full mark scheme.
Exam tips
- Try your general expression on one small value of n (say n = 4) before you begin the algebra, so a wrongly set-up expression shows up at once. Do not present that check as the proof.
- To prove a multiple of k, aim for k multiplied by a bracket and say the bracket is an integer. If the expression will not factorise, look for a slip in the expansion.
- For proof by contradiction, write the exact opposite of the claim as a full sentence before any algebra, and end by saying which statement the algebra has contradicted.
Q1[3 marks]Prove that the sum of five consecutive integers is always a multiple of 5.Show mark scheme
Tick each line you got.
Nothing ticked yet - 3 available
Q2[4 marks]Prove that (n + 4)^2 - (n - 4)^2 is always a multiple of 16, for any integer n.Show mark scheme
Tick each line you got.
Nothing ticked yet - 4 available
Q3[5 marks]Prove by contradiction that if n^2 is even, then n must be even, for any integer n.Show mark scheme
Tick each line you got.
Nothing ticked yet - 5 available
See real GCSE Further Maths past-paper questions, with official mark schemes
This topic in real past papers
We have tagged some boards' past papers question by question (not every board or year yet). This topic comes up in:
- AQA GCSE Further Maths past papers: 3 questions across 3 papers, latest tagged June 2023
Free printable worksheet
Want more practice on paper? Download the Algebraic Proof worksheet pack - 14 pages of exam-style questions with a full mark scheme. Free to download, no card or account. Print it for personal and classroom use.
This topic is chapter 10 of Level 2 Further Maths (AQA 8365) Essentials, the whole course as one free printable PDF. Its worksheet is also chapter 10 of Level 2 Further Maths (AQA 8365) Topic Workbook 1 and chapter 10 of Level 2 Further Maths (AQA 8365) 10-Minute Tests, free printable practice books.
Other versions of this worksheet: