I am trying to find the number of ideals in $R:=\Bbb Z[x]/(x^3+1, 7)$ and $S:=\Bbb Z[x]/(x^3+1, 3)$.
I started with $R$ and tried to write it in terms of familiar rings, by using fundamental homomorphism theorem and CRT: \begin{eqnarray} R &\cong&(\Bbb Z[x]/(7))/((x^3+1,7)/(7))\\ &\cong&\Bbb F_7[x]/(x^3+1)\\ &\cong&\Bbb F_7[x]/(x+1)(x^2-x+1)\\ &\cong&\Bbb F_7 \times \Bbb F_7[x]/(x^2-x+1). \end{eqnarray}
I have a couple of questions regarding this.
When I used the CRT, I checked that the two ideals are coprime in $\Bbb F_7[x]$. There are some different notions of coprimality: two ideals being coprime in $\Bbb C[x]$, which I am familiar with; two ideals being coprime in $\Bbb F_7[x]$; and two generators of the ideals being coprime in each of two rings. Do these concepts coincide?
I am stuck with the second component of the direct product. If the coefficient ring were $\Bbb Z$ or $\Bbb R$, I would consider a homomorphism of substitution of some complex number, to make it appear more familiar. But since $\Bbb F_7$ is not a subfield of $\Bbb C$, I don't know if this works.
Is this problem substantially different between $S$ and $R$?
I would appreciate your help. I would be grateful if you put it in elementary terms (I am not familiar with algebraic number theory).
There is no conceptual difference between finite fields and fields in general. Every theorem which you know for fields in particular also applies to finite fields. For example, $F[x]$ is Euclidean if $F$ is a field, in particular a principle ideal domain. It follows that the ideals of $F[x]/(f)$ correspond to the monic divisors of $f$. So in your examples you just have to compute the number of monic divisors of $x^3+1 \in \mathbb{F}_7[x]$ and of $x^3+1 \in \mathbb{F}_3[x]$. Of course the factorizations mentioned by Tunococ are helpful. I wouldn't use CRT here.