Les calculatrices, téléphones, tablettes, ordinateurs, montres connectées et

tous appareils électroniques de communication ou de stockage, ainsi que

les documents, sont interdits. La qualité de la rédaction sera un facteur
important d'appréciation des copies. Il est possible d'utiliser les résultats
énoncés dans les questions ou parties précédentes, en veillant toutefois à
préciser la référence du résultat utilisé.
L'épreuve comporte deux parties :
 Une première partie, composée d'exercices. Les candidats sont invités à consa-
crer au moins un tiers du temps de l'épreuve à cette partie en cherchant à traiter
les cinq exercices numérotés 1, 2, 3, 4 et 5.
 Un problème à traiter au choix parmi deux proposés : le Problème 1, plutôt
orienté  Algèbre et Géométrie  ou bien le Problème 2, plutôt orienté  Analyse
et Probabilités . Le candidat devra indiquer clairement sur sa copie le
problème qu'il choisit. Seul ce choix sera pris en compte dans l'éva-
luation. Au moins la moitié du temps de l'épreuve devrait être consacrée à l'un
de ces problèmes.
Le barème tient compte de cette répartition indicative du temps à accorder à chaque
partie.

Notations, rappels et dénitions

On désigne par N l'ensemble des entiers naturels, Z l'ensemble des entiers relatifs, R le corps des
nombres réels, C le corps des nombres complexes. On note N∗ l'ensemble des entiers naturels
non nuls, R+ l'ensemble des nombres réels ⩾ 0 et R∗+ l'ensemble des nombres réels > 0.
Pour tout entier naturel n, on désigne par [[1, n]] l'ensemble des entiers compris au sens large
entre 1 et n. Lorsque n = 0, [[1, n]] est donc l'ensemble vide.
On note |E| le cardinal d'un ensemble ni E .
Si K est un corps et n un entier naturel, on note Mn (K) l'algèbre des matrices (n, n) à coecients
dans K, et GLn (K) le groupe de ses éléments inversibles. On note In la matrice identité dans
Mn (K).
Dans un espace vectoriel E , si e1 , . . . , ep sont des vecteurs de E , on note Vect(e1 , . . . , ep ) le
sous-espace vectoriel de E engendré par les vecteurs e1 , . . . , ep .
On rappelle que le spectre d'un endomorphisme u est l'ensemble des valeurs propres de u.

1
 Exercice 1  
2π
On xe dans l'exercice un entier n ⩾ 2, et on note ω = exp i . On considère dans Mn (C)
n
deux matrices : ∆, la matrice diagonale dont la diagonale est le vecteur (1, ω, ω 2 , . . . , ω n−2 , ω n−1 ),
et Σ, la matrice dont les seuls coecients non nuls sont les coecients sous la diagonale et le
coecient (1, n), tous égaux à 1. Ainsi :

   
1 0 0 ··· 0 0 0 0 0 ··· 0 1
0
 ω 0 ··· 0 0 

1
 0 0 ··· 0 0 
0 0 ω2 · · · 0 0  0 1 0 ··· 0 0
∆ =  .. .. .. ... .. .. et Σ =  .. .. .. . . .. ..  .
   
. . . . . . . . . . .


ω n−2
   
0 0 0 ··· 0  0 0 0 · · · 0 0
n−1
0 0 0 ··· 0 ω 0 0 0 ··· 1 0

1. Soit E un C-espace vectoriel de dimension n et u, v deux endomorphismes de E tels que

un = v n = idE et u ◦ v = ω (v ◦ u).
(a) Justier que u et v sont diagonalisables et que leurs valeurs propres sont des ra-
cines n-ièmes de l'unité.
(b) Soit λ une valeur propre de u. Montrer que ωλ est aussi une valeur propre de u.
(c) Déduire de ce qui précède que le spectre de u est l'ensemble des racines n-ièmes de
l'unité. Quelles sont les dimensions des sous-espaces propres associés ?
(d) Montrer qu'il existe une base B de E sur laquelle la matrice de u est ∆ et la matrice
de v est Σ.
2. (a) Montrer que Vect(In , ∆, ∆2 , . . . , ∆n−1 ) est l'ensemble des matrices diagonales appar-
tenant à Mn (C).
(b) En déduire que la famille F = (Σj ∆k )(j,k)∈[[0,n−1]]2 est une base de Mn (C).
3. Soit φ : Mn (C) → Mn (C) un morphisme d'algèbres.
(a) En considérant les endomorphismes u et v associés respectivement à φ(∆) et φ(Σ)
dans la base canonique de Cn , montrer qu'il existe P dans GLn (C) telle que

