BCE 2024 ECG Mathématiques 2 appliquées ESSEC : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 appliquées ESSEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2024, filière ECG, en 4 heures. Thème : Énergie d'un graphe : somme des valeurs absolues des valeurs propres de sa matrice d'adjacence, produit de Kronecker et encadrements.
Ce que traite le sujet, partie par partie
- Partie 1 : énergie et trace d'une matrice. Diagonalisation d'une matrice symétrique réelle et définition de l'énergie E(A) comme somme des |lambda_k|, calcul sur un exemple 3x3, fonction Python energie, propriétés de la trace (tr(AB) = tr(BA), invariance par similitude, tr(A^2) = somme des lambda_k^2) et majoration |tr(A)| <= E(A).
- Partie 2 : produit de Kronecker 2 x n de matrices symétriques. Construction par blocs de U*A, fonction Python prod2K, vecteurs propres de U*A obtenus à partir de ceux de U et de A, liberté d'une famille et similitude avec une matrice diagonale, d'où E(U*A) = E(U) x E(A). Application à un graphe doublé G_2n, dont l'énergie vaut racine de 5 fois celle de G_n.
- Partie 3 : encadrement de l'énergie d'une matrice d'adjacence. Graphe à n sommets, m arêtes et n - p sommets isolés : trace de D et de D^2, dimension du noyau, inégalité de Cauchy-Schwarz pour majorer E(A), quotient de Rayleigh avec une matrice orthogonale et étude d'une fonction pour obtenir une majoration fine, cas d'égalité du graphe complet. Minorations par le degré maximal avec une fonction Python degMax.
Chapitres à revoir avant de traiter ce sujet
- Éléments propres et réduction
- Calcul matriciel et systèmes linéaires
- Algèbre bilinéaire
- Introduction au langage Python : variables, types, instructions et fonctions
- Compléments d'algèbre linéaire
- Dérivation (et convexité en ECT1)
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.