Centrale-Supélec 2016 MP Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours Centrale-Supélec, France, session 2016, filière MP, en 4 heures. Thème : Matrices positives primitives et imprimitives : chemins, indice de primitivité de Wielandt, puissances et coefficient d'imprimitivité.
Ce que traite le sujet, partie par partie
- Partie I : si le rayon spectral est inférieur à 1, alors A^k tend vers 0. Norme du maximum des sommes de lignes, sous-multiplicative, et normes conjuguées par une matrice inversible. Trigonalisation, conjugaison par diag(1, epsilon, ..., epsilon^(n-1)) pour obtenir une norme de A inférieure à 1, d'où la convergence de A^k vers 0.
- Partie II : chemins dans les matrices positives. Réduction d'un chemin ou d'un circuit à un chemin élémentaire, équivalence entre l'existence d'un chemin de longueur k de i à j et la stricte positivité du coefficient (i, j) de A^k, et chemins dans les puissances de A.
- Partie III : matrices primitives et indice de primitivité. Chemins et circuits élémentaires dans une matrice primitive, stabilité de la stricte positivité des puissances, rayon spectral strictement positif. Matrice de Wielandt : polynôme caractéristique X^n - X - 1, indice de primitivité exactement n^2 - 2n + 2, puis preuve que cet indice majore celui de toute matrice primitive d'ordre n.
- Partie IV : étude des puissances d'une matrice primitive. Avec le théorème de Perron admis, projection P = x ty sur la droite propre parallèlement à l'hyperplan Im(A - rho I), matrice de rang 1 strictement positive. Rayon spectral de A - rho P strictement inférieur à rho, convergence de (A/rho)^k vers P et simplicité de la valeur propre rho.
- Partie V : matrices carrées positives irréductibles. Irréductibilité traduite par les chemins, exemples d'une matrice irréductible non primitive et d'un carré non irréductible, rayon spectral strictement positif. Caractérisations par la stricte positivité de I + A + ... + A^(n-1) et de (I + A)^(n-1), et conditions suffisantes de primitivité par des coefficients diagonaux non nuls.
- Partie VI : le coefficient d'imprimitivité. Diagonale nulle des puissances non multiples de h par la trace, matrice de Wielandt modifiée imprimitive. Le coefficient h est le pgcd des écarts de degrés du polynôme caractéristique, par les fonctions symétriques des racines, puis théorème de Romanovsky : h est le pgcd des longueurs des circuits passant par un indice, par développement du déterminant suivant les permutations et leurs cycles.
Chapitres à revoir avant de traiter ce sujet
- Topologie des espaces vectoriels normés
- Réduction des endomorphismes et des matrices carrées
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Arithmétique dans l'ensemble des entiers relatifs
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Structures algébriques usuelles
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.