Последовательность названа в честь бельгийского математика Эжена Шарля Каталана, хотя была известна ещё Леонарду Эйлеру.
Числа Каталана для образуют последовательность:
n-е число Каталана можно определить несколькими эквивалентными способами, такими как[1]: