本原多項(xiàng)式定義

一個(gè) m 階的不可約多項(xiàng)式 $f(x)$，如果 $f(x)$ 整除 $x^n+1$ 的最小正整數(shù) n 滿足 $n=2^m?1$ ，則該多項(xiàng)式是本原的。

參考定義（百度上的定義）：
設(shè) $f(x)=a_0+a_{1}x+a_2{x}^2+?+a_n{x}^n$是唯一分解整環(huán)$D$上的多項(xiàng)式，如果 $\gcd (a_0+a_1+?+a_n)=1$ ，則稱 $f(x)$為$D$上的一個(gè)本原多項(xiàng)式 。（符號(hào) $\gcd ()$表示最大公約數(shù)）
本原多項(xiàng)式滿足以下條件：

$f(x)$是既約的，即不能再分解因式；

$f(x)$可整除 $x^m+1$，這里的 $m=2^n?1$ ；

$f(x)$不能整除 $x^q+1$，這里$q<m$ 。

那么什么是上面說的整除呢？

先插一個(gè)百度上查到的一個(gè)本原多項(xiàng)式表的圖（應(yīng)該是 GF（2）上的本原多項(xiàng)式）

以第一個(gè)階為 2 的本原多項(xiàng)式為例 $f(x)=x^2+x+1$ ：

我們可以得到
$$\begin{gathered} x^0=1 \\ {x}^1=x \\ {x}^2=x+1 \\ {x}^3=x^0=1 \end{gathered}$$
所以 $n=3$ 時(shí) $f(x)$ 整除 $x^n+1(x^3+1=1+1=0)$
且 $3=2^2?1$ 并不存在任意正整數(shù) $q<3$ 使得 $f(x)$ 整除 $x^n+1$ 。

以上為我個(gè)人理解

總結(jié)

以上是生活随笔為你收集整理的数学——本原多项式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。