Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Nombre de Catalan

Indice Nombre de Catalan

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.

44 relations: Advances in Applied Mathematics, Affixe, Algorithme de Rémy, Arbre binaire, Associativité, Bijection, Chaîne de caractères, Chine, Coefficient binomial central, Combinatoire, Désiré André, Diagonale principale, Entier naturel, Ernst Kummer, Eugène Charles Catalan, Formule de Stirling, Jacques Touchard, Johann Andreas Segner, Langage de Dyck, Leonhard Euler, Loi de composition interne, Marche aléatoire, Mathématiques, Matrice de Hankel, Minggatu, Multiplication, Nombre de Bell, Nombre de Delannoy, Nombre double de Mersenne, Partition non croisée, Polygone convexe, Problème des multiplications matricielles enchaînées, Produit matriciel, Rayon de convergence, Série entière, Série formelle, Série génératrice, Signes plus et moins, Sudoku, Suite (mathématiques), Suite d'entiers, Suite définie par récurrence, Triangle de Catalan, Triangulation d'un polygone.

Advances in Applied Mathematics

Advances in Applied Mathematics est une revue mathématique à évaluation par les pairs qui publie des articles de recherche en mathématiques appliquées.

Nouveau!!: Nombre de Catalan et Advances in Applied Mathematics · Voir plus »

Affixe

En morphologie, domaine de la linguistique, un affixe (du latin ad-fixus > affixus, « (qui est) fixé contre ») est un morphème en théorie lié qui s'adjoint au radical ou au lexème d'un mot.

Nouveau!!: Nombre de Catalan et Affixe · Voir plus »

Algorithme de Rémy

L'algorithme de Rémy est un générateur d'arbres binaires, dont la principale application est un algorithme efficace de génération aléatoire d'arbres binaires.

Nouveau!!: Nombre de Catalan et Algorithme de Rémy · Voir plus »

Arbre binaire

En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.

Nouveau!!: Nombre de Catalan et Arbre binaire · Voir plus »

Associativité

En mathématiques, et plus précisément en algèbre générale, une loi de composition interne ou loi interne \star sur un ensemble est dite associative si pour tous, et dans: En notant m:E\times E\to E,\;(x,y)\mapsto x\star y, l'associativité se traduit par le diagramme commutatif suivant: Parmi les lois associatives, on peut citer les lois d'addition et de multiplication des nombres réels, des nombres complexes et des matrices carrées, l'addition des vecteurs, et l'intersection, la réunion d'ensembles.

Nouveau!!: Nombre de Catalan et Associativité · Voir plus »

Bijection

En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.

Nouveau!!: Nombre de Catalan et Bijection · Voir plus »

Chaîne de caractères

En informatique, une chaîne de caractères est à la fois conceptuellement une suite ordonnée de caractères et physiquement une suite ordonnée d' unités de code (code unit).

Nouveau!!: Nombre de Catalan et Chaîne de caractères · Voir plus »

Chine

La Chine (en chinois), en forme longue la république populaire de Chine (RPC), également appelée Chine populaire et Chine communiste, est un pays d'Asie de l'Est.

Nouveau!!: Nombre de Catalan et Chine · Voir plus »

Coefficient binomial central

En mathématiques le coefficient binomial central d'ordre est le coefficient binomial défini par: Il est ainsi nommé pour la position centrale qu'il occupe dans la liste des \dbinom pour 0 \leqslant k \leqslant 2n (ligne d'indice 2n du triangle de Pascal); l'identité de Vandermonde: \binom.

Nouveau!!: Nombre de Catalan et Coefficient binomial central · Voir plus »

Combinatoire

En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.

Nouveau!!: Nombre de Catalan et Combinatoire · Voir plus »

Désiré André

Désiré André (Antoine Désiré André), né le à Lyon et mort le à son domicile dans le arrondissement de Paris, est un mathématicien français, connu en particulier pour son travail sur les nombres de Catalan et les permutations alternées.

Nouveau!!: Nombre de Catalan et Désiré André · Voir plus »

Diagonale principale

En algèbre linéaire, la diagonale principale d'une matrice carrée est la diagonale qui descend du coin en haut à gauche jusqu'au coin en bas à droite.

Nouveau!!: Nombre de Catalan et Diagonale principale · Voir plus »

Entier naturel

En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).

Nouveau!!: Nombre de Catalan et Entier naturel · Voir plus »

Ernst Kummer

