Show that $x^3 - 6x^2 + 11x - 6$ is divisible by $3, \forall x \in \mathbb{Z}$.

Update: I feel as though I'm doing something very wrong here.

It's too easy...must be wrong.

Thank you all for the great suggestions! I am going to take the suggestions and try to shorten my proof. Again, I appreciate you all!

Show that $x^3 - 6x^2 + 11x - 6$ is divisible by $3, \forall x \in \mathbb{Z}$.

Hello, again. I hope that uploading an image of my proof is acceptable. Typing the proof out would be painful, but if typing the proof out is necessary to receive help, then I will do so.

I have tried this proof using several methods: direct, contradiction and induction. Direct proof by using the additive group of $\mathbb{Z_3}$ was the only thing that seemed to work. However, when I choose an integer outside of the group, I still find that I have the same result. I do not know if that is ok. I do not know if this proof is wholly flawed or not. Thank you all for your help and patience.myProof


Your proof is long, but correct. If you know about binomial coefficients, you can write your polynomial as $$ x^3-6x^2+11x-6=6\binom{x-1}{3} $$ which shows that your polynomial is always divisible by $6$ for $x\in\mathbb{Z}$, and therefore, by $3$.


I think your proof is much too long. You have to show this expression is congruent to $0\bmod 3$, so use congruences, and remember that lil' Fermat asserts that $x^3\equiv x\mod 3$ for any $x$.


Your proof is correct but you are going the long way to solve the problem.

Not that for an integer $x$ we have $$x^3 - 6x^2 + 11x - 6\equiv x^3-x \equiv x(x-1)(x+1) \pmod 3 $$

Thus you have three consecutive integers and one of them is a multiple of 3


I think your proof is too long, but flawless.

Because all integer is one of the $3n, 3n+1, 3n+2$ form, and you prooved at every form.

But I agree with Bernard, your proof is too long.

Basic way to proof is using $x^3-6x^2+11x-6=(x-1)(x-2)(x-3)$, and it must be multiple of 3 at $3n, 3n+1, 3n+2$ form each.