会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CK6100LGEV2
博客园
首页
联系
订阅
管理
2019年1月23日
数论入门1——莫比乌斯函数,欧拉函数,狄利克雷卷积,线性筛,莫比乌斯反演,杜教筛
摘要: 数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数$\mu(n)$为: 1. 当n有平方因子时,$\mu(n)=0$。 2. 当n没有平方因子时,$\mu(n)=( 1)^{\omega(n)}$,$\omega(n)$表示n不同质因子的个数。 性质1: $\sum_{d|n}\m
阅读全文
posted @ 2019-01-23 11:56 CK6100LGEV2
阅读(1338)
评论(0)
推荐(2)
编辑
公告