3
$\begingroup$

I have the following question on ring theory, I would like somebody to help me:

Let $R =\mathbb Z_2[x]$, and consider the ideal $I$ of $R$ generated by the irreducible polynomial $f(x)=x^2+x+1\in R$. Show that the factor ring $R/I$ is a field.

Here is the solution:

$R/I =\{f(x)+I\mid f(x)\in R\}$ so by division algorithm $f(x)=q(x)( x^2+x+1)+r(x)$, then $f(x)= q(x)( x^2+x+1)+ax+b$. Hence in $R/I$: $$f(x)+I=q(x)(x^2+x+1)+ax+b+I=ax+b+I$$ $$R/I=\{ax+b+I\mid a,b\in\mathbb Z_2\}=\{0+I,1+I,x+I,1+x+I\}$$ Every element in $R/I$ has a multiplicative inverse, hence is a field.

I'm not clear with this - somebody help me, thanks.

  • 1
    I have not gone through the question thoroughly! But, if every element in $R/I$ has an inverse, $0_{R/I}=1_{R/I}$ and hence, $R/I$ will be a zero ring! So, you probably wanted to say, every non-zero element has an inverse!2012-01-29
  • 2
    Hint: $\mathbb{Z}_2[x]/(x^2 + x + 1) = \mathbb{Z}/(2, x^2 + x + 1)$. To show that this is a field is equivalent to showing that $(2,x^2 + x + 1)$ is a maximal ideal in thepolynomial ring $\mathbb{Z}[x]$.2012-01-29
  • 0
    is the last line the part you don't follow?2012-01-29
  • 3
    $f\;$ is irreducible $\implies$ $I=(f)$ is maximal $\implies$ $R/I$ is a field...2012-01-29
  • 1
    Sorry bad mistake it should have been $\mathbb{Z}[x]/(2,x^2 + x + 1)$.2012-01-29
  • 0
    In the solution which you posted, they probably just meant this: Noticing that $(1+I)(1+I)=1+I$ and $(x+I)(1+x+I)=1+I$ you see that every non-zero element has an inverse. Thus it is a field. (Other properties, like commutativity and asociativity of $+$ and $\cdot$ etc., should be relatively easy to show.)2012-01-29
  • 0
    @BenjaminLim: True, but isn't it easier to show that $(x^2+x+1)$ is maximal in the polynomial ring $\mathbb{Z}[x]$? The latter is a Euclidean domain, whereas $\mathbb{Z}[x]$ is not. (And it's very easy to verify that $x^2+x+1$ is irreducible in $\mathbb{Z}_2$!)2012-01-29
  • 0
    @ArturoMagidin Sorry, which are you referring to being the Euclidean domain?2012-01-30
  • 0
    @Lim: Sorry, bad typing. $\mathbb{Z}_2[x]$ is a Euclidean domain (the ring of polynomials over a field is always a Euclidean domain, with "degree" being the Euclidean function).2012-01-30

2 Answers 2

7

At a more abstract elevation, we can view this particular case as a corollary to more general facts from commutative algebra that I expect can be found in most introductory notes or texts.

Lemma 1. If $R$ is an integral domain, then the polynomial ring $R[x]$ is also an integral domain.

Proof. Let $ab=0$ in $R[x]$. Write $a=a'x^n+\cdots$ and $b=b'x^m+\cdots$. Then we have

$$ab=a'b'x^{n+m}+\cdots=0\implies a'b'=0\implies a'\text{ or }b'=0.$$

This however contradicts the implicit supposition that $\deg a=n$ and $\deg b=m$.

Lemma 2. If $K$ is a field, then the polynomial ring $K[x]$ is a principal ideal domain.

