Présentation
Auteur(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]
Cet article est réservé aux abonnés.
Il vous reste 95 % à découvrir.
Déjà abonné ? Se connecter
DOI (Digital Object Identifier)
Présentation
PartitionsArticle inclus dans l'offre
"Mathématiques"
(170 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
2. Permutations
2.1 Le groupe symétrique
Rappelons qu’une permutation
d’un ensemble fini N,
, est une bijection de N sur lui-même. On notera
l’ensemble des permutations de N.
En fait, puisque l’ensemble N est fini, le mot bijection peut être remplacé par injection ou surjection.
Une permutation
peut se représenter en écrivant les éléments de N sur une première ligne, et en dessous de chacun d’eux son image par
. Ainsi,
représente la permutation :
Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.
Déjà abonné ? Se connecter
Permutations
Article inclus dans l'offre
"Mathématiques"
(170 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
