跳转到内容

分圆多项式

维基百科,自由的百科全书

这是本页的一个历史版本,由Hbghlyj留言 | 贡献2023年10月22日 (日) 15:52编辑。这可能和当前版本存在着巨大的差异。

n次分圆多项式,是指多项式xn-1分解因式结果中的一个特定多项式f(x),满足f(x)=0的解都不是低于n次的形如xn-1=0的方程的解。 n次的分圓多項式的根是e2iπk/n,对所有k满足gcd(k,n)=1

例子

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

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

性質

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

計算: 對於n為質數的分圓多項式,我們有: