0% ont trouvé ce document utile (0 vote)

244 vues

Maths MP 2019

Ce document présente un exercice de mathématiques posé lors du concours d'admission 2019 à l'Ecole Polytechnique. L'exercice contient 5 questions portant sur des propriétés d'entiers, de polynômes et de suites. Les éléments de correction détaillent les réponses aux 5 questions.

Transféré par

Emmanuel smith Taïga

Formats disponibles

Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

0% ont trouvé ce document utile (0 vote)

244 vues

Maths MP 2019

Transféré par

Emmanuel smith Taïga

Formats disponibles

Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Vous êtes sur la page 1/ 86

Concours d’admission à l’Ecole Polytechnique 2019

Filière MP

Mathématiques

Nous présentons une sélection d’exercices de mathématiques posés aux candidats de la filière
MP lors du concours d’admission 2019. Pour chaque exercice, nous donnons des éléments
d’une correction possible, les examinateurs étant évidemment ouverts à toutes les propositions
des candidats dans le cadre du programme.

Certains exercices sont plus délicats et peuvent nécessiter des indications, qui seront apportées
par les examinateurs au fil de l’interrogation (selon les besoins et les réactions des candidats),
sans que ce soit a priori pénalisant.

Exercice 1

Enoncé

Si p ≥ 3 est un nombre premier et si x = (a/b)pn , avec

pgcd(a, b) = 1 , pgcd(a, p) = 1 , pgcd(p, b) = 1

est un nombre rationnel, on note v(x) := vp (x) = n (et v(0) = ∞).

1) Vérifier rapidement que pour tous x, y, m entiers

v(xy) = v(x) + v(y), v(x + y) ≥ min(v(x), v(y)),

m
v(m!) ≤ .
p−1

PN
2) Si P (X) = j=1 aj X j est un polynôme à coefficients entiers, on note

v (i) (P ) = min{v(aj ) : j ≥ i}.

Montrer que si m ∈ N et
R(X) = (X − m)P (X),
on a v (i) (P ) ≥ v (i+1) (R).

3) Soit (dn )n∈N une suite d’entiers de Z. On note

n
X n
bn = dk pk . (1)
k=0
k

Démontrer que si {n : bn = 0} est infini, (bn )n∈N est la suite nulle.

4) On considère la suite

un+1 = 3un − 5un−1 , u0 , u1 ∈ Z.

Démontrer que pour tout (u0 , u1 ) ∈ Z2 \ {(0, 0)} la suite (un ) ne s’annule qu’un nombre fini
de fois.
!
3 −5
[On pourra observer que si A = on a
1 0

A2 = I + 3B

où B ∈ M2 (Z).]

5) Soit √ n

3 11
vn := Re +i .
2 2
Démontrer que lim vn = ∞.

Eléments de correction

1) Les premières équations sont évidentes. Pour la seconde on constate que le nombre d’entiers
inférieurs ou égaux à m divisibles par pk est [m/pk ] ≤ m/pk . On a donc
X X m
vp (m!) = k([m/pk ] − [m/pk+1 ]) ≤ (m/pk ) ≤ .
k≥1 k≥1
p − 1

2) Si
P (X) = a0 + · · · + an X n et R(X) = b0 + · · · + bn+1 X n+1 ,

avec an , bn 6= 0, on a
n+1
X ∞
X
R(X) k l −l−1
P (X) = = bk X mX
X −m k=0 l=0

et donc
aj = bj+1 + mbj+2 + · · · + mn−j bn+1 pour j = 0, 1, . . . .

D’après la question 1.

v(aj ) ≥ min (v(bl )) = v (j+1) (R) ≥ v (i+1) (R)

l≥j+1

si bien qu’en prenant le min sur les j ≥ i on obtient

v (i) (P ) ≥ v (i+1) (R).

3) Supposons que {n : bn = 0} est infini et montrons que bn est la suite nulle. Il suffit de
démontrer que pour tout q, u ∈ N on a v(bq ) ≥ u. Soit
n
X dk pk
Rn (x) = x(x − 1) · · · (x − k + 1).
k=0
k!

Pour tous entiers m ≤ n,

Rn (m) = Rm (m) = bm (2)
i
v (i) (Rn ) ≥ i − . (3)
p−1
(n)
En effet, pour j ≥ i, le coefficient aj de xj dans Rn est une combinaison linéaire à coefficients
entiers des nombres dk pk /k!, k ≥ j. D’après la question 1)
dk pk

k j
v ≥ v(dk pk ) − v(k!) ≥ k − ≥j− ; (4)
k! p−1 p−1
(n)
on a donc v(aj ) ≥ j − (j/p − 1) et par conséquent v (i) (Rn ) ≥ i − (i/p − 1).

Fixons alors q, u dans N et soit i tel que

i
i− ≥ u. (5)
p−1
Notons m1 < m2 . . . < mi les i premiers éléments de {n : bn = 0} et soit n0 = max(q, mi ).
D’après (2) on a
Rn0 (m1 ) = · · · = Rn0 (mi ) = 0 (6)

et le polynôme Rn0 se factorise en

Rn0 (x) = (x − m1 ) · · · (x − mi )P (x).

Comme n0 ≥ q on a d’après (2) bq = Rn0 (q) et d’après (6) et la question 2. On a

i
v(bq ) = v(Rn0 (q)) ≥ v(P (q)) ≥ v (0) (P ) ≥ v (i) (Rn0 ) ≥ i − ≥ u. (7)
p−1

4) On observe que ! ! !
uk+1 3 −5 uk
=
uk 1 0 uk−1
si bien que !
u1
uk = 0 1 Ak .
u0
Si on fait la division euclidienne de k par 2 on peut écrire k = 2n + , = 0, 1 et
!
u1
u2n+ = 0 1 (A2 )n A .
u0
On constate que
! ! !
3 −5 3 −5 4 −15
A2 = = = I + 3B, B ∈ M (2, Z)
1 0 1 0 3 −5

et donc !
u1
u2n+ = 0 1 (I + 3B)n A
u0
est de la forme n
X n
u2n+ = dk, 3k (8)
k=0
k
avec dk, ∈ Z. Si la suite (un ) s’annule une infinité de fois alors pour un certain ∈ {0, 1} la
suite u2n+ s’annule une infinité de fois ; d’après la question 3. Elle doit être nulle :

0 = u2n+ = u2n+2+ = 3u2n+1+ − 5u2n+ pour n ≥ 0,

c’est-à-dire 2u2n+ = u2n+1+ et pour tout n ≥ 0, un+ = 0. On doit donc avoir u0 = u1 = 0.

5) On constate que √
3 ± i 11
vn = + (λn+ λn− )/2
où λ± =
2
2
sont les racines de x − 3x + 5 = 0 et vn vérifie la relation

vn+1 = 3vn − 5vn−1 , v0 = 1 , v1 = 3/2.

La suite un = 2vn est à coefficients entiers. Si |un | ne tend pas vers l’infini, il existe A > 0
tel que pour une infinité d’indices n on a un ∈ Z ∩ [−A, A] qui est un ensemble fini. Il existe
donc c ∈ Z et ∈ {0, 1} tel que u2n+ − c s’annule une infinité de fois. La suite u2n+ − c est
encore de la forme (8) ; elle doit donc être nulle pour tout n ≥ 0 :

c = u2n+ = u2n+2+ = 3u2n+1+ − 5u2n+ (n ≥ 0)

c’est-à-dire 2u2n+ = u2n+1+ = 2c. En particulier u1+ /u = 2. Comme u1 /u0 = 3 et

u2 /u1 = −1/2 on voit que c’est impossible.
Exercice 2

Enoncé

1) Soient P et Q deux polynômes unitaires de degré n. On suppose que les racines de P sont
toutes de module 1 et que Q est à coefficients entiers. Démontrer que si p est un nombre
premier ≥ 3 et si
n X −1
P (X) = p Q
p
alors P (X) = (X − 1)n .

2.a) Démontrer que l’ensemble des matrices de GL(n, R) qui sont, avec leur inverse, à coeffi-
cients dans Z, est un groupe et coı̈ncide avec

{A ∈ M (n, Z) ∩ GL(n, R), det A = ±1}.

On le notera GL(n, Z).

2.b) Soient deux matrices A = (aij ) et B = (bij ) de GL(n, Z) et p un nombre premier.

Démontrer que si pour tout 1 ≤ i, j ≤ n, aij ≡ bij mod p, alors la matrice AB −1 peut
s’écrire sous la forme
In + pM

où M ∈ Mn (Z) (est une matrice à coefficients entiers).

3) Soit G un sous-groupe fini de GL(n, Z).

3.a) Démontrer que si les matrices A et B de la question précédente sont dans G alors
AB −1 = I.

3.b) Démontrer qu’il existe une constante cn ne dépendant que de n telle que

card(G) ≤ cn .
Eléments de correction

1) On a P (1) = pn Q(0). Comme les racines de P (qui est unitaire) sont sur le cercle unité

|P (1)| ≤ 2n .

D’autre part, comme Q est à coefficients entiers, |pn Q(0)| est soit nul soit ≥ 3n . Comme
2n ≤ 3n on doit avoir Q(0) = 0 et donc P (1) = 0. En particulier X − 1 divise P et X divise
Q. Posons
P (X) = P̃ (X)(X − 1) et Q(X) = X Q̃(X).

On a
nX −1 X −1
(X − 1)P̃ (X) = p Q̃
p p
où P̃ a toutes ses racines sur le cercle unité et Q̃ est à coefficients entiers. On a ainsi

n−1 X −1
P̃ (X) = p Q̃
p

et à nouveau P̃ est divisible X − 1 et Q̃ par X. Par récurrence on obtient donc la conclusion.

2.a) Que ce soit un groupe est clair. Si A, A−1 ∈ M (n, Z) alors (det A)±1 ∈ Z et det A = ±1.
Réciproquement si A à coefficients entiers est inversible et det A = ±1 on voit que

A−1 = (det(A))−1 t Com (A)

est à coefficients entiers (en notant Com (A) la comatrice de A).

2.b) On peut écrire A = B + pL où L ∈ M (n, Z). On a donc

AB −1 = I + pLB −1

et LB −1 ∈ M (n, Z) d’après la question précédente.

3.a) La matrice C = AB −1 = I + pM est dans G. Comme G est fini on a d’après le théorème

de Lagrange C N = I où N = card G. Comme le polynôme X N − 1 est scindé à racines
simples, la matrice C = I + pM est diagonalisable de valeurs propres les racines N -ièmes de
l’unité. Si
χC (X) = det(XI − C) et χM (X) = det(XI − M )

sont les polynômes caractéristiques de C et M on a

n X −1
χC (X) = det(XI − I − pM ) = det((X − 1)I − pM ) = p det −M
p
d’où
n X −1
χC (X) = p χM .
p
On peut appliquer le résultat de la question 1 : χC (X) = (X − 1)n . Comme C est diagonal-
isable cela implique que C = I.

3.b) Le résultat de 3.a) montre que l’application qui à une matrice A de G associe la liste de
2
ses coefficients modulo p est injective. Par conséquent G a moins d’éléments que (Z/pZ)n .
2
En particulier si on prend p = 3 on trouve cn ≤ 3(n ) .

Exercice 3

Enoncé

1) Soit P (X) ∈ C[X] un polynôme de degré n ≥ 1. On suppose que P n’admet pas de racines
sur le cercle C(0, r) de centre 0 et de rayon r. Démontrer que le nombre Nr (P ) de racines de
P dans le disque (ouvert) D(0, r) de centre 0 et de rayon r est égal à
Z 2π 0 iθ
1 P (re ) iθ
Nr (P ) = ire dθ.
2πi 0 P (reiθ )

2) En déduire que si Q est un polynôme de degré ≤ n − 1 tel que

min min |(P + tQ)(z)| =

6 0
t∈[0,1] |z|=r

alors
Nr (P ) = Nr (P + Q).
Pn
3) On considère un polynôme de degré n, P (z) = j=0 aj z j . Supposons que pour 0 ≤ k <
l ≤ n on ait la condition C(k, l) suivante :

il existe s, r ∈ R tels que:

ln |ak | = s − kr, ln |al | = s − lr

h := min (s − jr − ln |aj |) > 0.
0≤j≤n
j6=k,l

Démontrer que si δ > 0 est tel que neδn−h < 1 − e−δ alors le nombre de racines de P dans
l’anneau {z|er−δ < |z| < er+δ } est exactement égal à l − k.

Eléments de correction

1) On constate que
n
P 0 (z) X 1
=
P (z) j=1
z − zj
où les zj sont les racines de P . On calcule alors

2π iθ 1 si |w| < r,
Z
1 re 
dθ =
2π 0 reiθ − w  0 si |w| > r.
(Par exemple si |w| < r on développe le quotient comme série uniformément convergente
P∞ −iθ k
k=0 ((w/r)e ) et en intégrant on trouve 1 ; si |w| > r on développe le quotient comme
série uniformément convergente − ∞ iθ k+1
P
k=0 ((r/w)e ) et en intégrant on trouve 0).

2) D’après la question 1)
2π
(P + tQ)0 (reiθ ) iθ
Z
1
Nr (P + tQ) = ire dθ.
2πi 0 (P + tQ)(reiθ )
Cette dernière quantité est continue (d’après le théorème de continuité sous l’intégrale) et à
valeurs entières : elle est donc constante.

3) On introduit
X
Pt (z) = ak z k + al z l + t aj z j , 0 ≤ t ≤ 1.
j6=k,l
En particulier P0 (z) = ak z k + al z l et P1 (z) = P (z). Soit z ∈ C tel que |z| = er−δ . D’après la
condition C(k, l) on a

X j
X s−jr−h j(r−δ)
t aj z ≤ e e < nes−h .
j6=k,l j6=k,l

Toujours d’après la condition C(k, l) on a

|ak z k + al z l | ≥ |ak z k | − |al z l | = es e−δk (1 − e−δ(l−k) ) > es−δn (1 − e−δ ).

Puisque neδn−h < 1 − e−δ on pour tout z sur le cercle |z| = er−δ

k l
X
j
|ak z + al z | > t
aj z . (9)
j6=k,l

Comme P0 (z) = ak z k + al z l a exactement k zéros dans le disque |z| ≤ er−δ on déduit de la

question 2) qu’il en est de même de P1 (z) = P (z).

Soit maintenant z ∈ C tel que |z| = er+δ . Alors,

X j
X s−jr−h j(r+δ)
t aj z ≤ e e < nes−h+δn . (10)
j6=k,l j6=k,l

D’autre part,

|ak z k + al z l | ≥ |al z l | − |ak z k | = es eδl (1 − eδ(k−l) ) > es (1 − e−δ ). (11)

Par conséquent l’inégalité (9) est vraie sur le cercle |z| = er+δ . D’après la question 2) le
polynôme P (z) a donc exactement l racines (le nombre de racines de P0 ) dans le disque
|z| ≤ er+δ .

En conclusion, le polynôme P a exactement l − k racines dans l’anneau er−δ ≤ |z| ≤ er+δ .

Exercice 4

Enoncé
Soient A ∈ Mn (R), B ∈ Mn,p (R) et T ∈ R. On note AT l’ensemble des v ∈ Rn pour lesquels
il existe u : [0, T ] → Rp continue telle que la solution de l’équation différentielle

X 0 (t) = AX(t) + Bu(t) , X(0) = 0

vérifie X(T ) = v.

1) Démontrer que AT = Rn si et seulement si le rang de la matrice

[B, AB, . . . , An−1 B]

est égal à n.

2) On note
Z T
G= e(T −s)A B t B t (e(T −s)A )ds.
0
Démontrer que Im G = AT .

3) On suppose G inversible. On note

ū(s) = t (e(T −s)A B)G−1 v.

Démontrer que si u ∈ C 0 ([0, T ], Rp ) est telle que la solution de X 0 (t) = AX(t) + Bu(t),
X(0) = 0 vérifie X(T ) = v alors
Z T Z T
2
ku(s)k ds ≥ kū(s)k2 ds.
0 0

Eléments de correction

RT
1) La solution de X 0 (t) = AX(t) + Bu(t), X(0) = 0 vérifie X(T ) = 0
e(T −s)A Bu(s)ds.

On a dim AT < n si et seulement s’il existe Y ∈ Rn non nul tel que hY, vi = 0 pour tout
v ∈ AT . En particulier si on choisit u(s) = t B t (e(T −s)A )Y on a
Z T Z T
(T −s)A
0= Y t
e Bu(s)ds = kt B t e(T −s)A Y k2 ds
0 0
et donc pour tout s ∈ [0, T ], t Y e(T −s)A B = 0. Si on dérive successivement cette relation par
rapport à s en s = T on obtient t Y Ak B = 0 c’est-à-dire rg[B, AB, . . . , An−1 B] < n.

Réciproquement si rg[B, AB, . . . , An−1 B] < n il existe Y ∈ Rn tel que t Y Ak B = 0 pour tout
RT
k et donc t Y e(T −s)A B = 0. On a alors, pour tout u continue, t Y 0 e(T −s)A Bu(s)ds = 0.

2) Même preuve que précédemment.

RT
3) Si on note E(u) = (1/2) ku(t)k2 dt on a
0
Z T
E(u) = E(ū) + ht (e(T −s)A B)G−1 v, u(s) − ū(s)ids + E(u − ū)
0

soit Z T
E(u) = E(ū) + hG−1 v, e(T −s)A B(u(s) − ū(s))ids + E(u − ū).
0

Mais pour X̄ solution associée à ū, on a

Z T
0 = X(T ) − X̄(T ) = e(T −s)A B(u(s) − ū(s))ds.
0

D’où le résultat.

Exercice 5

Enoncé

Soit P un polynôme unitaire de degré d à coefficients entiers. On suppose qu’il admet d

racines λ1 , · · · , λd telles que ∀k = 1, . . . d, |λk | ≤ 1.

1) On pose pour n ∈ N,
d
X
f (n) = λnk .
k=1