Ernst Eduard Kummer (1810-1893) est un mathématicien allemand.

Nouveau!!: Nombre de Catalan et Ernst Kummer · Voir plus »

Eugène Charles Catalan

Eugène Charles Catalan, né le à Bruges et mort le à Liège, est un mathématicien franco-belge, spécialiste de la théorie des nombres.

Nouveau!!: Nombre de Catalan et Eugène Charles Catalan · Voir plus »

Formule de Stirling

vignette La formule de Stirling, du nom du mathématicien écossais James Stirling, donne un équivalent de la factorielle d'un entier naturel n quand n tend vers l'infini: \lim_.

Nouveau!!: Nombre de Catalan et Formule de Stirling · Voir plus »

Jacques Touchard

Jacques Touchard (1885 – 1968) est un mathématicien français, connu pour ses travaux en combinatoire.

Nouveau!!: Nombre de Catalan et Jacques Touchard · Voir plus »

Johann Andreas Segner

Johann Segner (né le à Presbourg et décédé à Halle le) est un mathématicien autrichien.

Nouveau!!: Nombre de Catalan et Johann Andreas Segner · Voir plus »

Langage de Dyck

En informatique théorique, et plus spécialement en théorie des langages, les langages de Dyck sont des langages formels particuliers.

Nouveau!!: Nombre de Catalan et Langage de Dyck · Voir plus »

Leonhard Euler

Leonhard Euler, né le à Bâle (Suisse) et mort le à Saint-Pétersbourg (Empire russe), est un mathématicien et physicien suisse, qui passa la plus grande partie de sa vie dans l'Empire russe et en Allemagne.

Nouveau!!: Nombre de Catalan et Leonhard Euler · Voir plus »

Loi de composition interne

En mathématiques, et plus précisément en algèbre générale, une loi de composition interne est une application qui, à deux éléments d'un ensemble E, associe un élément de E. Autrement dit, c'est une opération binaire par laquelle E est stable.

Nouveau!!: Nombre de Catalan et Loi de composition interne · Voir plus »

Marche aléatoire

En mathématiques, en économie et en physique théorique, une marche aléatoire est un modèle mathématique d'un système possédant une dynamique discrète composée d'une succession de pas aléatoires, ou effectués « au hasard ».

Nouveau!!: Nombre de Catalan et Marche aléatoire · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Nombre de Catalan et Mathématiques · Voir plus »

Matrice de Hankel

En algèbre linéaire, une matrice de Hankel, du nom du mathématicien Hermann Hankel, est une matrice carrée dont les valeurs sont constantes le long des diagonales ascendantes, c'est-à-dire dont les indices vérifient la relation a_.

Nouveau!!: Nombre de Catalan et Matrice de Hankel · Voir plus »

Minggatu

Minggatu, Myangat ou Mingantu (mongol bitchig:;, c.1692 - 1763), nom complet Sharaviin Myangat (Шаравын Мянгат) est un astronome, mathématicien et topographe mongol travaillant pour la cour impériale Qing.

Nouveau!!: Nombre de Catalan et Minggatu · Voir plus »

Multiplication

La multiplication de 4 par 3 donne le même résultat que la multiplication de 3 par 4. La multiplication est l'une des quatre opérations de l'arithmétique élémentaire avec l'addition, la soustraction et la division.

Nouveau!!: Nombre de Catalan et Multiplication · Voir plus »

Nombre de Bell

En mathématiques, le n-ième nombre de Bell (du nom de Eric Temple Bell) est le nombre de partitions d'un ensemble à n éléments distincts ou, ce qui revient au même, le nombre de relations d'équivalence sur un tel ensemble.

Nouveau!!: Nombre de Catalan et Nombre de Bell · Voir plus »

Nombre de Delannoy

En mathématiques, et notamment en combinatoire, les nombres de Delannoy dénombrent les chemins joignant deux points d'un réseau carré, en pas horizontaux, verticaux, et aussi diagonaux.

Nouveau!!: Nombre de Catalan et Nombre de Delannoy · Voir plus »

Nombre double de Mersenne

En mathématiques, un nombre double de Mersenne est un nombre de Mersenne de la forme où est un entier strictement positif et désigne le -ième nombre de Mersenne.

Nouveau!!: Nombre de Catalan et Nombre double de Mersenne · Voir plus »

Partition non croisée

