Alternative solution for the following equation

154 Views Asked by At

$$x^2+x+3=0$$ Solve it in $$ \Bbb Z_{22} $$ Does there exist another method of solving this equation,besides making a table to calculate all the possibilities. Note that $$ 3,0 ∈\Bbb Z_{22} $$

1

There are 1 best solutions below

0
On BEST ANSWER

Notice that you want to find an $x$ such that $x^2 + x + 3 = 22k$ for some integer $k$.

Now, the right hand side of the equation is even. However if $x$ is only allowed to be an integer, no matter how you choose it that the left hand side will be odd. So there are no solutions in $\Bbb Z_{22}$.