φ(∆) = P ∆P −1 et φ(Σ) = P ΣP −1 .

(b) Montrer que, pour toute matrice M dans Mn (C), on a : φ(M ) = P M P −1 .

Exercice 2
e−xt
1. On considère la fonction φ : (x, t) 7→ , dénie sur R2 , et
1 + t2
Z +∞
f : x 7→ φ(x, t) dt.
0

(a) Montrer que f est dénie et continue sur R+ . Admet-elle une limite en +∞ ?
(b) Montrer que f est de classe C 2 sur R∗+ , et qu'elle est solution de l'équation diéren-
1
tielle y ′′ + y = sur cet intervalle.
x

2
 1 − cos(t)
2. On considère la fonction ψ : (x, t) 7→ , dénie sur R+ × R∗+ , et
(x + t)2
Z +∞
g : x 7→ ψ(x, t) dt.
0

(a) Montrer que g est dénie et continue sur R+ . Admet-elle une limite en +∞ ?
(b) Montrer que g est de classe C 2 sur R∗+ , et qu'elle est solution de l'équation diéren-
1
tielle y ′′ + y = sur cet intervalle.
x
Z +∞
sin(t)
3. (a) Montrer que, pour tout x dans R+ , l'intégrale dt est bien dénie et
0 x+t
vaut g(x).
Z +∞
sin(t)
(b) Déduire de ce qui précède la valeur de dt.
0 t

Exercice 3
1. Soit (un )n∈N une suite réelle bornée.
Justier que si (un )n∈N admet une unique valeur d'adhérence ℓ, alors elle converge vers ℓ.
2. Soit V ⊆ R un ensemble non vide et borné vériant la propriété : ∀x ∈ V, 3x + 2 ∈ V .
Montrer que V est un singleton, que l'on précisera.
3. Soit (un )n∈N une suite réelle bornée telle que la suite (un2 − 3un )n∈N converge vers 2.
Montrer que la suite (un )n∈N converge, et déterminer sa limite.

Exercice 4
Dans tout l'exercice, ∥ · ∥ désigne la norme euclidienne canonique de R2 . Toutes les variables
aléatoires considérées sont dénies sur un même espace probabilisé (Ω, A , P ). Si une variable
aléatoire U à valeurs dans Z admet une espérance nie, on note E(U ) son espérance.
On considère deux variables aléatoires X et Y à valeurs dans Z telles que :
ˆ la loi du couple (X, Y ) est symétrique, c'est-à-dire que

∀(x, y) ∈ Z2 , P (X, Y ) = (x, y) = P (X, Y ) = (−x, −y) ;

ˆ la variable aléatoire X 2 + Y 2 possède une espérance nie. On note α = E(X 2 + Y 2 ).

1. (a) Montrer que les lois de X et Y sont symétriques, c'est-à-dire que

∀x ∈ Z, P (X = x) = P (X = −x) et ∀y ∈ Z, P (Y = y) = P (Y = −y).

(b) Montrer que |X| et |Y |, respectivement les valeurs absolues des variables aléatoires
X et Y , possèdent une espérance nie. Calculer E(X) et E(Y ).

3
On considère (Zn )n∈N = (Xn , Yn ) n∈N une suite de variables aléatoires indépendantes à valeurs

dans Z2 , toutes de même loi que le couple (X, Y ).

On note (Sn )n∈N la suite de variables aléatoires à valeurs dans Z2 dénie par
n
S0 = (0, 0) et ∀n ∈ N , Sn =
X
∗
Zi .
i=1

2. Montrer que, pour tout n dans N, la loi de Sn est symétrique.

3. Soit n dans N∗ .
(a) Montrer que la variable aléatoire ∥Sn ∥2 possède une espérance nie, et la déterminer.
1
(b) En déduire : P (∥Sn ∥2 ⩾ 2n α) ⩽ .
2
4. Pour tout n dans N , on note Bn = x ∈ Z2 ∥x∥2 < 2n α .
∗

(a) Montrer : ∀n ∈ N∗ , P (S2n = 0) = P (Sn = x)2 .

X

x∈Z2
(b) En déduire, en utilisant l'inégalité de Cauchy-Schwarz, que
∀n ∈ N∗ , P (∥Sn ∥2 < 2n α)2 ⩽ |Bn | P (S2n = 0).

