一类高斯周期子的快速计算.pdfVIP

第54卷第3期 武汉大学学报(理学版) V01．54No．3 2008年6月 J．WuhanUniv．(Nat．Sci．Ed．) June2008．279～281 文章编号：1671—8836(2008)03—0279—03 一类高斯周期子的快速计算 汪 玉，陈建华’，何德彪 (武汉大学数学与统计学院，湖北武汉430072) 摘 要：设r—P，+1是奇素数，功．功，…，嘻一·是Q上的P次高斯周期子．通过分析分圆多项式和Q(j7b)上元素 关于整基哺，研，…．碾一，的表示，对，=2和f=2q分别给出了高斯周期子极小多项式的快速计算方法．这种方法所 有的运算都是整数环上的数值运算． 关键词：高斯周期子，极小多项式；原根；分圆多项式 中围分类号：0156．2 文献标识码：A r--I Z 0 引 言 —g，，字(z)=II(z一(嚣+}‘))． f=l 对于给定的奇素数r，设}是r次本原单位根， 已知 g是modr的原根．令，．一P厂+1，其中P和，是正整 卜1 j=1 数．设碾一∑器…，i=0，1，…，P一1，称琅为高斯 ．r．—--—I ‘j。。=’’O 2 P1 Ⅱ(z一嚣)(z一}‘)一 周期子．关于多项式g(z)=g。(z)一U(x--琅)， l=0 ，一J 2 有如下两个结论[1矗]： (1) z争Ⅱ(z+z一一(群+}‘)) 结论1：g…(z)是QEx3中的不可约多项式． iffil 结论2：对于给定的素数P，g。(z)是F止z]中设y=xWx～，由(1)式除以z宁得到 r,-1 r_一l r的阶为P． Z 2 的不可约多项式当且仅当户彳mod 到目前为止对于如何快速有效计算高斯周期子 l=l i=l 的研究很多，Thaine提出了高斯周期子的一些性质 r--1 2 和极小多项式g(z)的一个一般性计算方法[3]，这种 (2) Ⅱ(y一(嚣+}i))=g(y) 方法的计算规模随着P的增大而增长很快．文献[4 r—l ～6]用其他方法得到了一个g(z)的封闭计算公式， 对任意的正整数行，当2≤n≤与；， 但是这个公式即使在特殊情况如，一2