ATLAS Ouvrir dans l'atlas →

AnnalesÉcoles d'ingénieurs

e3a-Polytech MP 2018 — Mathématiques

Constante d'Euler, matrices de Hadamard et nombre de valeurs distinctes d'un échantillon · 8 pages

Trois exercices indépendants. Le premier définit la constante d'Euler γ\gamma comme somme commune des séries ∑un\sum u_n et ∑vn\sum v_n, avec un=1/n+ln⁡(1−1/n)u_n = 1/n + \ln(1 - 1/n) et vn=1/n−ln⁡(1+1/n)v_n = 1/n - \ln(1 + 1/n), dont la différence est télescopique, montre que hn−ln⁡(n)h_n - \ln(n) décroît vers γ\gamma, puis établit par comparaison série-intégrale un lemme (si wn→0w_n \to 0 et nr(wn+1−wn)→ℓ>0n^r(w_{n+1} - w_n) \to \ell > 0, alors nr−1wnn^{r-1} w_n converge) qui donne le terme suivant α/n\alpha/n du développement asymptotique de la série harmonique. Le deuxième étudie les matrices de Hadamard (coefficients ±1\pm 1, colonnes orthogonales) : valeur de ∣det⁡M∣|\det M|, normalisation de la première colonne et preuve que leur ordre n>2n > 2 est multiple de 4, avec une fonction Python de test. Le troisième calcule l'espérance du nombre de valeurs distinctes prises par nn variables uniformes indépendantes sur [ ⁣[1,ℓ] ⁣][\![1, \ell]\!], 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 HnH_n, 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 ±1\pm 1, produit t ⁣MM{}^t\!M M, 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

Ouvrir dans l'atlas interactif →