Introduction to Probability · Problem 12.1.13

Random Walks — Grinstead & Snell

Mathematics — Probability · random-walks-stirling

Problem

Using Stirling's Formula, prove that (2nn)∼22nπn.\binom{2n}{n} \sim \frac{2^{2n}}{\sqrt{\pi n}}.

Related theory

Browse the problem library