Pour tout entier , on note la matrice dont les coefficients sont définis par si et sinon.
On admet le résultat suivant : toute matrice nilpotente est semblable à une matrice diagonale par blocs de la forme où est une famille d'entiers strictement positifs telle que .
Déterminer le nombre de classes de similitude de matrices nilpotentes au sein de l'espace .
Identifier le lien entre une classe de similitude et la décomposition en blocs de type .
Remarquer que la donnée d'une telle classe revient à la donnée d'une partition de l'entier .
Énumérer de façon exhaustive et ordonnée toutes les partitions de l'entier 5.
Utilisation de la réduction des endomorphismes nilpotents (forme normale).
Lien entre classes de similitude et partitions d'un entier.
Dénombrement par énumération systématique.
Résolution.
D'après le résultat admis dans l'énoncé, chaque matrice nilpotente de appartient à une classe de similitude caractérisée par la taille des blocs élémentaires qui la composent.
La somme des tailles de ces blocs doit impérativement être égale à la dimension de l'espace, soit .
Ainsi, dénombrer les classes de similitude revient à dénombrer les familles d'entiers naturels non nuls , définies à l'ordre près, telles que :
Ce problème est équivalent à la recherche du nombre de partitions de l'entier 5, classiquement noté .
Listons ces partitions de manière ordonnée (par ordre décroissant des tailles de blocs pour éviter les doublons) :
En regroupant tous les cas identifiés, nous obtenons la liste exhaustive suivante :
Le nombre total de classes de similitude est donc :
L'erreur la plus fréquente est d'oublier la matrice nulle (qui correspond à la partition ) ou de compter plusieurs fois la même partition par manque d'organisation dans l'énumération (par exemple compter et séparément).