Au dessus, les 42 partitions non croisées d'un ensemble à 5 éléments. En dessous, les 10 partitions restantes. En mathématiques, une partition non croisée est une partition d'un ensemble fini en blocs qui ne se croisent pas.

Nouveau!!: Nombre de Catalan et Partition non croisée · Voir plus »

Polygone convexe

En géométrie, un polygone convexe est un polygone simple dont l'intérieur est un ensemble convexe.

Nouveau!!: Nombre de Catalan et Polygone convexe · Voir plus »

Problème des multiplications matricielles enchaînées

En informatique, un algorithme de multiplication de matrices enchaînées est un algorithme d'optimisation qui sert à trouver un ordre dans lequel calculer un produit de plusieurs matrices A_1\cdot\dots\cdot A_k de façon à minimiser le nombre de multiplications scalaires à effectuer.

Nouveau!!: Nombre de Catalan et Problème des multiplications matricielles enchaînées · Voir plus »

Produit matriciel

Le produit matriciel désigne la multiplication de matrices, initialement appelé la « composition des tableaux ».

Nouveau!!: Nombre de Catalan et Produit matriciel · Voir plus »

Rayon de convergence

Le rayon de convergence d'une série entière est le nombre réel positif ou +∞ égal à la borne supérieure de l'ensemble des modules des nombres complexes où la série converge (au sens classique de la convergence simple): R.

Nouveau!!: Nombre de Catalan et Rayon de convergence · Voir plus »

Série entière

En mathématiques et particulièrement en analyse, une série entière est une série de fonctions de la forme où les coefficients forment une suite réelle ou complexe.

Nouveau!!: Nombre de Catalan et Série entière · Voir plus »

Série formelle

En algèbre, les séries formelles sont une généralisation des polynômes autorisant des sommes infinies, de la même façon qu'en analyse, les séries entières généralisent les fonctions polynomiales, à ceci près que dans le cadre algébrique, les problèmes de convergence sont évités par des définitions ad hoc.

Nouveau!!: Nombre de Catalan et Série formelle · Voir plus »

Série génératrice

En mathématiques, et notamment en analyse et en combinatoire, une série génératrice (appelée autrefois fonction génératrice, terminologie encore utilisée en particulier dans le contexte de la théorie des probabilités) est une série formelle dont les coefficients codent une suite (a_n) de nombres (ou plus généralement de polynômes); on dit que la série est associée à la suite.

Nouveau!!: Nombre de Catalan et Série génératrice · Voir plus »

Signes plus et moins

Les signes plus (+) et moins (−) sont utilisés pour représenter les opérations d’addition et de soustraction dans une forme aujourd'hui reconnue internationalement.

Nouveau!!: Nombre de Catalan et Signes plus et moins · Voir plus »

Sudoku

Sudoku proposé par la presse. Le, est un jeu en forme de grille défini en 1979 par l’Américain Howard Garns, mais inspiré du carré latin, ainsi que du officiers du mathématicien suisse Leonhard Euler.

Nouveau!!: Nombre de Catalan et Sudoku · Voir plus »

Suite (mathématiques)

Exemple de suite: les points bleus représentent ses termes. En mathématiques, une suiteLe mot séquence est un anglicisme.

Nouveau!!: Nombre de Catalan et Suite (mathématiques) · Voir plus »

Suite d'entiers

En mathématiques, une suite d'entiers est une séquence (c'est-à-dire une succession ordonnée) de nombres entiers.

Nouveau!!: Nombre de Catalan et Suite d'entiers · Voir plus »

Suite définie par récurrence

En mathématiques, une suite définie par récurrence est une suite définie par son (ou ses) premier(s) terme(s) et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent.

Nouveau!!: Nombre de Catalan et Suite définie par récurrence · Voir plus »

Triangle de Catalan

En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés C(n,p), donnent le nombre de mots constitués de lettres et lettres, tels que tout segment initial possède plus ou autant de lettres que de lettres.

Nouveau!!: Nombre de Catalan et Triangle de Catalan · Voir plus »

Triangulation d'un polygone

En géométrie algorithmique, la triangulation d'un polygone consiste à décomposer ce polygone en un ensemble (fini) de triangles.

Nouveau!!: Nombre de Catalan et Triangulation d'un polygone · Voir plus »

Redirections ici:

Nombre De Catalan, Nombre de Segner, Nombre de catalan, Nombres de Catalan, Nombres de Segner, Suites de Catalan.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »