Nombre de Catalan
suite d'entiers naturels utilisée dans divers problèmes de dénombrement
suite d'entiers naturels utilisée dans divers problèmes de dénombrement
En mathématiques, et plus particulièrement en combinatoire, les nombres de Catalan forment une suite d'entiers naturels utilisée dans divers problèmes de dénombrement, impliquant souvent des objets définis de façon récursive. Ils sont nommés ainsi en l'honneur du mathématicien belge Eugène Charles Catalan (1814-1894) qui les a étudiés en 1838, mais étaient déjà connus d'Euler. Le nombre de Catalan d'indice n est défini par : C n = 1 n + 1 ( 2 n n ) = ( 2 n )...
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement