Kai is proving that $n^3 - n$ is a multiple of 3 for all positive integer values of $n$ - AQA - A-Level Maths Pure - Question 8 - 2021 - Paper 2
Question 8
Kai is proving that $n^3 - n$ is a multiple of 3 for all positive integer values of $n$.
Kai begins a proof by exhaustion.
Step 1
$n^3 - n = n(n^2 - 1)$
Step 2
... show full transcript
Worked Solution & Example Answer:Kai is proving that $n^3 - n$ is a multiple of 3 for all positive integer values of $n$ - AQA - A-Level Maths Pure - Question 8 - 2021 - Paper 2
Step 1
8 (a) Explain the two mistakes that Kai has made after Step 3.
96%
114 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
Algebraic Mistake: In Step 3, Kai uses the expression (3m+1)3−(3m+1) but fails to expand it correctly, which leads to an incorrect formulation in Step 4. He should calculate this expression more carefully.
Incomplete Cases: Kai has only considered the cases where n=3m and n=3m+1. He has not examined the situation where n=3m+2, which is necessary to prove the statement for all positive integers.
Step 2
8 (b) Correct Kai's argument from Step 4 onwards.
99%
104 rated
Only available for registered users.
Sign up now to view full answer, or log in if you already have an account!
Answer
In Step 4, the correct expansion should show:
n3−n=(3m+1)(3m2+3m+1−1)=(3m+1)(9m2+6m).
For when n=3m+2, we expand:
Step 4: For n=3m+2, we have:
n3−n=(3m+2)3−(3m+2)=(3m+2)(9m2+12m+4−1)=(3m+2)(9m2+12m+3).
This also clearly results in terms that include a factor of 3.
Consequently, for each case:
When n=3m, n=3m+1, and n=3m+2, all lead to n3−n being a multiple of 3.
Thus, we conclude that n3−n is consistent as a multiple of 3 for all positive integer values of n.