Démontrer que f ne prend que des valeurs entières et qu’il existe p ∈ N∗ tel que pour tout
n ∈ N assez grand
f (n + p) = f (n).
2) Démontrer que les λk sont des racines de l’unité ou sont nulles.

Eléments de correction

1) On peut supposer que les λk sont non-nulles (sinon on met en facteur une puissance de
X). On introduit A la matrice compagnon associée à P . Son polynôme caractéristique est P
et ses valeurs propres sont les λk , comptées avec multiplicité. On a donc
d
X
f (n) = λnk = tr(An ).
k=1

Comme A est à coefficients entiers on voit que f ne prend que des valeurs entières.

D’autre part, d’après Cayley-Hamilton Ad = a1 Ad−1 + · · · + ad Id où les ak sont entiers et donc
An+d = a1 An+d−1 + · · · + ad An . Par conséquent pour tout n ∈ N

f (n + d) = a1 f (n + d − 1) + · · · + ad f (n)

La suite f (n) est bornée (disons par M ), prend des valeurs entières et vérifie une relation de
récurrence linéaire (à coefficients constants). Elle est déterminée par d valeurs consécutives ;
mais comme ([−M, M ] ∩ Z)d est fini, il existe n0 ∈ N et p ∈ N∗ tel que

(f (n0 ), . . . , f (n0 + d − 1)) = (f (n0 + p), . . . , f (n0 + d − 1 + p)).

Par conséquent pour tout n ≥ n0 , f (n) = f (n + p).

2) On a d’après la question précédente f (n) = f (n + lp) pour tout l ≥ 0 et tout n ∈ N,

n ≥ n0 :
d
X
f (n) = λn+lp
k .
k=1

On somme ces identités sur l et on moyenne :

L d
1 X X n+lp
f (n) = λ
L l=0 k=1 k
soit en intervertissant les sommations
d L
X 1 X lp
f (n) = λnk λ .
k=1
L l=0 k

On observe que si
 pL
1 1−λk
 si λp 6= 1, 1
PL lp
k limL→∞ L l=0 λk = limL→∞ L 1−λpk
=0
 si λp = 1, 1
PL lp
k limL→∞ L l=0 λk = 1

si bien qu’en notant

J = {λk , k ∈ {1, . . . , d} : λpk = 1}

et mλ la multiplicité de λ

 = Pd λn (définition de f )
k=1 k
f (n)
n
 = P
λ∈J mλ λ (d’après ce qui précède)

et donc
X
∀ n ≥ n0 , mλ λn = 0.
λ∈J c

Si le cardinal du complémentaire J c de J vérifie card(J c ) 6= 0, on peut écrire un système de

Vandermonde et voir que tout λ ∈ J c est nul, ce qui contredit l’hypothèse que les λk sont
non-nuls. On doit donc avoir J c = ∅ et donc toutes les valeurs propres de A (les racines
non-nulles de P ) sont des racines p-ièmes de l’unité.

Exercice 6

Enoncé

a) Soient K ⊂ R un Q-espace vectoriel de dimension finie. Démontrer que pour a, b ∈ K avec

a/b ∈
/ Q, il existe ϕ : K → R additive, c’est-à-dire telle que

ϕ(x + y) = ϕ(x) + ϕ(y) pour tous x, y ∈ K,

et telle que ϕ(a) = 1 = −ϕ(b).

b) Démontrer que si pour tout (x1 , x2 , y1 , y2 ) ∈ K on définit

µ([x1 , x2 ] × [y1 , y2 ]) = ϕ(x2 − x1 )ϕ(y2 − y1 )

alors, pour tous xi,k , yi,k , i = 1, 2, k = 0, 1, . . . , n dans K vérifiant

n
[
[x1,0 , x2,0 ] × [y1,0 , y2,0 ] = [x1,k , x2,k ] × [y1,k , y2,k ],
k=1

la réunion étant disjointe, on a:

n
X
µ([x1,0 , x2,0 ] × [y1,0 , y2,0 ]) = µ([x1,k , x2,k ] × [y1,k , y2,k ]).
k=1

c) En déduire que s’il existe une partition d’un rectangle, de côtés la longueur respectives a, b,
en carrés, alors a/b ∈ Q.

d) Démontrer que s’il existe une partition d’un carré de côté de longueur 1, en carrés, alors
ces carrés sont de côtés rationnels.

Eléments de correction

a) La famille {a, b} est libre sur Q et peut être complétée en une base sur Q. Il existe donc une
forme Q-linéaire ϕ ∈ K ∗ : K → Q telle que dans la base (a, b, ∗), ϕ prend la forme (1, −1, ∗).

b) C’est dû à l’additivité de ϕ.

c) Etant donnée une partition d’un rectangle R (de côtés a, b) en carrés Ci , i = 1, . . . , p,

on peut construire, en prolongeant les cotés des carrés à tout le rectangle R, une partition
R = ∪Rk en rectangles contigus
n
[
R= [x1,k , x2,k ] × [y1,k , y2,k ]
k=1

et chaque carré Ci est (modulo les bords) une union disjointe de certains Rk . Soit K le Q-
espace vectoriel de dimension finie engendré par les xk , yk , a, b. En supposant a/b ∈
/ Q, on
peut introduire la forme linéaire du a) et µ construite comme en b). D’après b) on a donc
P
µ(R) = i µ(Ci ) et toujours par b)
X
−1 = ϕ(a)ϕ(b) = ϕ(Ci )2 .
i

Remarquons que les ϕ(Ci ) sont réels (dans Q) et donc (ϕ(Ci ))2 ≥ 0. On obtient donc −1 ≥ 0
ce qui est absurde.

d) On procède comme précédemment mais avec le choix suivant pour ϕ. Etant donné ci la
longueur d’un des côtés de ϕ qu’on suppose irrationnel, on construit ϕ de façon que ϕ(1) = 0
et ϕ(ci ) = 1.

Remarque : Ce sont des résultats dûs à Dehn au début du 20e siècle.

Exercice 7

Enoncé

Soient m1 , . . . , mn des constantes positives et x1 , . . . , xn des réels strictement positifs. Posons

n
X mk
g(x) = .
k=1
x − xk

Montrer que l’ensemble des réels x pour lesquels g(x) est défini et vérifie

g(x) > λ ( avec λ > 0)

est une union finie d’intervalles dont la somme l(λ) des longueurs li (λ) vérifie
n
1X
l(λ) = mk .
λ k=1

Eléments de correction
Si on note ck (λ) les racines de l’équation g(x) = λ on a
n
X
l(λ) = (ck (λ) − xk ).
k=1

En multipliant g(x) − λ par (x − x1 ) · · · (x − xn ) on voit que les ci (λ) sont les racines de
n
Y n
X n
X
0=λ (x − xk ) − mk (x − xl ).
k=1 k=1 l=1,l6=k

L’examen du coefficient de degré n − 1 en x montre que

n n n
X X 1X
ck (λ) = xk + mk ,
k=1 k=1
λ k=1

ce qui est le résultat.

Exercice 8

Enoncé

Soit un polynôme
n
X
P (x) = ak x k
k=0

à coefficients réels dont les zéros sont réels. Démontrer que pour tout 1 ≤ k ≤ n − 1,

ak−1 ak+1 ≤ a2k .

Eléments de correction

On a ak = P (k) (0)/k! et on observe que

(k − 1)!(k + 1)! ≥ (k!)2 .

Il suffit donc de démontrer que

P (k−1) (0)P (k+1 (0) ≤ (P (k) (0))2 .

Le polynôme Q = P (k−1) n’a que des zéros réels d’après le théorème de Rolle. Vérifions que
Q(x)00 Q(x) ≤ (Q0 (x))2 : la fonction − log |Q(x)| est convexe entre les zéros de Q car sa dérivée
seconde est une somme de termes de la forme 1/(x − λ)2 .

Exercice 9

Enoncé

1.a) Soit une suite (xn )n∈N de réels positifs telle que pour tous n, m ∈ N,

xn+m ≤ xn + xm .

Démontrer que la suite (xn /n) converge vers

l = inf (xn /n).

n≥1

1.b) Soient (yn ) une suite positive telle que pour tous n, m ∈ N∗

n2 m2
yn+m ≤ yn + ym + n,m
(n + m)2 (n + m)2

où on suppose que (n,m )n,m est une suite positive telle que

lim n,m = 0.
n,m→∞

Démontrer que yn converge vers 0.

2) On considère une suite de variables aléatoires indépendantes et de même loi

U1 , . . . , Un , . . .

à valeurs discrètes dans R+ et fn : Rn → R+ (n ≥ 1) des fonctions positives. On suppose que

pour tous n, m entiers

fn+m (U1 , . . . , Un+m ) ≤ fn (U1 , . . . , Un ) + fm (Un+1 , . . . , Un+m ). (∗)

On pose Xn = fn (U1 , . . . , Un ) et on suppose que E(Xn ) < ∞.

2.a) Démontrer que la suite (1/n)E(Xn ) converge vers une limite que l’on notera L.

2.b) Démontrer que pour tout > 0

Xn
lim P | − L| ≥ = 0.
n→∞ n

Eléments de correction

1.a) Notons L = inf n≥1 (xn /n). Soit > 0 et q tel que L ≤ xq ≤ L + . Pour tout n ∈ N, on
fait la division euclidienne de n par q: il existe m tel que n = mq + r, 0 ≤ r < q. On a alors

xn ≤ mxq + xr

d’où
xn qm xq 1
L≤ ≤ + max xj
n n q n 0≤j≤q−1
1
≤ (L + ) + max xj
n 0≤j≤q−1
ce qui donne
L ≤ (xn /n) ≤ L + 2

dès que n est assez grand.

1.b) On constate que si n = m on a

y2n ≤ (1/2)yn + n,n

et il n’est pas difficile de voir que y2n tend vers 0. Cela suggère de procéder de la façon
suivante. Notons Ak (k ∈ N) (la couronne dyadique) :

Ak = [2k , 3 × 2k ] ∩ N.
Pour tout k, Ak ∩ Ak+1 6= ∅ et
[
N∗ = Ak .
k≥0

On remarque que tout l ∈ Ak+1 s’écrit comme somme de deux éléments de Ak , l = n + m,

n, m ∈ Ak où n et m sont comparables (c’est-à-dire que leur rapport est dans [1/2, 2]). En
effet, considérons l ∈ Ak+1 . Soit l = 2l0 est pair

2k+1 ≤ l = 2l0 ≤ 3 × 2k+1

et on a l0 ∈ Ak . Soit l = 2l0 + 1 est impair et

2k+1 < l = 2l0 + 1 < 3 × 2k+1

si bien que l0 + 1 ≤ 3 × 2k et 2k ≤ l0 et donc l0 , l0 + 1 ∈ Ak , 2l = l0 + (l0 + 1). Posons l00 = l0 si

l est pair et l00 = l0 + 1 si l est impair. On a

l0 2 l00 2
yl ≤ 2 yl0 + 2 yl00 + l0 ,l00 .
l l
Notons uk = maxn∈Ak yn et ˜k = maxn,m∈Ak n,m . L’inégalité précédente montre que pour
λ = 3/4 il existe k0 tel que pour k ≥ k0

uk+1 ≤ λuk + ˜k

et
N
X −k0
uN ≤ λN −k0 uk0 + λj−1 ˜N −j .
j=1

Comme limk→∞ ˜k = 0 on a bien lim uN = 0 d’où le résultat.

2.a) En prenant l’espérance dans (∗) on a

E(Xn+m ) ≤ E(Xn ) + E(fm (Un+1 , . . . , Un+m )).

Comme le vecteur aléatoire (Un+1 , . . . , Un+m ) a même loi que (U1 , . . . , Um ) on a

E(fm (Un+1 , . . . , Un+m )) = E(fm (U1 , . . . , Um )),

et donc
E(Xn+m ) ≤ E(Xn ) + E(Xm ).

On peut appliquer le résultat de 1.a) :

lim (1/n)E(Xn ) = L := inf (1/n)E(Xn ).

n→∞ n≥1

(n)
2.b) On essaie de majorer la variance de Xn+m /(n+m) : en notant Xm := fm (Un+1 , . . . , Un+m )
on a
2
Xn+m ≤ Xn2 + (Xm
(n) 2 (n)
) + 2Xn Xm .
(n)
Les variables aléatoires Xn et Xm sont indépendantes et on a donc

2
E(Xn+m ) ≤ E(Xn2 ) + E((Xm
(n) 2 (n)
) ) + 2E(Xn )E(Xm ).

(n)
Comme Xm et Xm ont même loi on a

2
E(Xn+m ) ≤ E(Xn2 ) + E(Xm
2
) + 2E(Xn )E(Xm )

et donc en notant Yn = Xn /n

2 n2 2 m2 2nm
E(Yn+m )≤ 2
E(Y n ) + 2
E(Ym2 ) + E(Yn )E(Ym ).
(n + m) (n + m) (n + m)2
n m
On a donc en posant An,m := −(E(Yn+m ))2 + ( n+m E(Yn ) + n+m
E(Ym ))2

n2 m2
V ar(Yn+m ) ≤ V ar(Y n ) + V ar(Ym ) + An,m .
(n + m)2 (n + m)2

On sait que lim E(Yn ) = L ; en particulier pour tout δ > 0 il existe N tel que pour tout
k ≥ N , L ≤ E(Yk ) < L + δ. Par conséquent, pour tout m, n ≥ N on a
n m
L≤ E(Yn ) + E(Ym ) < L + δ
n+m n+m
et donc
An,m < (L + δ)2 − L2 ≤ 3δ(1 + L)
si δ est suffisamment petit. On a donc

lim An,m = 0.
n,m→∞

En posant yn = V ar(Yn ) on obtient pour m ≥ N , n ≥ 1

n2 m2
yn+m ≤ y n + ym + An,m
(n + m)2 (n + m)2
et on peut appliquer le résultat du 1.b) :

lim V ar(Yn ) = 0.
n→∞

On conclut par l’inégalité de Bienaymé-Tchebychev : pour tout > 0,

P(|Yn − L| ≥ ) ≤ (1/2 )V ar(Yn ) →n→∞ 0.

Exercice 10

Enoncé

Quels sont les idéaux maximaux de l’anneau des fonctions continues C 0 ([0, 1]) qui sont stricte-
ment inclus dans C 0 ([0, 1])?

Eléments de correction

Ce sont les parties de la forme

Ma = {f ∈ C 0 ([0, 1]), f (a) = 0}

avec a ∈ [0, 1]. Si un idéal I n’est pas de cette forme, on montre qu’il existe un recouvrement
fini de [0, 1] par des ouverts V1 , ..., Vn et des fonctions f1 , ..., fn dans I telles que, pour tout
i, fi ne s’annule pas sur Vi , et on en conclut que la fonction inversible

f12 + ... + fn2

appartient à I, et donc que I = C 0 ([0, 1]).

Commentaire: La propriété de Borel-Lebesgue n’est pas au programme (existence du recou-

vrement fini de [0, 1]). Il conviendra donc de l’établir dans ce cas particulier.

Exercice 11

Enoncé

Soit G un groupe fini. Pour x ∈ G, on note

x̄ = {gxg −1 , g ∈ G}

et on dit que x est ambivalent si x−1 ∈ x̄ (cette propriété ne dépend pas de l’élément choisi
dans une classe x̄). On note encore ρ(x) le nombre d’éléments g ∈ G tels que x = g 2 .

1) Montrer que le nombre de classes ambivalentes est

1 X
ρ(x)2 .
|G| x∈G

On note maintenant γ(x) le nombre d’éléments g ∈ G tels que gx = xg.

2) Montrer que x̄ est ambivalente pour tout x si et et seulement si

X X
ρ(x)2 = γ(x).
x∈G x∈G

3) Montrer que le groupe alterné A4 des permutations paires à 4 éléments ne vérifie pas cette
dernière propriété.

Eléments de correction

1) En utilisant le symbole de Kronecker, on a

X
ρ(x) = δx,y2 ,
y∈G
et
X X X X X X
ρ(x)2 = ρ(x)δx,y2 = ρ(y 2 ) = δy2 ,z2 = δzxzx,z2 = δx,zx−1 z−1 ,
x∈G x,y∈G y∈G y,z∈G x,z∈G x,z∈G

donc
X X |G|
ρ(x)2 = = |G|α,
x∈G x ambivalent
|x̄|
où α est le cardinal recherché.

Remarque : il n’est pas attendu que le candidat connaisse a priori la relation entre le cardinal
de la classe de conjugaison d’un élément x et celui du sous-groupe des éléments commutant
avec x.

2) Supposons que
X X
ρ(x)2 = γ(x).
x∈G x∈G
P
D’après la première question, x∈G γ(x) = α|G| et, par ailleurs, γ(x) = |G|/|x̄|, donc
X X 1
γ(x) = |G| = |G| |{x̄, x ∈ G}| .
x∈G x∈G
|x̄|

Donc
α = |{x̄, x ∈ G}|
et G est ambivalent. La réciproque est analogue.

3) Si x ∈ A4 est une permutation circulaire avec un point fixe (disons qui permute les éléments
(a, b, c)), les éléments σ ∈ S4 tels que σxσ −1 = x−1 sont impairs (par exemple la transposition
(ab)). Donc x est ambivalent dans S4 , mais pas dans A4 .

Exercice 12

Enoncé

Soit x une fonction C 1 au voisinage de 0, telle que

x0 (t) = 3x(t) + 85 cos(x(t)) et x(0) = 77.

Montrer que x se prolonge en une solution de cette équation différentielle sur R entier.

Eléments de correction

La fonction x(t) est strictement monotone dans un voisinage de 0, et sa bijection réciproque

