CNC 2000 TSI Mathématiques II : sujet en PDF
Sujet de l'épreuve de Mathématiques II du Concours National Commun (CNC), Maroc, session 2000, filière TSI, en 4 heures. Thème : Matrices tridiagonales : factorisation LU, valeurs propres et polynômes orthogonaux de Tchebychev.
Ce que traite le sujet, partie par partie
- I - Première partie. Système linéaire à matrice tridiagonale A_n associé à -x_(k+1) + 2x_k - x_(k-1) = y_k. On prouve l'inversibilité, on explicite l'inverse et on résout le système pour un second membre particulier. Une relation trigonométrique fournit ensuite les n valeurs propres distinctes et des vecteurs propres en sin(k theta).
- II - Seconde partie. Pour une matrice tridiagonale générale, relation de récurrence entre les déterminants emboîtés, factorisation LU par pivot de Gauss en taille 4 et résolution de systèmes triangulaires. On montre ensuite que les matrices symétriques T_n(a, b, a) sont diagonalisables, à sous-espaces propres de dimension 1, et que T_n(a, b, c) a n valeurs propres réelles simples dès que les a_i c_i sont strictement positifs.
- III - Troisième partie. Produit scalaire à poids sur les polynômes et famille orthonormale (P_n) : relation de récurrence à trois termes et k racines simples de P_k dans ]-1, 1[. Ces racines sont les valeurs propres d'une matrice tridiagonale. Le cas du poids 1/racine(1 - x^2) conduit aux polynômes de Tchebychev et au calcul explicite des éléments propres.
Chapitres à revoir avant de traiter ce sujet
- Réduction des endomorphismes et des matrices carrées
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Déterminants
- Intégration sur un intervalle quelconque
- Nombres complexes et trigonométrie
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.