主题
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


另请参阅

不可约多项式, 乘法阶, 多项式次数, 本原多项式

使用 Wolfram|Alpha 探索

参考资料

Lidl, R. 和 Niederreiter, H. 有限域及其应用导论,第二版。 纽约: 剑桥大学出版社, 1994年。

在 Wolfram|Alpha 中引用

多项式阶

引用为

Weisstein, Eric W. “多项式阶。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PolynomialOrder.html

主题分类