Proof - Worksheets, Questions and Revision
55 original exam-style questions - 15 pages of questions with a full mark scheme - free printable PDF.
Proof revision guideMore GCSE Maths practiceMock exams
This topic is chapter 8 of GCSE Maths Higher Topic Workbook 3 and chapter 6 of GCSE Maths Grade 8-9 Booster 2.

Algebraic proof is the process of showing a mathematical statement is true for every case (or false, using a single counter-example) by writing numbers algebraically and manipulating expressions logically. GCSE Higher papers commonly require proving results about consecutive integers, odd and even numbers, or geometric facts, using expressions such as n, n + 1 or 2n + 1.
- Represent the numbers involved algebraically, for example consecutive integers as n, n+1, n+2, even numbers as 2n, and odd numbers as 2n + 1.
- Write an expression for the statement you are proving, such as a sum, difference or product of these algebraic terms.
- Expand any brackets and simplify the expression fully, collecting like terms.
- Factorise the simplified expression to reveal a common factor that proves the required property, such as factoring out 3 to show a multiple of 3.
- Write a concluding sentence linking the algebra back to the original statement, explaining why the factorised form proves the claim.
- To disprove a statement, find just one counter-example that fails it and show the working clearly.
Worked example
Prove that the sum of three consecutive even numbers is always a multiple of 6.
- Write the three consecutive even numbers algebraically as 2n, 2n + 2 and 2n + 4.
- Add them together: 2n + (2n + 2) + (2n + 4).
- Simplify: 6n + 6.
- Factorise: 6n + 6 = 6(n + 1).
- Since 6(n + 1) is 6 multiplied by an integer, it is always a multiple of 6.
- Final answer: 2n + (2n + 2) + (2n + 4) = 6n + 6 = 6(n + 1), a multiple of 6 for any integer n.
8.3 Proof
Question 1
- factorise to n(n - 1) or show product of two consecutive integers oeM1
- conclude n(n - 1) is even, so n2 - n is even caoA1
- Answer: n(n - 1) is even, so n2 - n is even (for all integers n).
Question 2
- factorise to n(n + 1) or show product of two consecutive integers oeM1
- conclude n(n + 1) is even, so n2 + n is even caoA1
- Answer: n(n + 1) is even, so n2 + n is even (for all integers n).
Question 3
- note that among n, n + 1, n + 2 one is a multiple of 3 oeM1
- conclude n(n + 1)(n + 2) is divisible by 3 caoA1
- Answer: n(n + 1)(n + 2) is divisible by 3.
Question 4
- factorise to n(n - 1)(n + 1) oeM1
- state that among three consecutive integers one is even and one is a multiple of 3 (so product divisible by 2 and by 3)M1
- conclude n3 - n is divisible by 6 caoA1
- Answer: n3 - n = n(n - 1)(n + 1) is divisible by 6.
Question 5
- show if n = 2k then n2 = 4k2 which is even (even case)M1
- show if n = 2k + 1 then n2 = 4k2 + 4k + 1 which is odd (odd case)M1
- conclude n and n2 have the same parity caoA1
- Answer: If n = 2k then n2 is even; if n = 2k + 1 then n2 is odd. So n and n2 have the same parity.
Question 6
- rewrite n3 + 5n as (n3 - n) + 6nM1
- show n3 - n = n(n - 1)(n + 1), which is divisible by 6 (product of three consecutive integers)M1
- state 6n is divisible by 6M1
- conclude n3 + 5n is divisible by 6 caoA1
- Answer: n3 + 5n = (n3 - n) + 6n, both parts divisible by 6, so n3 + 5n divisible by 6.
Question 7
- (n+1)2 expanded correctly to n2 + 2n + 1M1
- n2 + 2n + 1 - n2 simplified to 2n + 1 (cso, answer given)A1
- Answer: (n+1)2 - n2 = n2 + 2n + 1 - n2 = 2n + 1, as required.
Question 8
- Even numbers written as 2n and 2m, product formed as 2n x 2m = 4nm (oe)M1
- Conclusion that 4nm is a multiple of 4 for integers n and m (cso)A1
- Answer: 2n x 2m = 4nm, which is a multiple of 4 for all integers n and m.
Question 9
- A valid counter-example chosen, e.g. n = 0.2 (any value with 0 < n < 1, or n = 0, or n = 1), with the square correctly evaluatedB1
- Conclusion that the square is smaller than (or equal to) the original number, so Priya's statement is not correct (cao, any valid counter-example)B1
- Answer: n = 0.2 gives 0.22 = 0.04, and 0.04 < 0.2, so Priya's statement is false.
Question 10
- substitute n = 2k + 1 and expand: n2 - 1 = (2k + 1)2 - 1M1
- simplify to 4k(k + 1)M1
- state k(k + 1) is even (product of consecutive integers) so has factor 2M1
- conclude n2 - 1 = 4k(k + 1) is divisible by 8 caoA1
- Answer: If n = 2k + 1 then n2 - 1 = 4k(k + 1). Since k(k + 1) is even, n2 - 1 is divisible by 8.
Question 11
- Consecutive even numbers written as 2n and 2n + 2 (oe)M1
- (2n+2)2 - (2n)2 expanded and simplified to 8n + 4 (oe)M1
- Factorised to 4(2n+1) with conclusion that this is a multiple of 4 (cso)A1
- Answer: (2n+2)2 - (2n)2 = 8n + 4 = 4(2n+1), a multiple of 4.
Question 12
- OM = (1/2)a statedM1
- ON = (1/2)b statedM1
- MN = ON - OM = (1/2)b - (1/2)a (oe)M1
- AB = OB - OA = b - a, so MN = (1/2)(b - a) = (1/2)AB (oe)A1
- Conclusion: since MN is a scalar multiple of AB, MN is parallel to AB, and MN = (1/2)AB (cso)B1
- Answer: MN = (1/2)(b - a) = (1/2)AB, so MN is parallel to AB and half its length.
Question 13
- Four consecutive integers n, n+1, n+2, n+3 summed and simplified to 4n + 6M1
- Factorised to 2(2n + 3), showing the sum is even (has factor 2)A1
- 2n + 3 identified as odd (2n is even, plus 3 is odd)M1
- Conclusion: 2(2n+3) is even but, since 2n+3 is odd, it cannot be a multiple of 4 (cso)A1
- Answer: n + (n+1) + (n+2) + (n+3) = 4n + 6 = 2(2n+3). This is even, but since 2n+3 is odd, the sum is never a multiple of 4.
Question 14
- OA = OB = OC (radii of the circle), so triangles OAB and OBC are isoscelesB1
- Base angles labelled: angle OAB = angle OBA = x, and angle OCB = angle OBC = yB1
- Angle AOB = 180 - 2x and angle BOC = 180 - 2y (angle sum of a triangle = 180 degrees)M1
- Angle AOC = 360 - (180 - 2x) - (180 - 2y) = 2x + 2y (angles around a point sum to 360 degrees)dM1
- Angle ABC = x + y, so angle AOC = 2(x+y) = 2 x angle ABC (cso)A1
- Answer: Angle AOC = 2x + 2y = 2(x + y) = 2 x angle ABC.
Question 15
- expands brackets correctlyM1
- simplifies correctlyM1
- 20 with a statement that a constant, independent of nA1
- Answer: 20, which is a constant, independent of n
Question 16
- expands brackets correctlyM1
- simplifies correctlyM1
- 5(n + 2) with a statement that a multiple of 5A1
- Answer: 5(n + 2), which is a multiple of 5
Question 17
- expands brackets correctlyM1
- simplifies correctlyM1
- 36n with a statement that a multiple of 36A1
- Answer: 36n, which is a multiple of 36
Question 18
- expands brackets correctlyM1
- simplifies correctlyM1
- 60n with a statement that a multiple of 60A1
- Answer: 60n, which is a multiple of 60
Question 19
- expands brackets correctlyM1
- simplifies correctlyM1
- 4n(n + 12) with a statement that a multiple of 4A1
- Answer: 4n(n + 12), which is a multiple of 4
Question 20
- expands brackets correctlyM1
- simplifies correctlyM1
- 2(4n2 + 32n + 65) with a statement that evenA1
- Answer: 2(4n2 + 32n + 65), which is even
Question 21
- expands brackets correctlyM1
- simplifies correctlyM1
- 32n with a statement that a multiple of 32A1
- Answer: 32n, which is a multiple of 32
Question 22
- expands brackets correctlyM1
- simplifies correctlyM1
- 7(n + 3) with a statement that a multiple of 7A1
- Answer: 7(n + 3), which is a multiple of 7
Question 23
- expands brackets correctlyM1
- simplifies correctlyM1
- 112n with a statement that a multiple of 112A1
- Answer: 112n, which is a multiple of 112
Question 24
- expands brackets correctlyM1
- simplifies correctlyM1
- 27 with a statement that a constant, independent of nA1
- Answer: 27, which is a constant, independent of n
Question 25
- tests values of n in order or a counter example foundM1
- n = 17 giving 289 with a factor shownA1
- Answer: n = 17: 289 = 17 x 17
Question 26
- expands brackets correctlyM1
- simplifies correctlyM1
- 2(4n2 + 8n + 5) with a statement that evenA1
- Answer: 2(4n2 + 8n + 5), which is even
Question 27
- expands brackets correctlyM1
- simplifies correctlyM1
- 4n(n + 6) with a statement that a multiple of 4A1
- Answer: 4n(n + 6), which is a multiple of 4
Question 28
- expands brackets correctlyM1
- simplifies correctlyM1
- 3(n + 1) with a statement that a multiple of 3A1
- Answer: 3(n + 1), which is a multiple of 3
Question 29
- expands brackets correctlyM1
- simplifies correctlyM1
- 96n with a statement that a multiple of 96A1
- Answer: 96n, which is a multiple of 96
Question 30
- expands brackets correctlyM1
- simplifies correctlyM1
- 56n with a statement that a multiple of 56A1
- Answer: 56n, which is a multiple of 56
Question 31
- tests values of n in order or a counter example foundM1
- n = 4 giving 25 with a factor shownA1
- Answer: n = 4: 25 = 5 x 5
Question 32
- expands brackets correctlyM1
- simplifies correctlyM1
- 70 with a statement that a constant, independent of nA1
- Answer: 70, which is a constant, independent of n
Question 33
- expands brackets correctlyM1
- simplifies correctlyM1
- 12n with a statement that a multiple of 12A1
- Answer: 12n, which is a multiple of 12
Question 34
- expands brackets correctlyM1
- simplifies correctlyM1
- 2(4n2 + 40n + 101) with a statement that evenA1
- Answer: 2(4n2 + 40n + 101), which is even
Question 35
- expands brackets correctlyM1
- simplifies correctlyM1
- 4n(n + 15) with a statement that a multiple of 4A1
- Answer: 4n(n + 15), which is a multiple of 4
Question 36
- tests values of n in order or a counter example foundM1
- n = 16 giving 289 with a factor shownA1
- Answer: n = 16: 289 = 17 x 17
Question 37
- expands brackets correctlyM1
- simplifies correctlyM1
- 112n with a statement that a multiple of 112A1
- Answer: 112n, which is a multiple of 112
Question 38
- expands brackets correctlyM1
- simplifies correctlyM1
- 11(n + 5) with a statement that a multiple of 11A1
- Answer: 11(n + 5), which is a multiple of 11
Question 39
- expands brackets correctlyM1
- simplifies correctlyM1
- 56 with a statement that a constant, independent of nA1
- Answer: 56, which is a constant, independent of n
Question 40
- Consecutive odd numbers written as 2n + 1 and 2n + 3 (oe, e.g. 2n - 1 and 2n + 1)M1
- Sum simplified to 4n + 4 (oe)M1
- Factorised to 4(n + 1) with conclusion that this is a multiple of 4 (cso)A1
- Answer: (2n+1) + (2n+3) = 4n + 4 = 4(n+1), which is a multiple of 4 for any integer n.
Question 41
- tests values of n in order or a counter example foundM1
- n = 10 giving 121 with a factor shownA1
- Answer: n = 10: 121 = 11 x 11
Question 42
- expands brackets correctlyM1
- simplifies correctlyM1
- 4n(n + 3) with a statement that a multiple of 4A1
- Answer: 4n(n + 3), which is a multiple of 4
Question 43
- tests values of n in order or a counter example foundM1
- n = 41 giving 1681 with a factor shownA1
- Answer: n = 41: 1681 = 41 x 41
Question 44
- expands brackets correctlyM1
- simplifies correctlyM1
- 8n with a statement that a multiple of 8A1
- Answer: 8n, which is a multiple of 8
Question 45
- expands brackets correctlyM1
- simplifies correctlyM1
- 60 with a statement that a constant, independent of nA1
- Answer: 60, which is a constant, independent of n
Question 46
- expands brackets correctlyM1
- simplifies correctlyM1
- 28n with a statement that a multiple of 28A1
- Answer: 28n, which is a multiple of 28
Question 47
- expands brackets correctlyM1
- simplifies correctlyM1
- 48n with a statement that a multiple of 48A1
- Answer: 48n, which is a multiple of 48
Question 48
- expands brackets correctlyM1
- simplifies correctlyM1
- 20 with a statement that a constant, independent of nA1
- Answer: 20, which is a constant, independent of n
Question 49
- expands brackets correctlyM1
- simplifies correctlyM1
- 16n with a statement that a multiple of 16A1
- Answer: 16n, which is a multiple of 16
Question 50
- AB = AC (given) and angle BAD = angle CAD (given) stated with reasonsB1
- AD = AD (common side to both triangles) stated with reasonB1
- Triangles ABD and ACD are congruent, reason SAS (two sides and the included angle equal)dM1
- BD = DC, since corresponding sides in congruent triangles are equal (cso)A1
- Answer: Triangles ABD and ACD are congruent (SAS), so BD = DC.
Question 51
- Both squares expanded correctly: 4n2 + 4n + 1 and 4n2 - 4n + 1M1
- Subtraction simplified to 8n (oe)M1
- Conclusion that 8n is a multiple of 8 for any positive integer n (cso)A1
- Answer: (2n+1)2 - (2n-1)2 = (4n2+4n+1) - (4n2-4n+1) = 8n, a multiple of 8.
Question 52
- n2 - n factorised to n(n - 1)M1
- n and n - 1 identified as two consecutive integersM1
- Conclusion that one of any two consecutive integers must be even, so their product n(n-1) is always even (cso)A1
- Answer: n2 - n = n(n-1), the product of two consecutive integers. Exactly one of n and n-1 is even, so the product is always even.
Question 53
- Base angles PQR = PRQ = (180 - (4x+20))/2 = 80 - 2x (oe), using the angle sum of a triangle and isosceles propertyM1
- Exterior angle QRS = 180 - (80 - 2x) = 100 + 2x (oe), using angles on a straight lineM1
- Equation 100 + 2x = 5x + 10 formed and rearrangedM1
- x = 30 (cso, answer given)A1
- Answer: x = 30
Question 54
- Consecutive odd numbers written as 2n + 1 and 2n + 3 (oe)M1
- Squares expanded and summed correctly to 8n2 + 16n + 10 (oe)M1
- Factorised to 2(4n2 + 8n + 5), showing the sum is even (has factor 2)A1
- Explanation that 4n2 + 8n + 5 is odd (since 4n2 and 8n are even, plus 5 is odd), so the expression is 2 x (an odd number) and cannot be a multiple of 4 (cso)A1
- Answer: (2n+1)2 + (2n+3)2 = 8n2 + 16n + 10 = 2(4n2+8n+5). This is even, but since 4n2+8n+5 is odd, it is never a multiple of 4.
Question 55
- (a) DC identified as parallel to AB and 3 times as long, so DC = 3b (vector)M1
- (a) AC = AD + DC = d + 3b (cso, answer given)A1
- (a) Answer: AC = d + 3b
- (b) X on AC written as AX = t(d + 3b), and X on BD written as AX = b + s(d - b), for some scalars t and sM1
- (b) Coefficients of the independent vectors d and b equated: t = s (coefficient of d) and 3t = 1 - s (coefficient of b), and solved simultaneously to give t = 1/4M1
- (b) Conclusion that AX = (1/4)AC, so AX : XC = 1 : 3 (cso)A1
- (b) Answer: AX : XC = 1 : 3
Mark your answers
Check answers without an account. Some answers can be checked automatically; use the mark scheme to mark the rest.