引 言
费马小定理是初等数论中的重要定理,在定理的证明和解题过程中起着核心的作用,一直以来众多数学爱好者对费马小定理的研究取得了一个又一个的突破,如欧拉的证明方法等;对费马小定理的应用研究一直以来也是数学家们的追求,如AKS测试。本论文主要研究了两个方面的问题:首先是研究了费马小定理的证明方法并对其进行归纳总结,这些证明方法中有些简便易懂,有些方法闪烁着智慧的光芒;其次是对费马小定理的应用进行研究,费马小定理的应用范围非常广泛,不但在数论中广泛,而且在国际数学赛上也得到了非常广泛的应用。本论文主要研究了费马小定理备受亲睐的应用,以素性测试算法为典例,研究一直受数学家关心的素数判别问题,并结合这种算法Solovay Strassen体验费马小定理这个璀璨的明珠。
一、 费马小定理
(一)费马小定理的内容
费马小定理是说:当p是一个素数时,对任意的整数a都有:
ap a modp
如果a不是p的倍数,即 a,p 1,这个定理也可以写成:
ap 1 1 modp
费马小定理的是数论中重要的定理之一,它在实际应用中也非常广泛,更为素数检测奠定了理论基础,如文中提到Solovay strassen测试,还有米拉拉宾测试,AKS素性测试等等。
(二)费马小定理的历史背景
当上了图卢费马,于1601年8月17日在法国出生,大学毕业以后,费马在家乡图卢兹 Toulouse
兹议会的议员。精通多种语言,如意大利语、西班牙语、希腊语等等。他的一个业余爱好就是对数学的研究。他深入的研究了古希腊数学家阿基米德(公元前287年—公元前212年)、丢番图(Diophantus,
s约300 350)以及与他较近的韦达(Viete,约约公元246 330年)、帕波斯(Pappu,1540 1603)等人的著作,是近代数论的开拓者。
费马小定理最早出现于公元1640年,费马写给友人梅森的一封信上,并在信中表明自己已经知道如何证明这个定理,只是因为纸张的空间狭小致使不能写下定理的证明方法。正式发表的证明方法大约
浅谈同余及其应用_教育学/心理学_人文社科_专业资料。本文讲解关于同余的性质...剩余类 与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余...
浅谈同余及其应用_教育学/心理学_人文社科_专业资料。本文讲解关于同余的性质...剩余类 与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余...
RSA算法的实现论文_计算机软件及应用_IT/计算机_专业资料。RSA 算法的实现 ...本 文采用费马小定理测试素数,使用 Montgomery 加快大数模乘运算,用 C++实现 ...
天津师范大学 本科毕业论文(设计) 题目:关于一次同余方程组的历史研究 学 院:...十七世纪法国的费马(费马大定理,费马小定理) 、十八世纪的瑞士的欧拉、拉 格朗...
RSA密码体制的设计及MATLAB语言下的实现论文_计算机软件及应用_IT/计算机_专业...是唯一的。 2.2 费马定理和欧拉定理定理 2.3: (费马小定理)若 p 是素数,...
浅谈数论摘要: 提起数论,相信大家并不陌生。它与几何学一样,是一门最为古老...关键词: 初等数论,反证法,费马小定理,哥德巴赫猜想 正文: 数论是一门研究整数...
运用费马小定理求解数的整除性问题_专业资料。在世界上,以数学为内容的竞赛有着悠久的历史:古希腊时就有解几何难题的比赛;我国战国时期齐威王与大将田忌的赛马,...
浅谈数论摘要: 提起数论,相信大家并不陌生。它与几何学一样,是一门最为古老...关键词: 初等数论,反证法,费马小定理,哥德巴赫猜想 正文: 数论是一门研究整数...
热门文档