t(x) vérifie Z x
dy
t(x) =
77 3y + 85 cos y
au voisinage de x = 77. Soit α la première racine de 3x + 85 cos x à gauche de 77. Alors t est
bien définie (au moins) sur ]α, +∞[. Au voisinage de α,

3x + 85 cos x = (3 − 85 sin α)(x − α) + O(x − α)2 ,

donc l’application
3x + 85 cos x
x 7→
x−α
a une limite non nulle en α, et égale à 3 en +∞. Donc t(x) tend vers −∞ en α et vers +∞
en +∞. Sa bijection réciproque est donc bien définie sur R, et l’on vérifie qu’elle est une
solution de l’équation différentielle, qui prolonge la solution locale initiale.

Exercice 13

Enoncé

Soient E un espace vectoriel complexe de dimension finie et F une famille d’endomorphismes

diagonalisables de E, qui commutent deux à deux. Montrer qu’il existe un endomorphisme g
de E tel que tout endomorphisme de F soit un polynôme en g.

Eléments de correction

On commence par constater que les sous-espaces propres d’un endomorphisme f ∈ F sont
stables pour tous les f 0 ∈ F. Dès lors, les restrictions des f 0 à ces sous-espaces propres sont
diagonalisables, puisqu’elles annulent un polynôme scindé non nul dont toutes les racines sont
simples. Par récurrence sur la dimension, on en déduit qu’il existe une base qui diagonalise
simultanément tous les endomorphismes de la famille. Dans une telle base, si g est un endor-
morphisme diagonal de valeurs propres distinctes, et si f ∈ F, il suffit de choisir un polynôme
P qui envoie exactement l’ensemble des valeurs propres de g sur l’ensemble des valeurs propres
de f pour avoir f = P (g).

Exercice 14

Enoncé
R∞
Soit f : R+ → C de classe C 1 , telle que 0 |f 0 | < ∞. Montrer que
X Z ∞
f (n) et f
n≥0 0

sont de même nature.

P cos ln n
Quelle est la nature de ln n
?

Eléments de correction

La première affirmation découle de l’identité

XN Z N
f (n) = (f (t) + {t}f 0 (t)) dt,
n=2 1

où {t} = t − [t] est la partie fractionnaire de t.

Elle ne s’applique pas directement à la fonction

cos ln t
f (t) =
ln t
parce que
sin ln t cos ln t
f 0 (t) = − − ,
t ln t t ln2 t
où le premier terme n’est pas absolument intégrable. Mais le même type de calcul à l’ordre
deux (puisque cette fonction f est de classe C 2 ) conduit à la formule
N Z N
X f (N ) − f (1)
f (t) + {t} − {t}2 f 00 (t) dt,

f (n) = +
n=2
2 1
R∞
de laquelle on peut déduire que la série demandée a même nature que f . En intégrant sur
les intervalles de la forme [ak , bk ] avec

ak = e−π/4+2kπ , bk = eπ/4+2kπ

et en faisant le changement de variable t = es , on voit que l’intégrale, et donc aussi la série,

divergent.

Exercice 15

Enoncé

Soient v : R2 → R2 de classe C ∞ et, pour tout t ∈ R, ϕt : R2 → R2 de classe C ∞ , tels que

dϕt (x)
ϕ0 = id et = v(ϕt (x))
dt
pour tous x, t.

1) Justifier, par un calcul au premier ordre au voisinage de x ∈ R2 , que la dérivée par rapport
au temps, de l’accroissement de l’aire par ϕt en x et en t = 0 est
∂v1 ∂v2
(x) + (x).
∂x1 ∂x2

2) Que vaut ce taux pour v(x) = (x2 , − sin x1 )?

Déterminer une méthode numérique approchée pour calculer ϕt (x) quand t est petit, qui
préserve l’aire au sens de la question précédente.

Eléments de correction

1) On a
ϕt (x + ξ) = ϕt (x) + dϕt (x) · ξ + o(kξk).

Au premier ordre, un petit carré au voisinage de x est donc envoyé sur un parallélogramme,
et l’aire est multipliée par det ϕt (x). On vérifie que d(det)(I) est la trace, après quoi on voit,
en permutant les dérivées temporelle (en t) et spatiale (en x1 , x2 ) :
d
det dϕt (x)|t=0 = tr dv(x).
dt

2) Avec l’exemple proposé, cette quantité est nulle. Si t est petit, on peut faire l’approximation

v(ϕt (x)) ' v(x),

ce qui conduit à approcher ϕt (x) par

Et (x) = (x1 + tx2 , x2 − t sin x1 ).

Mais
det dEt (x) = 1 + t2 cos x1 6= 1,
ce qui signifie (par un raisonnement analogue à celui de la première question) que, si t 6= 0,
Et ne préserve pas l’aire. En revanche, on voit que la variante

St (x) = (x1 + t(x2 + t sin x1 ), x2 − t sin x1 )

a un déterminant jacobien égal à 1, ce qui permet d’espérer qu’il s’agit d’une meilleure ap-
proximation de ϕt (x).

Exercice 16

Enoncé

Dans ce qui suit on appelle difféomorphisme croissant de R une application bijective R → R,

strictement croissante qui, avec son inverse (pour la composition), est C ∞ .

1) Soit v : R → R une fonction de classe C ∞ et h : R → R un difféomorphisme croissant. On

note h∗ v la fonction ṽ vérifiant
ṽ(h(x)) = h0 (x)v(x).
Démontrer que si h, g sont deux difféomorphismes croissants de R on a

(h ◦ g)∗ v = h∗ (g∗ v).

Que vaut (h−1 )∗ v ?

2) Soit v : R → R∗+ une fonction de classe C ∞ telle que

∀ x ∈ R, 0 < v(x) ≤ A|x| + B (ici A, B > 0).

a) Démontrer qu’il existe un difféomorphisme croissant de R tel que h∗ v = 1.

b) En déduire que l’équation différentielle

x0 (t) = v(x(t)) avec x(0) = x0

admet une unique solution définie sur R tout entier.

3) Soit f : R → R un difféomorphisme croissant n’admettant pas de point fixe. Démontrer

qu’il existe h un difféomorphisme croissant de R tel que

h ◦ f ◦ h−1 = T où T : x 7→ x + 1.

[On pourra se ramener au cas où f (0) > 0 et chercher un v : R → R∗+ , f -équivariant c’est-à-
dire tel que f∗ v = v.]

Eléments de correction

1) C’est immédiat et résulte de la formule de dérivation des fonctions composées : Si v1 = g∗ v,

v2 = h∗ v1 on a v2 ◦ h = h0 v1 et donc

v2 ◦ (h ◦ g) = (h0 ◦ g)(v1 ◦ g) = (h0 ◦ g)g 0 v = (h ◦ g)0 v.

Pour l’inverse : si ṽ ◦ h−1 = (h−1 )0 v on a ṽ ◦ h−1 = (1/h0 ◦ h−1 )v d’où

ṽ = (1/h0 ) × (v ◦ h).
2.a) On doit résoudre h0 (x)v(x) = 1 et donc h0 (x) = 1/v(x). Posons
Z x
1
h(x) = dt.
0 v(t)

C’est une application C ∞ strictement croissante et il faut vérifier qu’elle établit une bijection
de R → R ou de façon équivalente que limx→±∞ = ±∞. Or

1/v(x) ≥ (A|x| + B)−1

et l’intégrale de cette dernière fonction diverge en +∞ (même chose en −∞).

2.b) Si x0 (t) = v(x(t)), en posant y(t) = h(x(t)) on a

y 0 (t) = h0 (x(t))x0 (t) = h0 (x(t))v(x(t)) = (h0 ◦ h−1 )(y(t))(v ◦ h−1 )(y(t))

et donc
y 0 (t) = (h∗ v)(y(t)).

Avec le difféomorphisme de la question précédente, on voit que y 0 (t) = 1, y(0) = h(x0 ) qui
s’intègre facilement !

3) On peut toujours supposer f (0) > 0 car sinon on remplace f par s ◦ f ◦ s−1 où s : x 7→ −x
(l’application ainsi construite reste strictement croissante).

Construisons un ”champ de vecteur” v tq f∗ v = v. Pour cela on considère un domaine

fondamental de f c’est-à-dire un intervalle I tel que les f n (I) forment une partition de R.
Il suffit de choisir I = [0, f (0)[, le seul point à vérifier étant que l’on couvre R par les
f n (I) ; mais c’est une conséquence du fait que f est sans point fixe et donc pour tout x (en
particulier x = 0) limn→±∞ f n (x) = ±∞ (suite strictement monotone). Pour construire v on
procède de la façon suivante. on choisit v égale à 1 sur ] − δ, δ[ (δ > 0 petit) ; on doit avoir
v(f (x)) = f 0 (x)v(x) ce qui force les valeurs de v sur f (] − δ, δ)[) qui est un voisinage de f (0)
de la forme ]f (0) − aδ , f (0) + bδ [. Si δ est suffisamment petit on a

0 < δ < 2δ < f (0) − aδ < f (0) et [f (0), f (0) + bδ [⊂ f (I).

2
On peut alors construire (en utilisant des fonctions e−1/x ) une fonction v1 C ∞ sur J :=
] − δ, f (0) + bδ [, égale à 1 sur ] − δ, δ[ et qui vaut f 0 (x) × 1 sur f (] − δ, δ[). On définit finalement
v sur R en posant pour n ∈ Z
v| f n (J) = (f n )∗ v1 .
Comme v1 et f∗ v1 coı̈ncident sur J ∩ f (J) on en déduit que v est bien définie, C ∞ et vérifie
f∗ v = v.

Pour conclure on introduit h tel que h∗ v = 1 (défini en 2.a) et on a

h∗ (f∗ v) = 1 = h∗ v

si bien que
(h−1 ◦ f ◦ h)∗ 1 = 1.
Mais cette dernière relation impose que
d −1
(h ◦ f ◦ h) = 0
dx
c’est-à-dire que h−1 ◦ f ◦ h est une translation x 7→ x + α. En conjuguant par l’application
x 7→ αx on obtient le résultat voulu.

Exercice 17

Enoncé

1) Soient (xn ) et (yn ) deux suites réelles périodiques de périodes a et b. Soit d le PGCD de a
et b. Montrer que si xn = yn pour a + b − d entiers consécutifs, alors x = y.

xn T n et yn T n .
P P
Indication: on pourra introduire les séries n n

2) Soient f et g deux fonctions continues périodiques R → R, de périodes α, β > 0 telles que

α/β soit un rationnel a/b, avec a, b entiers > 0 premiers entre eux. Montrer que si f (t) = g(t)
sur un intervalle de longueur α + β − βb , alors f = g.

Eléments de correction
1) Soient F et G les séries précédentes, qui sont convergentes par périodicité. On peut
supposer que xn = yn pour n = 0, 1, ..., a + b − d, puisque si xn = yn pour n ≥ n0 , on a égalité
pour tout n par périodicité. La suite x étant a-périodique, on a

P (T )
F (T ) = ,
1 − Ta
pour un polynôme P de degré au plus a − 1. De même

Q(T )
G(T ) = ,
1 − Tb
avec deg(Q) < b. Le polynôme 1 − T d divise à la fois 1 − T a et 1 − T b , on a

R
F −G= ,
S
où R est un polynôme de degré < a + b − d: si

1 − T a = A(1 − T d ) et 1 − T b = B(1 − T d ),

poser R = P B − QA et S = (1 − T d )AB.

Puisque les a + b − d premiers coefficients de la série F − G sont nuls, il en est de même de

R = S(F − G), qui est donc le polynôme nul.

2) On peut supposer β = 1. Soit t ∈ [0, b−1 ]. Considérons

n n
xn = f t + et yn = g t + .
b b
Elles sont a et b-périodiques car f et g sont a/b et 1-périodiques. D’après (i), si xn = yn pour
n = 0, · · · , a + b − 2, alors x = y. Or

a+b−2 β 1
+ t ∈ 0, α + β − = α + 1 −
b b b

donc f (t + n/b) = g(t + n/b) pour tout n. Comme c’est vrai pour chaque t ∈ [0, 1/b[ et qu’on
a égalité sur [0, ab + 1 − 1
b
> 1b ], on a f = g.
Exercice 18

Enoncé

1) Soient a, b, x, y des entiers relatifs non nuls, et k ∈ Z. Montrer que

1 1 π
a.arctg + b.arctg =k mod π
x y 4
si et seulement si le produit

(1 − i)k (x + i)a (y + i)b est réel.

2) Trouver des entiers a, x > 0 tels que

1 1 π
a.arctg − arctg = .
x 239 4

On pourra admettre que dans l’anneau

Z[i] = {a + ib; (a, b) ∈ Z2 }

tout élément non nul s’écrit comme un produit d’éléments irréductibles, de façon unique si
on néglige l’ordre des facteurs et la multiplication par des éléments inversibles.

On précise qu’un élément est dit irréductible si ses seuls diviseurs sont les inversibles et
l’élément fois un inversible.

Par exemple, −239 + i = (1 + i)(3 + 2i)4 est une décomposition en facteurs irréductibles.

Eléments de correction

1+i tan(x) 1 x+i

1) Première méthode On a exp(2ix) = 1−i tan(x)
donc arctg(1/x) = 2i
log( x−i ), où pour chaque
z ∈ C∗ , on note w = log(z) un nombre complexe, bien défini modulo 2iπ, tel que ew = z. La
formule se réécrit donc:
a b −k !
1 x+i y+i 1+i
log ∈ πZ.
2i x−i y−i 1−i
Si l’on pose
z = (1 − i)k (x + i)a (y + i)b
et ζ = z/z̄ de module 1, on a donc log(ζ) ∈ 2iπZ, c’est-à-dire ζ = 1 d’où z = z̄.

Seconde méthode Partir de l’égalité triviale

√
a + ib = a2 + b2 exp(iarctg(b/a))

et en déduire que
Y X
(aj + ibj ) = (réel > 0) exp i arctg(bj /aj ) .
j j

2) On veut déduire de l’égalité

(x + i)a (1 − i)(−239 + i) = (x − i)a (1 + i)(−239 − i)

les valeurs de x et a. (On va trouver: x = 5, a = 4, et le produit vaut −228488 = −23 .134 .)

Pour commencer, on peut vérifier que 1 + i et 3 + 2i sont bien irréductibles. Ceci résulte du
fait que si N (z) = z z̄, on a :

(1) N (zz 0 ) = N (z)N (z 0 )

(2) N (z) = 1 si et seulement si z est un inversible de Z[i].

La conclusion résulte alors du fait que N (1 + i) et N (3 + 2i) sont premiers, respectivement

égaux 2 et 13.

On en tire que les inversibles sont exactement les 1, i, et que 3 + 2i et 3 − 2i sont premiers
entre eux. Par contre, 1 + i et 1 − i sont associés au sens où l’on passe de l’un (irréductible)
à l’autre (irréductible) en multipliant par un élément inversible, soit −i.

Compte tenu de ce qui précède, et de l’équation

(x + i)a (1 − i)(1 + i)(3 + 2i)4 = (x − i)a (1 + i)(1 − i)(3 − 2i)4

il est naturel de considérer a = 4 et x + i multiple de (3 − 2i). Si x + i = z(3 − 2i), l’équation
devient [pour a = 4]
z 4 = z̄ 4 ,

soit ( z̄z )4 = 1 c’est-à-dire z

z̄
racine quatrième de l’unité; le choix de i et z = (1 + i) convient.
Comme (1 + i)(3 − 2i) = 5 + i, on a donc trouvé la solution et la formule de Machin:

π 1 1
= 4.arctg − arctg .
4 5 239

Exercice 19

Enoncé

Soit A ∈ Mn (C).

1) Montrer que les conditions suivantes sont équivalentes:

(i) Toutes les valeurs propres (complexes) de A sont égales à 1.

(ii) A = Id +N où N n = 0.

2) On suppose A à coefficients rationnels. Montrer qu’il existe une matrice B ∈ Mn (Q) telle
que A = B 2 .

(On peut commencer par le cas réel.)

Eléments de correction

1) Il faut montrer qu’une matrice de valeurs propres toutes nulles est nilpotente. On peut
la trigonaliser avec des zéros sur la diagonale. Il est clair que sa puissance n-ième est nulle.
Réciproque: si λ 6= 1, on a
A − λ Id = (λ − 1) Id +N
qui est inversible.

2) On peut choisir
B = (Id +N )1/2 .
Plus précisément, on a envie de définir
X α
Id + N r.
r≥0
r

Pour α = 21 , c’est
1 1
Id + N − N 2 + · · · .
2 8
La formule
1
((Id +N ) 2 )2 = Id +N
est valable car les coefficients obtenus en développant 1, 1, 0, 0, 0, · · · sont les mêmes que ceux
obtenus en élevant au carré la série entière sur R.

Exercice 20

Enoncé

Soit u un endomorphisme d’un C-espace vectoriel V de dimension finie. On suppose qu’il

existe une constante C ≥ 0 telle que pour tout n ≥ 0, on ait |T r(un )| ≤ C. Montrer que l’on
a |T r(un )| ≤ dim(V ) pour tout n ≥ 0.

n
T r(un ) tn et montrer qu’elle coincide
P
Indication : on pourra considérer la série entière n>0
avec log det(Id −tu)−1 sur un voisinage de zéro.

Eléments de correction

Il s’agit de montrer que chaque valeur propre de u est de module ≤ 1. Suivant l’indication,
on considère:
dim(V )
Y
−1
t 7→ det(Id −tu) = (1 − tλi )−1 ,
i=1
bien définie dans le disque |t| < 1/ρ, où ρ = max |λi | (avec la convention 1/0 = +∞). Son
logarithme [complexe ; considérer seulement la série entière sinon] est
 
dim(V ) dim(V )
X X X tn X dim(V X) tn
log(1 − tλi )−1 = λni =  λni  ,
i=1 i=1 n>0
n n>0 i=1
n

la série entière de l’indication. L’hypothèse entraı̂ne que cette série a un rayon de convergence
≥ 1. Pourtant, si ρ = |λi | > 1, on aurait une divergence de la fonction pour t approchant
1/λi . On a donc ρ ≤ 1.

Remarque : si u trigonalisable sur R, on peut prendre n pair et majorer par positivité |λi | ≤ 1.

Exercice 21

Enoncé

