In einem Artikel las ich folgendes:
… ein Kriterium ist, dass die Zahl nicht reduzierbar und eine Primzahl im Galoisfeld ist.
a)Was ist eine Primzahl im Galoisfeld ?
b)Was bedeutet nicht reduzierbar ?
c)Ein Pseudocode um die Zahl auf diese Kriterien hin zu überprüfen wäre sehr hilfreich!
Ein Galoisfeld ist ein endlicher Schiefkörper.
K ist ein Scheifkörper, wenn gilt
K ist eine additive Gruppe (mit dem Nullelement 0)
K{0} ist eine multiplikative Gruppe (mit dem Einselememt e)
K ist ein Ring
Also ist ein Schiefkörper ein Körper, bei dem keine kommuttaive Multiplikation vorliegt.
Durch die Endlichkeit aber wird ein Galoisfeld zu einem Körper.
Nicht reduzierbar oder irreduzibel ist ein Element x von K, wenn es keine a,b aus K{e} gibt, so daß gilt: a*b=x (man könnte also auch sagen, daß x prim ist).
Bei dem Code kann ich dir aber leider nicht weiterhelfen.