主題
Search

均勻和分佈


UniformSumDistribution

和的分佈 X_1+X_2+...+X_nn 個在區間上的均勻變數 [0,1] 可以直接找到為

 P_(X_1+...+X_n)(u)=intint...int_()_(n)delta(x_1+x_2+...+x_n-u)dx_1dx_2...dx_n,
(1)

其中 delta(x) 是一個 delta 函式

一個更優雅的方法是使用 特徵函式 來獲得

 P_(X_1+...+X_n)(u)=F_t^(-1)[((i(1-e^(it)))/t)^n](u) 
 =1/(2(n-1)!)sum_(k=0)^n(-1)^k(n; k)(u-k)^(n-1)sgn(u-k),
(2)

其中傅立葉引數取為 (1,1)。前幾個值 P_n(u) 然後由下式給出

P_(X_1)(u)=1/2[sgn(1-u)+sgnu]
(3)
P_(X_1+X_2)(u)=1/2[(-2+u)sgn(-2+u)-2(-1+u)sgn(-1+u)+usgnu]
(4)
P_(X_1+X_2+X_3)(u)=1/4[-(-3+u)^2sgn(-3+u)+3(-2+u)^2sgn(-2+u)-3(-1+u)^2sgn(-1+u)+u^2sgnu]
(5)
P_(X_1+X_2+X_3+X_4)(u)=1/(12)[(-4+u)^3sgn(-4+u)-4(-3+u)^3sgn(-3+u)+6(-2+u)^3sgn(-2+u)-4(-1+u)^3sgn(-1+u)+u^3sgnu],
(6)

如上圖所示。

有趣的是,從均勻分佈中選取一個數字 x_k 的期望次數 n[0,1] 上,使得和 sum_(k=1)^(n)x_k 超過 1 是 e (Derbyshire 2004, pp. 366-367)。這可以透過注意到以下機率來證明:n 個變數之和大於 1,而 n-1 個變數之和小於 1 是

P_n^((1))=int_1^nP_(X_1+...+X_n)(u)du-int_1^(n-1)P_(X_1+...+X_(n-1))(u)du
(7)
=(1-1/(n!))-[1-1/((n-1)!)]
(8)
=1/(n(n-2)!).
(9)

對於 n=1, 2, ... 的值是 0, 1/2, 1/3, 1/8, 1/30, 1/144, 1/840, 1/5760, 1/45360, ... (OEIS A001048)。首次超過 1 所需的期望選取次數然後簡單地是

 <n_1>=sum_(n=1)^inftynP_n^((1))=sum_(n=1)^infty1/((n-2)!)=sum_(n=0)^infty1/(n!)=e.
(10)

計算它們的和首次超過 2 所需的期望選取次數更為複雜。在這種情況下,

P_n^((2))=int_2^nP_(X_1+...+X_n)(u)du-int_2^(n-1)P_(X_1+...+X_(n-1))(u)du
(11)
=((n-2)(2^(n-1)-n))/(n!).
(12)

因此,前幾項是 0, 0, 1/6, 1/3, 11/40, 13/90, 19/336, 1/56, 247/51840, 251/226800, ... (OEIS A090137A090138)。首次超過 2 所需的期望選取次數然後簡單地是

<n_2>=sum_(n=1)^(infty)nP_n^((2))
(13)
=sum_(n=1)^(infty)(n(n-2)(2^(n-1)-n))/(n!)
(14)
=e^2-e.
(15)

下表總結了和首次超過整數 s 的期望選取次數 <n_s> (OEIS A089087)。閉合形式由下式給出

 <n_s>=1/(n!)sum_(k=0)^n((-1)^kn!(n-k+1)^k)/(k!)e^(n-k+1)
(16)

(Uspensky 1937, p. 278)。

s<n_s>OEIS近似
1eA0011132.71828182...
2e^2-eA0901424.67077427...
31/2(2e^3-4e^2+e)A0901436.66656563...
41/6(6e^4-18e^3+12e^2-e)A0891398.66660449...
51/(24)(24e^5-96e^4+108e^3-32e^2+e)A09061110.66666206...

參見

均勻差分佈, 均勻分佈, 均勻積分佈, 均勻比分佈

使用 探索

參考文獻

Derbyshire, J. Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics. New York: Penguin, 2004.Sloane, N. J. A. 序列 A001048/M0890, A001113/M1727, A089087, A089139, A090137, A090138, A090142, A090143, 和 A090611 在 "整數序列線上百科全書" 中。Uspensky, J. V. Introduction to Mathematical Probability. New York: McGraw-Hill, 1937.

在 上引用

均勻和分佈

引用為

Weisstein, Eric W. "均勻和分佈。" 來自 Web 資源。 https://mathworld.tw/UniformSumDistribution.html

主題分類