[機統] 請問如何用CONVOLUTION證明二項分配可加

看板Math作者 (pabo)時間13年前 (2013/01/03 10:21), 編輯推噓1(105)
留言6則, 2人參與, 最新討論串1/1
不好意思想請問版上的統計神人 要怎麼證明這件事情 坊間很多書籍都是使用動差法證明 看起來也簡單易懂 但我的老師最一開始提到可以拿兩個分配去相加 並找出其新的分配是在介紹旋結公式的時候 所以很好奇這件事情應該也可以用CONVOLUTION的方式證明 本來以為很簡單 但最後我在Summation的地方卡關了 1)我不知道要怎麼把兩個相乘的排列做Summation 2)我不是很確定Summation的上界(我猜是n1+n2) 我大概做到這步(q=1-p) z n1+n2-z n1+n2 n1!n2! p q Σ --------------------- =?? x=0 x!(n1-x)!n2!(n2-z+x)! 就是這樣接下來小弟就不知道如何著手讓他變成 n1+n2 z n1+n2-z ( z )p q 可能有點基本,煩請各位解答謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.203

01/03 13:26, , 1F
Σ範圍: x=0,1,...,min{n1,z};
01/03 13:26, 1F

01/03 13:26, , 2F
Σ內: C(n1,x)C(n2,z-x)
01/03 13:26, 2F

01/03 13:30, , 3F
C(n1,x)C(n2,z-x)=C(n1+n2,z)C(z,x)C(n1+n2-z,n1-x)/
01/03 13:30, 3F

01/03 13:31, , 4F
C(n1+n2,n1)
01/03 13:31, 4F

01/03 13:32, , 5F
ΣC(z,x)C(n1+n2-z,n1-x)/C(n1+n2,n1) = 1.
01/03 13:32, 5F

01/04 10:47, , 6F
Vandermonde's identity
01/04 10:47, 6F
文章代碼(AID): #1GvEiXyd (Math)