2016年11月27日
【数论】欧拉函数
摘要： 欧拉函数φ 欧拉定理是用来阐述素数模下，指数同余的性质。 欧拉定理：对于正整数N，代表小于等于N的与N互质的数的个数，记作φ(N) 例如φ(8)=4，因为与8互质且小于等于8的正整数有4个，它们是：1,3,5,7 欧拉定理还有几个引理，具体如下： ①：如果n为某一个素数p，则φ(p)=p-1; ①很 阅读全文
posted @ 2016-11-27 12:19 wxjor 阅读(623) 评论(0) 推荐(0) 编辑