OCR MEI C3 — Question 1 4 marks

Exam BoardOCR MEI
ModuleC3 (Core Mathematics 3)
Marks4
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicProof
TypeDivisibility proof for all integers
DifficultyStandard +0.5 This is a standard divisibility proof requiring students to consider cases modulo 2 and 3, showing one factor must be even and one divisible by 3. While it requires proof technique and case analysis beyond routine calculation, it's a well-known textbook problem with a straightforward approach that most prepared students can execute.
Spec1.01a Proof: structure of mathematical proof and logical steps

1 Prove that the product of any three consecutive integers is a multiple of 6 .

AnswerMarks Guidance
Call the numbers \(n\), \(n+1\) and \(n+2\)B1 Algebra
At least one of the numbers is even, and so the product is a multiple of 2.M1 Divisibility by 2
If \(n\) is a multiple of 3 then so is the product.M1 Divisibility by 3
If \(n = 3k+1\) then \(n+2\) is a multiple of 3
If \(n = 3k+2\) then \(n+1\) is a multiple of 3.
\(n\) must have one of the forms \(3k\), \(3k+1\) or \(3k+2\). Therefore whichever it is one of the three numbers is a multiple of 3 and so the product is a multiple of 3.E1 Conclusion
Since it is also a multiple of 2 it is a multiple of 6.
4
Call the numbers $n$, $n+1$ and $n+2$ | B1 | Algebra
At least one of the numbers is even, and so the product is a multiple of 2. | M1 | Divisibility by 2
If $n$ is a multiple of 3 then so is the product. | M1 | Divisibility by 3
If $n = 3k+1$ then $n+2$ is a multiple of 3 |  | 
If $n = 3k+2$ then $n+1$ is a multiple of 3. |  | 
$n$ must have one of the forms $3k$, $3k+1$ or $3k+2$. Therefore whichever it is one of the three numbers is a multiple of 3 and so the product is a multiple of 3. | E1 | Conclusion
Since it is also a multiple of 2 it is a multiple of 6. |  | 
| 4 |
1 Prove that the product of any three consecutive integers is a multiple of 6 .

\hfill \mbox{\textit{OCR MEI C3  Q1 [4]}}