热门标签
更多>
搜索结果
查询Tags标签： 狄利克，共有 3条记录-
莫比乌斯反演自我击毙进程1-1
前情提要：关于莫比乌斯翻译，是真的懵逼吾死，莫比乌斯函数（好理解），狄利克雷卷积（能懂不会用），莫比乌斯反演（队友泪两行），杜教筛（呵呵），因为看了两天自己不能自理的推出来，所以写个博客帮助下理解，懂了就改。。。。。。。 需要提前知道的知识： 积性函数：…
2022/7/6 5:20:36 人评论 次浏览 -
【专题笔记#1】质数
Prime Number Theorem 质数定理： \([1,N]\) 中质数的个数 \(\pi(N)\sim \dfrac{N}{\log(N)}\)。 Dirichlets theorem on arithmetic progressions 狄利克雷定理： 对于任意互质正整数对 \((r,N)\)，模 \(N\) 余 \(r\) 的质数集合相对于质数集合的密度为 \(\dfrac{1}{\var…
2021/8/19 23:36:15 人评论 次浏览 -
【专题笔记#1】质数
Prime Number Theorem 质数定理： \([1,N]\) 中质数的个数 \(\pi(N)\sim \dfrac{N}{\log(N)}\)。 Dirichlets theorem on arithmetic progressions 狄利克雷定理： 对于任意互质正整数对 \((r,N)\)，模 \(N\) 余 \(r\) 的质数集合相对于质数集合的密度为 \(\dfrac{1}{\var…
2021/8/19 23:36:15 人评论 次浏览
