Scribd
Upload
16 views1 page

Useful Combinatorial Formulas

Uploaded by

Thu TRAN Dan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
16 views1 page

Useful Combinatorial Formulas

Uploaded by

Thu TRAN Dan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Appendix A

Useful combinatorial formulas

Recall the following facts about factorials and binomial coefficients:

nn nn+1
n 1
 n!  n 1 ,
e e
✓ ◆
nk n e k nk
k
  k ,
k k k
Xn ✓ ◆
n k n
(x + y)n = x y k
,
k
k=0

X d ✓ ◆ ⇣ en ⌘d
n
 ,
k d
k=0
p ⇣ n ⌘n
n! ⇠ 2⇡n ,
e
✓ ◆
2n 4n
= (1 + o(1)) p ,
n ⇡n
and ✓ ◆
n
log = (1 + o(1))nH(k/n),
k
where H(p) := p log p (1 p) log(1 p). The third one is the binomial
theorem. The fifth one is Stirling’s formula.

Version: October 8, 2023


Modern Discrete Probability: An Essential Toolkit
Copyright © 2023 Sébastien Roch

501

You might also like