Tuesday, 15 August 2017

abstract algebra - How to find minimal polynomial in GF(23)



I have GF(23) field defined by Π(x)=x3+x+1. From literature they say those are the minimal polynomial, but I can't understand the operative method to find them. Any explanation for a general method?



Elem.Polyn.Minimal Polyn.00xα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



Note: I saw another post about minimal polynomial but there was no such method explained


Answer



The elements of GF(8) are exactly the roots of the polynomial X8XGF(2)[X]. This polynomial decomposes into irreducible polynomials as follows,
X8X=X(X+1)(X3+X+1)(X3+X2+1).

If the field GF(8) is given as GF(2)[X]/X3+X+1 and α is a zero of X3+X+1, then (as stated above), α,α2,α4 are the zeros of X3+X+1 and α3,(α3)2=α6,((α3)2)2=α5 are the zeros of X3+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}...