# Application of Stirling's Formula

Not what you're looking for? Search our solutions OR ask your own Custom question.

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?

Â© BrainMass Inc. brainmass.com November 24, 2022, 11:57 am ad1c9bdddfhttps://brainmass.com/math/discrete-structures/application-stirlings-formula-32179

#### Solution Preview

Please see the attached file for the complete solution.

Thanks for using BrainMass.

Proof:

According to the ...

#### Solution Summary

Stirling's approximation is applied. The solution is detailed and well presented. The response received a rating of "5" from the student who posted the question.

$2.49