Find all solutions to $x^3-x^2+2x-2=0 \pmod {11}$

39 Views Asked by At

I get that $11$ is a small number and that I could maybe do this by inspection, but I was wondering if there was a more intelligent approach?

2

There are 2 best solutions below

2
On BEST ANSWER

$$x^3-x^2+2x-2\equiv0 \pmod {11}$$

$$(x^2+2)(x-1)\equiv0\pmod{11}$$

Since $11$ is prime,

$$x-1\equiv 0\pmod{11}\implies x\equiv 1 \pmod{11}$$

OR

$$x^2\equiv-2\pmod{11}$$

Can you finish the last conrguence by yourself?

5
On

Hint: you could try to factor $$\begin{align} x^2(x-1) + 2(x-1) &= 0 \pmod{11}\\ (x^2 +2)(x-1) &= 0 \pmod{11} \end{align} $$