5. (a) Montrer l'existence d'une constante C > 0 telle que

∀n ∈ N∗ , |Bn | ⩽ C n.

(b) Déduire de ce qui précède la nature de la série P (Sn = 0).

X

Exercice 5
Pour tout ensemble E , on note E E l'ensemble des applications de E dans E . On introduit :
I(E) = σ ∈ E E σ ◦ σ = idE .


Pour tout entier naturel n, on note tn le cardinal |I([[1, n]])|. En particulier, t0 = 1.

Le but de cet exercice est de donner une majoration asymptotique de la suite (tn )n∈N .
X tn
Soit R le rayon de convergence de la série entière z n , qui est un élément de R+ ou +∞.
n
n!
Soit ∆ le disque ouvert de centre 0 et de rayon R dans C. Si R = +∞, on a ∆ = C.
+∞
tn n
On considère la fonction f : z 7→ z , dénie sur ∆.
X

n=0
n!
1. Montrer : R ⩾ 1.
2. Montrer : ∀n ∈ N, tn+2 = (n + 1) tn + tn+1 .
3. Montrer : ∀z ∈ ∆, f ′ (z) = (1 + z) f (z).
4. En déduire :
z2
 
∀z ∈ ∆, f (z) = exp z + ,
2
puis que R = +∞.

4
5. Montrer :
π
ρ2 i2θ −inθ
Z  
n!
∀n ∈ N, ∀ρ ∈ R∗+ , tn = iθ
exp ρe + e e dθ.
2π ρn −π 2

6. Montrer qu'il existe une unique suite réelle (ρn )n∈N dont les termes sont tous positifs et
telle que :
∀n ∈ N, ρn + ρ2n = n.
 
1
Donner un développement asymptotique de la suite (ρn )n∈N à la précision o √ .
n
ρ2n
 
n!
7. On dénit, pour tout n dans N , Mn = n exp ρn +
∗
. Montrer :
ρn 2

∀n ∈ N∗ , tn ⩽ Mn .

n √ 1 √
   
Montrer que la suite (Mn )n∈N est équivalente à la suite n n/2
exp − + n − 2πn .
2 4 n∈N
Indication : on pourra utiliser la formule de Stirling sans démonstration.

5
 Problème d'algèbre et géométrie

Notations, rappels et dénitions

Dans tout le problème, n désigne un entier ⩾ 1 et K un corps.

On note K[X] l'algèbre des polynômes à coecients dans K.

Pour tout K-espace vectoriel E , on note L (E) la K-algèbre des endomorphismes de E .

On identie Kn avec l'espace Mn,1 (K) des matrices colonnes.

Une matrice de Mn (K) est dite scalaire si elle appartient à Vect(In ).

Le polynôme caractéristique d'une matrice A de Mn (K) est noté χA et son polynôme mini-
mal µA . Ce sont des polynômes unitaires, c'est-à-dire dont le coecient dominant vaut 1.

Pour toute matrice A de Mn (K), on note

O(A) = P −1 AP P ∈ GLn (K)



la classe de similitude de A.
Pour tout β ∈ Kn , on note
( n
)
Y
Mn (K)[β] = A ∈ Mn (K) χA = (X − βi ) .
i=1

Étant donné une matrice A de Mn (K) et un couple d'entiers (i, j) dans [[1, n]]2 , le coecient de
A à la croisée de la i-ème ligne et de la j -ème colonne est noté [A]i,j . On note

∆ : Mn (K) → Kn
A 7→ ([A]1,1 , [A]2,2 , . . . , [A]n,n )

l'application linéaire envoyant une matrice sur le vecteur formé de ses coecients diagonaux.

Dans le cas particulier K = C, l'espace vectoriel Cn est muni de son produit scalaire hermitien
n
canonique (v, w) 7→ ⟨v|w⟩ = v i wi .
X

i=1

Pour toute matrice A de Mn (C), on note AT sa transposée, A la matrice obtenue en conjuguant

T
tous les coecients de A, et A∗ = A .
On note Hern (respectivement, Symn ) le R-sous-espace vectoriel de Mn (C) constitué des ma-
trices hermitiennes (respectivement, symétriques réelles), et

Hern [β] = Mn (C)[β] ∩ Hern et Symn [β] = Mn (C)[β] ∩ Symn .

Le groupe symétrique S(n) est déni comme le groupe des bijections de l'ensemble [[1, n]] dans
lui-même.

6
    
