Deconstructing the QuestionWe want the probability that \(n(n+2)\) is divisible by \(8\), where
n is chosen uniformly from
1 to
1000.
The key idea is to use parity.
The numbers \(n\) and \(n+2\) always have the same parity.
So if
n is odd, then both factors are odd, their product is odd, and it cannot be divisible by \(8\).
So only even values of
n can work.
Step-by-stepLet
n be even.
Write:
\(n=2k\)
Then:
\(n+2=2k+2=2(k+1)\)
So:
\(n(n+2)=(2k)\cdot 2(k+1)=4k(k+1)\)
We want \(4k(k+1)\) to be divisible by \(8\).
That means \(k(k+1)\) must be divisible by \(2\), or in other words, \(k(k+1)\) must be even.
But \(k\) and \(k+1\) are consecutive integers, so one of them is always even.
Therefore \(k(k+1)\) is always even.
So every even value of
n works.
From
1 to
1000, there are
500 even integers out of
1000 total integers.
So the probability is:
\(\frac{500}{1000}=\frac{1}{2}\)
Answer: C) \(\frac{1}{2}\)