The Student Room Group

Extension of a field



Part b is what I'm struggling with. Does anyone have any idea?

I know this much:

α4+α+1\alpha^4 + \alpha + 1
Reply 1
Always rusty on this, but as I recall g has to be the minimal poly for α\alpha in F2. So alpha can't be the root of any poly in F2 of degree < 4.
Reply 2
Original post by DFranklin
Always rusty on this, but as I recall g has to be the minimal poly for α\alpha in F2. So alpha can't be the root of any poly in F2 of degree < 4.


Sorry, I don't quite follow you
Reply 3
Original post by Dagnabbit
Sorry, I don't quite follow you


For example, if α3=1\alpha^3 = 1 then α31=0\alpha^3 - 1 = 0.
Reply 4
Original post by Zhen Lin
For example, if α3=1\alpha^3 = 1 then α31=0\alpha^3 - 1 = 0.


What would be so wrong with α31=0\alpha^3 - 1 = 0 ?

I've looked into this extensively and I can't spot why this is faulty
Reply 5
Because that contradicts X^4 + X + 1 being the minimal polynomial for alpha.
Reply 6
Okay, but the same argument cannot be used for X^5 - 1 because that is a higher order polynomial!
Reply 7
But then (X^4+X+1) would have to divide X^5-1...
Reply 8
Alternatively, note that α1\alpha \ne 1, but X51=(X1)(X4+X3+X2+X+1)X^5 - 1 = (X - 1)(X^4 + X^3 + X^2 + X + 1).

Quick Reply

Latest