高考数学母题:欧拉函数.docVIP

  • 74
  • 0
  • 约2.07万字
  • 约 12页
  • 2019-07-23 发布于河北
  • 举报
第八讲:欧拉函数 71 第八讲:欧拉函数 由欧拉函数而引发的欧拉定理及其推论(费马小定理)是初等数论中的两个重要定理,与它们有关的问题是数学竞赛中出现频率十分高的一类问题. 欧拉函数:⑴定义:小于m且与m互素的正整数的个数叫做欧拉函数,记作(m);⑵性质:①若(a,b)=1,则(ab)= (a)(b);②若d1,d2,…,dk是正整数m的所有正约数,则=m;⑶公式:①若p是素数,则(pk)=pk-pk-1(k∈N+),特别地,(p)=p-1;②若m=(pi为质数,αi为正整数,i=1,2,…,k),则(m)=m(1-)(1-)…(1-); 欧拉定理:①若m≥2,(a,m)=1,则≡1(modm);若r是使得ar≡1(modm)成立的最小正整数,则r|(m); 费马定理:①若p为质数,且(a,p)=1,则ap-1≡1(modp);②若p为质数,对任意整数a,ap≡a(modp); 既约剩余:⑴定义:若m的剩余类Kr中的每一个数都与m互质,则称Kr为m的互质剩余类;在模m的全部互质剩余类中,从每一类中任取一个数所构成的数组,称为模m的一个既约(简化)剩余类;⑵性质:①Kr与模m互质Kr中有一个数与m互质;②与模m互质

文档评论(0)

1亿VIP精品文档

相关文档