Thursday, 16 January 2014

linear algebra - Primitive elements of GF(8)



I'm trying to find the primitive elements of GF(8), the minimal polynomials of all elements of GF(8) and their roots, and calculate the powers of αi for x3+x+1.



If I did my math correct, I found the minimal polynomials to be x,x+1,x3+x+1, and x3+x2+1, and the primitive elements to be α,,α6



Would the powers of αi as a polynomial (of degree at most two) be: α,α2,α+1,α2+α,α2+α+1, and α2+1?



Am I on the right track?


Answer




Those are all correct. Here's everything presented in a table:



elementreducedmin poly00xα01x+1α1αx3+x+1α2α2x3+x+1α3α+1x3+x2+1α4α2+αx3+x+1α5α2+α+1x3+x2+1α6α2+1x3+x2+1


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}...