Mines-Ponts 2018 PC Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours commun Mines-Ponts, France, session 2018, filière PC, en 3 heures. Thème : Théorème de Komlós : une matrice aléatoire de signes est inversible avec forte probabilité.
Ce que traite le sujet, partie par partie
- A Coefficients binomiaux. Monotonie des coefficients binomiaux, équivalent du coefficient central par la formule de Stirling et majoration en 2^n / racine(n), puis famille de vecteurs de coordonnées ±1 qui engendre R^n.
- B Dimension 2. Espérance, variance et probabilité d'annulation du déterminant d'une matrice 2 x 2 de signes aléatoires.
- C Quelques bornes. Minoration de la probabilité que det M soit nul, majoration par une somme de probabilités qu'une ligne soit dans l'espace engendré par les précédentes, description d'un sous-espace par des équations et pivot de Gauss, existence d'un vecteur orthogonal à coordonnées entières.
- D Théorème de Erdös-Littlewood-Offord. Antichaînes de parties, dénombrement de permutations et inégalité de Sperner, puis majoration en 1/racine(n) de la probabilité qu'une somme de signes pondérés tombe dans un intervalle de longueur 2.
- E Universalité. Ensembles k-universels de vecteurs de signes, majoration de la probabilité de non-universalité et conséquence sur la probabilité qu'une ligne tombe dans l'espace engendré par les précédentes.
- F Théorème de Komlós. Assemblage des majorations précédentes avec un choix convenable de suite t_n pour conclure que P(det M = 0) tend vers 0.
Chapitres à revoir avant de traiter ce sujet
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Nombres réels et suites numériques
- Variables aléatoires discrètes
- Espaces probabilisés
- Compléments d'algèbre linéaire
- 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.