Catalan Number

Catalan Number

In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after the Belgian mathematician Eugène Charles Catalan (1814–1894).

The nth Catalan number is given directly in terms of binomial coefficients by

The first Catalan numbers for n = 0, 1, 2, 3, … are

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, … (sequence A000108 in OEIS)

Read more about Catalan Number:  Properties, Applications in Combinatorics, Proof of The Formula, Hankel Matrix, Quadruple Factorial, History

Famous quotes containing the words catalan and/or number:

    It’s better that it should make you sick than that you don’t eat it at all.
    Catalan proverb, quoted in Colman Andrews, Catalan Cuisine.

    A considerable percentage of the people we meet on the street are people who are empty inside, that is, they are actually already dead. It is fortunate for us that we do not see and do not know it. If we knew what a number of people are actually dead and what a number of these dead people govern our lives, we should go mad with horror.
    George Gurdjieff (c. 1877–1949)