Processing math: 100%
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

answered 7 years ago

dan_fulea gravatar image

This is a good party, so let me join it!

R.<x> = GF(2)[]
[ p for p, mul in factor( x^(2^8)-x ) if p.degree() == 8 ]

This works since any element in F28 is fixed by the Frobenius morphism xx28. The field generators are among these elements, we insist that they have the maximal degree eight (of the minimal polynomial over F2) to pick the generators among all elements. (All ignored multiplicities mul are equal to one.)

This and the other answers show how versatile is sage, and how it supports thinking and experimenting.