Soit et un polynôme non constant. On considère l'ensemble défini par :
Montrer que est constitué d'un nombre fini de classes de similitude.
On rappelle que deux matrices sont semblables si et seulement si :
Commencer par restreindre l'ensemble des valeurs propres possibles pour une matrice .
Utiliser le rappel de l'énoncé : une classe de similitude sur est entièrement déterminée par les dimensions des noyaux itérés associés aux valeurs propres.
Dénombrer le nombre de choix possibles pour ces dimensions.
Lien entre polynôme annulateur et spectre : .
Caractérisation de la similitude par les dimensions des noyaux itérés .
Argument de finitude sur un produit cartésien d'ensembles finis.
Résolution.
Soit . Par définition, . On sait que toute valeur propre de est racine du polynôme annulateur .
Soit l'ensemble des racines de dans . Comme est non constant, cet ensemble est fini et non vide. On a :
D'après le rappel de l'énoncé, la classe de similitude d'une matrice est uniquement déterminée par la donnée des entiers :
Remarquons que pour , on a pour tout . Ainsi, seules les racines de importent dans la caractérisation.
Pour chaque couple , l'entier est un élément de l'ensemble fini :
On peut donc définir une application de l'ensemble des classes de similitude incluses dans vers l'ensemble des fonctions de dans :
D'après le rappel, cette application est injective : si deux matrices de ont les mêmes images par , elles sont semblables.
L'ensemble d'arrivée de est l'ensemble des matrices de taille à coefficients dans . Le cardinal de cet ensemble est :
Puisque cet ensemble est fini et que injecte l'ensemble des classes de similitude de dedans, on en déduit que :
Attention à ne pas croire que le polynôme minimal ou le polynôme caractéristique suffisent à caractériser une classe de similitude. Par exemple, dans , les matrices et ont le même spectre et le même polynôme caractéristique , mais ne sont pas semblables. Il faut bien considérer les dimensions des noyaux des puissances.