2018年9月17日
莫比乌斯反演的另一种理解角度
摘要： 先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 阅读全文
posted @ 2018-09-17 18:39 BIack_Cat 阅读(301) 评论(0) 推荐(0)
莫比乌斯反演的另一种理解角度
摘要： 先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 阅读全文
posted @ 2018-09-17 18:29 BIack_Cat 阅读(95) 评论(0) 推荐(0)
素数筛
摘要： 今天突然想到一种另一种理解素数筛的角度 对于每个数的质因数分解是 x=p1^a1 * p2^a2 * pk^ak 对于一个合数来说 1. k=1,a1>1 2.k>1,a1>=1 那么对于第一种情况，x=p1^a1 只会被 p1^(a1-1)筛去，对于第二种情况，若a1=1，那么会被p2^a2 * 阅读全文
posted @ 2018-09-17 17:30 BIack_Cat 阅读(90) 评论(0) 推荐(0)