多項式が既約である事の証明

質問

多項式、例えばｆ(x) = x^8 + x^4 + x^3 + x + 1が（Z/2Z)[x] で
既約である事はどうやって証明したらよいのでしょうか？
二次の多項式であれば証明できるんですが・・・。
どなたか教えて下さい。

回答No.1

koko_u_ · ベストアンサー

単純なところでは虱潰しですが。与式を低次の既約多項式

x + 1, x^2 + x + 1, x^3 + x + 1, x^3 + x^2 + 1, x^4 + x + 1, x^4 + x^3 + 1, x^4 + x^3 + x^2 + x + 1

で割っていく。