MP∗ -2018 Exercices d’oral

Suites et fonctions

Exercice 1. ENS Paris (Mlle Fournis, Dijon)

Soit f : [0, 1] → R ayant un nombre fini de zéros et ε > 0. Existe-t-il une fonction polynomiale
p : [0, 1] → R ayant les mêmes zéros que f et telle que kf − pk∞ 6 ε ?
Exercice 2. ENS (Sorci, Dijon)
Déterminer les polynômes P ∈ R[X] tels que P([0, 1]) ⊂ [0, 1] et pour toute fonction ϕ : [0, 1] → R
R1 R1
continue, on a 0 ϕ = 0 ϕ ◦ P.
Exercice 3. ENS (Sorci, Dijon)
Déterminer les polynômes P ∈ R[X] tels que P(cos x) = cos(P(x)) pour tout x ∈ R.
Exercice 4. Navale (Mlle Beaufils, Dijon)
Soit fn (x) = cosn (x) sin(x) et gn (x) = nfn (x). Étudier la convergence des fn puis des gn sur [0, π/2].
Exercice 5. Mines (Marc, Dijon)
Soit (xn ) une suite réelle et α, β ∈ R tels que 0 < α < β. On pose yn = αxn + βxn+1 et on suppose que
la suite (yn ) est convergente. Montrer que la suite (xn ) est elle aussi convergente.

Espaces vectoriels normés

Exercice 6. ENS Paris (Mlle Fournis, Dijon)

On fixe une norme k k sur Rn . Deux endomorphismes u, v de Rn sont dits équivalents s’il existe
ϕ ∈ L(Rn ) tel que :

∀x ∈ Rn , kϕ(x)k = kxk et ∀x ∈ Rn , u(x) = ϕ ◦ v(x).

On suppose : ∀x ∈ Rn , ku(x)k = kv(x)k. u et v sont-ils équivalents ?

Exercice 7. CCP (Mlle Beaufils, Dijon)
Pour x, y ∈ R, on pose N(x, y) = max(|x|, |y|, |x − y|).
1) Montrer que N est une norme.
2) Dessiner la boule unité.
3) Trouver une norme telle que la boule unité soit un parallélogramme.
4) Soient B1 , B2 deux boules unités associées aux normes N1 , N2 . Montrer que (B1 = B2 ) ⇒ (N1 = N2 ).

Calcul différentiel

Exercice 8. CCP (Guérin, Dijon)

Soit la fonction f définie par f(x, y) = x2 y si (x, y) 6= (0, 0) et f(0, 0) = 0.
x2 + y2
1) Montrer que f est continue sur R2 .
2) Établir l’existence de dérivées partielles pour f sur R2 et les calculer.
3) Déterminer la dérivabilité de f en (0, 0) suivant le vecteur (1, 1).
4) Montrer de deux manières différentes que f n’est pas C 1 sur R2 .
Exercice 9. ENS Lyon (Mlle Fournis, Dijon)
Soit f : R, R de classe C ∞ et g(x) = f(|x|)/|x| pour x 6= 0. Peut-on prolonger g en une fonction de
classe C ∞ ?

oral-2018.tex – vendredi 27 juillet 2018

 Séries

Exercice 10. Mines (Sorci, Dijon)

Soit (xn ) définie par x0 > 0 et xn+1 = xn + 1/xn . Donner un équivalent de xn .
Exercice 11. Mines (Velut, Dijon)
Pn
Soient α, β ∈ R. Donner la nature de la série de terme général nα k=1 kβ .
Exercice 12. St Cyr (Mlle Beaufils, Dijon)
Pn P∞
Soit Hn = k=1 1/k et S(x) = n=1 Hn xn .
1) Montrer 1 6 Hn 6 n.
2) En déduire le rayon R de S(x).
3) Calculer (1 − x)S(x) pour −R < x < R.
4) En déduire l’expression de S(x).

Intégration

Exercice 13. Centrale (Velut, Dijon)

1) Que peut-on dire de la limite en +∞ d’une fonction f : R+ → R intégrable ?
2) Soit f : R+ → R décroissante et intégrable. Montrer que f(x) = o(1/x) quand x → +∞.
3) Soit f : [1, +∞[→ [1, +∞[ continue croissante. Montrer que si x 7→ 1 est intégrable alors
x ln(f(x))
x 7→ 1 l’est aussi.
f(x)
Exercice 14. CCP (Velut, Dijon)
2
 
Existence et calcul de I = x=0 p1 − 3x 2 arcsin x − 1 dx.
R1
x(1 − x ) x+1

Exercice 15. Mines (Mlle Caminade, Dijon)

R +∞ sin3 (x)
Montrer l’existence et calculer la valeur de I = dx.
x=0 x2
Exercice 16. CCP (Chambard, Dijon) √
1) Justifier l’intégrabilité de ex / x√
2 − 4 sur ]2, +∞[.

2) Justifier l’intégrabilité de ln(x)/ 1 + x2a sur ]0, +∞[ (a > 0).

Exercice 17. Centrale (Marc, Dijon)
R π/2 sin((2n + 1)x)
dx et Jn = x=0 1 − 1
R π/2

On pose pour n entier : In = x=0 sin((2n + 1)x) dx.
sin x x sin x
1) Montrer que In et Jn sont bien définies.
2) Calculer les 20 premiers termes des suites (In ) et (Jn ) et conjecturer leurs limites.
3) Calculer In − In−1 et confirmer la conjecture sur lim(In ).
4) Montrer que ϕ : x 7→ 1 − 1 est prolongeable en une fonction de classe C 1 sur [0, π/2].
x sin x
5) Conclure quant à la conjecture sur lim(Jn ).
R +∞ sin(x)
6) Établir la convergence et calculer la valeur de x=0 dx.
x
Exercice 18. CCP (Marc, Dijon)
On pose fn (t) = 1 .
1 + t2 + tn e−t
1) Montrer que fn estR intégrable sur R+ .
2) Calculer limn→∞ ( [0,+∞[ fn ).

oral-2018.tex – page 2
 Équations différentielles

Exercice 19. Mines (Guérin, Dijon)

P∞ 4n (n!)2
Soit f(x) = n=0 an x2n+1 avec an = .
(2n + 1)!
1) Montrer que f est de classe C ∞ sur ] − 1, 1[.
2) A l’aide d’une relation entre an+1 et an , montrer que f vérifie l’équation différentielle :
f0 (x) = xf(x) + 1 + x2 f0 (x).
3) En déduire l’expression de f.

Algèbre générale

Exercice 20. ENS Paris (Mlle Fournis, Dijon)

Soient G un groupe fini et H un sous-groupe strict de G tel que : ∀ g ∈ G \ H, gHg−1 ∩ H = {e}.
1) Donner le cardinal de K = (G \ g∈G gHg−1 ) ∪ {e}.
S

