码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉函数

时间:2018-05-19 23:29:00      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:理解   bsp   删掉   例子   ima   分解   技术分享   .com   公式   

先看欧拉函数是什么

技术分享图片

然后是定义式

技术分享图片

p是分解x所得的质因子,举个例子 φ(30)=8,30=(2^1)*(3^1)*(5^1),所以

技术分享图片

但是这个公式挺不好记得是吧,那我们来简单理解一下

技术分享图片

技术分享图片

可以简单地理解为每次删掉了对应颜色的数,而因为每次删掉的数是平均分配的,所以可以直接计算个数。

然后欧拉函数还有一些性质

技术分享图片

 

欧拉函数

标签:理解   bsp   删掉   例子   ima   分解   技术分享   .com   公式   

原文地址:https://www.cnblogs.com/SulfurDioxideHippocampus/p/9061885.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!