Application of Stirling’s Formula
November 8th, 2022
An often used application of Stirling’s approximation is an asymptotic formula for the binomial coefficient. One can prove that for k = o(n exp3/4),
(n “choose” k) ~ c(ne/k)^(k)
for some appropriate constant c. Can you find the c? Can you say why this only works when k is much smaller than n exp3/4?