Centrale Mathématiques 1 MP 2018Sujet, corrigé et rapport du jury
Téléchargements
Présentation du sujet
DifficileThéorème de Johnson-Lindenstrauss par une méthode probabilisteAfficher ou masquer la section
Présentation du sujet
DifficileLe sujet démontre le théorème de Johnson-Lindenstrauss : on peut envoyer linéairement N points d'un espace euclidien dans un espace de dimension de l'ordre de ln(N)/ε² en modifiant peu les distances. La preuve est probabiliste : après des préliminaires sur la projection sur un convexe, l'inégalité de Hölder et l'espérance conditionnelle, on établit l'inégalité de concentration de Talagrand par récurrence, puis on l'applique à des matrices aléatoires à coefficients de Rademacher.
- 1Partie I : préliminairespremière et deuxième annéeBlocs indépendants sur la projection sur un convexe fermé, l'inégalité de Hölder pour l'espérance, l'espérance conditionnelle et les variables à queue sous-gaussienne ; elle compte pour 29 % du barème.
- 2Partie II : l'inégalité de concentration de Talagrandpremière et deuxième annéeCas particuliers simples, puis preuve par récurrence sur la dimension à l'aide d'espérances conditionnelles et d'une optimisation ; elle compte pour 42 % du barème.
- 3Partie III : démonstration du théorème de Johnson-Lindenstrausspremière et deuxième annéeConcentration de la norme de M·u pour une matrice aléatoire, médianes, lemme-clé puis conclusion ; elle compte pour 29 % du barème.
Difficile. Le jury qualifie lui-même l'épreuve de problème difficile, guidé par des questions intermédiaires, et signale plusieurs questions difficiles ou particulièrement délicates (Q8, Q25).
L'épreuve en chiffres
Moyenne 8,47 / 20 · écart-type 3,57 · 4 580 présents · où vous situez-vous ?Afficher ou masquer la section
L'épreuve en chiffres
- Moyenne
- 8,47/ 20
- Écart-type
- 3,57
- Présents
- 4 580
- Durée
- 4 h
- 1er quartile
- 5,9
- Médiane
- 7,5
- 3e quartile
- 10,3
Votre note sur 20 à ce sujet, en conditions de concours.
Source : document officiel du concours. 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éesThéorèmes cités sans leurs hypothèses · Loi binomiale et indépendance · Cas triviaux et hypothèses de calcul négligésAfficher ou masquer la section
Ce qu'a observé le jury
6 erreurs relevéesLe jury note avec satisfaction qu'une proportion croissante de candidats sait aborder des questions abstraites de probabilités. Une majorité reste toutefois en difficulté sur des notions simples comme la loi binomiale, le théorème de transfert et surtout la formule des probabilités totales. Les inégalités, les manipulations algébriques et la justification des calculs sont des sources fréquentes d'erreurs.
Les erreurs les plus sanctionnées
- 1Théorèmes cités sans leurs hypothèsesQ7, Q21
Beaucoup se contentent de mots-clés en guise de justification. En Q7, la formule des probabilités totales est utilisée sans vérifier que le système complet est formé d'événements de probabilité non nulle.
« citer le nom d’un mathématicien célèbre (Pythagore, Fubini, Markov) ne dispense pas de vérifier les hypothèses du théorème qui lui est couramment associé »
- 2Loi binomiale et indépendanceQ15, Q21
Beaucoup se lancent dans un dénombrement verbeux, faux sans mention de l'indépendance, au lieu de citer le cours. L'indépendance des variables de Rademacher est rarement signalée dans les calculs.
« La question Q15. a révélé le manque d’aisance des candidats avec la loi binomiale. »
- 3Cas triviaux et hypothèses de calcul négligésQ5, Q6
En Q5, peu de candidats écartent les cas a = 0 ou b = 0 avant de prendre un logarithme. En Q6, le passage au cas général de l'inégalité de Hölder est souvent absent.
- 4Propriétés topologiques mal connuesQ20, Q34
Les candidats semblent croire que toutes les propriétés d'image directe ou réciproque d'une partie fermée, convexe ou non vide par une application continue ou linéaire sont vraies.
« Les propriétés topologiques nécessaires pour traiter Q20. sont très mal maitrisées. »
- 5Calculs forcés vers le résultatQ25
Le calcul de Q25 demandait de faire disparaître le conditionnement par étapes. Le jury repère les tentatives de forcer le résultat.
« surtout ne pas tenter d’abuser le correcteur, qui repère très facilement les tentatives de passage en force »
- 6Erreurs de dérivation et inégalités non démontréesQ11, Q30
L'étude de fonction de Q30 contient de nombreuses erreurs de dérivation et des inégalités fausses. En Q11, l'étude du signe d'un trinôme pose problème à beaucoup de candidats.
« Il est regrettable que les candidats fassent autant d’erreurs de dérivation dans la question Q30. »
Ce qui a été bien réussi
- Une proportion croissante de candidats aborde avec succès des questions abstraites de probabilités.
- La première question a été plutôt réussie, ainsi que la question 2 pour ceux qui ont utilisé Q1.
- La question 34 a été très souvent abordée.
Conseils du jury
- Justifier chaque étape de raisonnement ou de calcul par un argument du cours ou une question précédente, même quand le résultat est donné.
- Vérifier signe, non-nullité et dérivabilité avant de diviser, de prendre un logarithme ou de dériver.
- Citer explicitement l'indépendance et le système complet d'événements utilisés dans les calculs de probabilités.
- Rester rigoureux jusqu'en fin de copie et soigner la présentation : ratures, écriture minuscule et abréviations abusives entraînent une minoration de la note.
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
Aplatissement aléatoire d'un ensemble de points en grande dimension
Notations
- Dans tout le problème
N, k etd désignent des entiers supérieurs ou égaux à deux. - Pour tous entiers naturels non nuls
p etq , on noteM_(p, q)(ℝ) l'ensemble des matrices àp lignes etq colonnes à coefficients réels. - On note
A^⊤ la transposée d'une matriceA . - Pour tous entiers naturels
p etq , avecp ⩽ q , la notation[ [p, q] ] désigne l'ensemble{i ∈ ℕ|p ⩽ i ⩽ q} . - Dans tout le problème on note (
Ω, A, ℙ ) un espace probabilisé fini. Toutes les variables aléatoires considérées sont définies surΩ . - Pour tout événement
A de probabilité non nulle, et pour tout événementB , on noteℙ_A(B) ouℙ(B|A) la probabilité conditionnelle deB sachantA . - Étant donnée une variable aléatoire
Z à valeurs réelles, on note𝔼(Z) son espérance. - On dit qu'une variable aléatoire
Z est une variable de Rademacher lorsqueZ(Ω) = { − 1, 1} et
- De façon générale, si
E est un espace euclidien, son produit scalaire et sa norme seront respectivement notés⟨ ⋅ | ⋅ ⟩ et‖ ⋅ ‖ . Ces notations seront utilisées notamment pourℝ^d etℝ^k , munis de leurs structures euclidiennes canoniques.
Problématique
Pour préciser cette question, considérons
Objectif
Pour quelles valeurs de k existe-t-il f: }\mp@subsup{\mathbb{R}}{}{d}->\mp@subsup{\mathbb{R}}{}{k}\mathrm{ qui soit une }\varepsilon\mathrm{ -isométrie pour }\mp@subsup{v}{1}{},\ldots,\mp@subsup{v}{N}{}\mathrm{ ?
Il existe une constante absoluec strictement positive telle que:
quels que soientN etd , entier naturels supérieurs ou égaux à 2 et quels que soientv_1, …, v_N distincts dansℝ^d , il suffit que
Les seules méthodes connues à ce jour pour démontrer ce théorème sont de nature probabiliste.
Dans la partie I, on établit des résultats préliminaires portant sur la convexité et les probabilités. La partie II est consacrée à la démonstration d'une inégalité de concentration, qui est utilisée dans la partie III où le théorème de Johnson-Lindenstrauss est démontré.
I Préliminaires
I.A - Projection sur un convexe fermé
Q 1. Soient
Q 3. Soient
I.B - Inégalité de Hölder pour l'espérance
Q 5. Montrer que, pour tous réels positifs
Q 6. En déduire que si
I.
C − Espérance conditionnelle
Pour tout événement
Les propriétés usuelles de linéarité et de positivité de l'espérance, qu'on ne demande pas de redémontrer, sont ainsi valables pour l'espérance conditionnelle sachant
Q 7. Soit
I.D - Variables aléatoires à queue sous-gaussienne
On suppose qu'il existe deux réels strictement positifs
Soit
Q 10. Justifier que, pour tout réel
II L'inégalité de concentration de Talagrand
Soient
On pose
L'objectif de cette partie est de montrer, pour tout convexe fermé non vide
II.A - Étude de deux cas particuliers
On suppose, dans la suite de cette sous-partie II.A uniquement, que
Q 15. Montrer que
Q 16. En déduire l'espérance de
Q 17. Justifier que
II.B - Initialisation
On se propose de démontrer l'inégalité (II.1) par récurrence sur la dimension
Q 18. Traiter le cas
II.C - Propriétés de
C_(+ 1) et
C_(− 1)
On note
Pour
-
H_t l'hyperplan affineE^′ + te_n ; -
C_t = π(C ∩ H_t) .
Q 20. Montrer que
Q 21. Montrer que
II.D - Une inégalité cruciale
Q 22. Montrer que
II.E - Espérances conditionnelles
Q 24. Montrer que
Q 25. Montrer que pour tout
II.F - Optimisation
II.G - Inégalité de Talagrand
Pour tout
III Démonstration du théorème de Johnson-Lindenstrauss
On rappelle que
On identifie
On fixe un vecteur (
III.A - Une inégalité de concentration
Q 35. Montrer que pour toute matrice
Q 36. Montrer que pour toute matrice
III.B - Médianes
On pourra considérer la fonction
Q 39. Déduire de ce qui précède que, pour tout réel strictement positif
Q 41. Montrer que
Q 42. En déduire que
III.C - Un lemme-clé
Q 44. Montrer que, pour tout vecteur unitaire
III.D - Conclusion
Q 46. En déduire que
Q 47. En déduire le théorème de Johnson et Lindenstrauss.
Questions fréquentes
4 questionsSur quels chapitres porte le sujet Centrale Maths 1 MP 2018 ?Afficher ou masquer la section
Questions fréquentes
4 questionsSur quels chapitres porte le sujet Centrale Maths 1 MP 2018 ?
Il porte surtout sur les probabilités sur un univers fini (loi binomiale, espérance, probabilités totales, espérance conditionnelle), les espaces euclidiens et la projection sur un convexe fermé, ainsi que sur les inégalités de convexité.
Quelles erreurs le jury a-t-il le plus relevées en Centrale Maths 1 MP 2018 ?
Des théorèmes cités sans vérifier leurs hypothèses, notamment la formule des probabilités totales, un manque d'aisance avec la loi binomiale, l'oubli de l'indépendance et des propriétés topologiques très mal maîtrisées.
Comment le barème de Centrale Maths 1 MP 2018 est-il réparti ?
Selon le rapport, la partie I compte pour 29 % des points, la partie II pour 42 % et la partie III pour 29 %.
Le sujet Centrale Maths 1 MP 2018 est-il difficile ?
Le jury le décrit comme un problème difficile mais guidé par des questions intermédiaires. Les résultats de la partie I sont tous donnés pour ne pas bloquer les candidats.
Pas de description pour le moment
