SMC 2019 Q10
10. Which of the following five values of \(n\) is a counterexample to the statement in the box below?
- A 10
- B 19
- C 20
- D 21
- E 30
Senior Mathematical Challenge 2019, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: C 20
To provide a counterexample, we are looking for both the values of \(6n - 1\) and \(6n + 1\) to be composite for a particular \(n\) . When \(n = 20\), \(6n - 1 = 119 = 7 \times 17\) and \(6n + 1 = 121 = 11 \times 11\), which is our counter-example. In each of the other cases, at least one value is prime.
Solution © UK Mathematics Trust, from the SMC 2019 solutions. Longer versions with investigations: Solutions and investigations (PDF).