Mines-Ponts 2018 MP Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours commun Mines-Ponts, France, session 2018, filière MP, en 3 heures. Thème : Lemme de Fekete, théorème d'Erdős-Szekeres et plus longue sous-suite croissante d'une permutation aléatoire.
Ce que traite le sujet, partie par partie
- Partie A : préliminaires. Majoration de l'espérance d'une variable à valeurs dans {1, ..., n}, comparaison somme-intégrale pour ln(n!) et minoration de n! par (n/e)^n.
- Partie B : le lemme de sous-additivité de Fekete. Suites des bornes inférieures et supérieures des restes, limites inférieure et supérieure, puis convergence de u_n/n pour une suite positive sous-additive.
- Partie C : une application probabiliste. Moyennes empiriques de variables indépendantes de même loi, inégalité P(Y_(m+n) >= x) >= P(Y_m >= x) P(Y_n >= x) et convergence de P(Y_n >= x)^(1/n) par le lemme de Fekete.
- Partie D : le théorème d'Erdős-Szekeres. Rangement de jetons en piles, récurrence sur le nombre de piles, et existence dans toute liste de pq + 1 réels distincts d'une sous-liste croissante de longueur p + 1 ou décroissante de longueur q + 1.
- Partie E : comportement asymptotique d'une suite aléatoire. Permutation uniforme, probabilité 1/k! qu'une sous-liste soit croissante, minoration de E(C_n) par racine de n, majoration de la queue de C_n et encadrement de E(C_n)/racine(n) avec une limite supérieure au plus e.
Chapitres à revoir avant de traiter ce sujet
- Variables aléatoires discrètes
- Séries numériques et vectorielles
- Nombres réels et suites numériques
- Espaces probabilisés
- 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.