BCE 2022 ECG Mathématiques approfondies emlyon : sujet en PDF
Sujet de l'épreuve de Mathématiques approfondies emlyon du Banque commune d'épreuves des écoles de management (BCE), France, session 2022, filière ECG, en 4 heures. Thème : Valeurs singulières et pseudo-inverse d'une matrice ; nombres de Catalan, loi du demi-cercle et premier retour à l'équilibre dans un jeu de pile ou face.
Ce que traite le sujet, partie par partie
- Problème 1, partie A : mise en place d'un exemple. Étude d'une matrice A d'ordre 3 non inversible : rang, relation A^3 - A^2 + A = 0 et valeurs propres réelles, question de diagonalisabilité. On diagonalise ensuite la matrice symétrique B = tA A à l'aide d'une matrice orthogonale R donnée.
- Problème 1, partie B : valeurs singulières d'une matrice. Pour M de rang r, on étudie l'endomorphisme h associé à tM M : même noyau que f, diagonalisation en base orthonormée, valeurs propres positives. On définit les valeurs singulières, puis on construit deux bases orthonormées donnant la décomposition M = Q Delta tP, appliquée enfin à la matrice A de la partie A.
- Problème 1, partie C : pseudo-inverse d'une matrice et application. Définition de la pseudo-inverse M+, égale à l'inverse quand M est inversible ; M M+ est la matrice d'un projecteur orthogonal sur Im(f). Application aux moindres carrés : minimisation de ||y - f(x)|| quand y n'est pas dans l'image, non-unicité de la solution si r < n, et calcul explicite sur l'exemple.
- Problème 2, partie A : quelques propriétés sur les nombres de Catalan. Les nombres de Catalan c_n sont des entiers, vérifient une relation de récurrence et un encadrement de l'ordre de 4^n / (n racine de n). On établit la relation de convolution c_(n+1) = somme des c_k c_(n-k), puis l'expression de la série génératrice g(x) = 2x f(x) = 1 - racine(1 - 4x) sur [-1/4, 1/4]. Une fonction Scilab calcule c_n.
- Problème 2, partie B : loi du demi-cercle. On vérifie que la fonction phi(x) = racine(4 - x^2) / (2 pi) sur [-2, 2] est une densité, par un changement de variable trigonométrique. Les moments d'ordre impair sont nuls et, par intégration par parties, les moments d'ordre pair E(X^(2n)) sont égaux aux nombres de Catalan.
- Problème 2, partie C : étude d'une expérience aléatoire. T est le premier instant où le nombre de Pile égale celui de Face dans une suite de lancers. Après une simulation Scilab à interpréter, on dénombre les chemins favorables par les nombres de Catalan pour obtenir P(T = 2n) = 2 c_(n-1) p^n (1-p)^n. La fonction génératrice de T donne P(T = 0) = |2p - 1|, et T admet une espérance si et seulement si p est différent de 1/2.
Chapitres à revoir avant de traiter ce sujet
- Éléments propres et réduction
- Calcul matriciel et systèmes linéaires
- Algèbre bilinéaire
- Compléments d'algèbre linéaire
- Suites réelles
- Réels, sommes et produits
- Fonctions réelles : limites et continuité
- Variables aléatoires à densité
- Compléments sur les variables aléatoires réelles
- Probabilités sur un univers fini
- Logique, ensembles et applications
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.