2018年4月19日
简单数论（三）-----欧拉定理
摘要： 欧拉定理总结 Part I 欧拉函数 ø(n)是欧拉函数，表示小于正整数n的数中与n互质的数的个数 Part II 欧拉函数的性质 1. 若p为某一素数，则ø(p)=p-1 2. 若p为某一素数， 则ø(pa)=(p-1)*pa-1 证明：比pa小的数有pa-1个，其中，所有能被p整除的数可以表示成 阅读全文
posted @ 2018-04-19 22:30 Randyhoads 阅读(459) 评论(0) 推荐(0)