2) On suppose que H possède un élément involutif : i ∈ H tel que i 6= e et i2 = e. Montrer que pour
tout g ∈ G \ H, on a igig−1 ∈ K \ {e}. On remarquera que j = gig−1 est lui aussi involutif.
Exercice 21. Mines (Balland, Dijon)
Soit P = X3 − X + 1.
1) Montrer que P a trois racines complexes distinctes. On les notera a, b, c.
2) Calculer a2 + b2 + c2 et a7 + b7 + c7 .
Exercice 22. ENS Lyon (Mlle Fournis, Dijon)
1) Montrer qu’il existe un unique polynôme Pn à coefficients entiers vérifiant :

∀ x ∈ R∗ , Pn (x + 1/x) = xn + 1/xn .

2) Justifier que Pn est unitaire si n > 1.

3) Décomposer en éléments simples 1/Pn .
Exercice 23. Centrale (Merle, Dijon)
Soit Qp = (2p + 2)X2p+1 − (2p)X2p−1 − (2p − 1)X2p−2 . . . − 2X − 1.
1) Avec Python :
a) Écrire une fonction calculant Qp .
b) Calculer les racines complexes de Qp pour p = 3, 4, 5, 10.
c) Le faire pour p < 30 et les afficher sur un dessin comportant aussi le cercle unité de C. Conjecturer.
d) Faire calculer le maximum des modules des racines.
2) Soit Rp = X2p+1 Qp (1/X). Montrer que Rp possède une unique racine réelle positive ; en déduire la
même propriété pour Qp . On notera αp la racine positive de Qp .
2p+1 (2p + 1)X2p
3) Vérifier que Qp = (2p + 2)X2p+1 − 1 − X 2 + .
(1 − X) 1−X
En déduire qu’à partir d’un certain rang, 32 < αp < 2.
Exercice 24. Mines (Sorci, Dijon)
(x + y + z = 1
Résoudre dans C : |x| = |y| = |z| = 1
xyz = 1
Exercice 25. Mines (Mlle Beaufils, Dijon)
Pour quelles valeurs de n l’application z 7→ z2 est-elle une bijection de Un sur lui-même ?
Exercice 26. Centrale (Marc, Dijon)
Soient α, β les racines de X2 − X − 1 et A = {x + yα tq x, y ∈ Z}.
1) Montrer que A est un anneau et que σ : x + yα 7→ x + yβ est un automorphisme.
2) Montrer que z ∈ A∗ ⇔ N(z) = |zσ(z)| = 1.

oral-2018.tex – page 3
 Arithmétique

Exercice 27. ENS Lyon p(Mlle√Fournis, Dijon)

Soit an = card{d ∈ [ n/2, 2n [ ∩ N tq d|n}.
1) La suite (an ) converge-t-elle ?
2) La suite (an ) est-elle bornée ?
Exercice 28. ENS Lyon (Mlle Fournis, Dijon)
Soient a, b, c, d entiers tels que pour tout n ∈ n, an + c et bn + d sont premiers entre eux. Que
pouvez-vous dire de a, b, c, d ?

Algèbre linéaire

Exercice 29. Mines (Balland,

! Dijon)
0 −c b
Soit A = c 0 −a ∈ M3 (R) et t ∈ R. Calculer exp(tA).
−b a 0

Exercice 30. Centrale (Merle, Dijon)

Soient E = Mn (C) et E∗ l’ensemble des formes linéaires de E dans C.
Pour A ∈ E on note LA = (T → tr(AT )) ∈ E∗ .
1) Montrer que l’application A → LA est un isomorphisme de E sur E∗ .
2) Donner les hyperplans de E.
3) Soient Tn+ et Tn− les sev de E constitués des matrices triangulaires supérieures strictes et des ma-
trices triangulaires inférieures strictes. Soit T une matrice triangulaire et H = Ker(LT ). Donner les
dimensions de H ∩ Tn+ et H ∩ Tn− .
Exercice 31. Mines (Mlle
! Beaufils, Dijon)
0 1 1
Soit A = 0 0 1 .
0 −1 0
1) Donner les valeurs propres de A.
2) Déterminer la matrice diagonale D semblable à A.
3) Soit M telle que M + M3 = 0. Montrer que M est semblable à D.
Exercice 32. St Cyr (Mlle
! Beaufils, Dijon)
0 1 1
1) Soit A = 1 0 0. Donner P inversible et D diagonale telles que A = PDP−1 .
1 1 1
 0
 f (t) = g(t) + h(t),
2) On considère le système différentiel : g0 (t) = f(t),
 0
h (t) = f(t) + g(t) + h(t).
Le mettre sous forme matricielle.
3) Soit Y(t) = P−1 X(t). Donner Y 0 (t).
4) En déduire f(t), g(t), h(t).
Exercice 33. Navale (Mlle Beaufils, Dijon)
M ∈ Mn (R) on note C1 , . . . , Cn les colonnes de M et M0 la matrice ayant pour j-ème colonne
Pour P
Cj = i6=j Ci . Montrer que l’application u : M 7→ M0 est diagonalisable.
0

Exercice 34. Mines (Marc, Dijon)

Soit p ∈ N∗ et A ∈ M2p (R) telle que tous ses coefficients diagonaux sont nuls et les autres coefficients
sont égaux à 1 ou −1. Montrer que A est inversible.
Exercice 35. Mines (Marc, Dijon)
Déterminer tous les polynômes P ∈ C[X] tels que : ∀ A ∈ Mn (C), P(A) = 0 ⇒ tr(A) = 0.

oral-2018.tex – page 4
Exercice 36. CCP (Marc, Dijon)
On note pour x réel et n entier, Mn (x) la matrice tridiagonale contenant x sur la diagonale et 1 sur les
deux diagonales secondaires. On note Dn (θ) = det(Mn (2 cos θ)).
1) Montrer que l’on a Dn+2 (θ) = aDn+1 (θ) + bDn (θ) avec a, b à préciser.
2) Montrer que Dn (θ) = sin((n + 1)θ)/ sin θ. En déduire les valeurs de θ pour lesquelles Dn (θ) = 0.
3) Mn (x) est-elle diagonalisable ?
4) Déterminer les valeurs propres de Mn (x).

Algèbre bilinéaire

Exercice 37. Mines (Guérin, Dijon)

Rn −→ Rn

Soient a, b deux vecteurs de Rn non nuls et f :
x 7−→ (a|x)b.
Déterminer si Im f et Ker f sont supplémentaires.
Exercice 38. Mines (Merle, Dijon)
E −→ R

