Explore BrainMass

Explore BrainMass

    Application of Stirling's Formula

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

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 March 4, 2021, 6:09 pm ad1c9bdddf
    https://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

    ADVERTISEMENT