1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 ...

狄利克雷卷积 定义：如果函数 \(F,f,g\) 满足： \(F(n)=\sum\limits_{d|n}f(d)g(\frac{n}{d})\) 则 \(F\) 是 \(f\) 和 \(g\) 的狄利克雷卷积，记作 \(F=(f∗g)\),或 \(F(n)=(f∗g)(n ...

定义出莫比乌斯函数的人似乎对容斥原理有了高深的造诣。这里从狄利克雷卷积(\(Dirichlet\)卷积 ...

1.基本概念 约翰·彼得·古斯塔夫·勒热纳·狄利克雷（1805－1859），德国数学家，创立了现代函数的正式定义。 狄利克雷提出了一个非常古怪的函数，叫做狄利克雷函数，专门有个符号D(X)来表示： 特点： 狄利克雷函数，因为无理数、有理数的混杂，所以函数值也是 ...

官方定义：令 表示一个可测的参数空间， 描述某一个类别的参数。令H是空间 上的一个概率测度， 表示一个正实数。对于空间上的任意一个有限分割 : 如果空间上的一个随机概率分布G在这个分割中各部分上的测度服从一个狄利克雷分布： , 那么我们就称随机概率分布G 服从狄利克雷过程，记为 ...

狄利克雷卷积&莫比乌斯反演总结 Prepare 1、\([P]\)表示当\(P\)为真时\([P]\)为\(1\)，否则为\(0\)。 2、\(a|b\)指\(b\)被\(a\)整除。 3、一些奇怪常见的函数: \(1(n)=1\) \(id(n)=n\) \(\sigma ...

狄利克雷卷积简介 卷积这名字听起来挺学究的，今天学了之后发现其实挺朴实hhh。 卷积： “（n）”表示到n的一个范围。 设\(f,g\)是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算\(f\ast g\)定义为 \[(f\ast g)(n) = \sum_ ...

数论函数 陪域：包含值域的任意集合 数论函数：定义域为正整数，陪域为复数的函数 积性函数：对于函数$f(n)$，若存在任意互质的数$a,b$，使得$a*b=n$,并且$f(n)=f(a)*f(b ...