资源描述：
《近世代数思想方法在数论中的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、近世代数思想方法在数论中的应用2007年5月第26卷第5期绵阳师范学院JournalofMianyangNormalUniversityMay.,2007V01.26NO.5近世代数思想方法在数论中的应用张清,唐再良(绵阳师范学院数学与信息科学系，四川绵阳621000)摘要:讨论了近世代数思想方法在证明初等数论定理和素数判断中的应用,介绍了素数判断的多项式时间方法.关键词:群;环;模;数论;素数中图分类号:0156.2文献标识码:A文章编1672-612x(2007)05-0012-031引言数论一度被认为是
2、漂亮的但却没什么大用处的纯数学学科・30多年来，电子计算机的产生与发展，给科学技术带来无比巨大的变革，这使数论有了非常广泛的盲接应用途径•例如在近20年来发展起来的高维数值积分的数论网格法的研究中，数论的成果被广泛应用•其中，有关数论算法的广泛使用，部分是因为基于大素数的密码系统的发明•数论更是数学研究的重要内容之一•数论知识在计算机科学,通讯及商业等领域都有着重要的应用.数论的问题以其抽象且难度大而着称，众所周知，抽象也是近世代数的最大特点.近世代数不仅在数学屮占有及其重要的地位,而且在其它学科中也有广泛的
3、应用，如理论物理，计算机学科等•其研究的方法和观点，对其他学科产牛了越来越大的影响.同时近世代数思想方法多年以来也一直都被用到数论问题的处理中，特别是用到费尔马最后定理的处理.下面我们通过几个初等数论定理的处理来介绍近世代数思想方法在初等数论中的运用.2群论思想在数论定理证明中的应用群论是代数学中最古老最丰富的分支之一，群论思想在近代物理，近代化学，数字通信,系统工程等许多领域都有重要应用，同时群的思想方法也促进了数学科学本身的发展.下面我们通过几个初等数论的定理处理来介绍群论思想方法在数论中的应用.定理1(
4、Fermat)设P是一个素数且口是一个不能被P整除的自然数，那么lmodp.证明:考虑modP的非零剩余类组成的乘法群G二{1,2,・・・,P—1}.对于口是一个不能被P整除的自然数,口〜二(口)一=1.所以口一E1moap.推论:设P是素数且口是自然数，那么=amodp.证明:如果P整除口，那么;amodp.如果P不整除口，那么由定理1可得〜;lmodp.以上两种情况都可以得到一amodp.定理2(Euler)设n>l是自然数且口是与n互素的整数,那么口;lmodn.证明:考虑modn的剩余类屮单位元
5、作成的群G={Igcd(x,n)=l}.则G的阶为(n).对于任意与n互素的整数口,1-1=()1.所以)=lmodn.收稿日期:2007-04-27作者简介:张清(1976—)，男，硕士，研究方向:代数与符号计算.第5期张清等:近世代数思想方法在数论中的应用？13?定理3(Wilson)设P是素数，那么(P—1)!~1modp.证明考虑too@的非零剩余类组成的乘法群G二{1,2,…,P—1}.因为s1modp当且仅当(一l)(+l)sOmodp当且仅当s±1modp,所以对于任意的H±1,H〜.所以(p—
6、l)!=(lxp一1)Xn(X)=lXP—1二一1.所以(p—1)!;—1modp.Ec—1±il3环论思想在数论定理证明屮的应用环也是近世代数中一类重要的，基本的代数系统，环论思想与群一样有着广泛的应用•下面我们通过初等数论的定理处理来说明环论思想方法在数论中的应用.定理4(Fermat)设是P奇素数.Kp;lmod4,那么P是两个平方的和,即存在整数,Y使得P=+2Y0证明:由于是偶数,那么一1就是一个too@平方数.将每个数与它的nx)@逆元配对,1与P—1;一lmodp配对.那么从1到P一1的数的乘积
7、mo@就等于1X2X・・・X_X—IX—1X---X—_所以[()!]；-lmodp如果一l;2modp,那么P整除+1.现在我们在高斯整数环Z[i]中分解+1为(一i)(+i).既然P不能整除任一个因子，那么P在Z[i]中不是素数•因为高斯整数环是唯一分解环,P是可约的•所以我们就写P二，其中和卢都不是单位.定义y=a+bi的范数为N(7)=a+6.那么N(7)=l当且仅当y是1,一1,咸一i当且仅当y是单位•所以P=N(p)=N(Ot)N(fl),其中N(Ot)>l且N(fl)>l,所以N(O
8、t)=N(fl)=P.女口果6二+iy,男么P二+.反乙如果P是奇素数且p=+Y,那么P同余于lmod4.［如果是偶数，那么=Omod4,且如果是奇数，那么；lmod4.由于P是奇数，和Y不能同时为偶数或奇数・］定理5(Wolstenh.lme)如果是p—个大于3素数，那么1+1+了1+・・・+的分子能被p2整除证明:设)=(一1)(-2)…(一(P—1)).将)展开成的幕级数形式)=_•一S1一+