1) Soit (x)n≥1 une suite réelle. Montrer que si elle converge vers l ∈ R, elle converge aussi
logarithmiquement vers l :
1 X xk
→ l.
log(n) 1≤k≤n k

2) Soit (cn ) la suite définie par c0 = 1 si l’écriture de n (en base 10) commence par un 1, et 0
sinon.

1
P
La suite n 1≤k≤n ck est-elle convergente ?

3) Montrer que (cn ) converge logarithmiquement vers log10 (2).

Eléments de correction

1) C’est essentiellement identique au cas classique de la limite de Cesaro, bien connu (mais pas
explicitement au programme). Par linéarité, on peut supposer que l = 0 car la suite constante
égale à 1 tend logarithmiquement vers 1. La conclusion dans ce cas est alors immédiate, par
l’argument classique.
2) Si n = 2.10k − 1 = 1999 · · · 9, la moyenne est au moins 1/2 : les (n + 1)/2 nombres de 10k à
n commencent par 1. Si n = 10k −1 = 999 · · · 9, il y a au moins 8.10k−1 nombres inférieurs [à k
chiffres] qui ne commencent pas par 1. La moyenne est donc majorée par environ 2/10 = 1/5.
Il n’y a donc pas convergence.

3) Si K = blog10 (n)c (le nombre de chiffres de n, moins 1), la somme à calculer, avant de
diviser par le logarithme de n, est :
min{n,2.10K −1}
X X 1 X 1
k
+ .
10 + j j
0≤k≤K 0≤j<10k j=10K

RK
2.10
dt
Le second terme est un O(1) : comparer avec t
= log(2). Pour chaque k (= nombre de
10K
P 1
R 1 dx
chiffres après le 1), la somme 10k +j
se compare aussi à une intégrale : c’est 0 1+x à
0≤j<10k
une erreur majorée par le sup de l’oscillation de la fonction (décroissante) x → 1/(1 + x) sur
un intervalle de longueur 10−k , qui vaut 1/(10k + 1) ≤ 10−k . Finalement, la somme est
X
(K + 1) log(2) + O( 10−k ) + O(1) = blog10 (n)c log(2) + O(1).
k

Il reste alors à diviser par log(n).

Exercice 22

Enoncé

Soit p un nombre premier. On considère l’anneau A := Z/pZ[T ] des polynômes à coefficients

ai T i munies de la
P
dans l’anneau des entiers modulo p: c’est l’ensemble des sommes finies
i
somme et du produit usuels: ( i ai T i )( jbj T j ) = k ( i+j=k ai bj )T k , où les produits et
P P P P

sommes des coefficients sont calculés dans le corps Z/pZ, c’est-à-dire modulo p.

Pour tout polynôme unitaire f ∈ A, notons |f | (valeur absolue de f ) l’entier pdeg(f ) ; en

|f |−s où f parcourt l’ensemble des polynômes unitaires sans facteur carrés.
P
2) Soit ζ2 (s) := f
Montrer que:

ζ(s)
ζ2 (s) = .
ζ(2s)

Indication: en ignorant les questions de convergence, on pourra réécrire ces sommes comme
des produits en admettant le fait que tout polynôme unitaire s’écrit de manière unique [à
l’ordre près] comme un produit de polynômes unitaires irréductibles.

3) En déduire que pour tout entier d ≥ 2, la proportion de polynômes f ∈ A unitaires de

1
degré d, sans facteur carré, est 1 − p−1 = .
ζ(2)

Eléments de correction

1) On a
X pd 1
ζ(s) = =
d≥0
p ds 1 − p.p−s

car il y a exactement pd polynômes unitaires de degré d.

2) On montre que
Y 1
ζ(s) = .
P irr.unit.
1 − |P |−s
Cela résulte de l’existence et l’unicité de la décomposition en produit d’irréductibles. En effet,
on a
Y X X −s
|P |−ns = |f | .
P n≥1 f

Si f = P1n1 · · · Prnr , on a |f |−s = |P1 |−n1 s · · · |Pr |−nr s .

(1 + |P |−s ) (via variante de la variante si l’on veut),

P
De même, on a trivialement ζ2 (s) =
P
où P parcourt l’ensemble des polynômes unitaires irréductibles.

1−z 2
De l’identité 1 + z = 1−z
appliquée aux z = |P |−s , on tire l’égalité désirée.

3) Compte-tenu de l’expression de ζ(s), on obtient, en posant x = p−s , l’égalité:

1 − px2 X
= ad x d ,
1 − px d≥0

où ad est le nombre de polynômes unitaires sans facteur carré de degré d. En développant le
terme de gauche (série géométrique), on trouve que pour chaque d > 1, on a ad = pd − pd−1 ,
d’où le résultat en divisant par pd .

Exercice 23

Enoncé

2
1) Montrer qu’il n’existe pas de fonction rationnelle g(x) ∈ R(x) telle que g(x)e−x soit une
2
primitive de e−x .

2) Soient g ∈ R(x)\R et H ∈ R[X, Y ] tels que

H(x, exp(g(x))) = 0

sur un intervalle ouvert non vide de R. Montrer que H = 0.

Eléments de correction

1) En dérivant, on obtient g 0 − 2xg = 1. Si g = u/v avec u ∧ v = 1 et v unitaire, on a

u0 v − uv 0 − 2xuv = v 2
d’où v | uv 0 , d’où v|v 0 (car u ∧ v = 1) et donc v = 1. Finalement, u0 − 2xu = 1 n’a pas de
solution polynomiale pour des raisons de degré.

2) Par hypothèse, il existe un entier n > 0 et des fractions rationnelles ai ∈ R(x) telles que
X
eng + ak ekg = 0
0≤k<n

sur l’intervalle considéré, privé des pôles des fractions rationnelles. Considérons une telle
relation pour n minimal. En dérivant la relation, et en divisant par ng 0 (qui est non nulle car
g est non constante), on obtient
X a0 + ak .kg 0
k
eng + 0
ekg = 0.
k
ng

a0k + ak .kg 0
Par minimalité de n, on a donc = ak pour tout k. Soit a = a(x) ∈ R(x) un des
ng 0
ak non nul. D’après ce qui précède, on a l’égalité, dans R(x),
a0
g0 = λ ,
a
avec λ ∈ R∗ . (En l’occurrence, c’est (n − k)−1 mais peu importe.) Or, le terme de droite est
de la forme
X cα
,
α
x − zα
où les zα ∈ C sont les racines et pôles de a et les cα 6= 0. (Calcul usuel de dérivée logarithmique,
en factorisant la fraction rationnelle sur C.)

Une telle égalité est impossible : si z est l’un des zα , on a g(x) = h(x)/(x − z)m pour un
m ∈ N>0 (avec h(z) ∈
/ {0, ∞}) et
g0 h −m −mh c a0
g 0 = g.

= + · · · = + · · · 6 = + · · · = λ .
g (x − z)m x − z (x − z)m+1 x−z a

En bref : la dérivée d’une fraction rationnelle n’a jamais un comportement en 1/x au voisinage
de 0.
Exercice 24

Enoncé

Soit
Y 1
P (x) = ,
k≥1
1 − xk
c’est-à -dire la limite du produit
n
Y
Pn (x) = (1 − xk )−1
k=1

lorsque n → +∞.

p(n)xn , où p(n) est le

P
1)Montrer que le produit converge bien pour |x| < 1 et que P (x) =
n
nombre de partitions de n en somme d’entiers strictement positifs.

2) Montrer que pour x → 1− , on a:

ζ(2)
P (x) = exp (1 + o(1)) ,
(1 − x)
où
X
ζ(2) = n−2 .
n>0

3) En utilisant la majoration triviale

p(n) ≤ x−n P (x),

pour un bon choix de x ∈]0, 1[, montrer que

r !
2n
p(n) ≤ exp (1 + o(1)) .
3

π2
On admettra que ζ(2) = 6
.

Eléments de correction
1) Pour |x| < 1, on peut regarder
n
X
log Pn (x) = log(1 − xk )−1 .
k=1

y r /r est majoré en valeur absolue par |y| 1 + |y| + |y 2 | + · · · , on a
P
Comme − log(1 − y) =
r>0
| log(1 − y)| ≤ 2|y| pour |y| ≤ 21 . Pour |x| < 1, on a |xk | ≤ 1
2
à partir d’un certain rang donc
| log(1 − xk )| converge.
P
k>0

pr (n)xn (polynôme). Par définition, on a P (x) =

P
Définissons des entiers pr (n) par Pr (x) =
n
limr Pr (x) et pr (n) = pr+1 (n) si r ≥ n. (pr (n) correspond aux partitions dont les sommants
sont ≤ r.)

p(n)xn , où p(n) est la valeur limite de pr (n), qui est clairement le
P
On a donc P (x) =
n
nombre de façons d’écrire n comme une somme d’entiers non nuls (sans prendre en compte
l’ordre des facteurs).

2) On a
X
k −1 x 1 x2 1 x3
P (x) = exp log[(1 − x ) ] = exp + + + · · · ,
k>0
1 − x 2 1 − x2 3 1 − x3

que l’on peut réécrire, pour mettre le 1 − x attendu en facteur,

1 x x2 x3
P (x) = exp ( )( + + 2
+ ···)
1 − x 1 2(1 + x) 3(1 + x + x )

Pour 0 < x < 1, on a kxk−1 < 1 + x + x2 + · · · + xk−1 < k, d’où

1 X x 1 X xk
> log(P (x)) > ,
1 − x k>0 k 2 1 − x k>0 k 2

et immédiatement:
ζ(2)
P (x) = exp (1 + o(1)) .
1−x
(La minoration est suffisante pour avoir la convergence normale.)
pc
3) Posons c = ζ(2). Si l’on considère xn = 1 − n
, on a
r −n
√

c
pn ≤ 1 − exp cn(1 + o(1)) =
n
√ √ √
= exp ( cn + O(1)) + cn(1 + o(1)) = exp 2 cn(1 + o(1)) .
x2
La première égalité est un développement limité du log (c’est-à-dire x +et la seconde est
2
)

une simple réécriture. Le choix de xn est naturel: si on dérive exp c/(1 − x) /xn , on a un
zéro lorsque n(1 − x)2 = xc, soit (1 − x)2 = xc/n, dont 1 − nc est presque solution (x très
p

proche de 1).

Exercice 25

Enoncé

Soit n ≥ 2.

1) Montrer que le nombre moyen de points fixes d’une permutation de {1, · · · , n} est 1.

2) Calculer l’écart-type.

Eléments de correction

1) si F (π) est le nombre de points fixes de la permutation π, on a

F (π) = F1 (π) + F2 (π) + · · · + Fn (π),

P
où Fi (π) = 1 si et seulement si i est fixé par π. On a donc E(F ) = i E(Fi ). Or

E(Fi ) = (n − 1)!/n! = 1/n.

2) On a
X X X
E(F 2 ) = E(Fi Fj ) = E(Fk2 ) + 2 E(Fi Fj ).
i,j k i<j
Or, Fk2 = Fk donc E(Fk2 ) = 1/n et

E(Fi Fj ) = (n − 2)!/n! = 1/n(n − 1).

Finalement,
2 n n 2
E(F ) = + =2
n 2 n(n − 1)
pour n ≥ 2. Ainsi, la variance est E(F 2 ) − E(F )2 = 1 et l’écart-type, sa racine carrée, est
également égal à 1.

Exercice 26

Enoncé

1) Soit X une variable aléatoire de moyenne nulle, à valeurs réelles dans un intervalle [a, b].
Montrer que pour tout t ∈ R, on a
− a)2

2 (b
E(exp(tX)) ≤ exp t .
8

Indication : on pourra utiliser la convexité de la fonction x 7→ exp(tx).

2) Soient X1 , · · · , Xn des variables aléatoires indépendantes, telles que Xi soit à valeurs dans
l’intervalle [ai , bi ]. Montrer que pour tout s > 0, on a:
!
2s2
X
P (Xi − E(Xi )) ≥ s ≤ exp − P 2
.
i i |b i − a i |

3
3) En déduire que la probabilité de tirer au moins 4
de ”face” en N lancers de pile ou face
est majorée par exp(−N/8). Que donnerait l’inégalité de Tchebychev ?

Eléments de correction

1) La fonction x 7→ exp(tx) étant convexe, on a la majoration

b − x ta x − a tb
etx ≤ e + e
b−a b−a
pour tout x ∈ [a, b]. En prenant l’espérance/moyenne, et en utilisant E(X) = 0, on obtient
une majoration par
E(etX ) ≤ (1 − µ)eta + µetb
a
[avec µ = − b−a > 0]

= eta (1 − µ + µet(b−a) ) = e−tµ(b−a) (1 − µ + µet(b−a) ),

soit encore, en mettant tout dans l’exponentielle, par exp(f (λ)), où λ = t(b − a) et

f (y) = −µy + log(1 − µ + µey ).

On a f (0) = 0 (c’est trivial) mais aussi f 0 (0) = 0 et f ”(y) ≤ 1/4 car c’est le produit z(1 − z)
µey
pour z = 1−µ+µey
. Par la formule de Taylor, on a

0 λ2 00
f (λ) = f (0) + λf (0) + f (l)
2
pour un 0 ≤ l ≤ λ et, finalement,

λ2 1

tX
E(e ) ≤ exp × .
2 4

On obtient le résultat.

P
2) Soit S = i Xi . On peut supposer E(Xi ) = 0 : cela ne change pas les bi − ai . On a, pour
chaque t, s > 0 :
P (S ≥ s) = P (etS ≥ ets ) ≤ e−st E(etS ),

par l’inégalité de Markov. Ce dernier terme est, par indépendance, égal au produit
2
−st
Y
tXi −st
Y t 2
e E(e ) ≤ e exp (bi − ai )
i i
8

grâce à la question précédente. Il reste à trouver t pour que le polynôme de degré 2 en t

kb − ak2 2
−st + t
8
4s
soit le plus petit possible. On trouve immédiatement t = kb−ak2
et la majoration demandée.
3) La moyenne est 21 N et on prend s = 14 N . On obtient le résultat demandé, bien meilleur
que celui donné par l’inégalité de Tchebychev, linéaire en N −1 .

Exercice 27

Enoncé

Deux joueurs A et B effectuent des lancers consécutifs d’une pièce non biaisée. A gagne si
F F P sort avant F P P , et B gagne si F P P sort avant F F P .

1) Trouver un équivalent de la probabilité que A gagne exactement au n-ième lancer.

Indication : on pourra considérer la série entière des cardinaux des lancers faisant gagner A
au n-ième lancer, la série analogue pour B et enfin celle pour laquelle personne ne gagne, puis
établir trois relations entre ces séries.

2) Montrer que A a deux fois plus de chance de gagner que B.

Eléments de correction

an xn où an est le nombre de motifs de longueur n faisant

P
1) Soit A(x) la série entière n
gagner A. La probabilité que A gagne au n-ième lancer est donc an /2n et celle que A gagne
(à un moment quelconque) est A( 21 ). On peut définir pour B la série B(x) comme pour A et
Z(x) la série correspondant aux lancers/mots sans F F P ni F P P pour lesquels personne ne
gagne. (On compte le mot vide de longueur 0 de sorte que Z(x) = 1 + · · · .)

On a les relations suivantes.

1. 1 + Z(x).2x = Z(x) + A(x) + B(x) : si l’on ajoute à un mot de type Z(x) un F ou un P

à droite, on obtient un mot type Z(x), A(x) ou B(x) et c’est une bijection, si ce n’est
qu’il manque le mot vide [2zn−1 = zn + an + bn ].

2. Z(x).x3 = A(x): un mot de A(x) est obtenu en ajoutant F F P à un mot de Z(x).

3. Z(x).x3 = A(x)x + B(x): si l’on ajoute F P P à un mot de Z(x), on obtient un mot de
type A(x)P , si celui de Z(x) se termine par F , ou bien un mot de type B(x), si celui
de Z se termine par P .

On trouve
1 + 2xZ(x) = Z(x)(1 + x3 + x3 (1 − x))
z3
d’où, en factorisant, que an est le coefficient de z n dans la série (1−z)3 (1+z)
.

On notera [z n ]g(z) le coefficient de z n dans la série g(z).

Comme 1 7
1 8 8
− 12 z + 18 z 2
= + ,
(1 − z)3 (1 + z) 1+z (1 − z)3
et que
1 1
[z n ] 3
= (n + 1)(n + 2),
(1 − z) 2
on trouve que
z3 1 2 1
[z n+1 ] = n − (1 − (−1)n )
(1 − z)3 (1 + z) 4 8
est l’entier le plus proche de n2 /4. La probabilité demandée est donc équivalente à n2 /2n+2 .
1
(On trouve bien 8
pour n = 3 et n = 4.)

2) En évaluant en x = 12 , les deux dernières relations [b),c)] du système obtenu ci-dessus, on

trouve
1 1 1 1
A = A +B ,
2 2 2 2
d’où
1 1
A = 2B .
2 2
Pour cette question, on pourrait certainement le faire directement, en observant que B gagne
si F P P apparaı̂t mais que lorsque le F P correspondant sort, il y avait une chance sur deux
qu’il soit précédé d’un F , ce qui fait gagner A, ....
Exercice 28

Enoncé

Soient X = [−1, 1]n , A = C 0 (X, R), f1 , ..., fn+1 ∈ A et > 0. Montrer qu’il existe g1 , ..., gn+1
sans zéro commun, telles que

sup |fi − gi | < pour tout i.

On admettra le théorème de Weierstrass dans A: les éléments de A peuvent être approchés

arbitrairement près en norme supérieure par des fonctions polynomiales.

Eléments de correction

Il suffit de montrer la conclusion pour assez petit, c’est là la difficulté.

D’après le théorème de Weierstrass, il existe des fonctions polynomiales ϕi telles que

sup |fi − ϕi | < pour tout i.

Notons Brn (x) la boule euclidienne de Rn de centre x et de rayon r.

