AnnalesÉcoles d'ingénieurs
e3a-Polytech MP 2018 — Mathématiques
Trois exercices indépendants. Le premier définit la constante d'Euler comme somme commune des séries et , avec et , dont la différence est télescopique, montre que décroît vers , puis établit par comparaison série-intégrale un lemme (si et , alors converge) qui donne le terme suivant du développement asymptotique de la série harmonique. Le deuxième étudie les matrices de Hadamard (coefficients , colonnes orthogonales) : valeur de , normalisation de la première colonne et preuve que leur ordre est multiple de 4, avec une fonction Python de test. Le troisième calcule l'espérance du nombre de valeurs distinctes prises par variables uniformes indépendantes sur , avec simulation Python, étude des limites et application aux dates d'anniversaire.
Le sujet, partie par partie
Exercice 1 — Constante d'Euler et développement asymptotique de la série harmonique p. 2–3
Comparaison série-intégrale · Développements asymptotiques · Séries numériques · Développements limités · Équivalents et comparaison · Intégrales généralisées et intégrabilité · Suites numériques — constante d'Euler, série harmonique, série télescopique, suites adjacentes, développement asymptotique de , comparaison série-intégrale
Exercice 2 — Matrices de Hadamard p. 4–5
Matrices remarquables · Déterminants · Espaces préhilbertiens et euclidiens · Matrices orthogonales et rotations · Informatique et algorithmique · Arithmétique des entiers — matrice de Hadamard, colonnes orthogonales, matrice à coefficients , produit , ordre multiple de 4, fonction Python
Exercice 3 — Nombre de valeurs distinctes et paradoxe des anniversaires p. 5–7
Espérance, variance, moments · Espaces probabilisés · Conditionnement et indépendance · Lois des grands nombres · Informatique et algorithmique · Dénombrement et combinatoire — loi uniforme discrète, nombre de valeurs distinctes, formule des probabilités totales, dates d'anniversaire, simulation Python, random.randint