会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
数学-线性筛
积性函数与筛法
摘要:积性函数 定义 积性函数:若一个定义在正整数域上的函数,\(\forall \gcd(x,y)=1, f(xy) = f(x)f(y)\),则称 \(f(x)\) 为积性函数。 常见的积性函数 \(\mu(n)\):莫比乌斯函数 \(\varphi(n)\):欧拉函数 \(\gcd(n,k)\):k
阅读全文
posted @
2020-01-20 19:35
newbielyx
阅读(234)
评论(0)
推荐(0)
公告