α1 α1
Étant donné un vecteur α =  ...  dans Rn , il existe un unique vecteur noté α =  ...  tel
   
αn αn
que
ˆ α est un réarrangement de α, c'est-à-dire
∃σ ∈ S(n) tel que ∀i ∈ [[1, n]], αi = ασ(i) ;
ˆ α est décroissant, c'est-à-dire α1 ⩾ α2 ⩾ · · · ⩾ αn .
Ce vecteur est appelé réarrangement décroissant de α.
T
Par exemple, le réarrangement décroissant du vecteur α = 1 4 0 7 1 7 8 9 est

T
α = 9 8 7 7 4 1 1 0 .

Partie I
1. Soit b0 , b1 , . . . , bn−1 des éléments de K. On dénit l'élément suivant de K[X] :
P = X n − bn−1 X n−1 − · · · − b1 X − b0 .
On note EP la K-algèbre quotient K[X]/(P ) et π : K[X] → EP la surjection canonique,
qui est une application K-linéaire.
(a) Soit R ∈ K[X]. Montrer que l'application
MulR : K[X] → EP
Q 7→ π(RQ)
permet de dénir par passage au quotient un endomorphisme de EP , noté mulR .
(b) Montrer que B = π(1), π(X), . . . , π(X n−1 ) est une K-base de EP , et donner la

matrice C(P ) de mulX dans cette base.

(c) Montrer que R 7→ mulR dénit un morphisme de K-algèbres φ : K[X] → L (EP ) et
déterminer le noyau de ce morphisme.
(d) Déduire de ce qui précède que le polynôme minimal de C(P ) est P lui-même. En
déduire le polynôme caractéristique de C(P ).
(e) Une application : soit p un nombre premier. On note Fp le corps Z/pZ.
Montrer qu'il existe une matrice A dans M2 (Fp ) non trigonalisable sur Fp .
2. Soit A une matrice de Mn (K). Montrer que A est une matrice scalaire si et seulement si
tout vecteur non nul de Kn est un vecteur propre de A.
3. (a) On suppose n ⩾ 2.
Soit D une matrice de Mn (K) et C une matrice non nulle de Mn,1 (K). Montrer qu'il
existe une matrice L dans M1,n (K) telle que :
LC = 0 et D + CL ̸∈ Vect(In ).

(b) Soit A une matrice non scalaire de Mn+1 (K) et a un élément de K.

Montrer qu'il existe des matrices B de M1,n (K), C de Mn,1 (K) et D de Mn (K) telles
que A est semblable à la matrice par blocs
 
a B
.
C D
Si n ⩾ 2, montrer que l'on peut en outre supposer D non scalaire.
Indication : on pourra chercher à se ramener au cas particulier a = 0.

7
 4. (a) Soit A une matrice non scalaire de Mn (K). Montrer :

∆(M ) M ∈ O(A) = {α ∈ Kn | α1 + · · · + αn = tr A} .


(b) Soit β un vecteur de Kn . Montrer :

∆(M ) M ∈ Mn (K)[β] = {α ∈ Kn | α1 + · · · + αn = β1 + · · · + βn } .


Partie II
On dénit la relation de domination ≼ sur Rn en posant :

 k
X k
X
∀k ∈ [[1, n − 1]], αi ⩽ βi



∀α, β ∈ Rn , α ≼ β ⇔ n
i=1
n
i=1
 X X
αi = βi .




i=1 i=1

Pour tout vecteur β de Rn , on dénit l'ensemble

R(β) = {α ∈ Rn | α ≼ β} .

On dénit l'ensemble

( n n
)
⩾ 0 et ∀k ∈ [[1, n]],
X X
Σn = A ∈ Mn (R) | ∀(i, j) ∈ [[1, n]]2 , [A]i,j [A]i,k = [A]k,j = 1 .
i=1 j=1

5. La relation ≼ est-elle une relation d'ordre sur Rn ?

6. Soit A une matrice de Σn .
k n k n
(a) Montrer : ∀k ∈ [[1, n]], [A]i,j .
X X X X
[A]i,j =
i=1 j=k+1 j=1 i=k+1

(b) Montrer : ∀β ∈ Rn , Aβ ≼ β .

Indication : on pourra commencer par traiter le cas où β et Aβ sont décroissants.

7. Soit β un vecteur de Cn \ Rn . Décrire Hern [β].
8. Soit β un vecteur de Rn et H une matrice de Hern [β]. Montrer : ∆(H) ≼ β .
9. Dans cette
 question,
 on se limite au cas n = 2.
