Monday, July 11, 2016

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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...