既约多项式

又称“不可约多项式”。次数大于零的有理数系数多项式，不能分解为两个次数较低但都大于零的有理数系数多项式的乘积时，称为有理数范围内的“既约多项式”。在实数或复数范围内，也有相应的定义。实数范围内的既约多项式是一次或某些二次多项式，复数范围内的既约多项式必是一次多项式。

设f(x)是次数大于零的多项式,若除常数和常数与本身的乘积以外,再不能被域Fp上的其他多项式整除,则称f(x)为域Fp上的既约多项式