How many elements there exist in quotient ring $\mathbb{Z}_5[X]/(X^2+1)$?
I'm learning polynomial ring.
However I cant' completely understand the number of elements.
I think that the elements are contained as follows.
\begin{align}
\mathbb{Z}_5[X]/(X^2+1)=\{&0,1,2,3,4,x,x+1,x+2,x+3,x+4,\\
& 2x,2x+1,2x+2,2x+3,2x+4,3x,3x+1,3x+2,3x+3,3x+4,\\
& 4x,4x+1,4x+2,4x+3,4x+4,x^2 \}
\end{align}
There are 26 elements in total, is it correct?
Best Answer
You are correct but there is a less tedious way of doing this. You can notice that any polynomial $f(x) = \sum a_n x^n$ can be divided by $x^2 + 1$, i.e be written $f(x) = (x^2 + 1)q(x) + r(x)$ with $\deg(r) < 2$.
By definition $f(x) = r(x)$ in the quotient ring, and it its clear that two differents linear polynomials (with coefficient modulo 5) are differents. So the number of elements in the quotient rings is the number of linear polynomial with coefficient in $\mathbb F_5$ which is $5 \times 5 = 25$.