7.5-分圆多项式.ppt

§7.5 分圆多项式 7.5.1 复数域上的分圆多项式 7.5.2 任意域上的分圆多项式 §7.5.1 复数域上的分圆多项式 定义：在复数域中xn-1=0的解称为n次单位根。 结论：一个复数是n次单位根，当且仅当它具有下列形式： 证明：因任意复数可以表为r(cosθ+isinθ) 其中r是它的模，θ是它的幅角，我们有 r(cos?+isin?) ? s(cosψ+ isinψ) = rs[cos? cosψ- sin? sinψ+ i(cos? sinψ+ sin? cosψ)] = rs[cos(? +ψ)+isin(? +ψ)] 证明： 据此，用数学归纳法易证： [r(cosθ+isinθ)]n=rn(cos nθ+isin nθ) 此数的模是rn，幅角是nθ。因为复数1的模是1，幅角是2kπ，k=0,±1,±2, … , 所以，r(cosθ+isinθ)是n次单位根 iff rn=1且nθ=2kπ iff r=1，且θ= iff 它具有下列形式： ，证毕。 故若命ξ= 则一个复数是n次单位根，当且仅当它是ξ的整数次方。 由此可见，所有n次单位根在乘法下作成一个循环群，ξ是它的一个生成元素。 1，ξ，ξ2，…，ξn-1为n个n次单位根： 这n个单位根的幅角都是 的整倍数；用平面上的点代表复数，把代表这n个单位根的点用线段联结起来便成为单位圆的一个内接正n边形。 可见，这n个n次单位根都不同。ξ是n次单位根，当然ξn=1。所以ξ的周期恰等于n。 定理7.5.1 复数域中恰有n个n次单位根。它们在乘法下作成一个n元循环群，ξ= 是一个生成元素。 这个n元循环群的生成元素称为本原n次单位根，共有?(n)个，假定它们是ξ1，ξ2，…，ξ?(n) 命Φn(x)=(x-ξ1)(x-ξ2)…(x-ξ?(n))， Φn(x)称为分圆多项式。 意思是说求出它的一个根就可以把单位圆分成n等份了。 分圆多项式例： n=1时，生成元ξ= =1，?(1)=1，故Φ1(x)=(x-1)。 n=2时，生成元ξ= =-1，?(2)=1，故Φ2(x)=(x+1)。 n=3时，生成元ξ= = ，?(3)=2,另一个生成元为： ξ2= ， 故Φ3(x)=(x-ξ)(x-ξ2)=x2+x+1。 n=4时，生成元ξ= =i，?(4)=2，另一个生成元为：ξ3=-i，故 Φ4(x)=(x-ξ)(x-ξ3)=(x-i)(x+i)=x2+1 分圆多项式的性质 定理7.5.2 xn-1= 证明：设θ1,θ2, … ,θn是所有n次单位根，于是 xn-1=(x-θ1)(x-θ2)…(x-θn) 任取一个d∣n， 1)往证 | xn-1。 任取Φd(x)的根θ，则θ是一个本原d次单位根.于是，θd=1，因而θn=1，可见(x-θ)必出现在(x-θ1)(x-θ2)…(x-θn)中。可见，所有?(d)个本原d次单位根都出现在(x-θ1)(x-θ2)…(x-θn)中。因之，Φd(x)∣xn-1。 若d和d’不同，则Φd(x)和Φd(x)没有公共一次式。因为，前者的根是本原d次单位根，后者的根是本原d次单位根，由此可见， ∣xn-1。 2)往证 xn-1 | 。 任取xn-1的根θ，设θ的周期为d，d∣n，因而是本原d次单位根。这就是说， (x-θ1)(x-θ2)…(x-θn)中的任意一次式必出现在某个Φd(x)之内，其中d∣n，所以xn-1| 。证毕。 例： 因为x-1= =Φ1(x)，所以，Φ1(x)=x-1。 因为x2-1=　 =Φ2(x)Φ1(x)，所以，Φ2(x)=x+1。 因为x3-1= =Φ3(x)Φ1(x)，所以，Φ3(x)=x2+x+1。 因为x4-1 = =Φ4(x)Φ2(x)Φ1(x)，所以，Φ4(x)=x2+1。 分圆多项式的性质 定理7.5.3 Φn(x)是整系数多项式。 证明：用数学归纳法。Φ1(x)=x-1是整系数多项式。 假定已知kn时，Φk(x)是整系数多项式， 试证Φn(x)亦然。因xn-1=Φn(x)