II wrote:Is positive integer n – 1 a multiple of 3?
(1) n3 – n is a multiple of 3
(2) n3 + 2n^2+ n is a multiple of 3
note: I'm assuming that "n3" = "n^3"
(1) n^3 - n can be simplified to:
n(n^2 - 1) = n(n + 1)(n - 1)
We know that n is an integer (since we're told that n-1 is a positive integer).
Let's rearrange our expression:
(n-1)(n)(n+1) is a multiple of 3. For this to be a multiple of 3, at least 1 of the terms must be a multiple of 3.
However, since n is an integer, (n-1), n and (n+1) are 3 consecutive integers. EVERY set of 3 consecutive integers will contain exactly one multiple of 3. Therefore, statement (1) gives us ABSOLUTELY no useful information.
Eliminate (a), (c) and (d) [we can eliminate (c) because statement (1) is completely useless].
(2) n^3 + 2(n^2) + n is a multiple of 3.
So: n(n^2 + 2n + 1) is a multiple of 3.
We can simplify further to:
n(n+1)(n+1) is a multiple of 3.
Therefore, either n or (n+1) is a multiple of 3.
As we saw earlier, (n-1), n and (n+1) are consecutive. If we know that n or (n+1) is a multiple of 3, it's IMPOSSIBLE for (n-1) to also be a multiple of 3.
Therefore, statement (2) gives us a definite "no" answer: sufficient.
Choose (b).