UNIVERSITE LILLE 1 M22-MIMP

2013-2014 Groupe 12

Devoir Maison pour le 4 mars 2014

Exercice 1
Soient (xn )nN , (yn )nN , (zn )nN trois suites de reels telles que x0 = y0 = z0 = 1 et

xn+1 = yn + zn
n N, yn+1 = xn + zn
zn+1 = xn + yn


xn
Pour tout n, on pose Xn = yn .
zn
1. Calculer X0 . Reecrire la relation de recurrence sous la forme Xn+1 = AXn , o` u la
matrice A M3 (R) est a` determiner.
2. Montrer que pour tout n N, Xn = An X0 .

1 1 1
3. On cherche ici a` calculer An . Soit J = 1 1 1 .
1 1 1
(a) Montrer quil existe R tel que J 2 = J. Calculer J n pour tout n N .
(b) Determiner des reels a et b tels que A = aJ + bI3 et montrer que
n
X
n n
A = b I3 + Cnk ak bnk k1 J
k=1

(c) En deduire que

1
n N, An = (1)n I3 + (2n (1)n )J
3
et expliciter les coefficients de An en fonction de n.
4. A laide des questions precedentes, calculer xn , yn et zn en fonction de n.

Faire au choix lun des deux exercices suivants : 2a ou 2b

Exercice 2a
Resoudre les syst`emes lineaires suivants selon les valeurs des param`etres a, b ou :

ax by + t = a
(4 )x + 4y 4z = 0


bx + ay + z = b

x + (5 )y 3z = 0
y + az bt = a
x + 7y (5 + )z = 0


x + bz + at = b

Exercice 2b

x + y + 3z = 0
On consid`ere le syst`eme suivant : (S) x + 2y = 0 .
x + 6z = 0


x 0
1. Ecrire (S) sous la forme M y = 0 , o` u la matrice M M3 (R) est `a
z 0
determiner.

Pour k, l {1, . . . , 3}, soit E kl M3 (R) la matrice dont le coefficient situe a` la

position (k, l) vaut 1 et tous les autres coefficients sont nuls :

1 0 0 0 1 0 0 0 0
E 1,1 = 0 0 0 , E 1,2 = 0 0 0 , . . . , E 3,3 = 0 0 0
0 0 0 0 0 0 0 0 1

Ces matrices sont appelees matrices elementaires.

2. Ecrire E 1,1 + E 1,2 + 3E 1,3 + E 2,2 3E 2,3 . Exprimer M en fonction des E kl .
3. Calculer E 1,1 M , E 2,1 M et E 3,1 M .
4. Calculer N = (I3 E 3,1 )(I3 E 2,1 ) M puis T = (I3 + E 3,2 ) N . Quelles operations
a-t-on effectuees sur les lignes de la matrice M pour obtenir N puis T ? A quoi cela
correspond-il sur le syst`eme (S) ?
5. On definit le symbole de Kronecker :

1 si i = j
ij =
0 si i 6= j

Pour k, l {1, . . . , 3} fixes, montrer que le coefficient numero (i, j) de E kl , note Eijkl ,
vaut ki lj .
6. Montrer que si A = (aij )1i,j3 , alors
3 X
X 3
A = a1,1 E 1,1 + a1,2 E 1,2 + . . . + a3,3 E 3,3 = akl E kl
k=1 l=1

P3 P3
En deduire legalite aij = k=1 l=1 akl ki lj .