积性函数
积性函数：
若函数 满足
且
，
都有
，则
为积性函数。
完全积性函数：
若函数 满足
且
都有
，则
为完全积性函数。
性质
若 和
均为积性函数，则以下函数也为积性函数：
设
若 为积性函数，则有
若 为完全积性函数，则有
例子
积性函数
欧拉函数：
莫比乌斯函数：
完全积性函数
单位函数：
数学 文章被收录于专栏
关于acm竞赛数论的个人笔记
2020-08-19 13:08 已编辑 河南工业大学 C++
关注
全部评论
相关推荐
深信服公司福利 732人发布 原来感觉美团一面回答还可以的，大部分都回答出来了，但已经快三天没消息了，今天实在忍不住，主动发短信问面试官，结果担心的事还是发生了，还是挂了，希望明天进人才库很快就有人捞我今晚回来马上继续怒投6家公司
mint7v7：我只能说美团面试官都很有含金量，给很好的面试体验，其实错了很多
点赞 评论 收藏
分享
查看14道真题和解析