On se convainc que X peut être recouvert par N ≤ C/rn boules euclidiennes de rayon r/M ,
où C est une constante qui ne dépend pas de r petit. En effet, le nombre minimal de boules
est majoré par le nombre maximal de points de X distants au moins de r. Les boules de
rayon r/2 centrées en ces points sont disjointes. En écrivant que la somme des volumes de
ces boules est majorée par le volume de X, on obtient l’estimation cherchée.

Or, les fonctions ϕi sont lipschitziennes, et donc l’application

ϕ = (ϕ1 , ..., ϕn+1 ) : X → Rn+1

aussi: : il existe M > 0 tel que

kϕ(x) − ϕ(y)k < M kx − yk pour tous x, y.

C0
Donc il existe C 0 indépendante de r telle que l’image ϕ(X) puisse être recouverte par rn
boules de rayon r.

C0
Par ailleurs la boule euclidienne Bn+1 (0) dans Rn+1 ne peut pas être recouverte par rn
boules
de rayon r pour des r arbitrairement petits, comme de nouveau un simple argument de volume
le montre.

Donc, quand r ≤ est assez petit il existe un point z ∈ Bn+1 (0) qui ne soit pas dans l’image
de (ϕ1 , ..., ϕn+1 )(X). Alors la fonction g(x) = ϕ(x) − z n’a pas de zéro, et ses composantes
gi (x) = ϕi (x) − zi n’ont pas de zéros communs. De plus pour tout i,

|zi | ≤ kzk ≤ ,

donc
sup |fi − gi | ≤ 2.
X

Exercice 29

Enoncé

1) Existe-t-il deux fonctions rationnelles non constantes x(t), y(t) ∈ C(t) telles que

x2 (t) + y 2 (t) = 1 ?

2) Comment rendre rigoureux l’argument suivant?

les trois bissectrices d’un triangle quelconque se coupent en un même point car il
en est ainsi pour un nombre fini de triangles.

Indication: on pourra utiliser une variante, à énoncer, du fait qu’un polynôme de degré au
plus n ayant n + 1 racines est nul.
3) (facultatif) Existe-t-il deux fonctions rationnelles non constantes x(t), y(t) ∈ C(t) telles
que x3 (t) + y 3 (t) = 1?

Eléments de correction

1−t2
, 2t

1) Le point 1+t2 1+t2
est sur le cercle unité. Interprétation géométrique via la droite de
pente t passant par (−1, 0) ou paramétrisation de cosinus et sinus via la tangente de l’arc
moitié; cf. question suivante. (Il en résulte qu’il existe une infinité de points du cercle unité
à coordonnées rationnelles.)

2) La variante envisagée dans l’indication est le lemme suivant:

Soit n ≥ 1 un entier et
X
P (x, y) = aij xi y j
0≤i,j≤n

une fonction polynomiale C2 → C. On suppose qu’il existe des nombres com-

plexes distincts x1 , · · · , xn+1 et des nombres complexes distincts y1 , · · · , yn+1 tels
que P (xi , yj ) = 0 pour chaque 1 ≤ i, j ≤ n + 1. Alors, P = 0.

Démonstration du lemme.

Ecrivons
P (x, y) = cn (x)y n + cn−1 (x)y n−1 + · · · + c0 (x),

où les ci (x) sont de degré ≤ n. Fixons j. Le polynôme P (xj , y) a n + 1 racines donc ses
coefficients sont nuls: cn (xj ) = · · · = c0 (xj ) = 0. Ceci est vrai pour chaque xj . On a donc
cn (x) = · · · = c0 (x) = 0 à nouveau pour des raisons de degré.

Pour faire le lien avec le problème géométrique, il suffit de montrer qu’il existe un polynôme
P (x, y) à coefficients réels satisfaisant la condition suivante: si ABC est le triangle dont les
sommets sont de coordonnées A = (0, 0), B = (0, 1) et C = (u, v) avec 0 < u < 1 et v > 0,
les trois bissectrices s’intersectent en un même point si et seulement si on a P (a, b) = 0,
où a = tan( 21 BAC)
[ et b = tan( 1 ABC).
2
[ Cela résulte du lemme et du fait que l’on peut
tout exprimer en des fractions rationnelles en a, b: les coordonnées du point d’intersection
(xAB , yAB ) des bissectrices en A et B en fonction de a et b, les coordonnées (u, v) et enfin les
coefficients de l’équation de la bissectrice en C.

L’appartenance de (xAB , yAB ) à cette dernière se traduit donc (pour a 6= b, sans quoi c’est
d’ailleurs trivial car le triangle est isocèle) sous la forme d’une équation:

yAB (a, b) − v(a, b) = λ(a, b) xAB (a, b) − u(a, b) (1).

En mettant cette expression, qui est dans Q(a, b), au même dénominateur, cela revient bien
à une égalité du type annoncé.

b ab
En écrivant y = ax = (1 − x)b on trouve immédiatement xAB (a, b) = a+b
et yAB = a+b
. Les
coordonnées (u, v) de C sont obtenues en écrivant y = a2 x = (1 − x)b2 , où a2 = tan(Â) et
2a
b2 = tan(B̂). Finalement, comme a2 = 1−a2
, et de même pour b2 , on trouve

b(1 − a2 ) 2ab
u(a, b) = , v(a, b) = .
(a + b)(1 − ab) (a + b)(1 − ab)
Lorsque a 6= b, la pente λ(a, b) de la bissectrice en C est

1 1 1 + ab
tan π + (Â − B̂) = ,
2 2 b−a
via
1 tan(x) + tan(y)
tan π + x = 1/ tan(x) et tan(x + y) = .
2 1 − tan(x) tan(y)
Pour vérifier que 64 triangles suffisent, il faut montrer que le degré de P est au plus 8 en
chacune des variables.

Sans effectuer le calcul exact, on voit que l’équation (1) donne un polynôme de degré au
plus 7 en chaque variable. (Cela résulte du fait que l’on peut trivialement majorer les degrés
des numérateurs et dénominateurs d’une somme de deux fractions rationnelles.) Le résultat
demandé en découle, et il suffit de le tester sur 64 triangles.

Notons que si on effectue précisément le calcul jusqu’au bout, on obtient bien une démonstration
du théorème, sans avoir besoin de le traiter ”seulement” sur des exemples.
Exercice 30

Enoncé

Soient n ≥ 3 et A1 , · · · , An les sommets d’un polygone régulier à n côtés inscrit dans un cercle
centré en l’origine. Pour tout point P du plan, on considère la somme
n
X
P A2i .
i=1

Montrer qu’elle ne dépend que de la distance de P à l’origine.

Indication de solution

Eléments de correction

Il s’agit de montrer que si

k
zk = exp 2iπ ,
n
la somme n
X
|z − zk |2
k=1

ne dépend que de |z|. On développe et on trouve

X X X X
z z̄ − ( zk )z̄ − ( z¯k )z + zk z¯k
k k k k

= n|z|2 − 0.z̄ − 0.z + n = n(1 + |z|2 ).

Exercice 31

Enoncé
Soit f une fonction positive, continue partout et dérivable deux fois en 0, de limite nulle en
±∞, telle que
f (x) = 1 ⇔ x = 0

et Z
x2 f (x)dx < +∞
R

1) Justifier de l’existence et du caractère fini des quantités An , n ≥ 1 définies par :

Z
An = (f (x))n x2 dx

et donner la limite de An lorsque n tend vers l’infini.

2) On note α = −f 00 (0) et on suppose α 6= 0. Donner un équivalent de An lorsque n tend vers

l’infini en fonction des dérivées de f en zéro.

Indication: on donne Z
−x2 √
e 2 x2 dx = 2π.

Eléments de correction

1) Comme f est continue et vaut 1 seulement en 0, on en déduit que f (x) < 1 pour x 6= 0.
Les fonctions
x 7→ (f (x))n x2

sont donc dominées par

f (x)x2

De plus f (x)n x2 tend, pour tout x, vers 0. Le théorème de convergence dominée peut être
appliqué et donne limn→∞ An = 0.

2) D’abord f 0 (0) est nulle car f atteint son maximum en 0. De plus α = −f 00 (0) est la limite
de la quantité
1 − f (x)
2
x2
qui est toujours positive. Donc α ≥ 0.

Pour la même raison ∃δ > 0 tel que

1 − f (x) α α
|x| < δ ⇒ 2
> ( soit f (x) ≤ 1 − x2 ).
x 4 4
Comme f tend vers 0 en l’infini f admet un maximum ρ sur l’ensemble ] − ∞, −δ] ∪ [δ, +∞[,
et ρ < 1.

Si bien que ∀η > 0 Z

f (x)n x2 dx ≤ M β n−1 (12)
|x|>η
où
η2
Z
M= f (x)x2 dx et β = max(ρ, 1 − α )
4
(entre η et δ, f est plus petite que 1 − x2 α/4 ≤ 1 − αη 2 /4, et après δ, c’est ρ qui majore).

On propose la stratégie suivante :

On va fixer un > 0, choisir un η > 0 tel que f soit entre deux paraboles de dérivée seconde
proche de −α à près. Au-delà de ±η la majoration exponentielle ci-dessus sera utilisée, et
sur [−η, η] on utilisera le théorème de convergence dominée pour exprimer l’intégrale comme
une intégrale de gaussienne.

Soit > 0. ∃η > 0 tel que

α+ 2 α− 2
|x| ≤ η ⇒ 1 − x ≤ f (x) ≤ 1 − x. (13)
2 2

Intéressons-nous à η n
α− 2
Z
Cn = 1− x x2 dx
−η 2
(cette quantité majore l’intégrale sur [−η, η] de f n x2 ).

√
Par le changement de variable x = u/ n on a
Z η √n n
1 α − u2
Cn = √ √
1− u2 du.
n n −η n 2 n
Or pout tout t la quantité (1 − t/n)n converge vers e−t et

t
n ln 1 − ≤ −t = ln(e−t )
n

On peut donc appliquer le théorème de convergence dominée qui donne que

Z ∞
√ 2 α−
lim n nCn = e(−u 2 ) u2 du. (14)
n→∞ −∞

De plus la fonction qui à z associe

Z
2z √ 1
F (z) = e−u 2 u2 du = 2π √
z z

est continûment dérivable en α. Il vient donc que, à partir d’un n assez grand
√
√ 2π 5√
n nCn ≤ √ + + 9α− 2 2π
α α

avec le provenant de la convergence (14), et le dernier terme du théorème des accroissements

finis sur un intervalle autour de α pour la fonction z −3/2 .

On revient à An
√ √
Z Z
n 2
n nAn = (f (x)) x dx + n n (f (x))n x2 dx.
|x|<η |x|≥η

Vu la majoration (12), le terme

√
Z
n n (f (x))n x2 dx
|x|≥η

tend vers 0 et devient plus petit que à partir d’un certain rang.

On a donc, à partir d’un certain rang

√
√ 2π 5√
n nAn ≤ √ + + 9α− 2 2π + .
α α
En faisant de même avec la partie minoration de (13) on a que, à partir d’un certain rang
√
√ 2π 5√
n nAn ≥ √ − − 9α− 2 2π − .
α α

Tout cela prouve que An est équivalent à

√
2π 1
√ √ .
α αn n

Exercice 32

Enoncé

Les réels an et bn vérifient, ∀n, 0 ≤ an < bn ≤ 1, les intervalles [an , bn [ sont deux à deux
disjoints et
[
[an , bn [= [0, 1[.
n

1) Montrer que
X
(bn − an ) = 1.
n

2) Si A ⊂ [0, 1[ s’écrit A = ∪n [an , bn [ (non forcément disjoints), on appelle

l(A) = lim l(∪N

n=0 An ).
N →∞

(on dit que l(A) est la longueur de A). Montrer que l(A) est bien définie (ne dépend pas du
choix des ai , bi ).

Eléments de correction

1) Le candidat peut appliquer le théorème de convergence dominée du programme en con-

sidérant:
ϕN = 11∪N [an ,bn [
les ϕN convergent ponctuellement vers 11[0,1[ et sont dominées par cette même fonction qui est
continue par morceau. Leurs intégrales qui sont les sommes des bn − an tendent donc vers
l’intégrale de la limite, qui est 1.

2) Le théorème de convergence dominée du programme ne s’applique plus ici.

Traitons d’abord le cas A = [0, 1[ (en montrant que la limite est 1, ce qui montrera que
la limite ne dépend pas des an , bn ). Si on note AN = ∪N
n=0 [an , bn [ et BN +1 = AN +1 \AN et
B0 = A0 , alors chaque BN est une union finie d’intervalles semi-ouverts disjoints

BN = ∪K k k
k=1 [αN , βN [
N

(Eventuellement KN = 0 si BN est vide) et les BN sont disjoints deux à deux. De plus

N
X N X
X K
l(AN ) = l(∪N
n=0 Bn ) = l(Bn ) = (βnk − αnk ).
n=0 n=0 k=1

Mais les [αnk , βnk [ forment une partition de [0, 1[ et en vertu de la question 1) leur somme vaut
1. (Remarque: nous n’avons manipulé que des longueurs d’unions finies pour lesquelles les
notions intuitives d’additivité sont admises, on peut éventuellement les montrer).

Passons au cas général

D’abord si on note
un = l(∪N
n=0 [an , bn [)

alors un est une suite croissante majorée par 1 et elle converge.

Il reste à voir que si

∪n [an , bn [= ∪n [a0n , b0n [

et si
0 0
un = l(∪N N
n=0 [an , bn [) et vn = l(∪n=0 [an , bn [)

alors un et vn tendent vers la même limite.

0 0 0
Notons AN = ∪N N
n=0 [an , bn [ et AN = ∪n=0 [an , bn [. Ce sont des unions finies d’intervalles et ont
peut les écrire comme
AN = ∪K N N
k=1 [ck , dk [
N

avec les [cN N

k , dk [ disjoints deux à deux (pour N fixé) et on peut choisir KN ≤ N Comme u et
v jouent des rôles symétriques, il suffit de montrer

∀N, ∃N 0 (n ≥ N 0 ⇒ vn ≥ uN ).
0
Fixons N et abrégeons K = KN et AN = ∪K k
k=1 [ck , dk [. On note Cn = An ∩ [ck , dk [ (pour
k = 1 . . . K). On remarque que pour n fixé les Cnk sont disjoints et que la somme de leurs
longueurs est plus petite que l(A0n ). Remarquons également que (k fixé)

∪n Cnk = (∪n A0n ) ∩ [ck , dk [= A ∩ [ck , dk [= [ck , dk [.

D’après la remarque du début de cette question (qui s’adapte à A = [ck , dk [) il vient que la
limite des longueurs des l(∪ni=0 Cik ) (à k fixé et n tendant vers l’infini) est dk − ck . En sommant
sur tous les k on voit que
K
X
lim vn ≥ (dk − ck ) = uN .
k=1

Exercice 33

Enoncé

Dans la suite on utilise comme norme sur les matrices la norme euclidienne canonique de
RN ×N .

1) Soit A une matrice symétrique fixée. On suppose que toutes ses valeurs propres sont
distinctes. Décrire toutes les matrices symétriques B de norme 1 qui maximisent la quantité

kAB − BAk2 .

2) Les matrices A et B sont tirées aléatoirement: Chaque coefficient sous la diagonale est tiré
1
indépendamment de tous les autres et vaut -1 avec probabilité 2
et +1 avec probabilité 12 . La
diagonale est tirée de la même manière. Les coefficients au-dessus de la diagonale sont des
copies afin d’obtenir des matrices symétriques. Calculer

E kAB − BAk2

et
E kAAk2 .

3) On note λmax et λmin les valeurs propres maximale et minimale de A (ce sont des variables
aléatoires). Montrer que
E (λmax − λmin )2 ≥ 2(N − 1).

Eléments de correction

1) On commence par remarquer que la norme proposée ne change pas lorsque l’on fait un
changement de base orthonormale, par exemple en remarquant qu’elle provient du produit
scalaire T r(At B). Si A = P t ΛP avec P orthogonale et Λ la matrice diagonale portant les
valeurs propres de A dans l’ordre croissant, on note alors Bλ = P BP t (la matrice (symétrique)
exprimant B dans la B.O.N adaptée à A). Par abus de notation, on appelle bij les coefficients
de Bλ . La somme de leurs carrés est toujours 1 car B est de norme 1. On veut maximiser
X
kΛBλ − Bλ Λk2 = (λi − λj )2 b2ij .
i,j

Cette somme est maximale lorsque les seuls bij non nuls sont en face du maximum possible
pour (λi − λj )2 (c’est une combinaison convexe de réels (positifs) (λi − λj )2 ). Or, comme on
a classé λ1 < · · · < λN , seuls b1N et bN 1 sont non nuls. Ils sont égaux (symétrie) et valent
√
alors 2/2 ( = ±1).

On note v1 , . . . , vN les vecteurs propres de A. On peut donc décrire les matrices qui maximisent
√
la quantité donnée: Il y en a deux en faisant varier = ±1. Elle envoie v1 sur 2/2vN et vN
√
sur 2/2v1 et tous les autres vi sur 0.

On peut aussi dire √

2
vN v1t + v1 vN
t

B= .
2
(avec la convention qu’un vecteur est une matrice colonne)

Notons aussi que le maximum est (λmax − λmin )2 . Et cela reste vrai même si les valeurs
propres de A ne sont pas toutes distinctes.

2) Les deux se traitent de manière similaire. La diagonale de la matrice AB − BA est nulle.

Un coefficient non diagonal de la matrice AB − BA s’écrit < Ai |Bj > − < Bi |Aj > où Ai est
la ligne (ou colonne) numéro i de A. Prenons, par exemple i = 1 et j = 2 (pour simplifier
les notations), on s’intéresse à quatre vecteurs aléatoires A1 , A2 , B1 , B2 . Les composantes
3, 4 . . . de ces quatre vecteurs sont indépendantes de toutes les autres. On remarque aussi
que le produit de deux variables indépendantes valant ±1 avec probabilité 1/2 est encore une
variable de même loi.

Si on singularise les composantes A1 (2) = A2 (1) = α, B1 (2) = B2 (1) = β et A1 (1) =

x, A2 (2) = y, B1 (1) = t, B2 (2) = z la composante (1, 2) de AB − BA s’écrit
X
α(t − z) + β(y − x) + γk
k

où les γk sont des variables ±1 proba 1/2 indépendantes de toutes les autres et remplacent
les termes A1 (k)B2 (k) et −A2 (k)B1 (k) pour tous les k ≥ 3. Il y a en tout 2(N − 2) = 2N − 4
telles variables.

Si on élève au carré et que l’on prend l’espérance on a

X X
E[(α(t − z) + β(y − x) + γk )2 ] = E[α2 (t − z)2 + β 2 (y − x)2 + γk2 ]
k k

= 2 + 2 + 2N − 4 = 2N

car les termes en jeu sont indépendants et de moyenne nulle.

Donc l’espérance du carré d’un terme hors diagonale est 2N . (il y a N 2 − N tels coefficients).

Les termes diagonaux sont nuls.

L’espérance de la norme au carré est la somme de ces espérances et donc

E[kAB − BAk2 ] = 2N (N 2 − N ) = 2N 2 (N − 1).

On procède de même pour la norme au carré de A2 . Cette fois les termes diagonaux ne sont
pas nuls, ils valent exactement N . Les termes en dehors de la diagonale ont une espérance de
leur carré valant N (c’est encore plus simple que ci-dessus, il ne reste que deux vecteurs A1
et A2 à considérer). Et enfin

E[kAk2 ] = N 2 N + (N 2 − N )N = 2N 3 − N 2 = N 2 (2N − 1).

3) Comme d’après la première question 1 on a que

B B
kAB − BAk2 = N 2 kA − Ak2 ≤ N 2 (λmax − λmin )2
N N
(on a divisé B par N pour la normer à 1 pour utiliser la première question). Le résultat est
vérifié.

Exercice 34

Enoncé

Soit un (n ∈ Z) une suite de nombre réels à support fini. On définit fu sur [−1/2, 1/2] par
X
fu (t) = un e−2iπnt .
R1 R1
1) Exprimer 0
f (t)dt et 0
|fu (t)|2 dt en fonction des un .

2) On définit les quantités σ 2 et σ̂ 2 par

σ2 = m2 (um + um+1 )2 ,
P
R1
σ̂ 2 = 0
sin(2πt)2 |fu (t)|2 dt.

On suppose que
X X
(um − um−1 )(um−1 − um−2 ) ≥ (1 − ) (um − um−1 )2 .
Montrer que s
1 X
σσ̂ ≥ u2m . (15)
1 − 12

3) Pour N ≥ 2 on définit
2N
uN
n =
N +n
(Il s’agit d’une suite à support fini dépendant de N . Ce N n’est pas une puissance.)

Donner des expressions simples pour les quantités suivantes et en donner un équivalent
X
AN = u2n ,

BN = σ̂ 2 ,
X
CN = n2 u2n .

Eléments de correction
R1
1) On a facilement 0
fu (t)dt = u0 (intégrales d’exponentielles complexes de période 1, seule
la puissance 0 reste).

On remarque que |z|2 = z z̄ et on écrit (toutes les sommes sont finies et les un sont réels).
Z 1 XXZ 1 X X
fu (t)fu (t)dt = uk ul e2iπt(l−k) dt = uk ul = u2n .
0 k l 0 k=l

2) On cherche à appliquer ce qui précède à

1 1
2iπt −2iπt
2
−
Z Z
2 2 2
e e
σ̂ = sin(2πt) |fu (t)| dt = fu (t) dt
0 0
2i
Z 1
1 e fu (t) − e−2iπt fu (t) 2 .
2iπt
=
4 0
Or
X X
e2iπt fu (t) = un e−2iπt(n−1) = um+1 e−2iπtm
(et de même pour e−2iπt fu (t) qui donne des um−1 ).

En appliquant la question 1 on trouve

1X
σ̂ 2 = (um+1 − um−1 )2 .
4
On montrera plus tard que, grâce à l’hypothèse,
X X
(um+1 − um−1 )2 ≥ (4 − 2) (un − un−1 )2 . (16)

On peut écrire
X X
u2m = u2m (m − (m − 1))

Puis en changeant les indices, on trouve, (toutes les sommes sont finies, bien sûr)
X X X
u2m = m(u2m − u2m+1 ) = m(um + um+1 )(um − um+1 ).

Il s’agit d’un produit scalaire entre les suites m(um + um+1 ) et (um − um+1 ), on applique
Cauchy-Schwartz et on a
X 2 X X X
u2m ≤ m2 (um + um+1 )2 (um − um+1 )2 = σ 2 (um − um+1 )2 .

Si on admet (16) on a
X 2 4
u2m ≤ σ2 σ̂ 2
4 − 2
qui est ce qui est demandé.

Montrons (16). Il est commode d’introduire ukn = un−k . La suite uk est la décalée de la suite
u de k positions vers la droite. Il nous faut montrer

ku−1 − u1 k2 ≥ (4 − 2)ku1 − u0 k2 ,

(Où kuk2 = u2n ).

P
n

On écrit

ku−1 − u1 k2 = ku−1 − u0 + u0 − u1 k2 = ku−1 − u0 k2 + ku1 − u0 k2 + 2 u−1 − u0 , u0 − u1 . (17)

Mais par changements d’indices on a

ku−1 − u0 k2 = ku1 − u0 k2

et
X
u−1 − u0 , u0 − u1 = (um − um−1 )(um−1 − um−2 ) ≥ (1 − )ku1 − u0 k2

la dernière inégalité étant l’hypothèse.

En remplaçant dans (17), on a finalement,

ku−1 − u1 k2 ≥ (4 − 2)ku1 − u0 k2 .

3) On calcule fu (t) dans ce cas

N 2N
X
−2iπnt 2N X
iπt(2N −2m) 2N
fu (t) = e = e
n=−N
N +n m=0=N +n
m

2N
X 2N 2N
= e iπt(2N −m) −iπtm
e = eiπt + e−iπt = (2 cos(πt))2N .
m=0
m
Attention c’est bien cos(πt) et non pas cos(2πt).

2N
R
Il vient, par la question 1 que fu dt = N
et donc la formule qui servira par la suite
Z 1
2N 2N
(2 cos(πt)) dt = .
0 N
On a Z
4N
AN = fu2 =
2N
dont un équivalent est (Stirling)
1
. AN ∼ 24N √
2πN
Pour le calcul de σ̂ 2 on remarque que sin(2πt)2 = 4 cos(πt)2 − 4 cos(πt)4 ce qui donne (on note
c = cos(πt))
Z 1 Z
2 2 4N 4 4N 4N +2 1 4N + 2 1 4N + 4
BN = σ̂ = 4c (2c) − 4c (2c) = (2c) − (2c)4N +4 = −
0 4 2N + 1 4 2N + 2
dont un équivalent est

4N + 2 1 (4N + 4)(4N + 3) 4N + 2 4N + 4 1
BN = 1− 2
= 2
∼ 24N √ .
2N + 1 4 (2N + 2) 2N + 1 4(2N + 2) N 2πN
Enfin, on remarque que la fonction fu0 s’écrit
X
fu0 = −2iπne−2iπnt un .

Le module au carré ne change par en divisant par i, et en appliquant la question 1 on a

Z
X 1
CN = m un = 2 |fu0 |2 ,
2 2
4π

fu0 = 2N (−π)2 sin(πt)(2 cos(πt))2N −1 .

Soit en élevant au carré et reprenant c = cos(πt)

|fu0 |2 = 4N 2 π 2 4(1 − c2 )(2c)4N −2 .

Ce qui donne
4N − 2
2 1 4N
CN = 16N −
2N − 1 4 2N
dont un équivalent est (on fait comme pour BN )

N
CN ∼ 4 × 24N √ .
2πN
BN CN
On remarque que l’on a A2N
tend bien vers 4. C’est plus fort que le résultat de la question
2. Ici u2n dans la définition de CN joue le rôle de 12 (um + um+1 ) dans la définition de σ 2 . C’est
l’”optimalité” de la gaussienne discrète dans le principe d’incertitude.

Exercice 35

Enoncé

Dans tout cet exercice f est une fonction continue sur [0, 1] et n un entier destiné à tendre
vers l’infini.
1) Quelle est la limite (n → ∞) de
Z 1
n f (t)tn dt ?
0

2) Donner un équivalent de Z 1
f (t) (cos(2πt))2n dt
0

(pour cette question f > 0 pour éviter un premier ordre nul.)

3) Même question pour: Z 1

(cos(2πnt))2n f (t)dt
0
avec f de la forme
N
X
f (t) = C + αk cos(2πkt)
k=1

où C 6= 0 est non nulle. Commentaire.

Eléments de correction
R1
1) La limite est: f (1). On note An (f ) = n 0
tn f (t)dt. La fonction An est linéaire en f . Si
f est constante An (f ) = n/(n + 1)f (1). Montrons que si f (1) = 0 alors An (f ) tend vers 0.
Cela aura démontré le résultat en écrivant

An (f ) = n/(n + 1)f (1) + An (f − f (1)).

Donc, f (1) = 0 et soit > 0. On note M = max |f (t)|

∃η, tel que t ≥ 1 − η, |f (t)| ≤ .

On a
1−η 1 1
Z Z Z Z
n n
n n
f (t)t dt ≤ M (1 − η) et f (t)t dt ≤
t dt ≤ tn dt = ≤ .
0 1−η 1−η 0 n+1

Mais nM (1 − η)n tend vers 0 en l’infini. Ceci démontre le résultat.

1
q
1 f (0)+2f ( 2 )+f (1)
2) La réponse est: ∼ πn 4
.

Une rapide investigation graphique fait comprendre que les points importants sont 0, 1/2
et 1, car ailleurs la fonction cos(2πt)2n écrase exponentiellement la fonction f . On note
M = max |f (t)| et soit > 0 et η un module d’uniforme continuité associé à . On va
regarder la partie entre 0 et 1/4, les autres parties de l’intégrale se comporteront de la même
manière.

D’abord on a Z 1
2n 1 2n 1
(cos(2πt)) dt = 2n ∼√ .
0 2 n πn
En effet, il suffit d’écrire cos(2πt) = 12 (e2iπt + e−2iπt ) et de développer le binôme de Newton.
La seule intégrale qui n’est pas nulle est celle correspondant au coefficient 2n

n
(et l’équivalent
est donné par la formule de Stirling).

De plus, en raison des symétries de la fonction cosinus, on a:

Z 1/4
1 1
Z
2n 1
(cos(2πt)) dt = (cos(2πt))2n dt ∼ √ .
0 4 0 4 πn
Soit donc An la partie de l’intégrale entre 0 et 1/4
Z 1/4
An = f (t) (cos(2πt))2n dt
0

et on a Z 1/4
An − f (0) 1 1 2n ≤ |f (t) − f (0)| (cos(2πt))2n dt

42 2n n
0
Z η Z 1/4
2n
≤ (cos(2πt)) dt + 2M (cos(2πη))2n dt
0 η

car cos(2πt) est décroissante sur [0, 1/4]

1 1 2n M
≤ 2n + (cos(2πη))2n .
42 n 2
√
En multipliant par 4 πn on a
√ 1 1 √ M √
4 πnAn ≤ (f (0) + ) 2n 4 πn + (cos(2πη))2n 4 πn.
42 2
Pour n assez grand on a
√ 1 1 √
4 πnAn ≤ (f (0) + ) 2n 4 πn + .
42
On a aussi pour n assez grand
√ 1 1 √
4 πnAn ≥ (f (0) − ) 2n 4 πn − .
42
√
Tout cela prouve que 4 πnAn tend vers f (0).

En faisant de même autour de 1/2 (attention contribution double) et de 1 on a le résultat

Z 1
1
(cos(2πnt))2n f (t)dt ∼ √ (f (0) + 2f (1/2) + f (1)) .
0 4 πn
R1
3) ∼ √1πn 0 f (t)dt

On a encore une fois

n
2n 1 X 2n
(cos(2πnt)) = 2n e−2iπt(2n).m . (18)
2 m=−n n + m

Et pour f de la forme proposée, dès que 2n > N on a

Z 1
2n 1 2n 1
(cos(2πnt)) f (t)dt = C 2n ∼ C√
0 2 n πn
car toutes les exponentielles dans (18) ont une puissance strictement plus grande que N sauf
le coefficient 0.

On note que par rapport à la question précédente, la constante n’est plus des valeurs ponctuelles
R
de f mais f (t)dt.

Exercice 36

Enoncé

On appelle dérangement de taille n ≥ 1 une permutation σ de l’ensemble J1, nK telle que pour
tout i σ(i) 6= i. On appelle D(n) le nombre de dérangements de taille n.
n!
1) Montrer que D(n) est le plus proche entier de e
.

2) On note
X
S(n) = (σ)
σ dérangement
(la somme des signatures des dérangements de taille n). Donner une expression simple de
S(n).

3) Pour m ≥ 1, on note Dm (n) le nombre de permutations de taille n qui n’ont aucun cycle
de taille inférieure ou égale à m. Donner une expression simple de
X Dm (n)
fm (t) = 1 + tn .
n≥1
n!

4) En déduire, pour m fixé, que pour tout N et tout 0 < γ < 1 il existe un n ≥ N tel que
Dm (n) ≥ γ n n!

Eléments de correction

1) On peut commencer par chercher une formule pour l’entier le plus proche de n!/e
X (−1)k X ∞
n! k n!
X (−1)k
= n! = (−1) + n! .
e k
k! k≤n
k! k=n+1
k!

Le premier terme de la somme est un entier. Le second est n! fois la somme d’une série
alternée dont la valeur absolue est toujours plus petite que celle du premier terme. Le second
terme est donc plus petit (en valeur absolue) que n!/(n + 1)! = 1/(n + 1) < 1.

L’entier le plus proche de n!/e a donc pour formule:

n
X n!
(−1)k
k=0
k!

et on nous demande de démontrer que:

n n
X
k n!
X (−1)k
D(n) = (−1) = n! , (19)
k=0
k! k=0
k!
D(1) = 0 (il n’y a que l’identité comme permutation de taille 1) et D(2) = 1 (il n’y a que la
transposition de taille 2 qui n’ait pas de points fixes) sont bien égaux à la formule ci-dessus.

Par ailleurs, on montre la formule de récurrence suivante

n+1
X n
D(n + 1) = (l − 1)! D(n − l + 1) (20)
l=2
l−1

avec la convention D(0) = 1.

En effet, pour passer de n à n + 1 on choisit la longueur l du cycle contenant n + 1. Cette

longueur doit être au moins 2. On choisit l − 1 éléments dans J1, nK et le l-ième est n + 1
n

lui-même. Il y a (l − 1)! manière d’arranger un cycle de support fixé de taille l. Il y a l−1
manière de choisir les l − 1 éléments qui ne sont pas n + 1 et enfin il faut trouver sur le reste
de l’ensemble un dérangement ce qui donne le facteur D(n − l + 1).

Faisons la récurrence (passage de n à n + 1, dans la formule (20) je singularise le cas l = n + 1

car D(0) = 1 correspondant ne vérifie pas la formule (19))
n n n−l+1
X (−1)k
X n! X
D(n + 1) = n! + D(n − l + 1) = n! + n!
l=2
(n − l + 1)! l=2 k=0
k!

n−1 X
t
X (−1)k
= n! + n! .
t=1 k=0
k!
Le terme k = 0 apparait en tout n − 1 fois, le terme k = 1 apparait n − 1 fois également, le
terme n − 1 ≥ k ≥ 1 apparait n − k fois.
" n−1
# " n−1 #
X(−1)k X (−1)k
D(n + 1) = n! + n! −1 × (−1)0 /0! + (n − k) = n! (n − k)
k=0
k! k=0
k!
" n−2 n−1
# " n−2
#
X (−1)u X (−1)k X (−1)u (−1)n−1
= n! +n = n! (n + 1) +n
u=0
u! k=0
k! u=0
u! (n − 1)!
n−2
X (−1)u
= (n + 1)! + (−1)n−1 n2 .
u=0
u!
Or les trois derniers termes de (19) quand on remplace par n + 1 sont

(n + 1)! (−1)n−1 /(n − 1)! + (−1)n /n! + (−1)n+1 /(n + 1)!

= (−1)n−1 ((n + 1)n − (n + 1) + 1) = (−1)n−1 (n2 ).

La récurrence est donc démontrée.

2) On a S(1) = 0, S(2) = −1 par la suite on fera la convention S(0) = 1. Comme ci-dessus,

on va établir une formule de récurrence. Pour passer de n à n + 1, on choisit le cycle dans
lequel sera n + 1, ce cycle sera de taille l. On doit avoir l ≥ 2 car sinon notre permutation
n

aurait un point fixe. Il y a l−1 tels supports de cycles et (l − 1)! manières de les arranger
quand le support est choisi. Puis on somme sur tous les dérangements de taille n + 1 − l les
signatures que l’on multiplie par la signature du cycle de taille l qui est (−1)l−1 . Il vient:
n+1 n+1
X n X n!
S(n + 1) = (l − 1)! (−1)l−1 S(n + 1 − l) = (−1)l−1 S(n + 1 − l)
l=2
l − 1 l=2
(n − l + 1)!

avec la convention S(0) = 1. Quelques applications numériques suggèrent la formule

S(n) = (−1)n−1 (n − 1)

(pour n ≥ 0)

On va la montrer par récurrence. On la vérifie jusqu’à n = 3 et on passe de n à n + 1. Le

terme l = n + 1 donne (−1)n n! et le terme l = n donne 0
n−1
" n−1
#
X n!(n − l) X n − l
S(n + 1) = (−1)n n! + (−1)n−l+l−1 = (−1)n n! 1 −
l=2
(n − l + 1)! l=2
(n − l + 1)!
" n−1
#
n
X 1
S(n + 1) = (−1) n! 1 −
l=2
(n − l + 1)(n − l − 1)!
" n−3
#
n
X 1 1
S(n + 1) = (−1) n! 1 − .
u=0
u + 2 u!
Il ne reste plus qu’à montrer que
n−3
X 1 1 (n − 1)! − 1
=
u=0
u + 2 u! (n − 1)!

ce qui ne présente pas de difficulté.

3) La fonction fm est une série entière de rayon de convergence au moins 1 car Dm (n) ≤ n!.
Elle vaut 1 en 0. Elle est strictement positive sur [0, 1] car les coefficients Dm (n) sont positifs.
Elle est C ∞ sur ] − 1, 1[.

On écrit l’équation de récurrence (comme ci-dessus, on choisit des cycles de taille > m)
n+1
X n
Dm (n + 1) = (l − 1)!Dm (n + 1 − l)
l=m+1
l − 1

avec la convention Dm (0) = 1 qui est compatible avec la définition de fm . En simplifiant

(l − 1)! et en divisant par (n + 1)! on a
n+1 n−m
Dm (n + 1) X Dm (n + 1 − l) X D(u)
(n + 1) = = .
(n + 1)! l=m+1
(n − l + 1)! u=0
u!

Le coefficient
Dm (n + 1)
(n + 1)
(n + 1)!
0
est le n-ième coefficient de fm .

Le coefficient
n−m
X D(u)
u=0
u!
fm (t) fm (t)
est le (n − m)-ième coefficient de 1−t
. C’est aussi le n-ième coefficient de 1−t
× tm .

On en déduit l’équation différentielle

0 fm (t)tm
fm (t) = .
1−t
Soit, au moins sur t ∈ [0, 1[,
0
fm (t) tm 1
= = −(1 + t + t2 + · · · + tm−1 ) + .
fm (t) 1−t 1−t

On intègre et on trouve

ln(fm (t)) = − ln(1 − t) − (t + t2 /2 + · · · + tm /m) + C

mais la constante C doit être nulle car fm (0) = 1 (Convention Dm (0) = 1 qui rend possible
la formule de récurrence).

Au final
1 − t+ t22 +···+ tmm

fm (t) = e .
1−t
Cette formule est démontrée pour l’intervalle [0, 1[ mais comme les deux fonctions sont
dévelopables en série entière de rayon au moins 1, elle est valable sur tout ] − 1, 1[.

4) La négation de ce qui est demandé est

∃0 < γ < 1, N ∀n ≥ N Dm (n) < γ n n!.

Mais dans ce cas la série définissant fm serait de rayon de convergence au moins 1/γ > 1 en
particulier fm (1) serait fini. Or la fonction

1 − 2 m

t+ t2 +···+ tm
e
1−t
diverge en t = 1 (tend vers +∞ en 1− ). Absurde.

Exercice 37

Enoncé

1) Pour n un nombre premier, montrer que

n | 1n−1 + 2n−1 + · · · + (n − 1)n−1 + 1.

2) Trouver tous les nombres entiers n ≥ 1 tels que

n | 1n + 2n + · · · + (n − 1)n .

Eléments de correction

1) Par le théorème de Lagrange an−1 ≡ 1[n] pour tout a premier avec p, car a est inversible
dans Z/nZ et car l’ordre du groupe des inversibles est n − 1. Donc la somme considérée vaut
1 + 1 + · · · + 1 + 1 ≡ n ≡ 0 modulo n.

2) On peut regarder d’abord le cas n impair.

Si n est impair on regroupe k avec n − k (on n’aura jamais k = n − k) et on a

n−l n−l n
X
n n n l
k + (n − k) = k + n (−1) k .
l
l

Modulo n seul le terme l = 0 reste dans la somme et vaut −k n car n est impair. Donc n
divise bien la somme. Tous les entiers impairs vérifient la propriété. Ce sont les seuls comme
on va le voir.

Maintenant n est pair de la forme n = 2s m avec s > 0 et m impair. On se demande quel est
le reste modulo 2s de k n .

s−1
Si k est impair alors k 2 ≡ 1[2s ]. En effet le groupe des inversibles de Z/2s Z est de cardinal
2s−1 (i.e. les nombres impairs) et par le théorème de Lagrange on conclut. Il vient que
k n ≡ 1[2s ] car n est multiple de 2s−1 .

s
Si k = 2l est pair, on a que n ≥ 2s et donc k n = 2n ln est divisible par 22 . Donc k n ≡ 0[2s ].

On en conclut que
n s
1n + 2n + · · · + (n − 1)n ≡
[2 ]
2
car il y a exactement n/2 nombres impairs entre 1 et n − 1.
Si n divisait 1n + 2n + · · · + (n − 1)n alors cette somme serait congrue à 0 modulo 2s (qui divise
n) et on aurait n/2 ≡ 0[2s ] et 2s+1 diviserait n ce qui est contradictoire avec la définition de
s.

Exercice 38

Enoncé

On commence un jeu avec nb > 0 boules bleues et nr > 0 boules rouges. On lance une pièce
dont une face est bleue et l’autre rouge. Lorsque le lancer de la pièce donne bleu, on enlève
une boule bleue, de même lorsque le lancer donne rouge. La probabilité de lancer bleu est p
et celle de lancer rouge 1 − p. On appelle T (k) le nombre total de boules restantes au bout
de k étapes.

1) Trouver la probabilité p0 qui minimise E[T (nb + nr )2 ].

2) On appelle K0 le nombre d’étapes avant la fin du jeu. Dans le cas où nb = nr = K, montrer
que
2K X K
1 2K
E[K0 − 2K] = 4 k .
2 k=1
K + k

Eléments de correction

1) On va noter N = nb + nr = T (0).

Après nb + nr = N opérations l’une des deux catégories (rouge ou bleue) sera éliminée, et il
restera un certain nombre de boules de l’autre catégorie. Après N opérations, si on note k le
nombre de lancers donnant la couleur bleue, il va rester

nb − k boules bleues, si k ≤ nb ,
nr − (N − k) boules rouges, si N − k ≤ nr .
Soit
nb − k boules bleues, si k ≤ nb ,
k − nb boules rouges, si k ≥ nb .
Comme on a toujours (nb − k)2 = (k − nb )2 et que la probabilité d’avoir k tirages bleus est
pk (1 − p)N −k Nk . Il vient que l’espérance de T (N )2 est

N
2
X
k N −k N
E[T (nb + nr ) ] = p (1 − p) (k − nb )2 .
k=0
k

On appelle P (x) le polynôme

N
X
k k N −k N
P (x) = x p (1 − p) = (1 − p + px)N .
k=0
k

On voit que
N N
0
X
k N −k N 00
X
k N −k N
P (1) = 1, P (1) = kp (1 − p) , P (1) = k(k − 1)p (1 − p) .
k=0
k k=0
k

Et on a (noter que k 2 = k(k − 1) + k)

E[T (nb + nr )2 ] = P 00 (1) − (2nb − 1)P 0 (1) + n2b P (1).

Par ailleurs,
P (1) = 1, P 0 (1) = N p, P 00 (1) = N (N − 1)p2 .

Soit

E[T (nb + nr )2 ] = P 00 (1) + (2nb − 1)P 0 (1) + n2b = N (N − 1)p2 − (2nb − 1)N p + n2b

qui est minimale pour

2nb − 1
p0 =
2(N − 1)
(bien que non intuitif, le résultat est bien symétrique car en échangeant nr et nb , on aurait
(2nr − 1)/2(N − 1) = 1 − (2nb − 1)/2(N − 1)).

2) On suppose qu’il reste k boules (rouges ou bleues importe peu, on va supposer qu’il reste
des bleues) après N = 2K étapes.
On commence par montrer que l’espérance du nombre d’étapes, après 2K tirages, pour finir
le jeu est exactement 2k.

Si k = 0, c’est fini.

Sachant qu’il reste k boules, la probabilités de finir en l + k est donnée par

k−1 l
1 1 l+k−1 1
2 2 l 2

(il faut tirer k − 1 bleues parmi les l + k − 1 premières étapes et tirer une bleue finale).

L’espérance du nombre d’étapes est donc

∞ k l ∞ k l
X 1 1 l+k−1 X 1 1 l+k
(k + l) =k .
l=0
2 2 l l=0
2 2 l

Il faut montrer que la quantité Sk définie par

∞ k l
X 1 1 l+k
Sk =
l=0
2 2 l

vaut toujours 2. On vérifie bien que S0 = 2. Puis par récurrence

∞ k+1 l k+1 X ∞ k+1 l
X 1 1 l+k+1 1 1 1 l+k+1
Sk+1 = = +
l=0
2 2 l 2 l=1
2 2 l
k+1 X ∞ k+1 l
1 1 1 l+k l+k
= + +
2 l=1
2 2 l−1 l
k+1 X ∞ k+1 t+1 X ∞ k+1 l
1 1 1 t+k+1 1 1 l+k
= + +
2 t=0
2 2 t l=1
2 2 l
∞ k+1 t k X ∞ k l
X 1 1 1 t+k+1 1 1 1 1 1 l+k
= + + .
t=0
2 2 2 t 2 2 l=1
2 2 2 l
1 1 1
Sk+1 = Sk+1 + Sk = Sk+1 + 1.
2 2 2
D’où Sk+1 = 2.
Enfin, il nous reste à évaluer l’espérance
K
X
E[K0 − 2K] = P roba(T (2K) = k)E[ nombre de coups restant sachant T (2K) = k]
k=0
K
X
= P roba(T (2K) = k)2k.
k=0
Mais (pour k > 0)
2K

2K 1
P roba(T (2K) = k) = 2 .
K +k 2
Il y a un facteur 2 car on peut avoir k boules bleues ou k boules rouges après 2K étapes.
Puis il faut choisir K + k positions pour les tirages rouges (ou bleus) parmi les 2K tirages.
La proba T (2K) = 0 est inutile puisqu’elle ne change pas l’espérance. On a donc:
2K X K
1 2K
E[K0 − 2K] = 4 k.
2 k=1
K + k

Exercice 39

Enoncé

1) Soient A et B deux matrices symétriques définies positives. Montrer qu’il existe une unique
matrice C symétrique telle que
B = AC + CA
Montrer que C est définie positive.

2) Décrire toutes les matrices A et C de taille 2, symétriques et définies positives, telles que
AC + CA ne soit pas définie positive.

Eléments de correction

1) On note b0ij les coefficients de B après changement de base orthonormée qui diagonalise A.
On note c0ij les coefficients de C dans cette même base. On a nécessairement

b0ij = c0ij (λi + λj )

où les λi > 0 sont les valeurs propres de A. Et donc C est bien unique (ses coefficients dans
b0ij
la base orthonormée diagonalisant A sont λi +λj
).

Il reste à voir que C est définie positive. On sait que toute matrice symétrique définie positive
a des coefficients diagonaux strictement positifs. En effet,

aii = hAei , ei i > 0

((ei ) est la base canonique).

Si on appelle a00ij et b00ij les coefficients de A et B dans une base orthonormée qui diagonalise
C alors on a
b00ii = a00ii 2γi
où γi sont les valeurs propres de C. Comme les a00ii et les b00ii sont strictement positifs, il en va
de même de γi .

2) Pour décrire toutes les matrices demandées, on suppose d’abord A diagonale. Si A n’a
qu’une seule valeur propre, alors A est une homothétie de rapport λ et AC + CA = 2λC est
définie positive. Pour la même raison C ne peut pas être diagonale.

Quitte à diviser par la plus petite valeur propre de A et par le coefficient (1, 1) de C on cherche
des matrices de la forme
! !
1 0 1 α
A= , λ > 0 et C = , α 6= 0.
0 1+λ α β
Pour que C soit définie positive il faut et il suffit que son déterminant et sa trace soient positifs
(somme et produit des valeurs propres). Cela s’écrit

1 + β > 0 et β − α2 > 0.

Mais cela revient à β > α2 (alors 1 + β > 1 + α2 > 0).

On a donc que C est de la forme

!
1 α
C=
α α2 + γ
avec γ > 0.

On calcule maintenant
!
2 α(2 + λ)
AC + CA = .
α(2 + λ) 2(1 + λ)(α2 + γ)

Comme la trace de cette dernière matrice est positive, elle ne peut avoir deux valeurs propres
négatives. Pour qu’elle ne soit pas définie positive il faut et il suffit que son déterminant soit
négatif ou nul. Ce qui s’écrit

4(1 + λ)(α2 + γ) − α2 (2 + λ)2 ≤ 0.

Soit, en fixant λ et α
α2 λ2
γ≤ .
4(1 + λ)
Si on note
4(1 + λ)
τ =γ ∈]0, 1],
α 2 λ2
les matrices A et C telles que AC + CA ne soit pas définie positive sont celles pour lesquelles
il existe des réels α 6= 0, λ > 0, τ ∈]0, 1] et t1 , t2 > 0 ainsi qu’une matrice orthogonale P tels
que  
!
1 0 1 α
A = t1 P t P et C = t2 P t 
α 2 λ2
 P.
0 1+λ α α2 1 + τ 4(1+λ)

On peut se poser la question de l’unicité des paramètres. Étant données A et C : t1 est la

plus petite valeur propre de A, λ s’en déduit

λ = (λ2 − t1 )/t1

où λ2 est la plus grande valeur propre de A. à une symétrie près P est fixée par la base
de diagonalisation de A. Puis, t2 est le coefficient (1, 1) de C dans cette base (il ne dépend
pas du signe du déterminant de P ) enfin α et τ se déduisent de manière unique du reste des
coefficients de C dans cette base.
Exercice 40

Enoncé

On considère les matrices aléatoires suivantes (de taille N ≥ 2): A est tirée en choisissant
une position dans chaque colonne, on y place un 1 et tous les autres coefficients sont nuls. La
matrice B est tirée avec deux éléments par colonne égaux à 1 et les autres nuls. La matrice
C est tirée avec un élément hors diagonale égal à 1 par colonne. La diagonale est à 1 et tous
les autres coefficients sont nuls. À chaque fois les colonnes sont tirées indépendamment. On
précise que l’on tire uniformément les matrices parmi l’ensemble des matrices qui conviennent.

1) Quelle est la probabilité d’inversibilité d’une matrice A? On la note pN .

2) Montrer que la probabilité d’inversibilité de B est plus petite que 2N pN et que cela tend
vers 0 à l’infini (en N ). (On rappelle la formule donnant le déterminant d’une matrice et la
définition du permanent
P Q
Det(A) = σ(σ) i aσ(i)i
P Q (21)
P erm(A) = σ i aσ(i)i
où σ parcourt les permutations de taille N et (σ) désigne la signature d’une permutation).

3) On appelle D(k) le nombre de permutations de J1, kK sans point fixe et m(k) la somme de
leurs signatures. Donner une formule de l’espérance du déterminant et du permanent de C
faisant intervenir ces quantités.

4) Montrer qu’il existe des constantes strictement positives telles que

√ √
c1 N ≤ E[P erm(C)] ≤ c2 N .

(on admet que k!/e − 1/2 < D(k) < k!/e + 1/2 ).

Eléments de correction

1) Les matrices A inversibles sont celles dont la position des 1 forme une permutation. Il y a
N ! telles matrices et le nombre total de matrices possibles est N N . On a donc
N!
pN = .
NN
2) Comme le déterminant d’une matrice B inversible est un entier (non nul), il vient que
E[| Det(B)|] ≥ P (B inversible). Majorons donc cette espérance.
" # " # N
X Y X Y 2
E[| Det(B)|] = E (σ) bσ(i)i ≤ E bσ(i)i = N ! = 2N pN .

σ i

σ i
N

Car l’espérance d’un produit est le produit des espérances quand les variables sont indépendantes
(le point important a été de fixer le σ).

La formule de Stirling permet d’avoir l’équivalence

N N
√ √

2 2
N! ∼ 2π N
N e

qui tend bien vers 0 en l’infini.

3) On développe les deux espérances demandées en somme portant sur σ (comme ci-dessus),
et on range les σ en classes dépendant de leur ensemble de points fixes (alors σ n’a pas de
points fixes sur le complémentaire: c’est un dérangement du complémentaire). Il y a Nk choix

possibles du support de dérangement (sans points fixes) et une fois le support de dérangement
de taille k fixé, on a " # k
Y 1
E cσ(i)i = .
i
N −1
Il vient
N k
X N 1
E [P erm(C)] = 1 + D(k)
k=1
k N −1
et
N k
X N 1
E [Det(C)] = 1 + m(k) . (22)
k=1
k N − 1
(On a singularisé le 1 au début des deux formules, il provient de σ = Id. Noter que m(1) =
D(1) = 0 car il n’y a pas de dérangement de taille 1.)
4) Au vu de l’encadrement demandé, on remarque que l’on peut soustraire une constante (un
nombre fini de fois pendant le calcul ) sans changer l’encadrement. Par exemple, on peut
ajouter 1 ou retrancher 1 à D(k) et cela ne change la somme que de plus ou moins
X N 1 k 1
≤ (1 + )N
k
k N − 1 N − 1

qui tend vers e.

On remplace donc D(k) par k!/e. Quitte à retrancher le 1 au début et à multiplier par e qui
ne change que les constantes c1 et c2 , on s’intéresse à la quantité
N k X N k−1
Y N −m N −1 l−1
X N 1 N X Y N −1−m
k! = = .
k=1
k N − 1 k=1 m=0
N − 1 N − 1 l=0 m=0
N − 1

Le terme N/(N − 1) ne changera rien à l’encadrement ni le terme en l = 0 et on note

l−1
Y N −1−m
αlN = .
m=0
N −1

On peut montrer que les termes avec l > (N − 1)/10 seront négligeables. On procède ainsi:

9 l−N/10

αlN ≤ 10
(les premiers facteurs pour m < (N − 1)/10 sont majorés par 1, et les autres
par 9/10 et on met à la bonne puissance). La somme de tous ces termes αlN pour l allant de
(N − 1)/10 jusqu’à l’infini serait ainsi plus petite que 10.

Il nous reste la somme suivante:

l≤N/10
X
αlN .
l=0

La convexité du logarithme implique que pout tout x entre 0 et 1/10 on a

−cx ≤ ln(1 − x) ≤ −x

où c est la pente de la corde joignant les points (9/10, ln(9/10)) et (1, 0). On en déduit que
(on prenant le log des αlN ) que
l(l − 1) l(l − 1)
−c ≤ ln(αlN ) ≤ − .
2(N − 1) 2(N − 1)
Soit
l(l−1) l(l−1)
e−c 2(N −1) ≤ αlN ≤ e− 2(N −1)

par ailleurs on constate que la quantité

x2
e− N −1 x
x(x−1)
= e− N −1
− N −1
e
est encadrée par des constantes lorsque x ≤ (N − 1)/10 (1 et e−9/10 ) (on fait de même avec
e−c... ). Soit
l2 l2
C0 e−c 2(N −1) ≤ αlN ≤ C1 e− 2(N −1) .

Maintenant on utilise une comparaison série intégrale pour se ramener à

Z (N −1)/10 (N −1)/10 Z (N −1)/10
2 x2
−c 2(Nx −1)
e− 2(N −1) dx
X
C0 e dx ≤ αlN ≤ 1 + C1
0 l=0 0

(le 1+ à droite correspond au terme α0N ).

√
Par un changement de variable x/ N − 1, les deux termes d’encadrement sont équivalents à
√ R √N −1/10 −c0 u2 /2
N − 1 (fois 0 e du qui tend vers une limite). Ceci démontre le résultat.

Exercice 41

Enoncé

Pour toute fonction f : N≥1 → R, on considère sa fonction moyenne

M f : N≥1 → R

définie par
n
1X
M f (n) = f (k).
n k=1

Montrer que pour tout n ≥ 1, on a

(M m f )(n) → f (1) quand m → +∞.

Eléments de correction

On peut se restreindre aux fonctions [1, n] → R, pour chaque n. Dans la base δ1 , · · · , δn des
masses de Dirac (qui ne sont non nulles qu’en un point et valent 1 en ce point), la matrice de
M est une matrice triangulaire inférieure dont la diagonale est (1, 12 , 13 , · · · , n1 ). En particulier:

(1) elle est diagonalisable,

(2) l’espace propre associé à la valeur propre 1 est Rδ10 où δ10 = 1 (fonction constante),

(3) les autres droites propres Rδ20 , · · · , Rδn0 sont dans Vect(δ2 , · · · , δn ), avec des valeurs propres
de valeur (absolue) < 1.

Il en résulte immédiatement que si

X X
f= f (k)δk = f 0 (k)δk0 ,
k k

avec f 0 (1) = f (1), on a M m f → f (1)δ10 . D’où le résultat.

Vous aimerez peut-être aussi

50 Exercices Pour Sortir de La Dépendance Affective by Géraldyne Prévot - Gigant
88% (25)
50 Exercices Pour Sortir de La Dépendance Affective by Géraldyne Prévot - Gigant
122 pages
Apprendre L'espagnol en 75 Leçons Progressives PDF
100% (14)
Apprendre L'espagnol en 75 Leçons Progressives PDF
351 pages
101 Positions Sexuelles Pour Faire Son Cri - Madeleine Carter PDF
83% (153)
101 Positions Sexuelles Pour Faire Son Cri - Madeleine Carter PDF
194 pages
50 Exercices Pour Prendre La Parole en Public
88% (85)
50 Exercices Pour Prendre La Parole en Public
150 pages
Plus Malin Que Le Diable
95% (40)
Plus Malin Que Le Diable
32 pages
Un Rien Peut Tout Changer
100% (19)
Un Rien Peut Tout Changer
257 pages
L'effet Cumulé-Darren Hardy
98% (54)
L'effet Cumulé-Darren Hardy
255 pages
LIntelligence Artificielle Pour Les Nuls (John Paul MUELLER) (Z-Library)
90% (10)
LIntelligence Artificielle Pour Les Nuls (John Paul MUELLER) (Z-Library)
748 pages
Robert Greene - Stratégie - Les 33 Lois de La Guerre
100% (24)
Robert Greene - Stratégie - Les 33 Lois de La Guerre
491 pages
Comment Développer Lautodiscipline Martin Meadows
87% (15)
Comment Développer Lautodiscipline Martin Meadows
60 pages
Psychologie de L'argent
100% (16)
Psychologie de L'argent
209 pages
Atteindre L'excellence - Robert Greene PDF
100% (16)
Atteindre L'excellence - Robert Greene PDF
488 pages
ChatGPT Pour Les Nuls 2023 Yasmina Salmandjee
91% (11)
ChatGPT Pour Les Nuls 2023 Yasmina Salmandjee
393 pages
Robert Greene Lois de La Nature Humaine EpubsFR
96% (28)
Robert Greene Lois de La Nature Humaine EpubsFR
955 pages
Le Hacking Pour Les Nuls
96% (72)
Le Hacking Pour Les Nuls
551 pages
Guérir de Ses Blessures Pour Être Aime - John Gray
95% (21)
Guérir de Ses Blessures Pour Être Aime - John Gray
268 pages
Arretez D Oublier Ce Que Vous Lisez Eliott Meunier
93% (15)
Arretez D Oublier Ce Que Vous Lisez Eliott Meunier
201 pages
Devenir Le Meilleur de Soi-Même - Abraham Maslow
95% (21)
Devenir Le Meilleur de Soi-Même - Abraham Maslow
497 pages
Les 7 Clés Du Leadership by Philippe Wattier
91% (58)
Les 7 Clés Du Leadership by Philippe Wattier
260 pages
La Boîte À Outils Des Soft Skills (BàO La Boîte À Outils) by Van Laethem, Nathalie, Josset, Jean-Marc
93% (28)
La Boîte À Outils Des Soft Skills (BàO La Boîte À Outils) by Van Laethem, Nathalie, Josset, Jean-Marc
349 pages
Lart Du Charisme Robert Mercier
86% (14)
Lart Du Charisme Robert Mercier
97 pages
AUGMENTEZ VOTRE INTELLIGENCE FINANCIÈRE - Robert Kiyosaki
92% (53)
AUGMENTEZ VOTRE INTELLIGENCE FINANCIÈRE - Robert Kiyosaki
301 pages
Power, Les 48 Lois Du Pouvoir (French Edition) - Robert Greene
93% (28)
Power, Les 48 Lois Du Pouvoir (French Edition) - Robert Greene
639 pages
Apprendre L'anglais en 75 Leçons Progressives PDF
91% (23)
Apprendre L'anglais en 75 Leçons Progressives PDF
334 pages
L'art de La Guerre Sun Tzu
100% (12)
L'art de La Guerre Sun Tzu
395 pages
12 Astuces Pour Parler en Public
97% (29)
12 Astuces Pour Parler en Public
18 pages
Petites Habitudes, Grandes Réussites by Onur Karapinar PDF
100% (14)
Petites Habitudes, Grandes Réussites by Onur Karapinar PDF
313 pages
L'Art de Réussir-Brian Tracy
96% (28)
L'Art de Réussir-Brian Tracy
71 pages
Logique de Premier Ordre
Pas encore d'évaluation
Logique de Premier Ordre
11 pages
MyPrepa Polynomes
Pas encore d'évaluation
MyPrepa Polynomes
20 pages
Stefane Simoes - Citations Et Pensees Motivantes de Personnages Celebres 2020
100% (18)
Stefane Simoes - Citations Et Pensees Motivantes de Personnages Celebres 2020
72 pages
Oraux Polytechnique Maths MP 2019
Pas encore d'évaluation
Oraux Polytechnique Maths MP 2019
86 pages
M1-TAN-td5
Pas encore d'évaluation
M1-TAN-td5
4 pages
MP MATHS X 1 2015.enonce
Pas encore d'évaluation
MP MATHS X 1 2015.enonce
5 pages
DM 15, Supplémentaire - Énoncé - Séries Entières Et Séries de Fourier
Pas encore d'évaluation
DM 15, Supplémentaire - Énoncé - Séries Entières Et Séries de Fourier
3 pages
Algebre TD1
Pas encore d'évaluation
Algebre TD1
3 pages
ds7 Yle5pepwx1TgMQv9
Pas encore d'évaluation
ds7 Yle5pepwx1TgMQv9
4 pages
5f564404bfb2cITS - B - Maths - 2020 - Sujets
100% (1)
5f564404bfb2cITS - B - Maths - 2020 - Sujets
12 pages
TD moh polynome
Pas encore d'évaluation
TD moh polynome
4 pages
énoncé
Pas encore d'évaluation
énoncé
2 pages
2 sujets ana et alg
Pas encore d'évaluation
2 sujets ana et alg
3 pages
DM 26, Supplémentaire - Énoncé - Répartition Des Nombres Premiers
Pas encore d'évaluation
DM 26, Supplémentaire - Énoncé - Répartition Des Nombres Premiers
4 pages
TD3-SAC19-20 Corrigé (Suite)
Pas encore d'évaluation
TD3-SAC19-20 Corrigé (Suite)
6 pages
PB14
Pas encore d'évaluation
PB14
2 pages
Faculatatif
Pas encore d'évaluation
Faculatatif
4 pages
Exos Etoiles 2023
Pas encore d'évaluation
Exos Etoiles 2023
16 pages
TD Poly
Pas encore d'évaluation
TD Poly
4 pages
Banque E3A E4A 2013 MP Mathématiques A Ca
Pas encore d'évaluation
Banque E3A E4A 2013 MP Mathématiques A Ca
7 pages
Ingénieurs de Marseille (ESIM) 2002 PSI Mathématiques 1 Ca
Pas encore d'évaluation
Ingénieurs de Marseille (ESIM) 2002 PSI Mathématiques 1 Ca
4 pages
ds7_sujet2-mv0lp0vgyZC3PR1K(0)
Pas encore d'évaluation
ds7_sujet2-mv0lp0vgyZC3PR1K(0)
4 pages
CNC BCPST 2009
Pas encore d'évaluation
CNC BCPST 2009
3 pages
Corrigetd4analyse-Numeriques420202021 9015492
Pas encore d'évaluation
Corrigetd4analyse-Numeriques420202021 9015492
5 pages
Devoir ' A La Maison N 9
Pas encore d'évaluation
Devoir ' A La Maison N 9
2 pages
DS8 Arith Poly
Pas encore d'évaluation
DS8 Arith Poly
3 pages
MinesPonts 2023 PC M1 Enonce
Pas encore d'évaluation
MinesPonts 2023 PC M1 Enonce
6 pages
Corr TD 1 ANA 3 20-1
Pas encore d'évaluation
Corr TD 1 ANA 3 20-1
13 pages
PCSI5-TD10
Pas encore d'évaluation
PCSI5-TD10
4 pages
Sujet 00 Math AP
Pas encore d'évaluation
Sujet 00 Math AP
7 pages
Des Épreuves de Physique Et Chimie Et Leurs Corrigés
Pas encore d'évaluation
Des Épreuves de Physique Et Chimie Et Leurs Corrigés
16 pages
dm11 2023 2024 3
Pas encore d'évaluation
dm11 2023 2024 3
3 pages
Solf 2013
Pas encore d'évaluation
Solf 2013
10 pages
B 2941 Ffea 4 Ceb 96 A 525 D
Pas encore d'évaluation
B 2941 Ffea 4 Ceb 96 A 525 D
1 page
DS6 2023-2024 (Polynomes, structures algebrrique) (3)
Pas encore d'évaluation
DS6 2023-2024 (Polynomes, structures algebrrique) (3)
4 pages
Bejaia 2022 Examen F
Pas encore d'évaluation
Bejaia 2022 Examen F
6 pages
compl-anal2-22-23
Pas encore d'évaluation
compl-anal2-22-23
3 pages
Theoreme Carathe
Pas encore d'évaluation
Theoreme Carathe
8 pages
Devoir Surveillé 7: Exercice: Développement Asymptotique D'une Suite Définie Implicitement
Pas encore d'évaluation
Devoir Surveillé 7: Exercice: Développement Asymptotique D'une Suite Définie Implicitement
12 pages
Probl Mes de D Rivation
Pas encore d'évaluation
Probl Mes de D Rivation
8 pages
Série poly
Pas encore d'évaluation
Série poly
4 pages
ds5b FctsUsEqDiff
Pas encore d'évaluation
ds5b FctsUsEqDiff
10 pages
Centrale MP 2021: Epreuve 2 Un Corrig e I. in Egalit e Polynomiale de Bernstein Et Applications
Pas encore d'évaluation
Centrale MP 2021: Epreuve 2 Un Corrig e I. in Egalit e Polynomiale de Bernstein Et Applications
10 pages
TD12 Arithmétiques dans Z
Pas encore d'évaluation
TD12 Arithmétiques dans Z
4 pages
TD16 arithmétique
Pas encore d'évaluation
TD16 arithmétique
3 pages
Polynômes
Pas encore d'évaluation
Polynômes
6 pages
Exercices Lois Discrètes Usuelle S Corrigé
Pas encore d'évaluation
Exercices Lois Discrètes Usuelle S Corrigé
5 pages
Correction Feuille10 Polynomes
Pas encore d'évaluation
Correction Feuille10 Polynomes
18 pages
DM Chebychev PDF
Pas encore d'évaluation
DM Chebychev PDF
2 pages
cahier-rose
Pas encore d'évaluation
cahier-rose
67 pages
DS2
Pas encore d'évaluation
DS2
4 pages
TD Polynomes
Pas encore d'évaluation
TD Polynomes
3 pages
2324 Ds 5
Pas encore d'évaluation
2324 Ds 5
3 pages
Én Polynômes Et Fractions Rationnelles
Pas encore d'évaluation
Én Polynômes Et Fractions Rationnelles
4 pages
2022 2023 AnaNumMat TP06 Interpolation
Pas encore d'évaluation
2022 2023 AnaNumMat TP06 Interpolation
3 pages
Énoncé
Pas encore d'évaluation
Énoncé
3 pages
DL09Deriveeniemedearctan
Pas encore d'évaluation
DL09Deriveeniemedearctan
2 pages
DS 1 20 21
Pas encore d'évaluation
DS 1 20 21
3 pages
1-2075-TC-WB-02-22-Sujet_corrige-Analyse_probabilites
Pas encore d'évaluation
1-2075-TC-WB-02-22-Sujet_corrige-Analyse_probabilites
24 pages
CNSRZK
Pas encore d'évaluation
CNSRZK
4 pages
Téléphonie numérique et téléphonie IP
D'Everand
Téléphonie numérique et téléphonie IP
David Bensoussan
Pas encore d'évaluation
Équations différentielles: Les Grands Articles d'Universalis
D'Everand
Équations différentielles: Les Grands Articles d'Universalis
Encyclopaedia Universalis
Pas encore d'évaluation
06 - Espaces Probabilises Corriges Niveau 3 - 3
Pas encore d'évaluation
06 - Espaces Probabilises Corriges Niveau 3 - 3
8 pages
Rappel - Thermo
Pas encore d'évaluation
Rappel - Thermo
18 pages
Lemme Des Coalitions
Pas encore d'évaluation
Lemme Des Coalitions
2 pages
20 - Enigmes
Pas encore d'évaluation
20 - Enigmes
7 pages
L Anglais en 24H
100% (14)
L Anglais en 24H
329 pages
Fiche 13 CG
Pas encore d'évaluation
Fiche 13 CG
4 pages
Chapitre 1
Pas encore d'évaluation
Chapitre 1
7 pages
Seance 2
Pas encore d'évaluation
Seance 2
38 pages
USG (1)
Pas encore d'évaluation
USG (1)
5 pages
Tableau
Pas encore d'évaluation
Tableau
2 pages
Cours Modelisation Du Reseau Electrique
100% (1)
Cours Modelisation Du Reseau Electrique
34 pages
3éme DS 3Apic
Pas encore d'évaluation
3éme DS 3Apic
1 page
Topo L3A CC2 2020 Cor
Pas encore d'évaluation
Topo L3A CC2 2020 Cor
6 pages
04 Rang
Pas encore d'évaluation
04 Rang
4 pages
TP1 Matlab
Pas encore d'évaluation
TP1 Matlab
4 pages
T - 22 - Géométrie Vectorielle - Bis
Pas encore d'évaluation
T - 22 - Géométrie Vectorielle - Bis
10 pages
Plan D'étude D'une Fonction
100% (1)
Plan D'étude D'une Fonction
1 page
TD Algorithmique Serie I Correction
Pas encore d'évaluation
TD Algorithmique Serie I Correction
9 pages
Devoir de Math 1
Pas encore d'évaluation
Devoir de Math 1
27 pages
CSP TD 02 Correction
Pas encore d'évaluation
CSP TD 02 Correction
17 pages
Cours Croissances Comparees PDF
Pas encore d'évaluation
Cours Croissances Comparees PDF
1 page
Devoir 1 Maths 1er BAC Sciences Experimentales 1er Semestre Sections Internationales Option Francais Modele 2
Pas encore d'évaluation
Devoir 1 Maths 1er BAC Sciences Experimentales 1er Semestre Sections Internationales Option Francais Modele 2
1 page
Maths X PSI 2003 (Corrigé 1)
Pas encore d'évaluation
Maths X PSI 2003 (Corrigé 1)
9 pages
Capture d’écran . 2024-03-19 à 23.02.33
Pas encore d'évaluation
Capture d’écran . 2024-03-19 à 23.02.33
10 pages
Mes Cours D'algorithmique
100% (5)
Mes Cours D'algorithmique
45 pages
Demarche: Domaine: Mathématiques Activité: Activités Géométriques
Pas encore d'évaluation
Demarche: Domaine: Mathématiques Activité: Activités Géométriques
32 pages
Agreg Text
Pas encore d'évaluation
Agreg Text
5 pages
Agregation de Mathematiques
100% (4)
Agregation de Mathematiques
103 pages
Acp 1
Pas encore d'évaluation
Acp 1
119 pages
Corrige TD3
Pas encore d'évaluation
Corrige TD3
10 pages