Soit E euclidien, u ∈ L(E) symétrique et f :
x 7−→ ku(x)k2 − (u(x)|x)2 .
f est-elle majorée ? minorée ? Dans ce cas donner les bornes de f.
Exercice 39. CCP (Balland, Dijon)  
1 0
On munit M2 (R) du produit scalaire canonique. Calculer la distance de la matrice −1 2
au sous-
espace des matrices triangulaires supérieures.
Exercice 40. Mines (Sorci, Dijon)
Soit A ∈ Mn (R) antisymétrique. Montrer que Ker(A) ⊕ Im(A) = Rn .
Exercice 41. Mines (Velut, Dijon)
Soit u un endomorphisme de E, espace euclidien. Montrer que u est une homothétie si et seulement si u
commute avec tout automorphisme orthogonal de E.
Exercice 42. St Cyr (Mlle Beaufils, Dijon)
On pose pour A, B ∈ Mn (R) : (A|B) = tr(t AB).
1) Montrer qu’on a un produit scalaire.
2) En déduire tr(A)2 6 n tr(t AA) et étudier le cas d’égalité.
3) Soit F = {M tq tr(M) = 0}. Montrer que c’est un sev de Mn (R) et donner sa dimension.
4) Déterminer F⊥ .
5) Démontrer l’inégalité de Cauchy-Schwarz.

Probabilités

Exercice 43. CCP (Guérin, Dijon)

On dispose de deux urnes U1 et U2 . L’urne U1 contient deux boules blanches et trois boules noires.
L’urne U2 contient quatre boules blanches et trois boules noires. On effectue des tirages successifs dans
les conditions suivantes.
– On choisit une urne au hasard et on tire une boule dans l’urne choisie. On note sa couleur et on la
remet dans l’urne d’où elle provient.
– Si la boule tirée était blanche, le tirage suivant se fait dans l’urne U1 , sinon le tirage suivant se fait
dans l’urne U2 .
Pour tout n ∈ N∗ , on note Bn l’évènement « la boule tirée au n-ème tirage est blanche » et on pose
pn = P(Bn ).
1) Calculer p1 .
2) Prouver que : ∀ n ∈ N∗ , pn+1 = 47 − 35 6
pn .
3) En déduire, pour tout entier naturel n non nul, la valeur de pn .

oral-2018.tex – page 5
Exercice 44. Mines (Merle, Dijon)
Cinq personnes se trouvent autour d’une table ronde. Au départ, deux voisins possèdent chacun un
ballon. A chaque tour, le possesseur d’un ballon le transmet à son voisin de droite ou de gauche, de
manière équiprobable. Étudier la variable aléatoire X donnant le nombre de tours avant que les deux
ballons se retrouvent dans les bras d’une même personne (on pourra étudier la distance entre les deux
ballons).
Exercice 45. Centrale (Velut, Dijon)
On appelle dérangement toute permutation n’ayant pas de point fixe. On représente une permutation σ
de [[1, n]] en Python par une liste de longueur n dont le k-ème élément est σ(k).
1) Écrire une fonction derangement prenant une liste comme argument et retournant le booléen qui dit
si cette liste est ou n’est pas un dérangement.
2) Conjecturer avec l’aide de Python la dépendance par rapport à n. . .
a) de l’espérance du nombre de points fixes ;
b) de la probabilité qu’une permutation aléatoire soit un dérangement.
On choisit une permutation σ de [[1, n]] au hasard et on note Xk la variable aléatoire indicatrice de
l’évènement {σ(k) = k}. On note aussi Nn la variable aléatoire donnant le nombre de points fixes de σ
et Dn l’évènement {σ est un dérangement}.
3) Exprimer Nn et Dn en fonction des Xk . En déduire une démonstration de la conjecture 2a. Peut-on
aussi démontrer ainsi la conjecture 2b ?
On pose Dnk = (n!)P(Nn
= k) et dn = Dn,0 . Pn
4) Montrer que Dnk = n n


k dn−k . En déduire que n! = k=0 k dk .
Pn (−1)k
5) En déduire que dn = n! k=0 . Déterminer la limite de dn /n!. En déduire la loi de Nn .
k!
Exercice 46. St Cyr (Mlle Beaufils, Dijon) P∞
1) Pour q ∈ ] − 1, 1[, établir la convergence et calculer la valeur de n=0 nqn .
2) On lance un dé à six faces jusqu’à obtenir un 6. On note X la variable aléatoire donnée par le nombre
de lancers effectués. Si X est pair, on gagne X euros, si X est impair on perd X euros. Y est la variable
aléatoire représentant le gain.
a) Écrire une fonction Python simulX simulant la variable X. Écrire de même une fonction simulY.
b) Donner la loi de X. Donner Y en fonction de X et calculer l’espérance de Y.
Exercice 47. Mines (Mlle Caminade, Dijon)
Soient X, Y deux variables aléatoires strictement positives de même loi et indépendantes. Montrer que
E(XY) > 1.
Exercice 48. CCP (Mlle Caminade, Dijon)
Soit une pièce que l’on lance jusqu’à obtenir deux Pile. On obtient Pile avec une probabilité p ∈ ]0, 1[.
On note X la variable aléatoire correspondant au nombre de Face obtenus avant d’avoir ces deux Pile. Si
X = n ∈ N, on dépose dans une urne n + 1 boules numérotées de 0 à n et on pioche au hasard l’une de
ces boules. Soit Y le numéro de la boule piochée.
1) Donner la loi de X.
2) X admet-elle une espérance ? Si oui la calculer.
3) Déterminer la loi de Y. Y admet-elle une espérance ? Si oui la calculer.
4) X et Y sont-elles indépendantes ?

oral-2018.tex – page 6
 Géométrie

Informatique

Exercice 49. ENS Paris (Mlle Fournis, Dijon)

Soit u ∈ Σ∗ . On dit que v ∈ Σ∗ est un sur-mot de u s’il existe ψ : N → N strictement croissante telle que

∀ i ∈ {0, |u| − 1}, ui = vψ(i) .

On note u 6 v cette relation. Soit L un langage. On note L l’ensemble des sur-mots des mots de L.
1) Donner L0 et L1 pour L0 = (ab)∗ et L1 = ab∗ a.
2) Montrer que pour tout langage L, on a L = L.
3) Montrer que si L est régulier alors L l’est aussi.
4) Comment pourrait-on calculer la clôture d’un langage L ? Discuter de l’efficacité.
5) On admet le théorème suivant : pour toute suite (wn ) ∈ (Σ∗ )N , il existe i < j tels que wi 6 wj .
Montrer que pour tout langage L, il existe un langage F fini tel que L = F.
6) En déduire que tout langage clos par sur-mot (L = L) est régulier.
7) Existe-t-il des langages L qui ne s’écrivent pas F ?
8) Un langage clos par sous-mot est-il régulier ?

oral-2018.tex – page 7
 solutions

