原文:狄利克雷生成函數與其應用

狄利克雷生成函數是數論中的一項重要工具,與 text OI 也是一個不可分割的存在,能將一些數論式子推向本質,且能很好地構造篩法。 注:以下討論若無特殊說明 p 代表一個質數, text Prime 代表全體質數集。 . 狄利克雷生成函數初步 text Part 定義與基本定理 一般的,我們如下定義一個數論函數 f 的狄利克雷生成函數,簡稱 text dgf : F z sum limits n ...

2021-10-16 17:32 0 98 推薦指數:

查看詳情

生成函數

注意本文中用的字母可能和其他博客中有區別。 黎曼zeta函數\(\zeta(x)=\sum_{n\ge 1} \frac{1}{n^x}\)。 手寫時本人喜歡寫成\(z\)(因為\(\zeta\)太難寫),但是在博客中還是正式點吧。 參考資料: https ...

Tue Feb 16 00:51:00 CST 2021 0 319
生成函數

本篇討論的所有函數都是積性函數。若 \(f\) 為 DGF,則 \(f\left(s\right)\) 簡寫作 \(f\)。 定義 對於一個數論函數,設在 \(i\) 處的點值為 \(f_i\),則定義它的生成函數 DGF(Dirichlet Generating Function ...

Fri Jun 12 06:47:00 CST 2020 0 789
函數

1.基本概念 約翰·彼得·古斯塔夫·勒熱納·(1805-1859),德國數學家,創立了現代函數的正式定義。 提出了一個非常古怪的函數,叫做函數,專門有個符號D(X)來表示: 特點: 函數,因為無理數、有理數的混雜,所以函數值也是 ...

Wed Apr 22 18:58:00 CST 2020 0 22599
(Dirichlet)函數

函數的表達式如下: $$D(x) = \left\{\begin{matrix}1, & x \in Q\\ 0, & x \; not \in Q\end{matrix}\right.$$ 這個函數無法畫出它的圖形,但每一個自變量唯一對應一個 $D$ 值,所以它滿足函數一一 ...

Wed Jul 22 05:05:00 CST 2020 0 11392
過程

官方定義:令 表示一個可測的參數空間, 描述某一個類別的參數。令H是空間 上的一個概率測度, 表示一個正實數。對於空間上的任意一個有限分割 : 如果空間上的一個隨機概率分布G在這個分割中各部分上的測度服從一個分布: , 那么我們就稱隨機概率分布G 服從過程,記為 ...

Thu Jan 21 17:30:00 CST 2016 0 2265
卷積

數論函數 陪域:包含值域的任意集合 數論函數:定義域為正整數,陪域為復數的函數 積性函數:對於函數$f(n)$,若存在任意互質的數$a,b$,使得$a*b=n$,並且$f(n)=f(a)*f(b)$,那么函數$f(n)$被稱為積性函數 常見積性函數: $1(i)=1$ $f(i)=i ...

Sun Jan 07 04:09:00 CST 2018 4 1041
分布

分布: 是一個多維分布,一個K 維分布的參數是一個K維向量 =[ …], 分布的概率密度函數為: ——————————————————————1 其中 是變量,且 ; 表示伽馬函數。在這里伽馬函數部分充當的是歸一化因子的作用 ...

Thu Jan 21 00:47:00 CST 2016 0 2199
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM