AQA A-Level Maths
Proof by deduction and exhaustion
Total 27 marks
Name
Class
Date
- 1Let be a positive integer.(a)Which expression is always even?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(b)Which expression represents the product of two consecutive odd positive integers?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(c)Show that the sum of the three consecutive integers , and is a multiple of 3.[2 marks]Show the mark scheme
Mark scheme
M1:
A1: , which is a multiple of 3 as is an integerTotal for question 1: 4 marks
- 2Every integer has the form , or , where is an integer.(a)Expanding , which form does the result take, for some integer ?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(b)What is the remainder when is divided by 3?[1 mark]- A0
- B1
- C2
- D4
Show the mark scheme
Mark scheme
Answer: B(c)Hence prove that the square of any integer is either a multiple of 3 or one more than a multiple of 3.[2 marks]Show the mark scheme
Mark scheme
M1: case : , a multiple of 3
A1: the cases and each give (from (a) and (b)); all integers covered, so completeTotal for question 2: 4 marks
- 3A student wants to prove that is divisible by 6 for every positive integer .(a)Factorise fully and use your factorisation to explain why it is always even.[3 marks]
Show the mark scheme
Mark scheme
M1:
B1: , and are three consecutive integers
R1: at least one of them is even, so the product is divisible by 2(b)Hence complete the proof that is divisible by 6 for every positive integer .[4 marks]Show the mark scheme
Mark scheme
M1: considers , and (proof by exhaustion)
A1: in each case one of , , is a multiple of 3 (, , respectively)
B1: so the product is divisible by 3, and by 2 from (a)
R1: 2 and 3 have no common factor, so the product is divisible by 6Total for question 3: 7 marks
- 4Work with integers throughout. A square number is the square of an integer.(a)(i) Prove that the sum of the squares of two consecutive integers is odd. (ii) Show that the sum of the squares of three consecutive integers is never a multiple of 3.[6 marks]
Show the mark scheme
Mark scheme
B1: (i) consecutive integers and
M1: (i)
A1: (i)
R1: (i) is an integer, so is even and the sum is odd
M1: (ii)
A1: (ii) , which has remainder 2, so is never a multiple of 3(b)Prove by exhaustion that no square number ends in the digit 2, 3, 7 or 8.[6 marks]Show the mark scheme
Mark scheme
M1: writes , so and the last digit of is that of
B1: is one of , so these ten cases are exhaustive
M1: evaluates for each of the ten values:
A1: last digits
A1: the possible last digits are
R1: 2, 3, 7 and 8 are not in this list, so no square number ends in themTotal for question 4: 12 marks
End of questions