Exercice 1.
Si cela a lieu pour tout ε > 0 alors f est limite uniforme de fonctions polynomiales, donc est continue.
La réponse est donc « non en général » pour f discontinue.
Supposons à présent f continue avec pour zéros x1 , . . . , xk ∈ [0, 1]. On peut trouver g, continue affine par
morceaux, telle que kf − gk∞ 6 ε/2 avec comme contraintes supplémentaires :
– g ne s’annule qu’en x1 , . . . , xk ;
– g est dérivable à dérivée non nulle en ces points.
Pour ce faire : choisir une subdivision de [0, 1] de pas suffisament petit en évitant les xi ; interpoler
linéairement f entre les points de subdivision et modifier légèrement les hauteurs des points d’interpolation
s’il apparaît un segment horizontal indésirable.
Par construction, la fonction h : x 7→ g(x)/(x−x1 ) . . . (x−xk ) est continue et ne s’annule pas sur (0, 1]. On
a alors α = min |h| > 0 par compacité. Soit ensuite q polynomiale telle que kh − qk∞ 6 min(α/2, ε/2).
Par choix de α, on a q(x) 6= 0 pour tout x ∈ [0, 1]. Enfin, posons p(x) = (x − x1 ) . . . (x − xk )q(x) : p est
polynomiale, s’annule uniquement en x1 , . . . , xk et on a :

kf − pk∞ 6 kf − gk∞ + kg − pk∞ 6 ε/2 + kx 7→ (x − x1 ) . . . (x − xk )k∞ kh − qk∞ 6 ε.

Exercice 2.
Déjà, on peut remplacer l’hypothèse « ϕ continue » par « ϕ continue par morceaux ». En effet, une
fonction continue par morceaux sur un segment est limite simple de fonctions continues uniformément
bornées, et on peut ainsi passer à la limite sous les intégrales par convergence dominée. En particulier,
en prenant pour ϕ la fonction indicatrice d’un intervalle [a, b] ⊂ [0, 1], on obtient :
Z 1
∀ 0 6 a < b 6 1, 1[a,b] ◦ P = b − a.
0

La fonction 1[a,b] ◦ P vaut 1 pour les x tels que a 6 P(x) 6 b et 0 pour les autres. Étant polynomiale,
P est monotone par morceaux et l’ensemble des x tels que a 6 P(x) 6 b est union finie d’intervalles
disjoints. La somme des longueurs de ces intervalles vaut donc b − a.
On montre alors par l’absurde que P0 ne peut s’annuler sur ]0, 1[ : si P0 (x0 ) = 0 avec x ∈ ]0, 1[, alors
pour ε > 0 on a α > 0 tel que |P0 (x)| 6 ε pour tout x ∈ [x0 − α, x0 + α], donc |P(x) − P(x0 )| 6 αε pour
de tels x. La longueur 2a de l’intervale [x0 − α, x0 + α] est alors majorée par la longueur de l’intervalle
[P(x0 ) − αε, P(x0 ) + αε] ∩ [0, 1] donc est aussi majorée par 2αε. Mais 2α 6 2αε est intenable si l’on prend
ε < 1.
Ainsi, P est strictement monotone sur [0, 1] et, quitte à remplacer P(X) par P(1 − X), qui vérifie la même
propriété que P, on peut supposer P strictement croissante sur [0, 1]. Pour [a, b] ⊂ [0, 1], l’ensemble des
x tels que a 6 P(x) 6 b est donc réduit à unique intervalle de longueur b − a, soit :

∀ 0 6 a < b 6 1, P−1 (b) − P−1 (a) = b − a.

Ainsi, la fonction P−1 est affine. Par réciproque, P l’est aussi et on conclut facilement que P = X.
En conclusion, les polynômes cherchés sont P = X et P = 1 − X.

oral-2018.tex – page 8
Exercice 3.
Si P est constant : P = a ∈ R alors il faut cos(a) = a. Par étude de fonction, cette équation admet une
unique racine réelle et le polynôme constant associé convient.
Si deg(P) = 1 : P = ax + b avec a ∈ R∗ et b ∈ R alors il faut cos(ax + b) = a cos(x) + b pour
tout x ∈ R. En dérivant : −a sin(ax + b) = −a sin(x) donc b ≡ 0 (mod 2π). En redérivant, il vient
−a2 cos(ax) = −a cos(x) pour tout x, donc a = 1 en prenant x = 0 car a 6= 0. Enfin en reportant dans
l’équation initiale, on trouve b = 0 soit P = X qui convient effectivement.
Supposons à présent deg(P) > 2. Toujours en dérivant, il vient − sin(x)P0 (cos x) = − sin(P(x))P0 (x).
Comme P(x) et P0 (x) ont des limites infinies en +∞, on peut trouver une suite (xk ) tendant vers +∞
telle que P(xk ) = (k + 12 )π et |P0 (xk )| −→ +∞ avec k ∈ N.
k→∞
Alors | sin(xk )P0 (cos xk )| = | sin(P(xk ))P0 (xk )| −→ +∞, ce qui est impossible car le premier membre est
k→∞
borné. Il n’existe pas de polynôme de degré au moins 2 solution.
Exercice 4.
fn et gn convergent
√ simplement vers la fonction nulle. kfn k∞ = fn (αn ) avec tan2 (αn ) = 1/n donc
kfn k∞ ∼ 1/ en. La convergence des fn est uniforme, celle des gn ne l’est pas.
Exercice 5.
Si yn −→ 0 : soit ε > 0 et N ∈ N tel que |yk | 6 ε pour tout k > N. Il vient pour n > N :
n→∞
|yn−1 − αxn−1 | n−N−1 αn−N |xN | αn−N |xN |
|xn | = 6 ε + α |xn−1 | 6 . . . 6 ε + . . . + εα n−N + n−N 6 ε + .
β β β β β β β−α βn−N
En particulier, pour n assez grand, |xn | 6 2ε et ainsi, xn −→ 0.
β−α n→∞

Si yn −→ ` : alors yn − ` = α(xn − `0 ) + β(xn+1 − `0 ) avec (α + β)`0 = `. d’après le premier cas,

n→∞
xn − `0 −→ 0, soit xn −→ `0 .
n→∞ n→∞

Exercice 6.
Si k k est une norme euclidienne : soit (y1 , . . . , yk ) une base orthonormale de Im(v) et xi un antécédant
de yi par v. Alors la famille (u(x1 ), . . . , u(xk )) est orthonormale car

4(u(xi )|u(xj )) = ku(xi ) + u(xj )k2 − ku(xi ) − u(xj )k2

= ku(xi + xj )k2 − ku(xi − xj )k2
= kv(xi + xj )k2 − kv(xi − xj )k2
= kyi + yj k2 − kyi − yj k2
= 4(yi |yj ).

Par ailleurs, k = rg(v) = n − dim(Ker v) = n − dim(Ker u) = rg(u), donc (u(x1 ), . . . , u(xk )) est une base
orthonormale de Im(u). On complète (y1 , . . . , yk ) et (u(x1 ), . . . , u(xk )) en deux bases orthonormales
de Rn et on choisit ϕ ∈ O(Rn ) qui envoie la première base sur la deuxième. Par construction, u = ϕ ◦ v.
Dans le cas non euclidien, le résultat est trivial si v est bijective, et faux dans le cas général. Contre-
exemple : k k = k k∞ sur R2 , u(x, y) = (x, x) et v(x, y)
 = (x, 0). Un endomorphisme ϕ tel que ϕ ◦ v = u
1 a
est tel que ϕ(1, 0) = (1, 1) et donc mat(ϕ) = 1 b
. Alors kϕ(x, 1)k∞ = max(|x + a|, |x + b|) tandis
que k(x, 1)k∞ = max(|x|, 1). Un tracé des courbes de ces deux quantités en fonction de x montre qu’elles
ne peuvent être constamment égales.

oral-2018.tex – page 9
Exercice 7.
2) Hexagone de sommets (1, 0), (1, 1), (0, 1), (−1, 0), (−1, −1), (0, −1).
3) Les normes k k1 et k k∞ conviennent.
4) (N1 (x, y) 6 1) ⇐⇒(N2 (x, y) 6 1) donc par homogénéïté (N1 (x, y) 6 a) ⇐⇒(N2 (x, y) 6 a) pour
tout a > 0. Avec (x, y) 6= (0, 0) et a = N1 (x, y) il vient N2 (x, y) 6 N1 (x, y) et par symétrie, il y a
égalité. Le cas (x, y) = (0, 0) est trivial.
Exercice 8.
1) Le seul point douteux est (0, 0) et |f(x, y)| 6 |y| permet de conclure.
2) ∂f (x, y) = 2xy3 (x2 + y2 )2 et ∂f (x, y) = x4 − x2 y2 (x2 + y2 )2 si (x, y) 6= (0, 0).
∂x ∂y
∂f (0, 0) = ∂f (0, 0) = 0 par retour à la définition.
∂x ∂y
3) f((0, 0) + t(1, 1)) = t d’où D(1,1) f(0, 0) = 1.
4) Si f est différentiable en (0, 0) alors De f(0, 0) = df(0,0) (e) est une quantité linéaire par rapport à e
nulle sur les vecteurs de la base canonique donc nulle pour tout e, ce qui n’est pas au vu de la question
précédente. Ainsi f n’est pas différentiable en (0, 0) et donc encore moins de classe C 1 .

On peut aussi constater directement la discontinuité en (0, 0) des fonctions ∂f et ∂f :

∂x ∂y
∂f (t, t) = 1 −→ 1 6= ∂f (0, 0) et ∂f (t, 0) = 1 −→ 1 6= ∂f (0, 0).
∂x 2 t→0 2 ∂x ∂y 4 t→0 4 ∂y
Exercice 9. R1
Condition nécessaire : f(0) = 0. Si cette condition est remplie, on a pour x > 0 : g(x) = t=0 f0 (tx) dt,
quantité prolongeable de façon C ∞ en 0+ à l’aide du théorème de Leibniz.
Il vient : g(k) (0+ ) = f(k+1) (0)/k + 1. Par parité, g est alors C ∞ en 0 si et seulement si toutes les dérivées
d’ordre impair de g en 0+ sont nulles, soit : f(k) (0) = 0 pour tout k impair.
Exercice 10.
On a facilement xn −→ +∞, puis xn+1 ∼ xn . Donc x2n+1 − x2n = (xn+1 + xn )/xn −→ 12 ce qui donne
n→∞p n→∞
par sommation : xn ∼ n/2.
Exercice 11.
Pour β < −1, on a un ∼ nα ζ(−β) et la série converge si et seuulement si α < −1.
Pour β > −1, on a un ∼ nα+β+1 /(β + 1) et la série converge si et seuulement si α + β < −2.
Pour β = −1, on a un ∼ nα ln(n) et la série converge si et seuulement si α < −1.
Exercice 12.
ln(1 − x)
4) S(x) = − .
1−x
Exercice 13.
1) Il se peut qu’il n’y ait pas limite, par exemple avec f(x) = 1 s’il existe n ∈ N∗ tel que n 6 x 6 n+1/n2
et f(x) = 0 sinon. Par contre, si l’on sait qu’il y a limite, finie ou infinie, alors cette limite est nulle.
R 2x Rx
2) t=x f(t) dt 6 xf(x) 6 2 t=x/2 f(t) dt et les deux gendarmes tendent vers zéro.
3) x 7→ 1/x ln(f(x)) étant intégrable sur [1, +∞[, par changement de variable y = ln(x) la fonction
y 7→ 1/f(ey ) l’est sur [0, +∞[. Il s’agit d’une fonction décroissante, elle est donc négligeable devant 1/y
lorsque y → +∞ (soit x → +∞). Ainsi, pour x suffisament grand, 0 6 1/f(x) = 1/f(ey ) 6 1/y = 1/ex
ce qui implique l’intégrabilité de 1/f.
Exercice 14.
Exercice ignoble qu’il convient de refuser.

oral-2018.tex – page 10
Exercice 15.
Il y a convergence absolue par domination par 1/x2 au voisinage de +∞.
En linéarisant : 4 sin3 (x) = 3 sin(x) − sin(3x), il vient :

1/a
3 sin(x) − sin(3x)
Z
4I = lim+ dx
a→0 x=a x2
 Z 1/a sin(x) Z 1/a
sin(3x) 
= lim+ 3 dx − dx
a→0 x=a x2 x=a x2
 Z 1/a sin(x) Z 3/a
sin(y) 
= lim+ 3 2 dx − 3 dy
a→0 x=a x y=3a y2
 Z 3a sin(z) Z 3/a
sin(z) 
= lim+ 3 2 dz − 3 dz .
a→0 z=a z z=1a z2

On a sin(z)/z2 = 1/z + O(1) si z → 0+ et sin(z)/z2 = O(1/z2 ) si z → +∞.

R 3a sin(z) R 3/a sin(z) 3
En intégrant, z=a dz −→ ln(3) et z=1/a dz −→ 0. Ainsi, I = ln(3).
z2 a→0+ z2 a→O+
4

Exercice 16.
1) L’intégrale converge en 2 et diverge en +∞.
2) L’intégrale converge si et seulement si a > 1.
Exercice 17.
1) Par DL, x 7→ 1 − 1 est prolongeable par continuité en 0+ .
x sin x
R π/2
3) In − In−1 = x=0 2 cos(2nx) dx = 0 donc In = I0 = π/2.
4) DL de ϕ0 .
5) Intégrer poar parties, Jn −→ 0.
n→∞
R (2n+1)π/2 sin x R (2n+1)π/2 sin x
6) Jn = x=0 dx − In donc x=0 dx −→ π .
x x n→∞ 2

Exercice 18.
2) Par convergence dominée par 1 ,R fn −→ t=0 dt 2 = π .
R1
2 [0,+∞[
1+t n→∞ 1+t 4
Exercice 19.
1) R = 1.
2) (2n + 3)an+1 = (2n + 2)an + calculs.
√ (1 − x2√)f0 (x) − xf(x)
3) d ( 1 − x2 f(x)) = = √ 1 2 , d’où f(x) = √
arcsin x .
dx 1 − x2 1−x 1 − x2

