use mathematical induction to show that $n^3 + 5n$ is divisible by $3$ for all $n\ge1$ What I have so far
Base: $n^3 + 5n$
Let $n=1$
$$
1^3 + 5(1) = 6
$$
$6$ is divisible by $3$
Induction step: $(k+1)^3 + 5(k+1)$
$(k^3 + 3k^2 + 8k + 6)$ is divisible by $3$
I kind of get lost after this point. For starters, how do I prove that this isn't applicable for any number less than $1$? Also, where do I go after this? Thank you!

In the induction step, we assume that it holds for $n = k$.
That means that $\exists a \in \mathbb{Z} : k^3 + 5k = 3a$.
Then, for $(k+1)$, we get
$$
\begin{split}
(k+1)^3 + 5(k+1)
 &= k^3 + 3k^2 + 8k + 6 \\
 &= (k^3 + 5k) + 3k^2 + 3k + 6 \\
 &= 3a + 3k^2 + 3k + 6 \\
 &= 3(a + k^2 + k + 2).
\end{split}
$$
So, if $k^3 + 5k$ is a multiple of $3$, then $(k+1)^3 + 5(k+1)$ must also be a multiple of $3$.
