主題
Search

多項式階


最高階 在一個 單變數多項式 中被稱為它的階(或者更準確地說,它的 多項式次數)。例如,多項式

 P(x)=a_nx^n+...+a_2x^2+a_1x+a_0

的階是 n,記為 degP(x)=n。多項式的階在 Wolfram 語言 中實現為Exponent[poly, x].

對於多項式中最高的指數,最好使用“次數”一詞,因為對於模某個整數的多項式,“階”一詞具有完全不同的含義(這裡的含義是 乘法階 模數中使用的含義)。 特別是,多項式 P(x) 的階,其中 P(0)!=0,是最小的整數 e,使得 P(x) 除以 x^e+1 (Lidl and Niederreiter 1994)。 例如,在 有限域 GF(2) 中,x^5+x^2+1 的階是 31,因為

 (x^(31)+1)/(x^5+x^2+1)=1+x^2+x^4+x^5+x^6+x^8+x^9 
+x^(13)+x^(14)+x^(15)+x^(16)+x^(17)+x^(20)+x^(21)+x^(23)+x^(26) (mod 2).

這個概念與 乘法階 的概念密切相關。

如果 p 是一個度為 k不可約多項式,那麼它的階必須整除相應域擴充套件中乘法群的階,即模數 mm^k-1


另請參閱

不可約多項式, 乘法階, 多項式次數, 本原多項式

使用 探索

參考資料

Lidl, R. 和 Niederreiter, H. 有限域及其應用導論,第二版。 紐約: 劍橋大學出版社, 1994年。

在 中引用

多項式階

引用為

Weisstein, Eric W. “多項式階。” 來自 Web 資源。 https://mathworld.tw/PolynomialOrder.html

主題分類