oral-2018.tex – page 11
Exercice 20.
1) Soient g, g0 ∈ G tel que les ensembles gHg−1 et g0 Hg0−1 ont en commun un élément x 6= e : x =
ghg−1 = g0 h0 g0−1 . Alors h = g−1 g0 h0 g0−1 g ∈ H ∩ (g−1 g0 )H(g−1 g0 )−1 et h 6= e car x 6= e. Il vient
g−1 g0 ∈ H, soit g0 ∈ gH.
Réciproquement, si g0 ∈ gH : g0 = gk avec k ∈ H alors g−1 g0 Hg0−1 g = kHkk−1 = H puis g0 Hg0−1 =
gHg−1 .
En conséquence, quand g et g0 décrivent G, les ensembles gHg−1 \ {e} sont g0 Hg0−1 \ {e} sont soit
disjoints, soit égaux et pour g fixé, le nombre de g0 pourlequels il y a égalité est card(gH) = card(H).
Par ailleurs, ces ensembles ont tous même cardinal, card(H) − 1. Il vient :

[ card(G) card(G)
card( (gHg−1 \ {e})) = (card(H) − 1) = card(G) − .
g∈G
card(H) card(H)

card(G)
Et enfin, card(K) = .
card(H)
Remarque : l’interrogateur prétend que K est un sous-groupe de G, mais que ce fait est long et difficile
à démontrer.
2) Si igig−1 = e alors gig−1 = i 6= e ce qui est exclus par hypothèses sur H et g.
Si k = ij ∈/ K alors k appartient à un conjugué de H que l’on note H0 = uHu−1 . On a aussi
k = ji ∈ H0 = uHu−1 et ji = jkj−1 ∈ jH0 j−1 = (ju)H(ju)−1 . Comme k 6= e, on en déduit qu’il
−1

existe h ∈ H tel que ju = uh, soit j = uhu−1 ∈ H0 . Mais alors i = kj ∈ H0 donc H et H0 ont un
élément autre que e en commun, puis u ∈ H et enfin j ∈ H ce qui est faux.
Exercice 21.
1) Sinon, P a une racine multiple, donc racine de P0 , et les racines de P0 ne conviennent pas.
2) a2 + b2 + c2 = (a + b + c)2 − 2(ab + ac + bc) = 2.
a3 = a − 1, donc a6 = (a − 1)2 et a7 = a3 − 2a2 + a = −2a2 + 2a − 1, de même pour b et c. Il vient
a7 + b7 + c7 = −5.
Exercice 22.
1) Unicité par connaissance de Pn sur un ensemble infini. Existence par récurrence : P0 = 2, P1 = X,
Pn+1 = XPn − Pn−1 . On peut aussi invoquer la suite des polynômes de Chebychev définie par
Tn (cos θ) = cos(nθ), d’où Tn ((z+1/z)/2) = (zn +1/zn )/2 pour tout z ∈ U donc aussi pour tout z ∈ C∗ .
Alors Pn = 2Tn (X/2) convient.
3) les racines complexes de Pn sont les z de la forme z = u + 1/u avec u2n = −1, soit uk = ei(2k+1)π/2n
et zk = 2 cos((2k + 1)π/2n) avec 0 6 k < n. Elles sont simples, d’où 1 = k=0 1
Pn−1
0 .
Pn (X − zk )Pn (zk )
0
La relation Pn (x+1/x) = xn +1/xn donne par dérivation : (1−1/x2 )Pn (x+1/x) = n(xn−1 −1/xn+1 ),
d’où
0 n(un n
k − 1/uk ) (−1)k n
Pn (zk ) = = .
uk − 1/uk sin((2k + 1)π/2n)

Exercice 23.
2) Étude de fonction.
2p+1
3) X2p + . . . + 1 = 1 − X , ce qui donne la formule à vérifier par dérivation.
1−X
Il vient Qp (2) = (2p + 5)22p − 1 > 0, Rp (1/2) > 0 donc 1/αp > 1/2 par décroissance de R, soit αp < 2.
Aussi, Qp ( 32 ) = ( 32 )2p (7 − p) − 4 < 0 pour p > 4 et on conclut de même.

