A Probabilistic Proof of a Binomial Identity

被引:13
作者
Peterson, Jonathon [1 ]
机构
[1] Purdue Univ, Dept Math, W Lafayette, IN 47907 USA
基金
美国国家科学基金会;
关键词
D O I
10.4169/amer.math.monthly.120.06.558
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give an elementary probabilistic proof of a binomial identity. The proof is obtained by computing the probability of a certain event in two different ways, yielding two different expressions for the same quantity.
引用
收藏
页码:558 / 562
页数:5
相关论文
共 4 条
[1]  
[Anonymous], 1990, ENCY MATH ITS APPL
[2]   MELLIN TRANSFORMS AND ASYMPTOTICS - FINITE-DIFFERENCES AND RICES INTEGRALS [J].
FLAJOLET, P ;
SEDGEWICK, R .
THEORETICAL COMPUTER SCIENCE, 1995, 144 (1-2) :101-124
[3]  
Kirschenhofer P., 1996, ELECT J COMBIN, V3
[4]  
Ross S., 2010, A first course in probability