Centrale Mathématiques 1 PSI 2022Sujet, corrigé et rapport du jury
Téléchargements
Présentation du sujet
Difficulté moyenneMatrices nilpotentes, matrices aléatoires à coefficients ±1 et familles de vecteurs unitaires presque orthogonauxAfficher ou masquer la section
Présentation du sujet
Difficulté moyenneLe problème vise un résultat de géométrie euclidienne : l'existence, en grande dimension, de nombreux vecteurs unitaires dont le paramètre de cohérence est petit. Il passe par des propriétés des matrices nilpotentes, l'étude de matrices aléatoires à coefficients dans {-1, 1} (trace, déterminant, probabilité d'inversibilité), quelques fonctions Python, puis une preuve combinant analyse et probabilités. Les quatre parties sont largement indépendantes.
- 1Partie I : matrices nilpotentesTrace et produit scalaire sur les matrices, valeurs propres, trace et déterminant d'une matrice nilpotente, cas symétrique et antisymétrique.
- 2Partie II : matrices aléatoires à coefficients dans {-1, 1}Résultats algébriques sur les colonnes à coefficients ±1, loi de Rademacher, espérance et variance de la trace et du déterminant, minoration de la probabilité qu'une matrice aléatoire soit inversible.
- 3Partie III : un autre procédé de construction de matrices aléatoiresFonctions Python sur des tableaux numpy simulant une suite de matrices aléatoires et calculant un nombre moyen d'étapes.
- 4Partie IV : vecteurs aléatoires unitairesMajoration de ch(t), inégalité de Markov et construction d'une famille de vecteurs unitaires de paramètre de cohérence contrôlé.
Difficulté moyenne. Le jury qualifie le sujet de plutôt long, mais sa progressivité a permis à tous les candidats de traiter de nombreuses questions ; la partie IV a été moins abordée.
L'épreuve en chiffres
Moyenne 9,01 / 20 · écart-type 4,13 · 4 138 présents · où vous situez-vous ?Afficher ou masquer la section
L'épreuve en chiffres
- Moyenne
- 9,01/ 20
- Écart-type
- 4,13
- Présents
- 4 138
- Coefficient
- 12
- Durée
- 4 h
- 1er quartile
- 6
- Médiane
- 8,9
- 3e quartile
- 12
Votre note sur 20 à ce sujet, en conditions de concours.
Source : document officiel du concours, épreuve du 3 mai 2022. Notes publiées par le concours (après harmonisation le cas échéant). Courbe : estimation par une loi normale.
Ce qu'a observé le jury
6 erreurs relevéesPropriétés de la trace mal utilisées · Valeur propre 0 : unicité oubliée · Binôme de Newton sans commutationAfficher ou masquer la section
Ce qu'a observé le jury
6 erreurs relevéesLa première partie a été traitée presque entièrement par tous, la deuxième largement mais avec moins de réussite, et la partie Python a été bien réussie par ceux qui l'ont abordée. La dernière partie, qui demandait de combiner analyse, algèbre et probabilités, a été moins abordée. Le jury note des lacunes sur des résultats de cours importants mais une bonne maîtrise de la rédaction dans une partie notable des copies.
Les erreurs les plus sanctionnées
- 1Propriétés de la trace mal utiliséesQ1, Q2
Affirmer que la trace est « clairement linéaire » ne suffit pas. Pour le produit scalaire, quatre points sont attendus ; la trace d'un produit n'est pas le produit des traces.
« la trace d'un produit n'est en général pas égale au produit des traces! »
- 2Valeur propre 0 : unicité oubliéeQ4
Beaucoup montrent que 0 est valeur propre d'une matrice nilpotente sans prouver que c'est la seule.
- 3Binôme de Newton sans commutationQ7, Q8
La formule exige que M et N commutent et sa somme commence à l'indice 0. En Q8, les matrices ne commutent pas, donc (M+N)² ne se développe pas comme M² + 2MN + N².
- 4Exemple donné sans vérificationQ12
Un exemple de matrice de trace et de déterminant nuls mais non nilpotente doit être justifié ; certains proposaient une matrice de déterminant non nul.
- 5Confusions en probabilitésQ21, Q22
Le déterminant n'est pas une combinaison linéaire de ses coefficients, et la variance d'un produit n'est pas en général le produit des variances.
« attention, en général, la variance d'un produit n'est pas égale au produit des variances. »
- 6Hypothèses et cas particuliers oubliésQ26, Q37, Q41
Deux vecteurs liés ne vérifient pas forcément C' = aC si C est nul ; une famille orthogonale n'est libre que si ses vecteurs sont non nuls ; l'inégalité de Markov demande ses hypothèses et le cas t = 0.
« il ne suffit pas de dire que la famille est orthogonale pour conclure qu'elle est libre! »
Ce qui a été bien réussi
- Certaines questions de la partie I ont été très bien traitées.
- Les premières questions sur les variables de Rademacher ont été très bien réussies.
- La syntaxe Python est dans l'ensemble bien maîtrisée.
- Beaucoup de copies sont clairement présentées, avec une logique et des calculs bien rédigés.
Conseils du jury
- Numéroter les questions, les traiter dans l'ordre en laissant des blancs si besoin, et encadrer les résultats.
- Limiter les abréviations et réserver les symboles ∀ et ⟺ aux assertions purement mathématiques.
- Articuler le raisonnement avec des mots de liaison et identifier hypothèses et objectifs.
- Pour une égalité d'ensembles ou une équivalence, démontrer les deux inclusions ou les deux implications.
- Signaler tout résultat antérieur utilisé et rappeler le lemme des coalitions avant de s'en servir.
- Utiliser un brouillon au lieu de rédiger aussitôt l'énoncé lu.
Synthèse rédigée par WikiPrépa à partir du rapport officiel du jury (à télécharger en PDF). Les citations sont extraites du rapport.
Ces sujets peuvent vous intéresser
Lecture du sujet en ligne
L'énoncé complet, avec les formules et les figures, sans ouvrir le PDF.Afficher ou masquer la section
Lecture du sujet en ligne

Notations et rappels
Une matrice
On désigne par
Si
On note
On définit la suite des puissances de
On note
Si
Toutes les variables aléatoires considérées dans les parties II,III et IV sont définies sur un même espace proba- bilisé discret(
Étant donné une variable aléatoire réelle
On pourra utiliser,sans démonstration,le résultat suivant,connu sous le nom de lemme des coalitions :
SiX_1, …, X_N sont des variables aléatoires réelles mutuellement indépendantes,alors,pour tout entier naturelk ∈ [ [1, N − 1] ] ,toute fonctionf deℝ^k dansℝ et toute fonctiong de deℝ^(N − k) dansℝ ,les variables aléatoiresf(X_1, …, X_k) etg(X_(k + 1), …, X_N) sont indépendantes.
On note ch la fonction cosinus hyperbolique.
Objectifs du problème et articulations entre les différentes parties
Dans la partie I,on étudie quelques propriétés de l'ensemble
Les quatre parties du problème sont largement indépendantes les unes des autres.Cependant,le résultat de la question 9 est utilisé dans la sous-partie II.C,ceux des questions 14 et 16 sont utilisés dans la sous-partie II.D et celui de la question 19 dans la partie IV.
I Partie I
I.A-Quelques résultats préliminaires
Q 3. En déduire que si
I.B - Quelques propriétés de
N_n
Q 5. Déterminer la trace et le déterminant d'une matrice nilpotente de
Q 6. Montrer que, si
Q 7. On suppose que
Q 8. On suppose que
Q 9. Démontrer qu'une matrice
Q 10. Montrer que la seule matrice réelle nilpotente et symétrique est la matrice nulle.
Q 11. Soit
Q 12. On suppose
II Matrices aléatoires à coefficients dans
{ − 1, 1}
II.A - Quelques résultats algébriques
Q 13. Pour
Soient
Q 14. Démontrer que, si la famille
Q 15. Démontrer qu'il existe des entiers
On pourra s'intéresser au rang de la matrice de
Q 16. Soit
II.B - Une loi de probabilité
Q 18. Calculer l'espérance et la variance d'une variable suivant la loi
II.C - Un premier procédé de génération de matrices aléatoires à coefficients dans
{ − 1, 1}
On pose
Q 20. Calculer l'espérance et la variance de la variable
Q 21. Calculer l'espérance de la variable
Q 22. Démontrer que la variance de la variable
On pourra développer
Dans le cas particulier
Q 23. Calculer la probabilité de l'événement
Q 24. Calculer la probabilité de l'événement
II.D - Une généralisation
II.D.1) On considère
Q 25. Soit
On considère les matrices colonnes aléatoires
Q 26. Démontrer que, pour tout
Q 27. En déduire
II.D.2) On rappelle que
On note
Pour tout
II.D.3)
III Un autre procédé de construction de matrices aléatoires à coefficients dans
{ − 1, 1}
- on note
A_0 la matrice réelle d'ordren dont tous les coefficients sont égaux à 1 ; - pour tout entier naturel
k , on construit la matriceA_(k + 1) à partir de la matriceA_k en conservant chaque coefficient deA_k égal à -1 et en changeant en -1 avec la probabilitép chaque coefficient deA_k égal à 1 .
Chaque coefficient égal à 1 a donc la probabilitéq = 1 − p de ne pas être modifié ; - le processus s'arrête quand la matrice obtenue est égale à
− A_0 .
import numpy as np, numpy.random as rd
pour charger les bibliothèques numpy et numpy. random. Voici quelques fonctions de ces bibliothèques qui peuvent être utiles dans cette partie:
- np.ones(
(n, n) ) crée un tableau numpy de taillen × n dont tous les éléments valent 1 ; - A. shape est un tuple qui contient les dimensions du tableau A;
- A. size donne le nombre total d'éléments du tableau
A ; - A.sum() renvoie la somme de tous les éléments du tableau A;
- rd.binomial(1, p) simule une variable aléatoire suivant la loi de Bernoulli de paramètre
p .
Q 34. En utilisant la fonction précédente, écrire en Python une fonction nb_tours (p, n) qui prend en argument une probabilité
Q 35. Écrire en Python une fonction moyenne_tours(p, n, nbe) qui prend en argument une probabilité
IV Vecteurs aléatoires unitaires
On désigne par
Q 36. Démontrer que le nombre réel
Q 37. Montrer que si
On se propose de démontrer que, pour tout entier naturel
Q 38. Démontrer que, pour tout nombre réel
Soient
Q 44. Déduire des questions précédentes que
Questions fréquentes
4 questionsSur quoi porte le sujet de maths 1 Centrale PSI 2022 ?Afficher ou masquer la section
Questions fréquentes
4 questionsSur quoi porte le sujet de maths 1 Centrale PSI 2022 ?
Sur les matrices nilpotentes, les matrices aléatoires à coefficients dans {-1, 1} et l'existence de familles de vecteurs unitaires presque orthogonaux, avec une partie de programmation Python.
Quels chapitres réviser pour le sujet Centrale Maths 1 PSI 2022 ?
Le jury cite l'algèbre linéaire (trace, déterminant, puissances de matrices, valeurs propres), les probabilités (indépendance, espérance, variance), les espaces euclidiens et les études de fonctions.
Quelles erreurs le jury a-t-il relevées en maths 1 Centrale-Supélec PSI 2022 ?
La trace d'un produit confondue avec le produit des traces, le binôme de Newton appliqué à des matrices qui ne commutent pas, la variance d'un produit prise pour le produit des variances et des hypothèses oubliées (théorème spectral, inégalité de Markov).
La partie Python de Centrale maths 1 PSI 2022 était-elle réussie ?
Oui, elle a été globalement bien réussie par les candidats qui l'ont abordée. En Q35, certains ont utilisé à tort la division entière // pour calculer une moyenne.
Pas de description pour le moment
