I've been trying to prove the following statement but have not succeeded with any proof method:
"Show that for every integer $n$, if $n^3 + n$ is divisible by $3$, then $2n^3 + 1$ is not divisible by $3$."
I've attempted various approaches, including direct proof and contraposition, but to no avail. I also tried proof by cases trying to show that $3$ has to divide $n$ if $n^3+n$ is divisible by $3$ but I also wasn't able to Could anyone provide a solution?