Mines-Ponts 2018 PSI Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours commun Mines-Ponts, France, session 2018, filière PSI, 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
- Partie A : coefficients binomiaux. Croissance des coefficients binomiaux jusqu'au milieu, équivalent du coefficient central par la formule de Stirling, majoration de C(n,k) par n^k et engendrement de R^n par les vecteurs à coordonnées égales à 1 ou -1.
- Parties B et C : dimension 2 et quelques bornes. Espérance, variance et probabilité d'annulation du déterminant d'une matrice aléatoire de signes de taille 2. Minoration de P(det = 0) par l'égalité de deux lignes, réduction à la probabilité qu'une ligne tombe dans l'espace des précédentes, majoration par 2^(d-n) via le pivot de Gauss, et vecteur orthogonal à coordonnées entières.
- Partie D : théorème d'Erdős-Littlewood-Offord. Anti-chaînes de parties d'un ensemble à n éléments, inégalité de type LYM par dénombrement de permutations et théorème de Sperner. Application : la probabilité qu'une combinaison aléatoire de signes de coefficients de module au moins 1 tombe dans un intervalle de longueur 2 est en O(1/sqrt(n)).
- Parties E et F : universalité et théorème de Komlós. Probabilité qu'une famille de lignes aléatoires ne soit pas k-universelle, nombre minimal de coordonnées non nulles d'un vecteur orthogonal à une famille universelle, majoration des dernières probabilités de dépendance, puis assemblage des bornes pour montrer que P(det M(n) = 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
- Compléments d'algèbre linéaire
- Espaces probabilisés
- Variables aléatoires discrètes
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.