Key Concept: Cube Roots, Patterns in Squares
a) 6
[Solution Description]
We need $n^3 \equiv 216 \ (\text{mod} \ 1000)$.
First, solve $n^3 \equiv 216 \ (\text{mod} \ 8)$:
$216 \equiv 0 \ (\text{mod} \ 8)$, so $n$ must be even.
Next, solve $n^3 \equiv 216 \ (\text{mod} \ 125)$:
$216 = 6^3$, so $n \equiv 6 \ (\text{mod} \ 5)$ (using Fermat's Little Theorem).
Combining, the smallest $n$ satisfying both is $6$ (since $6^3 = 216$, which ends with $216$).
However, checking higher candidates:
$16^3 = 4096$ (does not end with $216$),
$26^3 = 17576$ (ends with $576$),
$36^3 = 46656$ (ends with $656$),
$46^3 = 97336$ (ends with $336$),
$56^3 = 175616$ (ends with $616$),
$66^3 = 287496$ (ends with $496$),
$76^3 = 438976$ (ends with $976$),
$86^3 = 636056$ (ends with $056$),
$96^3 = 884736$ (ends with $736$),
$106^3 = 1191016$ (ends with $016$),
$116^3 = 1560896$ (ends with $896$),
$126^3 = 2000376$ (ends with $376$),
$136^3 = 2515456$ (ends with $456$),
$146^3 = 3112136$ (ends with $136$),
$156^3 = 3796416$ (ends with $416$),
$166^3 = 4574296$ (ends with $296$),
$176^3 = 5451776$ (ends with $776$),
$186^3 = 6434856$ (ends with $856$),
$196^3 = 7529536$ (ends with $536$).
The pattern repeats every $100$ units. The smallest such $n$ is $6 + 100k$ where $k$ is an integer. Here, $6$ is the smallest.
Your Answer is correct.
a) 6
[Solution Description]
We need $n^3 \equiv 216 \ (\text{mod} \ 1000)$.
First, solve $n^3 \equiv 216 \ (\text{mod} \ 8)$:
$216 \equiv 0 \ (\text{mod} \ 8)$, so $n$ must be even.
Next, solve $n^3 \equiv 216 \ (\text{mod} \ 125)$:
$216 = 6^3$, so $n \equiv 6 \ (\text{mod} \ 5)$ (using Fermat's Little Theorem).
Combining, the smallest $n$ satisfying both is $6$ (since $6^3 = 216$, which ends with $216$).
However, checking higher candidates:
$16^3 = 4096$ (does not end with $216$),
$26^3 = 17576$ (ends with $576$),
$36^3 = 46656$ (ends with $656$),
$46^3 = 97336$ (ends with $336$),
$56^3 = 175616$ (ends with $616$),
$66^3 = 287496$ (ends with $496$),
$76^3 = 438976$ (ends with $976$),
$86^3 = 636056$ (ends with $056$),
$96^3 = 884736$ (ends with $736$),
$106^3 = 1191016$ (ends with $016$),
$116^3 = 1560896$ (ends with $896$),
$126^3 = 2000376$ (ends with $376$),
$136^3 = 2515456$ (ends with $456$),
$146^3 = 3112136$ (ends with $136$),
$156^3 = 3796416$ (ends with $416$),
$166^3 = 4574296$ (ends with $296$),
$176^3 = 5451776$ (ends with $776$),
$186^3 = 6434856$ (ends with $856$),
$196^3 = 7529536$ (ends with $536$).
The pattern repeats every $100$ units. The smallest such $n$ is $6 + 100k$ where $k$ is an integer. Here, $6$ is the smallest.