近世代数思想方法在数论中的应用.docVIP

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