X-ENS 2024 MP Mathématiques A : sujet en PDF
Sujet de l'épreuve de Mathématiques A du Concours d'admission de l'École polytechnique et des ENS (X-ENS), France, session 2024, filière MP, en 4 heures. Thème : Points fixes et cycles d'une permutation aléatoire, estimations de Mertens et ordre normal du nombre de facteurs premiers.
Ce que traite le sujet, partie par partie
- Première partie. Diagonalisation de la matrice de coefficients 1 hors diagonale pour obtenir la somme des ε(σ)x^ν(σ), répartition des signatures parmi les permutations et les dérangements. Matrice de Pascal, formule d'inversion binomiale et nombre de dérangements, lois limites de la signature d'un dérangement et du nombre de points fixes. Nombres de Stirling de première espèce, espérance et variance du nombre de cycles de l'ordre de ln(n), concentration par Bienaymé-Tchebychev.
- Deuxième partie. Sommation d'Abel, majoration du produit des nombres premiers inférieurs à n par 4^n, formule de Legendre pour ν_p(n!) et comparaison série-intégrale. Estimations de Mertens pour la somme des ln(p)/p et des 1/p, puis moyenne et variance du nombre ω(n) de facteurs premiers : ω(n) est de l'ordre de ln(ln(n)) hors d'un ensemble de densité nulle.
Chapitres à revoir avant de traiter ce sujet
- Variables aléatoires discrètes
- Réduction des endomorphismes et des matrices carrées
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Espaces probabilisés
- Arithmétique dans l'ensemble des entiers relatifs
- Séries numériques et vectorielles
- Intégration sur un intervalle quelconque
- Techniques fondamentales de calcul en analyse
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.