Saturday, August 17, 2019

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

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