A

.
P
.
M
.
E
.
P
.
CAPES preuve 2 session 2013
DEUXIME COMPOSITION
Problme 1 : Puissances de matrices
Rappels et notations
tant donns deux entiers naturels non nuls p et q, M
p, q
(C) dsigne lensemble des
matrices p lignes et q colonnes, coefcients complexes.
Lensemble M
p, p
(C) est not M
p
(C) et I
p
dsigne la matrice identit de M
p
(C).
On identiera par la suite M
p, 1
(C) et C
p
.
Soit (A
n
)
nN
une suite de matrices de M
p, q
(C). Pour tout entier n, on note
A
n
=
_
a
i j
(n)
_
1i p
1j q
.
On dit que la suite (A
n
)
nN
est convergente, si pour tout couple (i , j ) tel que
i 1, p et j 1, q, la suite
_
a
i j
(n)
_
nN
converge dans C.
Enposant lim
n+
_
a
i , j
(n)
_
=l
i , j
et L =
_
l
i , j
_
, on dit alors que la matrice L est la limite
de la suite (A
n
)
nN
et on note : lim
n
A
n
=L.
Soit A une matrice de M
p
(C). Pour tout entier naturel n, on note A
n
la puissance
n-ime de la matrice A.
Ce problme a pour but de dterminer une condition ncessaire et sufsante pour
que la suite (A
n
)
nN
converge dans M
p
(C).
Partie A : tude dun exemple
On considre les suites (x
n
)
nN
et
_
y
n
_
nN
dnies par :
x
0
R, y
0
R et n N,
_

_
x
n+1
=
4
5
x
n
+
2
5
y
n
y
n+1
=
1
5
x
n
+
3
5
y
n
Dans cette partie, on pose A =
1
5
_
4 2
1 3
_
.
1. Pour n N, exprimer
_
x
n
y
n
_
en fonction de A
n
et de
_
x
0
y
0
_
.
2. Montrer quil existe une matrice diagonale D de M
2
(C) telle que A puisse
scrire :
A =PDP
1
o P dsigne la matrice
_
2 1
1 1
_
.
3. Pour tout n N, dterminer une expression de A
n
en fonction de n.
4. tablir que la suite (A
n
)
nN
est convergente et prciser sa limite.
5. Dmontrer que les suites (x
n
)
nN
et
_
y
n
_
nN
convergent et dterminer les li-
mites de ces suites en fonction de x
0
et y
0
.
A. P. M. E. P.
Partie B : rsultats prliminaires
Soient p et q deux entiers naturels non nuls.
1. Soient (A
n
)
nN
et (B
n
)
nN
deux suites de matrices de M
p, q
(C) qui convergent
respectivement vers L et M.
a. Montrer que lim
n+
(A
n
+B
n
) =L +M.
b. Soit a C. Montrer que lim
n+
(aA
n
) = aL.
c. Soient B M
p, q
(C) et (a
n
)
nN
une suite de nombres complexes qui converge
vers a C.
Montrer que lim
n+
a
n
B =aB.
2. Soit (A
n
)
nN
une suite de matrices de M
p
(C) qui converge vers L.
a. Soit X M
p, q
(C). Dmontrer que lim
n+
A
n
X =LX.
b. noncer sans dmonstration un rsultat analogue pour la multiplication
droite.
3. Soit (A
n
)
nN
une suite de matrices de M
p
(C) telle que :
X C
P
, lim
n+
A
n
X =0
Montrer que lim
n+
A
n
=0.
Partie C : condition ncessaire
Dans la suite du problme, on note u lendomorphisme de C
p
reprsent par la ma-
trice A dans la base canonique.
On dnit, pour tout entier naturel n, u
n
par :
u
0
=Id
C
p et u
n+1
=uu
n
.
On suppose dans cette partie que la suite (A
n
)
nN
converge.
1. Soit une valeur propre de u (u C).
a. Montrer que |1.
b. On suppose que |=1.
Montrer qualors =1. On pourra considrer

n+1

.
2. Montrer que Ker (uId) Im(uId) ={0}.
Partie D: condition sufsante
On note
u
(X) = det
_
AXI
p
_
le polynme caractristique de u, o det dsigne le
dterminant de la matrice considre.
1. noncer le thorme de dAlembert-Gauss.
2. En dduire que lon peut crire
u
(X) =det
_
AXI
p
_
=
p

i =1
(
i
X), avec

i
C pour tout entier i 1, p.
3. Justier le fait que u admet dans une certaine base
_
e
1
, . . . , e
p
_
une matrice T
de la forme :
T =
_
_
_
_
_
_
. . . . . . . . .

2
. . . . . .
.
.
. . . .
0
p
_
_
_
_
_
_
CAPES externe 2 27 novembre 2012
A. P. M. E. P.
4. On suppose dans cette question que |
i
| <1 pour tout entier i 1, p.
a. Montrer que lim
n+
u
n
(e
1
) =0.
b. Montrer par rcurrence que pour tout entier i 1, p, lim
n+
u
n
(e
i
) =0.
c. En dduire la limite de T
n
, puis celle de A
n
.
5. On note 1, ..., m les valeurs propres de u, deux deux distinctes, avec m
N

