Background: I'm looking at old exams in abstract algebra. The factor ring described was described in one question and I'd like to understand it better.
Question: Let F=Z2[x]/(x4+x+1). As the polynomial x4+x+1 is irreducible over Z2, we know that F is a field. But what does it look like? By that I am asking if there exists some isomorphism from F into a well-known field (or where it is straightforward to represent the elements) and about the order of F.
In addition: is there something we can in general say about the order of fields of the type Z2[x]/p(x) (with p(x) being irreducible in Z2[x])?
Answer
The elements of F are {f(x)+(x4+x+1)∣f(x)∈Z2[x],degf<4}. There are 24 of them. Any field of order 24 is isomorphic to F.
In general, if p(x)∈Z2[x] is irreducible of degree k, then Z2[x]/(p(x)) is a field of order 2k.
There is a notation that makes this field more convenient to work with. Let α=x+(x4+x+1)∈F. Then for f(x)∈Z2[x], f(α)=f(x)+(x4+x+1). So, for example, we can write the element x2+1+(x4+x+1) as α2+1. In this notation,
F={f(α)∣f(x)∈Z2[x],degf<4}.
An isomorphic field is the nimber field of nimbers less than 16. The representation of the elements is simpler, but I'm finding nim-multiplication to be harder than polynomial multiplication (maybe there's a trick to it that I don't know).
No comments:
Post a Comment