Hallo!
Kann mir jemand zeigen wie man feststellt, dass das Polynom
1 + x^4 + x^5 + x^6 + x^8 irreduzibel ist und z.B. das Polynom
1 + x^5 + x^6 + x^7 + x^8 nicht?
Gibt es dafür Algorithmen Pseudocode, C ?
Danke!
Irreduzibilitätskriterien
Das kann man nicht in zwei Sätzen erklären, findet man aber in jedem Algebrabuch, z.B.:
van der Waerden, Algebra I, S.96 ff.