Primitív polinom (számelmélet)

A számelméletben és a mezőelméletben egy véges mező feletti primitív polinom egy primitív mezőelem minimális polinomja pozitív egész számra m . Ezenkívül m szükségszerűen egy primitív polinom foka. $GF(p)$ $GF(p^{m})$

Egy primitív polinom irreducibilis .

Tulajdonságok

ha primitív fokú polinom , akkor primitív és ; különösen: $P(X)$ $m$ $x^{m}P(x^{-1})$
- ha a polinom primitív egyesekre , akkor a primitív és . $x^{a}+x^{b}+1$ $a>b>0$ $x^{a}+x^{ab}+1$

Linkek

Weisstein, Eric W. Primitive Polynomial (angol) a Wolfram MathWorld webhelyén .