.
On suppose dans cette question que
1
=1 et |
i
| <1 pour tout entier i tel que
2 i m.
On suppose galement que Ker (uId) Im(uId) ={0}.
a. Montrer que Ker(u Id) et Im (u Id) sont deux sous-espaces suppl-
mentaires dans C
p
stables par u.
b. On note u
1
lendomorphisme de Im (uId) induit par u.
Montrer que toute valeur propre de u
1
est une valeur propre de u, dis-
tincte de
1
.
c. En remarquant que u
1
vrie les hypothses de la question 4, en dduire
que A
n
converge et dterminer une matrice semblable sa limite.
Partie E : conclusionet application
1. On note
1
, . . . ,
m
les valeurs propres de A, deux deux distinctes, avec m
N

.
Dduire des questions prcdentes que la suite (A
n
)
nN
converge si et seule-
ment si :
_
_
_
i 1, m, |
i
| <1
ou

1
=1, Ker (uId) Im(uId) ={0} et i 2, m, |
i
| <1
2. Dterminer si les suites (A
n
)
nN
sont convergentes, dans chacun des cas sui-
vants :
a. A =
_
0, 2 0, 1
0, 2 0, 3
_
b. A =
_
_
_
_
1 1 i
0
i
2
1
0 0 1
_
_
_
_
.
c. A =
_
_
_
_
_
1 0 0
0 6+
i
2
9
0 4 6+
i
2
_
_
_
_
_
CAPES externe 3 27 novembre 2012
A. P. M. E. P.
Problme 2 : quelques thormes darithmtique
On dmontre dans la partie A un thorme de Lagrange dont on utilise le rsultat
pour dmontrer le thorme de Wilson (partie B) et le thorme de Wolstenholme
(partie C).
Partie A : thorme de Lagrange
1. Montrer que pour tout entier n 1 et tout entier k 1, n on a :
k
_
n
k
_
=n
_
n1
k 1
_
2. Montrer que pour tout entier premier p et tout entier k 1, p 1, p divise
_
p
k
_
.
3. Soit p un entier premier impair. On considre la fonction f dnie sur R par :
f (x) =
p1

k=1
(x +k)
a. Montrer que pour tout rel x on a :
p f (x) =(x +1) f (x +1) x f (x)
b. Justier lexistence dun p-uplet dentiers
_
a
0
, a
1
, . . . , a
p1
_
tel que pour
tout rel x on a :
f (x) =
p1

k=0
a
k
x
p1k
c. Montrer que a
0
=1 et a
p1
=(p 1)!
d. laide de la question 3 a et en faisant intervenir le binme de Newton,
montrer que pour tout entier k 0, p 1 on a :
pa
k
=
k

i =0
_
p i
k +1i
_
a
i
e. En dduire que a
1
=
_
p
2
_
et que pour tout entier k 2, p 1 on a :
ka
k
=
_
p
k +1
_
+
k1

i =1
_
p i
k +1i
_
a
i
f. En dduire le thorme de Lagrange :
Si p est un entier premier impair et si f (x) =
p1

k=1
(x +k) =

a
k
x
p1k
alors les coefcients a
1
, a
2
, . . . , a
p2
sont divisibles par p .
On pourra raisonner par rcurrence.
Partie B : thorme de Wilson
On se propose de dmontrer la proprit suivante, connue sous le nom de tho-
rme de Wilson : si p est un entier premier alors (p 1)! 1 ( modp).
CAPES externe 4 27 novembre 2012
A. P. M. E. P.
1. Vrier que la proprit est vraie pour p =2.
2. p est maintenant un entier premier impair.
a. Montrer que :
p! =1+
p2

k=1
a
k
+(p 1)!
(les entiers (a
i
)
i 1, p2
sont ceux dnis la question A 3 b)
b. En dduire que (p 1)! 1 ( modp).
3. Montrer que la rciproque du thorme de Wilson est vraie.
4. On se propose dtudier ce que devient le thorme de Wilson pour les entiers
non premiers strictement suprieurs 4.
a. On suppose que n > 4 et que la dcomposition en produit de facteurs
premiers de n comprend au moins deux facteurs premiers distincts.
Montrer que (n1)! 0 ( modn).
b. On suppose que n > 4 et que n = p

o p est un entier premier et a est

un entier strictement suprieur 2. Montrer que (n1)! 0 ( modn).
c. On suppose que n >4 et que n = p
2
o p est un entier premier. Montrer
que 1 <2p <n et en dduire que (n1)! 0 ( modn).
Partie C : thorme de Wolstenholme
Pour tout entier n 1, on considre le rationnel :
H
n
=
n

k=1
1
k
On dsigne par s
n
et t
n
les deux entiers naturels tels que :
H
n
=
s
n
t
n
et pgcd(s
n
, t
n
) =1
1. crire un algorithme permettant dobtenir pour n allant de 2 10 les entiers
s
n
et t
n
(on supposera quon dispose dune instruction pgcd(a, b) qui renvoie
le plus grand commun diviseur de deux entiers a et b).
2. Calculer s
4
, s
6
et s
10
et vrier que ces entiers sont divisibles respectivement
par 5
2
, 7
2
et 11
2
.
Dans la suite, p dsigne un nombre premier strictement suprieur 3.
On se propose de dmontrer que lentier s
p1
est divisible par p
2
(thorme de
Wolstenholme).
3. Montrer que H
p1
=
a
p2
(p 1)!
o a
p2
est dni comme la partie A. Onpourra
utiliser une relation liant les racines dun polynme et lun de ses coefcients.
4. Dduire de lcriture de f (p) que :
a
p2
=p
p2
a
1
p
p3
+. . . +a
p3
p
5. Conclure.
CAPES externe 5 27 novembre 2012