1.1 Proof Q
1.1 Proof Q
1.1 Proof
1.1.1 Language of Proof / 1.1.2 Proof by Deduction / 1.1.3 Proof by Exhaustion /
1.1.4 Disproof by Counter Example
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 1
Easy Questions
1 In a mathematical argument, how are three consecutive integers usually denoted
algebraically?
(1 mark)
(2 marks)
(2 marks)
(1 mark)
(2 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 2
6 Use a counter-example to show that (x 2 ) ≠ x .
(2 marks)
(2 marks)
(2 marks)
p
9 Show that 0.6 can be written in the from , where p and q are integers.
q
What does this tell you about the type of number 0.6 is?
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 3
Medium Questions
1 Prove that the sum of any three consecutive integers is a multiple of 3.
(3 marks)
(2 marks)
(3 marks)
Prove by exhaustion that the cube of all values in S are less than 100.
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 4
5 Use a counter-example to prove that the difference between any two square numbers is
not always odd.
(2 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 5
6 (a) Express 18 as a product of its prime factors.
(2 marks)
(1 mark)
(c) By dividing 13 by each of the prime numbers found in part (b), prove that 13 is a prime
number.
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 6
7 (a) Factorise n 2 + 3n + 2 .
(1 mark)
(1 mark)
(c) Given that n is even, write down whether (n + 1) and (n + 2) are odd or even.
(2 marks)
(2 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 7
8 (a) By writing it as a fraction in its lowest terms, show that 0.35 is a rational number.
(2 marks)
m p
(b) Two rational numbers, a and b are such that a = and b = where m, n , p , q are
n q
integers with no common factors and n , q ≠ 0 .
(3 marks)
(2 marks)
9 Prove that a triangle with side lengths of 8 cm, 6 cm and 10 cm must contain a right-
angle. You may use the diagram below to help.
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 8
(4 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 9
10 (a) A standard chess board has 64, 1x1- sized squares.
It also has 1, 8x8 - sized square.
How many 2x2 - sized squares are there on a standard chess board?
(1 mark)
(b) Write down the number of 3x3 - sized and 4x4 - sized squares there are on a standard
chess board.
(2 marks)
(c) Hence show that there are 204 squares in total on a standard chess board.
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 10
Hard Questions
1 Prove that the sum of any three consecutive even numbers is a multiple of 6.
(4 marks)
(3 marks)
(3 marks)
4 The set of numbers S is defined as all positive integers greater than 5 and less than 10.
Prove by exhaustion that the square of all values in S differ from a multiple of 5 by 1.
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 11
(4 marks)
5 Use a counter-example to prove that not all integers of the form 2n − 1 , where n is an
integer, are prime.
(2 marks)
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 12
7 (a) Fully factorise n 3 + 6n 2 + 8n .
(2 marks)
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 13
m p
8 (a) Two rational numbers, a and b are such that a = and b = , where m, n , p , q are
n q
integers with no common factors and n ,q ≠ 0 .
a
Find expressions for ab and .
b
(4 marks)
a
(b) Deduce whether or not ab and are rational or irrational.
b
(4 marks)
9 Prove that the exterior angle in any triangle is equal to the sum of the two opposite
interior angles. You may use the diagram below to help
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 14
(4 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 15
10 (a) A standard chess board has 64, 1x1 - sized squares.
It also has 1, 8x8 - sized square.
How many 2x2 - sized and 3x3 - sized squares are there on a standard chess board?
(2 marks)
(b) Hence show that there are 204 squares in total on a standard chess board.
(4 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 16
Very Hard Questions
1 Prove that the sum of any three consecutive even numbers is always a multiple of 2, but
not always a multiple of 4.
(3 marks)
9x 2 +12x +4
2 Prove that f (x ) ≥ 0 for all values of x , where f (x ) = .
5
(3 marks)
3 Prove that the (positive) difference between an integer and its cube is the product of
three consecutive integers.
(3 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 17
(4 marks)
5 Give an example to show when the following statement is both true and false.
(2 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 18
6 (a) Prove that 23 is a prime number.
(4 marks)
(b) Briefly explain why only prime factors need to be tested for, in order to prove a number
is prime.
(2 marks)
(4 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 19
(6 marks)
(4 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 20
(6 marks)
© 2025 Save My Exams, Ltd. Get more and ace your exams at savemyexams.com 21