# What's the meaning of $x \choose y$ in the Catalan number formula?

What's the meaning of $\choose$ in this formula:

$$C_n=\frac1{n+1}\binom{2n}{n}=\frac{(2n)!}{n!(n+1)!}\qquad\mathrm{for}\;n\geq 0$$

Is it a division?

-

The notation $n\choose r$ means "the number of ways of choosing $r$ things out of a total of $n$ given things, where order is not important." Its value is $n!/r!(n-r)!$.
For example, given five coins, say a penny, a nickel, a dime, a quarter, and a dollar, there are 10 ways to choose two coins with order unimportant, because ${5\choose 2} = 5!/2!3! = 120/(2)(6) = 10$.
And we might add that the way to pronounce $\binom{n}{r}$ is "$n$ choose $r$". –  Arturo Magidin Oct 27 '10 at 18:29