Edexcel A-Level Maths
Proof by deduction, exhaustion and counter-example
Total 27 marks
Name
Class
Date
- 1A student claims that is a prime number for every positive integer .(a)Which value of is a counter-example to the claim?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(b)The student checks and finds that every value gives a prime. Which statement is correct?[1 mark]- AThis proves the claim, because ten cases is enough.
- BThis is not a proof, because a finite number of cases does not cover every positive integer.
- CThis proves the claim by exhaustion.
- DThis disproves the claim.
Show the mark scheme
Mark scheme
Answer: B(c)Show that the claim is false for , and state what type of proof this is.[2 marks]Show the mark scheme
Mark scheme
B1: (or ), so it is not prime
B1: disproof by counter-example (one case that fails is enough)
Accept: any correct factorisation of 1763
Do not accept: 'proof by exhaustion'Total for question 1: 4 marks
- 2The function is defined for all real .(a)Which is the completed-square form of ?[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(b)What is the minimum value of for real ?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(c)Hence prove that is positive for all real .[2 marks]Show the mark scheme
Mark scheme
M1: and for all real
A1: so for all real , hence always positive
Accept: so positive
Do not accept: substituting some values ofTotal for question 2: 4 marks
- 3Two consecutive integers are and , where is an integer.(a)Prove that the sum of the squares of the two integers is always odd.[3 marks]
Show the mark scheme
Mark scheme
M1:
A1:
B1: is an integer, so is even and the sum is odd
Do not accept: testing numerical examples only(b)Prove that the sum of the squares of the two integers is always 1 more than a multiple of 4.[4 marks]Show the mark scheme
Mark scheme
M1: sum
B1: is a product of consecutive integers, so one factor is even and is even
M1: for an integer , so sum
A1: sum for every integer , which is 1 more than a multiple of 4
Accept: considering even and odd separatelyTotal for question 3: 7 marks
- 4Consider the statement: for every prime number , is a multiple of 24.(a)Prove by exhaustion that the statement is true for all primes with .[6 marks]
Show the mark scheme
Mark scheme
B1: the primes are (all seven, and no others)
M1: calculates for each
A1: (all correct)
M1: shows each is a multiple of 24
A1:
R1: all cases checked, so the statement is true for primes with
Accept: factorised form for each case(b)Prove by deduction that the statement is true for every prime .[6 marks]Show the mark scheme
Mark scheme
B1:
B1: is odd, so and are consecutive even numbers
M1: one of two consecutive even numbers is a multiple of 4, so the product is a multiple of
B1: is not a multiple of 3, so or is the multiple of 3 among
M1: the product is a multiple of both 8 and 3, which have no common factor, so a multiple of 24
A1: conclusion that is a multiple of 24 for every prime
Accept: writing and expanding to get with evenTotal for question 4: 12 marks
End of questions