Primitiivinen polynomi (lukuteoria)

Luku- ja kenttäteoriassa primitiivinen polynomi äärellisen kentän yli on primitiivisen kenttäelementin minimipolynomi positiiviselle kokonaisluvulle m . Lisäksi m on välttämättä primitiivisen polynomin aste. $GF(p)$ $GF(p^{m})$

Primitiivinen polynomi on redusoitumaton .

Ominaisuudet

jos primitiivinen astepolynomi , niin primitiivinen ja ; erityisesti: $P(X)$ $m$ $x^{m}P(x^{-1})$
- jos polynomi on primitiivinen joillekin , niin primitiivinen ja . $x^{a}+x^{b}+1$ $a>b>0$ $x^{a}+x^{ab}+1$

Linkit

Weisstein, Eric W. Primitive Polynomial (englanniksi) Wolfram MathWorld -verkkosivustolla .