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 ...