CCINP 2005 TSI Mathématiques 2 : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 du Concours Commun INP (CCINP), France, session 2005, filière TSI. Thème : Méthode des traces de Le Verrier : polynôme caractéristique par les relations de Newton, programmation, complexité et exemples.
À savoir sur cette copie. Copie dont l'en-tête du concours (session, filière, épreuve, durée) est absent ; le contenu de l'énoncé correspond au corrigé de la même année et de la même épreuve.
Ce que traite le sujet, partie par partie
- Partie I : la méthode des traces. Factorisation du polynôme caractéristique sur C, trace des puissances de A par trigonalisation, dérivée logarithmique du polynôme caractéristique développée en série pour lambda grand puis pour lambda petit, et relations de Newton entre coefficients et traces des puissances.
- Partie II : mise en place de l'algorithme. Complexité du produit de matrices et de la trace, programme qui stocke les traces des puissances puis les coefficients du polynôme caractéristique, complexité totale comparée à celle du développement récursif du déterminant.
- Partie III : trois exemples et une application. Polynôme caractéristique d'un décalage nilpotent, d'une permutation circulaire et d'une projection orthogonale sur une droite, calculé directement puis par la méthode des traces, et équivalence entre A^n = 0 et la nullité des traces de A, ..., A^n.
Chapitres à revoir avant de traiter ce sujet
- Réduction des endomorphismes et des matrices carrées
- Séries entières
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Déterminants
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Compléments d'algèbre linéaire
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.