Proof. Let $G=(g_1,\dots,g_n)$ be an ideal of $K[x]$. By induction on Bezout's identity, there must exist polynomials $a_1,\dots, a_n$ such that $a_1g_1+\cdots a_ng_n=d=\gcd(g_1,\dots,g_n)$. Since each $g_i$ is a multiple of $d$, every $K[x]$-linear combination of the $g_i$'s is a multiple of $d$ and conversely, since $d\in G$ and $G$ is an ideal, every multiple of $d$ is in $G$. Therefore $G=(d)$, which is principal. By Lemma 1, we also know that $K[x]$ is a domain, so it is a principal ideal domain.

Lemma 3. If $K$ is a field and $f\in K[x]$ is irreducible, the ideal $(f)$ is maximal.

Proof. Suppose $(f)\subsetneq G\subsetneq K[x]$. By Lemma 2, $G=(g)$ for some $g$. Now $f\in(g)$ implies $f=ag$ for some $a$; if $a$ is a unit then $g=a^{-1}f\in(f)$ implies $(g)\subseteq(f)$, contradicting our hypothesis, or else $f$ factors nontrivially, which contradicts our supposition that $f$ is irreducible.

Lemma 4. If $R$ is an integral domain and $I$ a maximal ideal, then the factor ring $R/I$ is a field.

Proof. Let $a + I\in R/I$ be nonzero. Since $\{i+ra:i\in I,r\in R\}$ is an ideal in $R$ containing $I$ and $a$, it must be all of $R$, whence $i+ra=1$ for some $i\in I,r\in R$, ergo $(r + I)(a+I)=1+I$. Since the nonzero cosets have inverses, the factor ring must be a field.


Now $\mathbb{F}_2=\mathbb{Z}/2\mathbb{Z}$ is a field, hence $\mathbb{F}_2[x]$ is a PID. The polynomial $f=x^2+x+1$ is irreducible, so $(f)$ is maximal, from which we conclude $\mathbb{F}_2[x]/(f)$ is a field. For more on commutative algebra, I recommend the Algebra Handouts in the Number Theory I course or the Commutative Algebra notes from Pete L. Clark (the latter is much more advanced).

  • 0
    In fact, as you no doubt know, in Lemma 4 you don't need $R$ to be an integral domain, you just need it to be commutative with unity.2012-02-02
5

At a more "naive" level, you can just show directly that $R/I$ is a field. To do this, let's "rename" the elements of $R/I$:

$0+I \to 0$, $1+I \to 1$, $x+I \to a$, $1+x+I \to b$.

$(R/I,+,\cdot)$ is a commutative ring (being a quotient ring of a commutative ring). It only remains to be shown that $\{1,a,b\}$ is a group (which is necessarily abelian). We already have associativity of multiplication, so we only need to show closure, which we can do explicitly:

$1 \cdot 1 = 1$, $1 \cdot a = a$, $1 \cdot b = b$, $a \cdot a = b$ because:

$(x + I)(x + I) = (x^2 + I) = x^2 + 2x + 2 + I = (x + 1) + (x^2 + x + 1) + I = x +1 + I$

$a \cdot b = 1$:

$(x + I)(1 + x + I) = x^2 + x + I = x^2 + x + 2 + I = 1 + x^2 + x + 1 + I = 1 + I$

$b \cdot b = a$:

$(x + 1 + I)(x + 1 + I) = x^2 + 2x + 1 + I = x + x^2 + x + 1 + I = x + I$

and we have the other 3 possible products by commutativity. The above calculations also provide us with the inverses explicitly (although we already know that we have them, since our set is finite):

$1^{-1} = 1, a^{-1} = b, b^{-1} = a$.

Congratulations, you're the proud parent of a 4-element field!

(Note to other answerers: showing $(f)$ is maximal (which is equivalent to showing $x^2 + x + 1$ is irreducible in $\mathbb{Z}_2[x]$, which is equivalent to showing neither 0 nor 1 is a root of $f$, since $\text{deg}(f) = 2$, so if $f$ is reducible it has a linear factor) is probably the route the instructor is hoping the original poster will take, and is certainly "higher-level" and perhaps more enlightening. Nevertheless, why use a sledgehammer to swat a fly?)