β1
Soit β = un vecteur de R2 tel que β1 ⩾ β2 .
β2
(a) Montrer :
  
β1 − δ
R(β) = δ ∈ [0, β1 − β2 ] .
β2 + δ
 
3
Représenter graphiquement cet ensemble dans le cas β = .
1

8
 (b) Montrer :

∆(S) S ∈ Sym2 [β] = ∆(H) H ∈ Her2 [β] = R(β).

 

10. Le but de cette question est de montrer que, pour tout vecteur β de Rn :

∆(S) S ∈ Symn [β] = ∆(H) H ∈ Hern [β] = R(β). (H (n))

 

Le cas n = 1 étant trivial et le cas n = 2 ayant été traité à la question 9b, on procède par
récurrence forte.
Soit n un entier ⩾ 3. On suppose H (1), H (2), . . . et H (n−1) et on veut montrer H (n).
Soit β un vecteur de Rn . Quitte à remplacer β par β , on suppose β décroissant.
Soit α un vecteur de R(β). On dénit
 
α1 + δ
( k )  α2 
 .. 
 
et γ =  .  .
X
δ = min (βi − αi ) k ∈ [[1, n − 1]]
 
i=1  αn−1 
αn − δ

(a) Montrer l'existence d'une matrice Se de Symn [β] telle que [S]
e 1,n = 0 et γ = ∆(S)
e.
(b) Conclure la démonstration.
11. Soit β un vecteur de Rn .
(a) Montrer : R(β) = {Aβ | A ∈ Σn }.
(b) Montrer que R(β) est un ensemble convexe et compact.
(c) i. Soit I un intervalle non trivial de R et f : I → R une fonction convexe. Montrer :
n
X n
X
n
∀α, β ∈ I , α ≼ β ⇒ f (αi ) ⩽ f (βi ).
i=1 i=1

ii. Montrer :
n
Y n
Y
∀α, β ∈ (R∗+ )n , α≼β ⇒ αi ⩾ βi .
i=1 i=1

9
 Partie III
Étant donné une matrice H de Hern , on note λ1 (H), λ2 (H), · · · , λn (H) les valeurs propres de
H , répétées autant de fois que leur multiplicité, et rangées par ordre décroissant, c'est-à-dire
telles que λ1 (H) ⩾ λ2 (H) ⩾ · · · ⩾ λn (H) .
12. En utilisant la question 8, montrer que pour tout entier k de [[1, n]] :
k
X k
X
λi (H) = max ⟨vi |Hvi ⟩ = max
∗
tr(U ∗ HU ),
(v1 ,...,vk ) U U =Ik
i=1 i=1

où le premier maximum porte sur les familles (v1 , . . . , vk ) orthonormées à k éléments de

vecteurs de Cn et le deuxième porte sur l'ensemble {U ∈ Mn,k (C) | U ∗ U = Ik }.
13. Montrer :
k
X k
X k
X
∀k ∈ [[1, n]], ∀H1 , H2 ∈ Hern , λi (H1 + H2 ) ⩽ λi (H1 ) + λi (H2 ).
i=1 i=1 i=1

14. Montrer que l'application

σ : Hern → Rn
H 7→ (λ1 (H), . . . , λn (H))

est continue.
15. Dans cette question, soit n1 , . . . , nr des entiers ⩾ 1 et N = n1 + · · · + nr . Soit H une
matrice dans HerN décomposée en blocs :
 
A1,1 A1,2 · · · A1,r
A2,1 A2,2 · · · A2,r 
H =  .. . . . ,
 
 . .
. . . .
. 
Ar,1 Ar,2 · · · Ar,r

où, pour tout (i, j) de [[1, r]]2 , la matrice Ai,j appartient à Mni ,nj (C).
On dénit alors la matrice H # dans Mn (C), diagonale par blocs :
 
A1,1 0 · · · 0
 0 A2,2 · · · 0 
H # =  .. . . . .
 
 . .
. . . .
. 
0 0 · · · Ar,r

