BCE 2023 ECG Mathématiques appliquées EDHEC : sujet en PDF
Sujet de l'épreuve de Mathématiques appliquées EDHEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2023, filière ECG, en 4 heures. Thème : Matrice laplacienne d'un graphe, fonctions contractantes et point fixe, diagonalisation d'une matrice aléatoire, caractérisation de la loi de Pareto.
Ce que traite le sujet, partie par partie
- Exercice 1 : matrice d'adjacence et matrice laplacienne d'un graphe. Sur un graphe à cinq sommets, on écrit la matrice d'adjacence A et on compte les chaînes de longueur 3 par lecture du graphe et par une puissance de A calculée en Python. On forme la matrice laplacienne L = D - A, symétrique donc diagonalisable, et on montre par l'expression de tX L X comme somme de carrés que ses valeurs propres sont positives, 0 étant valeur propre simple de vecteur propre U.
- Exercice 2 : fonctions contractantes et suite récurrente. Une fonction K-contractante est continue et admet au plus un point fixe. La suite u_(n+1) = f(u_n) converge par l'étude de la série des différences, ce qui donne l'existence du point fixe et la majoration de l'erreur |a - u_n| <= K^n |u_1 - u_0| / (1 - K). Application à f(t) = 1 / (1 + e^t), 1/4-contractante, avec un programme Python qui calcule une valeur approchée à 10^(-3) près.
- Exercice 3 : diagonalisation d'une matrice aléatoire. Une matrice triangulaire d'ordre 2 de coefficients diagonaux a et b est diagonalisable si et seulement si a et b sont distincts. Avec X et Y indépendantes de loi géométrique de paramètre 1/2, on calcule P(X = Y) par une série, d'où la probabilité que la matrice aléatoire ne soit pas diagonalisable, puis on interprète une simulation Python.
- Problème, parties 1 et 2 : loi de Pareto et réciproque de sa propriété d'invariance. On vérifie que f(x) = c / x^(1+c) sur [1, +infini[ est une densité, on calcule la fonction de répartition et on montre que, conditionnellement à (X > t), X / t suit la même loi. Réciproquement, une variable à densité ayant cette propriété a une fonction de répartition solution d'une équation différentielle linéaire à coefficients non constants, résolue par le changement de fonction z = t^c y, ce qui prouve qu'elle suit une loi de Pareto.
- Problème, partie 3 : simulation d'une variable suivant la loi de Pareto. On montre que Z = ln(X) suit une loi exponentielle dont on précise le paramètre, puis on en déduit une fonction Python qui simule la loi de Pareto de paramètre c.
Chapitres à revoir avant de traiter ce sujet
- Éléments propres et réduction
- Algèbre bilinéaire
- Calcul matriciel et systèmes linéaires
- Introduction au langage Python : variables, types, instructions et fonctions
- Suites réelles
- Dérivation (et convexité en ECT1)
- Fonctions réelles : limites et continuité
- Compléments sur les variables aléatoires réelles
- Variables aléatoires à densité
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.