Friday, 27 December 2019

abstract algebra - What do the elements of the field mathbbZ2[x]/(x4+x+1) look like? What is its order?



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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...