《浅论费马小定理.docVIP

独　创　性　声　明 本人声明所呈交的学位论文是本人在老师指导下进行的研究工作及取得的研究成果，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名：　　　　　 日期：　　　　　　　 学位论文版权使用授权书 本学位论文作者授权长江师范学院可以将学位论文的全部或部分内容编入有关数据库进行检索，允许论文被查阅和借阅，可以采用影印、缩印或其它复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本授权书） 学位论文作者签名：　　　　　指导教师签名：　　　　　　 日　 　期：　　　　 日　　　　期：　　　 　　 摘 要 费马小定理是数论中重要定理之一。它不仅仅可以解决很多数论中的问题，还可以证明很多数论中的重要定理，它在素性检验中也有很多应用。 本论文第一章简单阐述了费马小定理的历史背景以及要证明费马小定理的准备知识，用六种不同方法对费马小定理进行了证明。第二章阐述了主要阐述了费马小定理在素性检验中的应用，给出了素性测试算法。 关键词：费马；费马小定理；素性判别；素数 ABSTRACT Fermats little theorem is one of most important theorems in number theory. It can not only solve many problems, but also can prove a lot of important theorems in number theory. It has a lot of applications in primality test. In this paper, the first chapter simply expounds the historical background and prepared knowledge of Fermats little theorem. We use six different methods to prove Fermats little theorem. And the second chapter mainly expounds the applications of the Fermats little theorem, Solovay - Strassen primality test is presented. Key words: Fermat; Fermats little theorem; primality test; prime number  目 录 引 言 1 一、 费马小定理 1 (一)费马小定理的内容 1 (二)费马小定理的历史背景 1 (三)证明费马小定理的预备定理 2 (四)费马小定理的证明 2 二、费马小定理在素性检验中的应用 6 (一)测试 7 小 结 9 参考文献 10 致 谢 11 引 言 费马小定理是初等数论中的重要定理，在定理的证明和解题过程中起着核心的作用，一直以来众多数学爱好者对费马小定理的研究取得了一个又一个的突破，如欧拉的证明方法等；对费马小定理的应用研究一直以来也是数学家们的追求，如测试。本论文主要研究了两个方面的问题：首先是研究了费马小定理的证明方法并对其进行归纳总结，这些证明方法中有些有些方法闪烁着智慧素性测试算法为典例，研究一直受数学家关心的素数判别问题，并结合这种算法体验费马小定理这个璀璨的明珠。 一、 费马小定理 (一)费马小定理的内容 费马小定理是说：当是一个素数时，对任意的整数都有： 如果不是的倍数，即，这个定理也可以写成： 费马小定理的是数论中重要的定理之一，它在实际应用中也非常广泛，更为素数检测奠定了理论基础，如文中提到测试，还有米拉拉宾测试，AKS素性测试等等。 (二)费马小定理的历史背景 费马年月日法国出生当了图卢兹议会的议员。年—公元前年）、丢番图（约公元年），约）以及与他较近的韦达（，约）等人的著作，是近代数论的开拓者。 费马小定理最早出现于公元年，费马写给友人梅森的一封信上，并在信中表明自己已经知道如何证明这个定理，只是因为纸张的空间狭小致使不能写下定理的证明方法。正式发表的证明方法大约是年后的数学家欧拉提出，欧拉所用的方法就是利用二项式定理的方法，不过后来发现数学家莱布尼茨早在年之前就已经用这样的方法证明出来了，只是没有发表。 (三)证明费马小定理的预备定理 定义.设、和是整数，其中，如果有，则有