Ein Polynom mit Koeffizienten in einem Feld F heißt irreduzibel gegenüber F, wenn es nicht in das Produkt von Polynomen niedrigeren Grades mit Koeffizienten in F zerlegt werden kann . Betrachten Sie Polynome über dem Galoisfeld GF (5). Dieses Feld enthält 5 Elemente, nämlich die Nummern 0, 1, 2, 3...