oral-2018.tex – page 12
Exercice 24.
x = eiα , y = eiβ , z = e−i(α+β) , sin α + sin β = sin(α + β), sin α(1 − cos β) = − sin β(1 − cos α).
Si cos α = 1, alors x = 1 puis y = ±i, z = −y. Réciproquement, les triplets (1, i, −i) et (1, −i, i)
conviennent. Par symétrie, (i, 1, −i), (−i, 1, i), (i, −i, 1) et (−i, i, 1) sont aussi solution.
Si cos β = 1, on obtient y = 1 puis x = ±i, z = −x, solution déjà trouvée. Si cos α 6= 1 et cos β 6= 1 alors
sin α = − sin β , soit tan(α/2) = − tan(β/2) donc α + β ≡ 0 (mod 2π). On trouve alors z = 1,
1 − cos α 1 − cos β
x = ±i, y = −x, solution déjà trouvée.
En conclusion, les solutions sont les six couples cités.
Exercice 25.
Pour n impair.
Exercice 26.
2) Avec z = x + yα, on a zσ(z) = x2 + xy(α + β) + y2 αβ = x2 + xy − y2 ∈ Z. σ étant un morphisme
d’anneaux, la fonction N est multiplicative donc z ∈ A∗ ⇒ N(z) ∈ Z∗ ⇒ N(z) = 1. Réciproquement,
si N(z) = 1 alors ±σ(z) est inverse de z dans A.
Exercice 27.
1) Non : pour tout p premier supérieur ou égal à 5 on a a2p = 0 et ap2 = 1.
2) Lorsque n = pα qβ avec p, q premiers distincts, les diviseurs de n à considérer sont les entiers de la
forme px qy avec (x, y) ∈ [[0, α]] × [[0, β]] tels que 12 6 p2x−α q2y−β 6 2. Lorsque (α, β) décrit N2 et
(x, y) décrit [[0, α]] × [[0, β]], le nombre r = p2x−α q2y−β décrit le sous-groupe multiplicatif H de R+∗
engendré par p, q. Onp √ ci-dessous une suite (rk ) d’éléments de H \ {1} convergeant vers 1.
construit
Il en résulte que H ∩ [ 1/2, 2[ est un ensemble infini et donc q’il existe des valeurs de α, β pour
lesquelles apα qβ est arbitrairement grand. En conséquence, (an ) n’est pas bornée.
Construction de (rk ) : pour x ∈ N∗ soit y l’unique entier tel que qy < px < qy+1 . le réel px q−y
appartient donc à [1, q] et l’application x → px q−y étant injective, on a ainsi une trouvé suite
d’élements dans H ∩ [1, q] deux à deux distincts. On en extrait une sous-suite convergente et on prend
pour rk le quotient de deux termes successifs de cettte sous-suite.
Exercice 28.
Déjà il faut c ∧ d = 1, ce que l’on supposera désormais.
Cas particulier, b = 0, d 6= 0 : si p est un diviseur premier de d qui ne divise pas a alors a est inversible
modulo p donc on peut trouver n ∈ N tel que an + c ≡ 0 (mod p). Pour un tel n, an + c et d ont p
comme diviseur commun, ce que l’on ne veut pas. Ainsi, une condition nécessaire dans le cas considéré
est que tous les facteurs premiers de d divisent a et aucun ne divise c. Et elle est clairement suffisante.
Deuxième cas particulier, b = d = 0 : an + c est premier à 0 si et seulement s’il vaut ±1 et on a cela
pour tout n si et seulement si a = 0, c = ±1.
Cas b 6= 0 : on applique la première étape de l’algorithme d’Euclide au couple (a, b) : a = qb + r donc
an + c = q(bn + d) + rn + (c − qd). En conséquence, an + c et bn + d sont premiers entre eux si et
seulement si bn + d et rn + (c − qd) le sont. Il n’y a plus qu’à continuer jusqu’à l’obtention du pgcd
de a et b, et on est ramené à l’un des deux cas particuliers précédents.
Détaillons : soient δ = a ∧ b, a = δα, b = δβ, ua + vb = δ.
La transformation
  (x, y) → (ux + vy, αy − βx) = (x0 , y0 ) est une bijection de Z2 car la matrice
u v
M= −β α
est à coefficients entiers, inversible d’inverse elle aussi à coefficients entiers. Il en ré-
sulte qu’elle conserve le groupe additif engendré : hx, yi = hx0 , y0 i par double inclusion. Ainsi, an + c et
bn + d sont premiers entre eux si et seulement si (ua + vb)n + (uc + vd) et (αb − βa)n + (αd − βc) le
sont, soit (δn + uc + vd) ∧ (αd − βc) = 1. Ceci a lieu pour tout n si et seulement si αd − βc 6= 0, tous
ses facteurs premiers divisent δ et aucun ne divise uc + vd.

oral-2018.tex – page 13
Exercice 29.
χA (x) = x(x2 + a2 + b2 + c2 ) donc pour (a, b, c) 6= (0, 0, 0), A admet trois valeurs propres complexes
distinctes, 0, iα, −iα avec α2 = a2 + b2 + c2 et l’on a

exp(tA) = e0t U + eiαt V + e−iαt W = U + cos(αt)(V + W) + i sin(αt)(V − W),

pour des matrices U, V, W que l’on peut calculer par exemple par identification du développement limité
en t = 0 :

exp(tA) = I3 + tA + t2 A2 /2 + o(t2 )
U + cos(αt)(V + W) + i sin(αt)(V − W) = U + V + W + tiα(V − W) − t2 α2 (V + W)/2 + o(t2 ),

d’où U = I3 + A2 /α2 , V + W = −A2 /α2 , i(V − W) = A/α.

Exercice 30.
1) Elle est linéaire injective entre deux ev de même dimension finie.
2) H = Ker LA , A décrivant E \ {0}. A est déterminée par H à un coefficient multiplicatif non nul près.
3) Si T est triangulaire supérieure alors Tn+ ⊂ Ker(LT ) donc dim(H ∩ Tn+ ) = dim(Tn+ ) = n(n−1)
2 . Si T est
− − n(n−1)
diagonale alors on a aussi Tn ⊂ Ker(LT ) et dim(H ∩ Tn ) = 2 . Si T est triangulaire supérieure
non diagonale alors il existe une matrice M ∈ Tn− telle que tr(TM) 6= 0, donc H ∩ Tn− est un hyperplan
de Tn− , d’où dim(H ∩ Tn− ) = n(n−1)
2 − 1. On traite de manière similaire le cas où T est triangulaire
inférieure.
Exercice 31.
1) χA = x3 + x, donc sp(A) = {0, i, −i} ∩ K.
2) Il n’y a pas unicité d’une telle matrice. Mettons D = diag(0, i, −i) sous réserve que K = C.
3) Énoncé faux, M = 0 vérifie cette relation.
Exercice 32. !
−1 0 2
1) P = 1 −1 1 , D = diag(−1, 0, 2).
0 1 3
3) Y 0 = DY.
4) f(t) = −ae−t + 2ce2t , g(t) = ae−t − b + ce2t , h(t) = b + 3ce2t .
Exercice 33.
u2 − (n − 2)u = (n − 1) id.
Exercice 34.
det(A) est congru modulo 2 au déterminant de la matrice J − I2p où J ∈ M2p (R) est la matrice dont tous
les coefficients valent 1. Comme J2 = 2pJ, on a sp(J) ⊂ {0, 2p}, donc sp(J − I2p ) ⊂ {−1, 2p − 1} et par
conséquent det(J − I2p ) est un entier impair. Il en va de même pour det(A).
Exercice 35.
Si P admet une racine λ 6= 0 alors la matrice A = λIn contredit la propriété voulue. Donc 0 est l’unique
racine éventuelle de P et P = αXp avec α 6= 0 et p ∈ N. Réciproquement, ces polynômes conviennent.
Exercice 36.
1) a = 2 cos θ, b = −1.
2) Dn (θ) = 0 ⇔ θ ∈ π Z \ πZ.
n+1
3) Oui, elle est réelle symétrique.
4) x − 2 cos(kπ/(n + 1)), 1 6 k 6 n.
Exercice 37.
Oui si et seulement si (a|b) 6= 0.

oral-2018.tex – page 14
Exercice 38.
Orthodiagonaliser u. Il vient f(x) = i λ2i x2i − ( i λi x2i )2 ou les λi sont les valeurs propres de u et xi
P P
les coordonnées de x dans une base orthonormale propre associée. S’il existe i tel que λi 6= 0, alors en
prenant xi = t, xj = 0 pour j 6= i il vient f(x) = λ2i (t2 − t4 ) −→ −∞ et donc f est non minorée. S’il
t→∞
n’existe pas de tel i alors f est identiquement nulle, et par conséquent minorée avec inf(f) = 0.
p p
S’il existe i, j tels que λi λj < 0 : on prent xi = t/ |λi |, xj = t/ |λj | et tous les autres xk nuls. Il vient
f(x) = (|λi | + |λj |)t2 , quantité non majorée. Si au contraire, λi λj > 0 pour tous i, j alors
X X X 1X 2
f(x) = λ2i (x2i − x4i ) − 2 λi λj x2i x2j 6 λ2i (x2i − x4i ) 6 λi .
4
i i<j i i

