积性函数:对于所有互质的(a,b),满足f(ab)=f(a)f(b)
完全积性函数:对于所有正整数对(a,b),满足f(ab)=f(a)f(b)
狄利克雷卷积
莫比乌斯反演(常用的)
μ × 1=e
φ × 1=n
反演有两种常见的形式
积性函数:对于所有互质的(a,b),满足f(ab)=f(a)f(b)
完全积性函数:对于所有正整数对(a,b),满足f(ab)=f(a)f(b)
狄利克雷卷积
莫比乌斯反演(常用的)
μ × 1=e
φ × 1=n
反演有两种常见的形式
相关文章: