英文文献译文二《整数的阶》.docVIP

英文文献译文二 整数的阶 武跟强,李研超,祈钰 1.兰州商学院 信息攻城学院,兰州 730020; 2.兰州商学院 学生处 .兰州 730020; 3.兰州大学 信息科学与工程科学,兰州,730020 摘要：本文研究整数q模整数m的阶.通过对整数m的素数幕分解,我们对这个问题进行了深入的研究.我们首先讨论了m等于2的幕次的情况下整数q模整数m的阶;其次讨论了m等于一个奇素数p的情况下整数q模整数m的阶;最终得到了当m为任意正整数的情况下整数q模整数m的阶的详细结果.之后我们还给出了整数q模奇素数q的阶的一个算法及C程序.由于有限域Fq上的m次割圆多项式的分解与整数q模整数m的阶有直接的联系,那么我们的结论就可以用建立割圆多项式的分解定理. 关键词：数论;整数的阶;割圆多项式; 0 引言 本文的目的是为了解决在有限域上割圆多项式的难题和确定在有限域上多项式的阶.有限域Fq上的m次割圆多项式的分解与整数q模整数m的阶有直接的联系[3,Theorem2.47],其中q模整数m的阶定义为最小正整数d,这样和记为.我们分三个部分讨论q模整数m的阶.最后再给出明确的结果. 1 整数的阶 1.1 模整数的阶 在本节中我们讨论正整数模整数的阶,其中是一个非负整数和. 设,即是模整数的阶.因为,其中是的欧拉函数,我们有进而,整数在里.也就是说,如果我们想要得到,我们需要求的一个最小的非负整数使得,其中一个固定的整数.因为,其中.问题就相当于求大于等于0的最大整数使得,其中固定整数.我们将在本节下面的部分计算这个整数其中为一个固定的数. 因为 其中有限域上的系数属于,所以 首先我们讨论中的因素的最大指数其中. 令,有 所以,于是且整出其中. 然后我们讨论和中的因素的最大指数其中. 令其中和是一个奇数,则和 由于我们将分为两种情况讨论,即和. 这种情况. 从公式中推导我们得到.所以且 这种情况 在这种情况下,我们得到令其中且是一个奇数,所以,则且 因此,当时,我们得到: 如果,和;如果,和 现在我们可以从上面的讨论中得到下面的引理. 引理1设其中和是一个奇数,令是中最大整数其中是一个固定的数.则 如果,则; 如果,则有两种情况,即和; 如果,; 如果,令其中且是一个奇数, 由引理1我们得到下面的定理. 定理1. 令其中且是一个奇数,则: 当,; 当,分为两种情况,即和; 如果,; 如果,令其中且是一个奇数, 其中否则. 推论1.不存在模整数的阶其中,即不存在正整数使得模整数的阶等价于. 1.2 模整数的阶 在本节中我们讨论正整数模整数的阶,其中是一个非负整数,是奇素数和. 设.因为,其中是的欧拉函数,我们有进而,其中两个整数和使得和 设和其中和,我们称和其中的表述为以下两个结论的引理. 引理2.设上述的有关系式 证明.因为,和.因此,我们有.由于和,我们得到. 相反的,设和,有 及因为[1,定理4]则其中且.考虑到整数的阶的定义我们得到.最后,我们得到. 引理 3. 设和上面的一样.则,如果,进而;如果,进而. 引理2的证明需要文献[2]中§20.6的命题.这说明了下面的引理4. 引理4.设是奇素数,是两个整数.其中且.则在有限域上的阶为,即,.尤其, 其中且. 引理3的证明.根据引理1我们得到.是使得成立的最小正整数..由于我们得到设定,其中且,我们得到：如果,且;如果,有引理4得且. 然后我们根据引理2和引理3得到下面的推论. 推论2.当且仅当时,其中且,和.尤其,当且仅当时我们得到其中. 从引理2和引理3我们得到下面的定理. 定理2. 设和上面的一样.则 ; 如果,;如果, 推论3.令,则其中和. 证明: 是循环的且,则循环群的阶是.另一方面, 根据[3,定理1.15]. 1.3 模整数的阶 在这节里我们讨论正整数模整数的阶,其中任意正整数使得. 让的素数幕分解成其中,.设和其中,则我们得到下面的定理. 定理3.由上面介绍的条件和符号,设我们得到,即 证明.由于所以进而其中.故 反过来,由于其中,我们得到.因为从而,则其中.故我们得到,由于互素,进而. 最后我们得到. 考虑到定理2和定理3我们得到下面的推论. 推论4:令为互素的整数,设,和 其中,且,如果,则 . 特别地,如果其中,则 推论5. 由定理1给出的条件和符号,令,和,其中和,则： 当时 如果 如果,则; 当时,分为两种情况. 如果,则; 如果,则; 如果,则; 如果,令其中和是一个奇素数. 如果 (I)如果,则; (II)如果,则; 如果 (I)如果,则; (II