En conclusion, f est majorée si et seulement la suite (λi ) est de signe constant. Reste à déterminer sup(f)
dans ce cas . . .
Exercice 39.
La base canonique de M2 (R) est orthonormale, donc la distance est la racine carrée de la somme des
carrés des coefficients en trop ; d = 1.
Exercice 40.
Il suffit de prouver que l’intersection est nulle. Si X = AY et AX = 0 alors t XX = t Y t AX = −t YAX = 0
donc X = 0.
Exercice 41.
La condition est clairement nécessaire. Pour le caractère suffisant, on considère (e1 , . . . , en ) une base
orthonormale de E et σi la réflexion de base e⊥ i . On a u(σi (ei )) = σi (u(ei )), soit u(ei ) ∈ hei i et donc
u(ei ) = λi ei pour un certain λi ∈ R. Ensuite, pour i 6= j soit σij l’unique réflexion échangeant ei et ej .
De u(σij (ei )) = σij (u(ei )), on tire λi = λj . Ainsi u et λ1 idE coïncident sure une base de E ; ils sont
égaux.
Exercice 42.
2) Inégalité de Cauchy-Schwarz, il y a égalité si et seulement si A est scalaire.
3) C’est un hyperplan, de dimension n2 − 1.
4) F⊥ = hIn i.
Exercice 43.
On supposera les tirages mutuellement indépendants et le choix de l’urne initiale uniforme.
1) p1 = 12 ( 25 + 47 ) = 17
35 .
6 6 n−1
3) pn+1 − pn = − 35 (pn − pn−1 ) d’où pn+1 − pn = (− 35 ) (p2 − p1 ) puis
6 n−1
Pn−1 1 − (− 35 )
pn = p1 + k=1 (pk+1 − pk ) = p1 + (p2 − p1 ) 6 = 20 3 6 n−1
41 − 1435 (− 35 ) .
1 + 35

oral-2018.tex – page 15
Exercice 44.
On ajoute les hypothèses d’indépendance mutuelle qui s’imposent et on note dk ∈ {0, 1, 2} la distance
entre les ballons après k tours (d0 = 1). X est le nombre de tours nécessaires pour passer de l’état
{d0 = 1} à l’état {d0 = 0} ; on note Y le nombre correspondant si l’on était parti de l’état {d0 = 2}. Il
vient :
1 1
P(X = n) = P(X = n − 1) + P(Y = n − 1),
2 2
1 1 1
P(Y = n) = P(Y = n − 1) + P(X = n − 1) + δn1 .
2 4 4
En passant aux fonctions génératrices, on obtient :

GX (z) = z(GX (z) + GY (z))/2,

GY (z) = z(GY (z)/2 + GX (z)/4 + 1/4).

puis GX (z) = z2 , ce qui permet d’obtenir la loi de X. En particulier, E(X) = 8.

8 − 8z + z2
Exercice 45.
3) Nn = X1 + . . . + Xn , donc E(Nn ) = E(X1 ) + . . . + E(Xn ) = 1. Dn = {X1 = 0, . . . , Xn = 0}, mais cela
ne donne pas directement P(Dn ) car on ne dispose pas facilement de la loi conjointe de (X1 , . . . , Xn ).
4) Une permutation σ appartient à l’évènement {Nn = k} si et seulement s’il existe un sous-ensemble
X ⊂ [[1, n]] de cardinal k tel que σ(x) = x pour tout x ⊂ X et un dérangement s de [[1, n]] \ X tel que
σ(x) = s(x) pour tout x ∈ [[1, n]] \ X. A X fixé, le nombre de telles permutations σ
est égal au nombre
de dérangements de [[1, n]] \ X, soit dn−k et le nombre de sous-ensembles X est n k , d’où la première
formule, sachant que Dnk est exactement le nombre de permutations de [1, n]] ayant k points fixes.
La deuxième en résulte en sommant sur k et en remarquant que n n



k = n−k .

 

5) Il est bien connu que les matrices A = i−1 j−1 et B = (−1) i+j i−1
de Mn+1 (R) sont inverses
 j−1 
0! ! d0   0! !
.. d0 .
.
l’une de l’autre. D’après la question précédente, . = A .. , d’où .. = B .. et en
.n
n! dn n!
n! = n! k=0 (−1)k 1 .
Pn+1 n+1+j n

Pn+1 n+1+j
Pn
particulier, dn = j=1 (−1) j−1 (j − 1)! = j=1 (−1)
(n − j + 1)! k!
dn−k
On en déduit dn /n! −→ e−1 . Enfin, P(Nn = k) = Dnk /n! = .
n→∞ k! (n − k)!
Exercice 46. P∞
1) Par dérivation terme à terme ou produit de Cauchy, on sait que n=0 nqn−1 = 1 . D’où
(1 − q)2
P∞ n q
n=0 nq = .
(1 − q)2
k−1 P∞ k−1 −5/6
2) b) P(X = k) = 5 6k , Y = (−1)X × X, E(Y) = k=1 (−1)k k × 5 6k = 15 × (7/6) 6
2 = − 49 .

Exercice 47.
1
Faux, prendre X = Y = 2 (fonction constante).
Exercice 48.
1) J’interprète l’énoncé en considérant que les deux Pile à obtenir n’ont pas à être consécutifs. Dans ce
cas, P(X = k) = (k + 1)p2 qk avec q = 1 − p.
2) E(X) = k=0 k(k + 1)p2 qk = 2q .
P∞
p
P∞ P∞
3) P(Y = k) = n=0 P(X = n, Y = k) = n=k p2 qn = pqk puis E(Y) = q/p.
4) Non.

oral-2018.tex – page 16
Exercice 49.
1) Un sur-mot de u s’obtient en ajoutant des mots arbitraires entre les lettres de u ainsi qu’au début et
à la fin de u. Ainsi, si u = a1 . . . an alors l’ensemble des sur-mots de u est Σ∗ a1 Σ∗ . . . Σ∗ an Σ∗ .
En particulier, l’ensemble des sur-mots de ε est Σ∗ et le langage des sur-mots de tout langage L
contenant ε est Σ∗ . Ainsi, L0 = Σ∗ et L1 = Σ∗ aΣ∗ aΣ∗ , le langage des mots contenant au moins
deux a.
3) Transformer un automate reconnaissant L en ajoutant une flêche étiquetée par Σ à chaque état.
4) La réponse précédente fournit un algorithme. L’efficacité ne pourrait se discuter que si l’on savait
comment trouver un mot dans L \ Fn . . .
5) On construit une suite (Fn ) de langages finis de proche en proche de la manière suivante :
– on pose F0 = ∅.
– si Fn est défini et Fn 6= L, alors on choisit ωn ∈6= L \ Fn et on pose Fn+1 = Fn .
Par récurrence Fn ⊂ L et pour tous i < j tels que wi et wj existent, on n’a pas wi 6 wj . Avec le
théorème admis, la suite (Fn ) est finie et le dernier langage construit convient.
6) Résulte de 3) et 5).
7) Oui, tout langage non clos, par exemple ε.
8) Par sous-mot de u, on entend tout mot obtenu à partir de u en supprimant des lettres. Si L est
un tel langage, alors le langage L0 = Σ∗ \ L est clos par sur-mot, donc régulier. Ainsi, en tant que
complémentaire, L est lui aussi régulier.

oral-2018.tex – page 17