(a) Montrer : ∆(H) ≼ σ(H # ) ≼ σ(H).

N
(b) On suppose H dénie positive. Montrer : dét H ⩽ dét H ⩽ [H]i,i .
Y
#

i=1

10
 Partie IV
Dans cette partie, on considère le R-espace de Hilbert
( )
N∗
x(n)2 converge ,
X
E = ℓ2 (N∗ ) = (x(n))n∈N∗ ∈ R
n∈N∗

muni du produit scalaire

⟨·|·⟩ : E 2 → R
+∞
X
(x, y) 7→ x(n) y(n),
n=1
(
1 si n = i
et de la base hilbertienne (ei )i∈N∗ dénie par ei : n 7→
0 sinon.
(On ne demande pas de vérier ces faits.)

Étant donné un sous-espace vectoriel fermé V de E , on note pV le projecteur orthogonal sur V .

Étant donné un endomorphisme p de E , on dénit sa diagonale

∗
∆(p) = (⟨ei |p(ei )⟩)i∈N∗ ∈ RN .

16. Soit V un sous-espace vectoriel

X fermé de E . Montrer que ∆(pV ) est une suite à valeurs
dans [0, 1], et que la série ⟨ei |pV (ei )⟩ converge si et seulement si V est de dimension
i∈N∗
nie.
Calculer la somme ⟨ei |pV (ei )⟩ dans ce cas.
X

i∈N∗

17. Soit s une suite à valeurs dans [0, 1], telle que la série si converge et dont la somme
X

i∈N∗
si est un entier ⩾ 1.
X
d=
i∈N∗
Le but de cette question est de montrer qu'il existe un sous-espace vectoriel V de E de
dimension nie tel que ∆(pV ) = s.
(a) Montrer le résultat dans le cas d = 1.
(b) Montrer le résultat dans le cas où la suite s est à support ni.
(c) Montrer le résultat dans le cas où la suite s est décroissante et s1 appartient à ]0, 1[,
puis dans le cas général.

11
 Problème d'analyse et probabilités

Notations, rappels et dénitions

ˆ Pour tout entier r ⩾ 1, on note D r le groupe des diéomorphismes de classe C r de R+
dans lui-même.
ˆ On prolonge cette dénition en notant D 0 le groupe des homéomorphismes de R+ dans
lui-même.
Ainsi, pour tout entier naturel r, un élément de D r est une application f : R+ → R+ de
classe C r , bijective, dont la réciproque est également de classe C r .

Soit r un entier naturel et f un élément de D r .

ˆ On note Fix(f ) = {x ∈ R+ | f (x) = x} l'ensemble des points xes de f .
ˆ Pour tout entier naturel s, on note Z s (f ) = {g ∈ D s | g ◦ f = f ◦ g} son centralisateur de
classe C s .
ˆ Pour tout entier relatif n, on note f n son n-ième itéré, c'est-à-dire

si n > 0

|f ◦ f ◦{z· · · ◦ f}




 n fois
n
f = id R+ si n = 0
f −1 ◦ f −1 ◦ · · · ◦ f −1 si n < 0.





| {z }
|n| fois

On prendra garde à ne pas lire cette notation comme une puissance, et à ne pas la
confondre avec la dérivée n-ième f (n) .

Pour tout entier naturel r, un élément f de D r est dit faiblement contractant si

∀x ∈ R∗+ , f (x) < x.

Si S est un segment et h : S → R est une fonction continue, on dénit

Z
∥h∥S1 = |h| et ∥h∥S∞ = max |h| .
S S

Étant donné un segment S et une fonction continue h : S → R, si S0 , S1 , . . . , Sk−1 sont des

segments inclus dans S , et dont les intérieurs sont deux à deux disjoints, on a l'inégalité  de
Chasles  :
k−1
X
∥h∥S1 i ⩽ ∥h∥S1 .
i=0

On rappelle que si une somme porte sur l'ensemble vide (comme la somme précédente dans le
cas k = 0), elle vaut 0.

12
 Partie I.
1. Soit f un élément de D 0 .
Montrer que f est une fonction strictement croissante et que 0 appartient à Fix(f ).
2. Soit r un entier naturel et f un élément de D r . On suppose que 0 n'est pas un point isolé
de Fix(f ). Montrer :
(
1 si i = 1
∀i ∈ [[1, r]], f (i) (0) =
0 si i > 1.

3. Pour tout réel λ > 0, on note

hλ : R+ → R+
x 7→ λx,
qui est un élément de D 1 (on ne demande pas de le montrer).
Soit λ un élément de ]0, 1[. Montrer Z 1 (hλ ) = hµ µ ∈ R∗+ .
4. (a) Soit f un élément de D 0 tel que Fix(f ) = {0}.
Montrer que soit f , soit f −1 , est faiblement contractant.
(b) Soit f un élément de D 0 faiblement contractant. Pour tout x dans R∗+ , montrer que
la suite (f n (x))n∈N converge vers 0 et que la suite (f −n (x))n∈N diverge vers +∞.
En déduire que, quel que soit le réel b > 0, la famille f (b), f n (b) n∈Z est une
 n+1 

partition de R∗+ .
5. Soit f un élément de D 0 faiblement contractant.
(a) Montrer que pour tout homéomorphisme croissant h : [f (1), 1] → [f (1), 1], il existe
une unique application continue h♯ : R+ → R+ qui prolonge h (c'est-à-dire que pour
tout x dans [f (1), 1], h♯ (x) = h(x)) et telle que h♯ ◦ f = f ◦ h♯ .
(b) On note Γ le groupe des homéomorphismes croissants du segment [f (1), 1] dans
lui-même (on ne demande pas de vérier que (Γ, ◦) est un groupe). Montrer que
ψ : Γ → Z 0 (f )
h 7→ h♯
est un morphisme de groupes injectif et non surjectif.

Partie II.
6. Dénition de l'opérateur L . Pour tout f élément de D 2 , on considère la fonction
Lf : R+ → R
f ′′ (x)
x 7→ (ln f ′ )′ (x) = .
f ′ (x)
(a) Justier que, pour tout f appartenant à D 2 , la fonction Lf est bien dénie.
On dénit alors L en posant L (f ) = Lf pour tout f dans D 2 .
(b) Soit u, v deux éléments de D 2 . Montrer :
L (v ◦ u) = (Lv ◦ u) × u′ + Lu.

(c) Soit f un élément de D 2 et k un entier naturel. Montrer

k−1
X
L (f ) =
k
Lf ◦ f i × (f i )′ .


i=0

13
 7. Dans cette question, on xe f un élément de D 2 faiblement contractant et on considère
la fonction θf dénie par :
θf : R∗+ → R
f 2 (x) − f (x)

x 7→ ln − ln (f ′ (x)) .
f (x) − x
(a) Montrer que θf se prolonge en une fonction continue R+ → R (que l'on continuera
à noter θf ) et qu'on a
Z 1   
∀x ∈ R+ , θf (x) = ln f (1 − s)x + sf (x) ds − ln (f ′ (x)) .
′
0

(b) Soit x un réel > 0 et S un segment contenant x et f (x). Montrer, à l'aide du théorème
des accroissements nis, l'inégalité :
|θf (x)| ⩽ ∥Lf ∥S1 .

(c) Soit c un réel > 0 et k un entier naturel. Montrer :

k−1 [0,c]
X [0,c]
i
θf ◦ f ⩽ ∥Lf ∥1 .
i=0 ∞

Partie III.
Dans toute cette partie, on xe un élément f de D 2 faiblement contractant. L'objectif de cette
partie est de démontrer le théorème suivant.
Théorème A. Soit g un élément de Z 1 (f ) tel que Fix(g) ̸= {0}. Alors g = idR+ .
Soit g un élément de Z 1 (f ) tel que Fix(g) ̸= {0}. Soit b un point xe de g tel que b > 0. On
note a = f (b).

8. Soit h : [a, b] → [a, b] un diéomorphisme croissant de classe C 1 .

On suppose qu'il existe un élément x0 de [a, b] tel que h(x0 ) ̸= x0 .
(a) Soit c et d deux nombres réels tels que a ⩽ c < d ⩽ b. Pour toute application
u : [a, b] → R, on note u|[c,d] la restriction de u à l'intervalle [c, d].
Montrer qu'il existe deux nombres réels c et d tels que a ⩽
c < d ⩽ b, que le segment
[c, d] soit stable par h et que la suite des restrictions hn|[c,d] n∈N converge simplement
vers une fonction discontinue [c, d] → {c, d} que l'on précisera.
(b) En déduire que la suite de normes ∥(hn )′ ∥[a,b] n'est pas bornée.


∞ n∈N

(f k )′ (y)
9. Montrer : ∀x, y ∈ [a, b], ∀k ∈ N, ln k ′
⩽ ∥Lf ∥1 , où L a été déni dans la
[0,b]
(f ) (x)
partie II.
10. Soit γ un élément de Z 1 (f ) tel que γ(b) = b. Montrer γ ′ (0) = 1, puis :
[0,b]
∀x ∈ [a, b] , |γ ′ (x)| ⩽ ∥Lf ∥1 .

Indication : on remarquera que tout élement γ de Z 1 (f ) vérie : ∀k ∈ N, γ = f −k ◦γ◦f k .

11. Conclure la démonstration du théorème A.

14
 Partie IV.
Dans cette partie, on note C 1 (R+ ) l'ensemble des applications de classe C 1 de R+ dans R. On
considère :

V = X ∈ C 1 (R+ ) X(0) = 0 et ∀x ∈ R∗+ , X(x) < 0 .



Un élément X de V sera dit complet si

1
du
Z
= −∞.
0 X(u)

On admettra le théorème suivant, variante du théorème de Cauchy-Lipschitz.

Théorème (admis). Soit X appartenant à V , complet.
Alors il existe une unique famille (ft )t∈R d'éléments de D 1 tels que :
ˆ f0 = idR+ ;
ˆ pour tout réel x ⩾ 0, l'application t 7→ ft (x) soit dérivable, de dérivée :

∂ft (x)
= X(ft (x)).
∂t

La famille (ft )t∈R dénie dans le théorème est appelée le ot de X .

Pour tout τ > 0, on dira que le diéomorphisme fτ et l'élément X de V sont associés.

Le but de cette partie est de démontrer le théorème suivant, qui permettra de décrire entièrement
le centralisateur Z 1 (f ) d'un élément f de D 2 faiblement contractant.

Théorème B. Soit f un élément de D 2 faiblement contractant.

Alors il existe X appartenant à V , complet et associé à f .

12. Soit X appartenant à V , complet. On note (ft )t∈R le ot de X .

Montrer : ∀t, s ∈ R, ft+s = ft ◦ fs .
13. Dénition de l'opérateur Tf . Pour tout f appartenant à D 2 et tout élément X de V ,
on dénit
Tf (X) : R+ → R
X(f (x))
x →
7 .
f ′ (x)

(a) Soit f un élément de D 2 . Montrer que Tf dénit bien une application V → V .

(b) Soit f, g appartenant à D 2 . Montrer que Tg ◦ Tf = Tf ◦g .
(c) Soit f un élément de D 2 et X un élément de V .
Montrer que si X est complet, alors Tf (X) l'est également.

15
14. Soit X un élément de V . Pour tout f appartenant à D 2 , on considère la fonction
τf : R∗+ → R
f (x)
du
Z
x 7→ .
x X(u)

(a) On suppose X complet, et on note (ft )t∈R son ot.

Calculer, pour tout réel t, la fonction τft .
(b) Soit f un élément de D 2 faiblement contractant. On suppose que τf est une fonction
constante. Montrer que X est complet et que f est associé à X .
(c) Soit f un élément de D 2 faiblement contractant et X ∈ V . On suppose Tf (X) = X .
Montrer que X est complet et associé à f .
15. Pour montrer le théorème B, on xe une fois pour toutes un élément f de D 2 faiblement
contractant, et on cherche à construire un point xe Y de l'opérateur Tf par un procédé
itératif.
On dénit donc X0 = f − idR+ (comme f est faiblement contractant, il s'agit bien d'un
élément de V , on ne demande pas de le vérier) et, pour tout k ∈ N∗ , Xk = Tf k (X).
(a) Montrer que, pour tous entiers naturels k, ℓ tels que k ⩽ ℓ, on a, sur R∗+ :
  ℓ−1
Xℓ X
ln = θf ◦ f i .
Xk i=k

(b) Soit b > 0 un réel. Montrer que la suite de fonctions

k−1
!
X
(Θk )k∈N = θf ◦ f i
i=0 k∈N

converge uniformément sur [0, b].

(c) En déduire que la suite de fonctions (Xk )k∈N converge uniformément sur tous les
segments de R+ vers une certaine fonction Y , continue sur R+ et telle que :

Y (0) = 0 et ∀x ∈ R∗+ , Y (x) < 0.

16. (a) Montrer que, pour tout entier naturel k , on a, sur R∗+ :
k−1
X
Xk
Xk′ X0′ k
Lf ◦ f i × f i+1 − f i ×


= ◦f − ,
i=0
Xi

où Lf a été déni dans la partie II.

(b) Soit b > 0 un réel.
Montrer que la suite de fonctions (Xk′ )k∈N converge uniformément sur [0, b].
(c) Conclure la démonstration du théorème B.
17. Soit f un élément de D 2 faiblement contractant.
Déduire de tout ce qui précède que Z 1 (f ) est un groupe isomorphe à R.

16