费马小定理和欧拉定理的应用.pdfVIP

6 中等数学 费 马 小 定 理 和 欧 拉 定 理 的 应 用 王连笑 ( 天津市实验中学．300074) 中图分类号 ：0 156 文献标识码：A 文章编号：1005—64 16( 20 10) 11—0006—05 ( 本讲适合高中) 有正约数．则∑妒( 盔) =J ，I ． 费马小定理和欧拉定理是数论中非常重 要的两个定理，对解决整除问题和同余 问题 例如，m= 12 ，其正约数为l 、2 、3、4 、6、 有着强大 的功能，因此，也是数学奥林匹克命 12 ，而 题的一个丰富宝藏．与费马小定理和欧拉定 9( 1) +妒( 2) +妒( 3) +妒( 4) +9( 6) +妒( 12) 理有关的题目是国内外数学竞赛命题中出现 =l +l +2+2+2+4=12=l , r t ． 频率十分高的一类 问题．本文先介绍与此有 1．2 欧拉定理 关的一些知识，所涉及的定理及结论可 以在 对每个整数 ，l l 和一切与 ／ t 互质的正 任何一本数论书 中找到证明，不再赘述 ，然后 整数口，都有 通过几个例题介绍这两个定理及有关知识的 a 中 ‘4 ’兰l ( mod n) ． 应用． 1．3 费马小定理 设P是质魏若( 口，P)=1，则 1基础知识 口P。1兰 1( mod p) ． 1．1欧拉函数妒( m) 1．4 威尔逊定理 ( 1) 欧拉函数妒( m) 的定义 ：p( m) 表示 设P是质数．则( p—1) ! 毫一1( mod p) ． 对正整数m，数列0 ，l ，⋯，t r t —l 中与m互质 1．5阶数和原根 的数 的个数 ． ( 1) 定义． 例如，妒( 1) =l ，妒( 5) =5，t p( 10) =4( 与 当( 口，m) =l 时，有最小正整数坡 10 互质的数为l 、3、7、9，共4个) ． a “兰l ( mod m) ， ( 2) 欧拉函数妒( m) 的性质 ． 且 口 ‘≠l ( mod m) ( | i }=1，2 ，⋯，A— 1) ． ( i ) 欧拉函数妒( m) 是积性函数 ，即若 则A称为 口关于m的阶数． ( a ，b) =l ，则t p( 口6) =妒( 口) 妒( 6) ． 由欧拉定理显然有A≤妒( m) ，| ：119( m) ． ( i i ) 若P是质数 ，则 如果A=9( m) ，即 口关于m的阶数是 9( p) =p —l ，9( p ‘) =p ‘一p ‘一1． 妒( m) ，则称a 为m的原根 ． ( i i i ) 设m=硝 1p ；2 ··．p ： ‘，其中，Pi (i =l ，2 ， 例如，口=3 ，m=10 ，t p( 10) =4 ，由于 ⋯ ，k) 为不同的质数．则 31=3 ，32=9，33=27 ，34：81量l ( I I 稍10) ，