2017年8月1日
欧拉函数、欧拉定理和费马小定理
摘要： 对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目，表示为φ（n）。 性质1：对于素数p，φ（p）=p-1。 性质2：对于两个互质数p，q，φ（pq）=φ（p）*φ（q）=（p-1）（q-1）。（积性函数）（易证） 性质3：若n是质数p的k次幂，φ（n）=pk-pk-1=（p-1）pk- 阅读全文
posted @ 2017-08-01 23:51 pechpo 阅读(1811) 评论(0) 推荐(0) 编辑