e3a-Polytech 2018 MP Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours e3a-Polytech, France, session 2018, filière MP, en 4 heures. Thème : Constante d'Euler et développement asymptotique de la série harmonique, matrices de Hadamard, nombre de valeurs distinctes de variables uniformes.
Ce que traite le sujet, partie par partie
- Exercice 1 : constante d'Euler. Deux séries de termes u_n et v_n construites avec 1/n et ln(1 ± 1/n) : signe, convergence et égalité des sommes, d'où la constante γ dans ]0, 1[. Encadrement de h_n par des logarithmes, convergence de h_n − ln(n) vers γ, puis comparaison série-intégrale avec l'intégrale de dt/t^r pour obtenir le terme en 1/n du développement asymptotique de la somme des 1/k.
- Exercice 2 : matrices à coefficients ±1 et colonnes orthogonales. Coefficients de tM M, valeur absolue du déterminant égale au produit des normes des colonnes quand elles sont orthogonales, matrices diagonales et orthogonales. Fonction Python testant l'appartenance à l'ensemble des matrices de Hadamard, norme des colonnes et déterminant, puis preuve que la taille est paire et même multiple de 4 au-delà de 2.
- Exercice 3 : nombre de valeurs distinctes. Nombre U_n de valeurs distinctes prises par n variables indépendantes uniformes sur [[1, ℓ]] : loi et espérance de U_2, simulation en Python et loi faible des grands nombres, espérance de U_n et ses limites. Application au nombre moyen de dates d'anniversaire distinctes dans un groupe.
Chapitres à revoir avant de traiter ce sujet
- Séries numériques et vectorielles
- Nombres réels et suites numériques
- Intégration sur un intervalle quelconque
- Techniques fondamentales de calcul en analyse
- Espaces préhilbertiens réels et endomorphismes des espaces euclidiens
- Arithmétique dans l'ensemble des entiers relatifs
- Bases de Python : expressions, types, instructions, fonctions
- Variables aléatoires discrètes
- Espaces probabilisés
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.