分圆多项式

来自testwiki
imported>Kruska12024年7月9日 (二) 13:55的版本
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Template:Expand Template:Unreferenced n分圆多项式,是指多项式 xn1 分解因式结果中的一个特定多项式 f(x),满足 f(x)=0 的解都不是低于 n 次的形如 xn1=0方程的解。

n次的分圓多項式的e2iπkn(对所有满足 gcd(k,n)=1 的整数 k)。

例子

下表是几个次数较低的分圆多项式。

次数 对应的分圆多项式
1 x1
2 x+1
3 x2+x+1
4 x2+1
5 x4+x3+x2+x+1
6 x2x+1
7 x6+x5+x4+x3+x2+x+1
8 x4+1
9 x6+x3+1
10 x4x3+x2x+1
11 x10+x9+x8+x7+x6+x5+x4+x3+x2+x+1
12 x4x2+1

性質

基礎性質: 分圓多項式是整系數的不可約多項式,對於 xn1 的分圓多項式 f(n) ,有 f(n) 的次數為 φ(n),其中 φ(n)歐拉函数

計算: 對於n為質數的分圓多項式,我們有: f(x)=1+x+x2+...+xn1=k=0n1xk