- 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互质
您可能关注的文档
最近下载
- YAMAHA雅马哈RX-V3800安装说明书.pdf
- XX滨江文旅商业街详细设计文本.pdf VIP
- ISO14001ISO45001环境和职业健康安全管理体系程序文件.docx
- 2026年党员应知应会知识题附答案.docx VIP
- 跨境电子商务视觉设计:跨境电商店铺定位与商品详情页视觉设计PPT教学课件.pptx VIP
- UDC-311AG线路保护测控装置说明书(国网常规站版).pdf VIP
- 对辊机安全操作规程.doc VIP
- 《中国文化概况》中英对照完整版(全文带翻译).docx VIP
- 我为什么要写中华民族是一个.顾颉刚.pdf VIP
- 2026年党员应知应会知识题附答案.docx VIP
原创力文档

文档评论(0)