凛冬散尽,星河长明。

「狄利克雷卷积」和「莫比乌斯反演」

狄利克雷卷积(Dirichlet Convolution)在解析数论中是一个非常重要的工具.

使用狄利克雷卷积可以很方便地推出莫比乌斯反演(Möbius Inversion)相关重要函数和公式,它在信息学竞赛和解析数论中至关重要.

很多初学者不能真正地理解莫比乌斯反演,或者说即使能使用最终的公式,也难以理清楚它是怎么推导的.

本文中,我将尝试使用一种新的方式讲解狄利克雷卷积和莫比乌斯反演,希望能对大家有所帮助.

「狄利克雷卷积」和「莫比乌斯反演」