EECS 70
Discrete Mathematics and Probability Theory
Spring 2014
Anant Sahai
√
n
n! ≈ 2πn( )n
e
Useful formulas/tables
n
ne
≤ ( )k
k
k
x
lim (1 + )n = ex
n
n→∞
When x is small, ln(1 + x) ≈ x
When x is small, (1 + x)n ≈ 1 + nx
Source: http://www.math.unb.ca/~knight/utility/NormTble.htm
EECS 70, Spring 2014, Useful formulas/tables
1