Présentation
En anglaisAuteur(s)
-
Louis COMTET : Agrégé de mathématiques - Docteur ès sciences mathématiques - Maître de conférences à l’université de Paris-Sud
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
La notion de partition d’ensemble est exactement celle de relation d’équivalence, bien connue de tous. Ici, dans le cas d’un ensemble N fini à n éléments, le nombre des partitions de N en k blocs (parties non vides), ou, si l’on préfère le nombre de relations d’équivalence à k classes sur N, noté S(n,k), n’est autre que le célèbre nombre de Stirling de seconde espèce. Ces nombres S(n,k) interviennent d’ailleurs un peu partout, en algèbre, en analyse, en probabilités, en statistique... Il en sera fait ici une étude particulièrement détaillée.
La notion de partition d’un entier n est de nature plus théorique. C’est, si l’on peut dire, une gigantesque généralisation du fameux problème de l’échange de monnaie : de combien de manières peut-on réaliser un montant de n francs avec des pièces de 1, 2 et 5 francs ? Sans les séries entières, on n’arriverait à rien, comme Euler l’a montré. Cette théorie, dans sa généralité, touche au moins autant à l’arithmétique qu’à la combinatoire, dernier aspect qui sera seul ici retenu.
Pour terminer, la notion de permutation (d’un ensemble fini) est reprise avec force détails, et donne l’occasion d’introduire des nombres combinatoirement aussi fondamentaux que les nombres de Stirling de première espèce s(n,k), les nombres eulériens A(n,k) qui comptent les permutations de par montées, les nombres tangents a2n+1, coefficients de Taylor du développement en série entière de :
qui comptent les permutations alternantes de , etc.
Le sujet « Analyse combinatoire » fait l’objet de plusieurs articles :
-
[AF 200] « Analyse combinatoire élémentaire » ;
-
[AF 201] « Analyse combinatoire avancée » ;
-
[AF 202] « Analyse combinatoire approfondie ».
Le lecteur devra assez souvent se reporter aux autres articles.
Le lecteur pourra utilement se reporter aux références bibliographiques des articles [AF 200] et [AF 201]
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Mathématiques
(166 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
1. Partitions
1.1 Partitions d’ensemble et nombres de Stirling de seconde espèce. Définition combinatoire. Formule explicite
Les nombres de Stirling de seconde espèce furent déjà introduits dans l’article [AF 200], § 3.8. Nous allons y revenir à présent de manière détaillée. Les nombres de Stirling de première espèce , de nature plus complexe, seront étudiés au para-graphe 2.2.
Définition 1. Soit N un ensemble fini de références à n éléments.
Une partition de N est un ensemble de parties non vides de N, disjointes deux à deux, ces parties appelées blocs de la partition constituant un recouvrement de N. Ainsi, ).
Une k-partition est une partition comportant k blocs.
Le nombre de k-partition de N, noté , s’appelle nombre de Stirling de seconde espèce.
Étant...
Cet article fait partie de l’offre
Mathématiques
(166 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Partitions
Cet article fait partie de l’offre
Mathématiques
(166 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive