Vous êtes sur la page 1sur 25

Universit Paris-Dauphine

DUMI2E
Anne 2013-2014
ALGEBRE LINEAIRE 1
Polycopi dexercices
1
Universit Paris-Dauphine
DUMI2E 1e anne
Algbre linaire 1
Feuille 1 de TD
Logique
Exercice 1 (sens et ngation du OU et du ET)
Jean est blond et Julie est brune. Dire si les propositions suivantes sont vraies ou fausses, puis
les nier.
1. Jean est brun ou Jean est blond.
2. Jean est roux et Julie est brune.
3. Jean nest pas blond ou Julie est brune.
4. Il nest pas vrai que Jean nest pas blond.
Exercice 2 (ngation du OU et du ET) Soit x un rel. Nier les propositions suivantes :
1. x = 1 ou x = 1
2. 0 x 1 (ce qui veut dire par dnition : 0 x et x 1)
3. x = 0 ou (x
2
= 1 et x 0)
Exercice 3 (noncs avec lensemble vide) Soit A une partie de R. Soit P la proposition Pour tout
rel x dans A, x
2
12". Nier P. On suppose maintenant que A = . La ngation de P est-elle vraie
ou fausse ? P est-elle vraie ou fausse ?
Exercice 4 (ngation dnoncs avec quanticateurs) Nier, en franais courant, les propositions
suivantes :
1. Il y a au moins un tudiant qui aime le tennis.
2. Tous les tudiants aiment lire.
3. Dans toutes les matires, il y a au moins un tudiant qui travaille rgulirement.
4. Il y a au moins un tudiant qui, dans toutes les matires, travaille rgulirement .
Exercice 5 (proprits du OU et du ET) Soient A, B, C, D des propositions. Montrer que :
(A ou B) et (C ou D) est quivalent (A et C) ou (A et D) ou (B et C) ou (B et D)
Application : trouver les couples de rels (x, y) tels que :
_
(x 1)(y 2) = 0
(x 2)(y 3) = 0
Exercice 6 (comprhension et ngation dimplications) Dire si les propositions suivantes sont vraies
ou fausses, et les nier.
1. Pour tout rel x, si x 3 alors x
2
5
2. Pour tout entier naturel n, si n > 1 alors n 2
3. Pour tout rel x, si x > 1 alors x 2
4. Pour tout rel x, x
2
1 est quivalent x 1 (se rappeler quune quivalence est une double
implication)
2
Exercice 7 (ordre des quanticateurs, importance de lensemble auquel appartiennent les lments)
Les propositions suivantes sont elles vraies ou fausses ?
1. Pour tout entier naturel n, il existe un rel x tel que x > 2n
2. Il existe un rel x tel que, pour tout entier naturel n, x > 2n
3. Pour tout rel x, pour tout rel y, si x
2
= y
2
alors x = y.
4. Pour tout rel positif x, pour tout rel positif y, si x
2
= y
2
alors x = y.
Exercice 8 (implications) Donner la rciproque et la contrapose des implications suivantes (x est
un rel, n un entier naturel)..
1. Si le pre Nol existe alors Nol est en juillet
2. Si x 3, alors x + 2 5.
3. Si n 1 alors n
2
> n.
Exercice 9 Soit F lensemble des femmes. On note P(x, y) lexpression x est la lle de y", o x
et y sont des femmes. Ecrire les formules suivantes dans le langage des ensembles puis en criture
formalise, puis les nier en criture formalise (voir exemple ci-dessous).
1. Toute femme a au moins une lle.
2. Il y a au moins une femme qui a au moins une lle.
3. Toute femme a au moins une mre.
4. Il y a au moins une femme qui na aucune lle.
Par exemple, la premire proposition scrit "pour tout y dans F, il existe x dans F tel que x
est la lle de y" dans le langage des ensembles, et y F, x F, P(x, y) en criture formalise. Sa
ngation en criture formalise est : y F, x F, nonP(x, y)
Exercice 10 (comprhension dnoncs avec quanticateurs, importance de lordre). A luniversit
Deuxphine, il ny a que deux tudiants : Jean et Julie, et trois matires : algbre, analyse et conomie.
Les rsultats des tudiants sont les suivants.
Algbre Analyse Economie
Jean 12 5 16
Julie 14 15 7
Soit E = {Jean, Julie} lensemble des tudiants. Soit F = {algbre, analyse, conomie} len-
semble des matires. Pour tout x dans E et tout y dans F, on dsigne par P(x, y) lexpression :
ltudiant x a la moyenne (10 ou plus) dans la matire y".
Oralement, exprimer en franais courant les propositions suivantes. Dire en justiant si elles sont
vraies ou fausses.
1. x E, y F, P(x, y)
2. x E, y F, P(x, y)
3. x E, y F, P(x, y)
4. y F, x E, P(x, y)
5. y F, x E, nonP(x, y)
6. y F, x E, P(x, y)
3
Par exemple, la premire proposition se lit Pour tout lment x de E, pour tout lment y de F,
x a la moyenne dans la matire y". En franais courant, on dirait Tous les tudiants ont la moyenne
dans toutes les matires". Cest faux, puisque Jean na pas la moyenne en analyse.
Exercice 11 Soit a un rel. Montrer que les propositions suivantes sont quivalentes :
P : Si (pour tout rel strictement positif , on a |a| < ) alors a = 0
Q : (Il existe un rel strictement positif tel que |a| ) ou a = 0
R : Si a = 0 alors (il existe un rel strictement positif tel que |a| )
Montrer que R est vraie. En dduire que P et Q sont vraies.
Exercice 12 Donner, en franais courant, un exemple de ou inclusif et un exemple de ou exclusif.
En mathmatiques, le ou est-il inclusif ou exclusif ?
Exercice 13 Soit E un ensemble. Soient P(x) (respectivement, Q(x)) un nonc qui, pour toute
valeur donne x dans E, est soit vrai soit faux. Dmontrer les proprits suivantes :
1) (x E, P(x) ou x E, Q(x)) x E, (P(x) ou Q(x)).
2) Sil existe x dans E tel que (P(x) ou Q(x)) alors (il existe x dans E tel que P(x) ou il existe
x dans E tel que Q(x))
Les rciproques de ces proprits sont-elles vraies ?
Exercice 14 (Un problme courant dans la rdaction des rcurrences) Supposons quon veuille d-
montrer par rcurrence que pour tout entier naturel n, on a 2
n
3
n
. Corrigez la rdaction suivante :
Soit P(n) la proprit : pour tout n N, 2
n
3
n
. P(0) est vraie car blah blah. Soit n dans N.
Supposons P(n) vraie. Alors blah blah blah donc P(n + 1) est vraie. Donc, par rcurrence, 2
n
3
n
pour tout entier naturel n.
Exercice 15 (Une rcurrence errone.) On considre des botes de crayons de couleurs. Pour tout
entier n 1, soit P(n) la proposition : "Dans une bote quelconque de n crayons de couleurs, tous
les crayons sont de la mme couleur". Le raisonnement suivant prouve-t-il que P(n) est vraie pour
tout entier naturel n 1 ? Sinon, o est lerreur ?
Dans une bote dun seul crayon, les crayons ont bien sr tous la mme couleur. Donc P(1) est
vraie.
Soit maintenant n dans N

. Prenons une bote de n +1 crayons. Si lon enlve provisoirement un


crayon, il reste n crayons qui, daprs P(n), sont tous de la mme couleur. Remettons le crayons mis
lcart et enlevons un autre crayon. Toujours daprs P(n), les n crayons restants sont tous de la
mme couleur. Mais comme les crayons qui ne sont pas sortis de la bote ont une couleur constante,
il sensuit que les n + 1 crayons ont mme couleur. Donc P(n + 1) est vraie. Donc, par rcurrence,
P(n) est vraie pour tout n 1.
Question subsidiaire : pour quelles valeurs de n limplication P(n) P(n + 1) est-elle vraie ?
Exercice 16 Les propositions suivantes sont-elles vraies ou fausses ?
1) Il existe un unique entier naturel n tel que n
2
< 0.
2) Il existe au plus un entier naturel n tel que n
2
< 0.
3) Il existe un unique entier naturel n tel que n
2
= 1.
4) Il existe au plus un entier naturel n tel que n
2
= 1.
5) Il existe un unique entier relatif n tel que n
2
= 1.
6) Il existe au plus un entier relatif n tel que n
2
= 1.
4
Voyage sur lle de Puro-Pira (Pour samuser avec la logiqueces exercices se seront pas corrigs).
Le type dnigme qui suit a t popularis notamment par le logicien Raymond Smullyan. Vous vous
trouvez sur une le un peu trange : lle de Puro-Pira. Vous savez qu part vous, on y trouve deux catgorie
de gens : les Purs, qui ne disent que des choses vraies, et les Pires, qui ne disent que des choses fausses.
Alice et Bernard sont deux habitants de lle. Il se peut que ce soient deux Purs, deux Pires, une Pure et
un Pire,... Tout est possible. De plus, les questions sont indpendantes (donc il se peut que Bernard soit un
Pire dans la question 1 et un Pur dans la question 2). Sauf indication contraire, votre but est de dterminer
le type des habitants que vous rencontrez. Cela ne sera pas toujours possible, mais presque. Pour vous aider,
les rponses aux quatres premires questions sont donnes dans les notes de bas de page.
On rappelle que "Si P alors Q" veut dire "(non P) ou Q". Donc si un Pur dit "Si P alors Q", cest que
P est fausse ou Q est vraie. Si un Pire dit "Si P alors Q", cest que P est vraie et Q est fausse. Dautre part,
dans ce qui suit et comme toujours en mathmatiques, le "ou" est inclusif.
Rencontre 1. Bernard vous dit : "Nous sommes tous les deux des Pires". Quen dduisez-vous ?
1
Rencontre 2. Alice vous dit : "Je suis une Pure et Bernard est un Pire". Que peut-on en dduire ?
2
Rencontre 3. Alice vous dit : "Si je suis une Pure alors Bernard est un Pire". Quen dduisez-vous ?
3
Rencontre 4. Alice dit : "Je suis une Pure ou Bernard est un Pur." Bernard dit : "Nous ne sommes
pas du mme type."
4
A vous de rsoudre les nigmes suivantes.
Question 5 :
a) trouver une phrase que ni un Pur ni un Pire ne peut dire ;
b) trouver une phrase qui peut-tre dite par un Pur mais aussi par un Pire.
Rencontre 6. Alice dit : "Je ne suis ni une Pure ni une Pire." Bernard dit : "Cest vrai !"
Rencontre 7. Chlo est une habitante de lle de Puro-Pira.
Vous : "Est-ce que Bernard et Chlo sont tous les deux des Purs ?"
Alice : "Oui."
Vous : "Est-ce que Bernard est un Pur ?"
Alice : "Non."
Rencontre 8. Entre Alice, Bernard et Chlo, lun des trois est le chef du village.
1. Rponse : un Pur ne pourrait pas dire a. Donc Bernard est un Pire. Donc ce quil dit est faux. Donc Alice et
Bernard ne sont pas tous les deux des Pires. Or Bernard est un Pire. Donc Alice est une Pure.
2. Rponse : la seule chose que lon puisse en dduire, cest quAlice et Bernard ne sont pas tous les deux des Purs.
3. Rponse : Alice est une Pure et Bernard est un Pire. Supposons quAlice soit une Pire. Alors ce quelle dit est
vraie (rappelez-vous que si P est fausse alors nonP est vraie, donc nonP ou Q est vraie, donc par dnition "si P alors
Q" est vraie). Donc Alice est une Pure. Contradiction. Notre supposition initiale tait donc fausse. Donc Alice est une
Pure. Donc ce quelle dit est vraie. Donc Bernard est un Pire.
4. Alice et Bernard sont tous les deux des Pires. En eet, supposons quAlice soit une Pure. Alors il y a deux cas :
1er cas, Alice et Bernard sont tous les deux des Purs. Alors Bernard dit la vrit, donc il ne peut pas dire "Nous
ne sommes pas du mme type". Contradiction. 2me cas, Alice est une Pure et Bernard est un Pire. Alors Bernard
ment toujours. Donc il ne peut pas dire "Nous ne sommes pas du mme type", puisque cest vrai. Contradiction. Donc
supposer quAlice est une Pure mne une contradiction. Donc Alice est une Pire. Donc ce quelle a dit est faux. Donc
Alice et Bernard sont tous les deux des Pires.
5
Alice : "Cest moi le chef."
Bernard : "Cest moi le chef."
Chlo : "Au plus lun de nous trois dit la vrit."
Qui est le chef ?
Question 9 (dicile). Sur lle des Purs et des Pires, on a vol un cheval. Il y a 4 suspects (dont un
et un seul est coupable) : Alice, Bernard, Chlo et David. Les 3 premiers sont prsents au tribunal,
le 4me, David, na pas encore t pris. Le juge, qui est un Pur et raisonne parfaitement, pose la
question : "Qui a vol le cheval ?". Voici les rponses :
Alice : "Cest Bernard qui a vol le cheval."
Bernard : "Cest Chlo qui a vol le cheval."
Chlo : "Cest David qui a vol le cheval."
Alors, lun des 3 accuss dit : "Les 2 autres mentent !". Le juge rchit et aprs quelques instants, il
dsigne lun des 3 et lui dit : "Vous ne pouvez pas avoir vol le cheval, vous tes libre." Qui est-ce ?
Laudience se poursuit aprs le dpart de linnocent. Le juge demande lun des 2 si lautre est
un Pur et aprs quon lui a rpondu par OUI ou par NON, il sait qui a vol le cheval. Qui est-ce ?
Des Espions sur lle de Puro-Pira.
Lle de Puro-Pira a t inltre par des Espions. Ceux-ci peuvent dire la vrit, mentir, dire des
choses paradoxales : tout est possible. Vous savez que parmi Alice, Bernard et Chlo, il y a exacte-
ment un Pur, un Pire, et un Espion. Vous devez devinez qui est quoi.
Rencontre 10.
Alice : "Je suis une Pure."
Bernard : "Je suis un Pire."
Chlo : "Bernard nest pas un Pur."
Rencontre 11.
Alice : "Je suis une Pure."
Bernard : "Je suis un Pire."
Chlo : "Alice est une Espionne."
Rencontre 12.
Alice : "Je suis une Pure."
Bernard : "Alice est une Pure."
Chlo : "Si vous me posiez la question, je vous dirais quAlice est une Espionne."
6
Universit Paris-Dauphine
DUMI2E 1e anne
Algbre linaire 1
Feuille 2 de TD
Ensembles, raisonnement, indices
Exercice 1 Les propositions suivantes sont-elles vraies ou fausses. Justier.
a) x R, (x = |x| ou x = |x|) b) (x R, x = |x|) ou (x R, x = |x|)
c) x R, (x = |x| et x = |x|) d) (x R, x = |x|) et (x R, x = |x|)
e) x R

, (x = |x| et x = |x|) f) (x R

, x = |x|) et (x R

, x = |x|)
Exercice 2 Soient A = {3, 5}, et B = {2, 5, 9}. Calculer A B et B A.
Exercice 3 (ensembles : dnitions) Soit E = {a} un ensemble un lement. Dterminer P(E) et
P(P(E)).
Exercice 4 (Cours) (proprits des ensembles) Soient A un ensemble, et X, Y et Z des parties de
A. Dmontrer les proprits suivantes : a) X(Y Z) = (XY ) (XZ) ; b) C
A
(C
A
(X)) = X ;
c) C
A
(X Y ) = C
A
(X) C
A
(Y ) ; d) X Y C
A
(Y ) C
A
(X)
Exercice 5 (ensembles, quivalence) Soient A et B des ensembles. Montrer que A B = A
A B = B.
Exercice 6 (preuve par contrapose) Montrer par contrapose que pour tout entier naturel n, si n
2
est pair alors n est pair.
Exercice 7 (Cours) Soit x un rel positif ou nul. Montrer que si pour tout rel y strictement positif,
x y, alors x = 0.
Exercice 8 (preuve par labsurde) Soit n N

. Dmontrer par labsurde que n


2
+ 1 nest pas le
carr dun entier.
Exercice 9 (preuve cyclique) Soit E un ensemble. Soient A et B des parties de E. Soient A
c
et B
c
leur complmentaires dans E respectifs. Montrer que les 8 propositions suivantes sont quivalentes :
(i) A B (ii)A B = A (iii)A
c
B
c
= A
c
(iv)A B
c
=
(v)A
c
B = E (vi)B
c
A
c
(vii)A
c
B
c
= B
c
(viii)A B = B
Exercice 10 (indices : dnitions) Pour tout entier relatif k, on pose A
k
= [k, k + 10]. Que valent
les unions et intersections suivantes ?
a)
9
_
k=3
A
k
; b)
_
kN
A
k
; c)
9

k=3
A
k
; d)

kN
A
k
Exercice 11 (indices, union, intersection) Que valent les unions et intersections suivantes ?
a)
_
xR
[sin x, 1 + sin x] ; b)
_
x[1,+[
_
1
x
, x
_
; c)

x[1,+[
_
1
x
, x
_
; d)

x[1,+[
_
1
x
, x
_
7
Exercice 12 (indices, proprits de lunion et de lintersection) Soient A un ensemble, I un ensemble
dindices et (B
i
)
iI
une famille densembles indexe par I (cest dire, la donne pour tout i dans I
dun ensemble B
i
). Montrer que :
A
_

iI
B
i
_
=

iI
(A B
i
) et A
_
_
iI
B
i
_
=
_
iI
(A B
i
)
Exercice 13 (dirence entre lensemble vide, et lensemble contenant uniquement lensemble vide).
Soit E = {0, 1, 2}. Quel est lensemble des solutions des problmes suivants ?
Problme 1 : quels sont les sous-ensembles de E qui ont au moins 4 lments distincts ?
Problme 2 : quels sont les sous-ensembles de E inclus dans C
E
(E) ?
Exercice 14 (ensembles) Soient A un ensemble et X, Y , Z des parties de A.
a) Donner un exemple o : X Y = X Z et Y = Z.
b) Donner un exemple o : X Y = X Z et Y = Z.
c) Dmontrer que
(X Y = X Z et X Y = X Z) = Y = Z .
Exercice 15 (ensembles, quanticateurs) On considre les ensembles
E =
_
x [0, 1], n N, x <
1
n + 1
_
et F =
_
x [0, 1], n N, x <
1
n + 1
_
Lensemble E a-t-il un, une innit, ou aucun lment ? Mme question pour lensemble F.
Exercice 16 Pour tout entier naturel p, on note pN lensemble des entiers relatifs de la forme pn
avec n dans N.
a) Montrer que pour tous entiers naturels p et q,
pN qN p qN
b) Montrer que pour tous entiers naturels p et q,
pN = qN p = q
Exercice 17 Soit E un ensemble et A, B, C des parties de E. Soit A
c
le complmentaire de A dans
E. Montrer les proprits suivantes :
a) (A\B)\C = A\(B C) b) A (A
c
B) = A B
Exercice 18 (Dirence symtrique de deux parties.) Soit E un ensemble. Pour A et B des parties
de E, on note AB lensemble (A B)\(A B). Soient A, B et C des parties de E. Montrer que :
AB = (A\B) (B\A)
A = A, AB = BA, A(BC) = (AB)C
A (BC) = (A B)(A C)
Exercice 19 Soit (a
ij
)
1in,1jp
une famille de rels. On dnit
A = min
1in
( max
1jp
a
ij
), B = max
1jp
( min
1in
a
ij
)
Montrer que B A.
8
Exercice 20 (dicile) Soit (A
ij
)
(i,j)IJ
une famille de parties dun ensemble E. Les ensembles

iI
_
_
jJ
A
ij
_
et
_
jJ
_

iI
A
ij
_
sont-ils gaux ? Lun est-il inclus dans lautre.
Exercice 21 Montrer que :
n N, n 4 n! 2
n
.
Exercice 22 (rindexation dune somme) : Soient x un rel et n un entier naturel. Calculer les
sommes

n+2
k=2
x
k2
et

n+3
k=4
x
k2
.
9
Universit Paris-Dauphine
DUMI2E 1e anne
Algbre linaire 1
Feuille 3 de TD
Applications
Exercice 1 Les applications suivantes sont-elles bien dnies ? Si oui, sont-elles injectives ? surjec-
tives ? bijectives ?
1) f : {0, 1, 2} {1, 8, 1, 24} telle que f(0) = 1, f(1) = 24, f(2) = 1.
2) f : Z Z
n n
3) f : N N
n n + 1
4) f : N N
n n 1
5) f : N {1, +1} qui tout n de N associe 1 si n est pair, et 1 si n est impair.
Exercice 2 a) Quelle est lallure du graphe des applications suivantes ? Ces applications sont-elles
injectives, surjectives, bijectives ? (note aux chargs de TD : cest loccasion dexpliquer comment on lit
sur le graphe de f les solutions dans de lquation f(x) = y, et si f est injective, surjective ou ni lun ni
lautre. Attention : rpondre lors dun examen : "lapplication f est injective car son graphe a telle proprit",
sans prouver rigoureusement que le graphe a cette proprit ne vaudra pas tous les points.)
b) Pour celles qui sont bijectives, quelle est leur application rciproque ?
c) Pour chacune de ces applications, dterminer limage et limage rciproque de lintervalle [2, 3].
1) f
1
: R R
x x
2
2) f
2
: R R
+
x x
2
3) f
3
: R R
+
x x
2
+ 1
4) f
4
: R R
x x
3
+ 1
5) f
5
: R

x 1/x
2
Exercice 3 Les applications suivantes sont elles-bien dnies ? Si oui, sont-elles injectives, surjec-
tives, bijectives ?
1) g
1
: R N
x x
2
2) g
2
: Z N
x x
2
3) g
3
: N R
x x
2
4) g
4
: R N
x x
2
Exercice 4 Soit f une application de A vers B. Dmontrer que A =

yB
f
1
({y}).
Exercice 5 Soient f : E F et g : F G des applications (pas forcment bijectives). Soient
A E et C G. Montrer que g f(A) = g(f(A)) et que (g f)
1
(C) = f
1
(g
1
(C)).
Exercice 6 Soit f : E E telle que f f = f. Soit x E. Montrer que f(x) = x si et seulement
si x f(E).
Exercice 7 Sans justier, dire quelles applications de R
2
dans R
2
correspondent aux transformations
du plan suivantes (le plan est suppos muni du repre orthonorm usuel) :
a) la symtrie orthogonale par rapport la premire bissectrice du plan ;
b) la symtrie orthogonale par rapport la seconde bissectrice du plan;
c) la rotation de centre lorigine et dangle /2 ;
d) La projection sur laxe des ordonnes ;
e) La translation de vecteur 2

i +

j, o

i et

j sont respectivement les vecteurs directeurs usuels de


laxe des abscisses et de laxe des ordonnes.
10
Exercice 8 (Fonction caractristique)
Soit E un ensemble. A toute partie A de E on associe lapplication f
A
de E dans {0, 1} dnie
par f
A
(x) = 1 si x A et f
A
(x) = 0 sinon. Lapplication f
A
est appele fonction caractristique de A.
Soient A et B deux parties de E. Exprimer en fonction de f
A
et de f
B
les fonctions caractristiques
de C
E
(A), A B, A B et A\B.
Exercice 9 Lapplication
g : R R
x xe
x
est-elle injective, surjective ? (On pourra avec prot construire le tableau de variation de g et utiliser
des rsultats danalyse). Calculer g
1
({e}), g
1
({1}), g(R
+
) et g
1
(R
+
).
Exercice 10 Soient f : R R et g : R R des applications. On considre lapplication
h : R R
2
x (f(x), g(x))
a) Montrer que si f ou g est injective, alors h est injective.
b) On suppose f et g surjectives. A-t-on forcment h surjective ?
c) Montrer que si h est surjective, alors f et g sont surjectives.
d) Donner un exemple o h est injective mais ni f ni g ne sont injectives.
Exercice 11 Soient
f : R

R
+
x x
2
et
h : R

R
+
x
_
|x|
a) lapplication h f est-elle bien dnie ?
b) Prouver que f et h sont bijectives, et dterminer leur rciproques.
Exercice 12 Soient E, F, G des ensembles. Soient f : E F et g : F G des applications.
a) Montrer que si g f est injective et f est surjective, alors g est injective.
b) Montrer que si g f est surjective et g injective, alors f est surjective.
Exercice 13 Lapplication suivante est-elle injective ? surjective ? bijective ?
f : N N N
(n, p) n +p
Dterminer f
1
({3}), f(N {2}) et f(2N 3N) o kN = {kn, n N}.
Exercice 14 Soient E, F, G, H des ensembles et f, g, h des applications telles que : E
f
F
g

G
h
H. Montrer que si g f et h g sont bijectives, alors f, g et h sont bijectives.
Exercice 15 Soit f : R R une application strictement monotone. Montrer que f est injective.
Donner un exemple dapplication de R dans R injective mais non monotone.
Exercice 16 Lapplication
f : R R R R
(x, y) (x + y, xy)
est-elle injective, surjective ? bijective ?
11
Exercice 17 Sans justier, pour chacune des applications suivantes, dire si elle est injective, surjec-
tive, bijective, ni injective ni surjective.
1) f
1
: R R
x sin x
2) f
2
: R [1, 1]
x sin x
3) f
3
: [

2
,

2
] R
x sin x
4) f
4
: [

2
,

2
] [1, 1]
x sin x
Exercice 18 Soit f une application de E vers F. Dmontrer les quivalences suivantes :
f est injective A E, A = f
1
(f(A))
f est surjective B F, B = f(f
1
(B))
Exercice 19 Soit f une application de E vers F et A une partie de E.
a) Dmontrer quil ny a en gnral pas dinclusion entre f(C
E
(A)) et C
F
(f(A)).
b) Toutefois, dmontrer : f bijective A P(E), f(C
E
(A)) = C
F
(f(A)).
Exercice 20 a) Existe-t-il une application f : N N strictement dcroissante ?
b) Donner un exemple dapplication f : N N injective mais non strictement croissante.
c) Donner un exemple dapplication f : N N involutive (f f = Id
N
) mais dirente de
lidentit.
d) (relativement dicile) Soit f : N N une application injective. Montrer que f(n) +
quand n +.
Exercice 21 (relativement dicile) Soit E un ensemble et f : E E une application telle que
f f = f. Montrer que f est injective ou f est surjective si et seulement si f = Id
E
.
Exercice 22 (relativement dicile) Soit E un ensemble et f : E E une application telle que
f f f = f. Montrer que f est injective si et seulement si f est surjective.
12
Universit Paris-Dauphine
DUMI2E 1e anne
Algbre linaire 1
Feuille 4 de TD
Relations dquivalence
Exercice 1 (quivalence) Soient E et F des ensembles. Soit f : E F une application. Soit R la
relation sur E dnie par : pour tous x et y dans E, xRy ssi f(x) = f(y). Montrer que R est une
relation dquivalence.
Exercice 2 (quivalence) On considre une partition (A
i
)
iI
dun ensemble E, cest--dire une fa-
mille (A
i
)
iI
de sous-ensembles non vides de E telle que :
E =
iI
A
i
et i I, j I, i = j A
i
A
j
=
On dnit alors la relation R sur E par : xRyi I, (x A
i
et y A
i
)
Montrer quil sagit dune relation dquivalence. Quelles en sont les classes dquivalence ?
Exercice 3 (quivalence) Notation : si n et p sont des entiers relatifs, on dit que n divise p, et on
note n|p, sil existe un entier relatif k tels que p = kn. Par exemple, 6 divise 12 et 30, mais ne divise
pas 10. Soit n N

. Soit R la relation sur N dnie par : pour tous entiers naturels p et q,


pRq n|(p q)
(on dit alors que p est congru q modulo n). Montrer que R est une relation dquivalence et que
pRq si et seulement si le reste de la division euclidienne de p par n est le mme que le reste de la
division euclidienne de q par n. Quelles sont les classes dquivalences de la relation R?
Exercice 4 Sur lensemble des parties de N, on considre la relation R dnie par, pour toutes
parties A et B de N, ARB si et seulement sil existe une bijection de A dans B. Montrer que R est
une relation dquivalence.
13
Feuille 5 de TD
Nombres complexes
Si besoin est, on pourra admettre le rsultat suivant, qui sera dmontr dans la suite du cours : si
une application f : C C est une fonction polynme, alors il existe un complexe z tel que f(z) = 0.
Exercice 1 Mettre sous la forme a + ib (a, b R) les nombres :
3 + 6i
3 4i
;
_
1 + i
2 i
_
2
+
3 + 6i
3 4i
;
2 + 5i
1 i
+
2 5i
1 + i
.
Exercice 2 Calculer le module et largument des nombres complexes suivants, ainsi que de leurs
conjugus :
1. 1 + i(1 +

2).
2.
_
10 + 2

5 + i(1

5).
3.
tan i
tan +i
o est un angle donn.
Exercice 3 Reprsenter sous forme trigonomtrique les nombres :
1 + i ; 1 +i

3 ;

3 + i ;
1 + i

3 i
.
Exercice 4 Dterminer le module et largument des nombres complexes :
e
e
i
et e
i
+e
2i
.
Exercice 5 Dterminer le module et largument de
1+i
1i
. Calculer (
1+i
1i
)
32
.
Exercice 6 Calculer les puissances n-imes des nombres complexes :
z
1
=
1 + i

3
1 + i
; z
2
= 1 +j ; z
3
=
1 + i tan
1 i tan
.
Exercice 7 Mettre sous forme trigonomtrique 1 + e
i
o ] , [. Donner une interprtation
gomtrique.
Exercice 8 Rsoudre dans C les quations suivantes :
z
2
+ z + 1 = 0 ; z
2
(1 + 2i)z + i 1 = 0 ; z
2

3z i = 0 ;
z
2
(5 14i)z 2(5i + 12) = 0 ; z
2
(3 + 4i)z 1 + 5i = 0 ; 4z
2
2z + 1 = 0 ;
z
4
+ 10z
2
+ 169 = 0 ; z
4
+ 2z
2
+ 4 = 0.
Exercice 9 1. Pour quelles valeurs de z C a-t-on |1 + iz| = |1 iz|.
2. On considre dans C lquation
_
1 + iz
1 iz
_
n
=
1 + ia
1 ia
o a R. Montrer, sans les calculer, que les solutions de cette quation sont relles. Trouver
alors les solutions.
3. Calculer les racines cubiques de

3+i

3i
.
14
Exercice 10 Dterminer les nombres complexes z C

tels que les points daxes z,


1
z
et (1 z)
soient sur un mme cercle de centre O.
Exercice 11 1. Calculer cos 5, cos 8, sin 6, sin 9, en fonction des puissances de cos et sin .
2. Calculer sin
3
, sin
4
, cos
5
, cos
6
, laide des cosinus et sinus des multiples entiers de .
Exercice 12 Montrer que tout nombre complexe z non rel de module 1 peut se mettre sous la
forme
1+ir
1ir
, o r R.
Exercice 13 Que dire de trois complexes a, b, c non nuls tels que |a + b +c| = |a| +|b| +|c|.
Exercice 14 On dnit une fonction f de C\{i} dans C\{1} en posant
f(z) =
z +i
z i
.
1. On suppose z rel. Quel est le module de f(z) ?
2. Trouver les nombres complexes z tels que f(z) = z.
Exercice 15 Montrer que si a et b sont deux nombres complexes de module 1 tels que ab = 1,
alors
a + b
1 + ab
est rel.
Exercice 16 Que dit la formule de Moivre ? Soit R et n N. Calculer

n
k=0
cos(k),

n
k=0
sin(k),

n
k=0
C
k
n
cos(k) (indication : cos(k) = Re
_
e
ik
_
). Calculer

n
k=n
e
ik
.
Exercice 17 Soit x R et n N

. Calculer

n
k=1
cos(x + (2k/n)) et

n
k=1
sin(x + (2k/n)).
Exercice 18 Dmontrer lgalit du paralllogramme :
(a, b) C, |a +b|
2
+|a b|
2
= 2(|a|
2
+|b|
2
)
Exercice 19 Trouver lensemble des nombres complexes z tels que les points daxes z, z
2
, z
3
soient aligns.
Exercice 20 Soit f lapplication de C

dans C

dnie par :
z C

, f(z) =
2
z
.
a) Montrer que : z C

, f f(z) = z.
b) f est-elle bijective ? Si oui, calculer f
1
.
c) Soit R un rel strictement positif, et C le cercle {z C, |z| = R}. Calculer f(C).
d) Quel est lensemble {z C

, f(z) = z} ?
Exercice 21 Soit f lapplication de C dans C qui tout nombre complexe z = x + iy, avec x et y
rels, associe :
f(z) =
1
2
(e
y
e
ix
+e
y
e
ix
).
a) Montrer que pour tout z rel, f(z) = cos(z).
b) Soit z dans C. Montrer que f(z +2) = f(z), que f(z) = f(z), et que f(2z) = 2(f(z))
2
1.
c) f est-elle injective ?
d) Calculer f
1
({0}).
15
Exercice 22 Soit f lapplication de C

dans C dnie par :


z C

, f(z) =
1
2
_
z +
1
z
_
.
a) Lapplication f est-elle injective ? surjective ?
b) Calculer limage rciproque de {i} par f.
c) Dterminer limage directe du cercle unit U par f.
d) On note H le complmentaire dans C du segment [1, 1], et on note D lensemble {z C

, |z| <
1}. Montrer que lon peut dnir lapplication :
g : D H
z f(z)
e) Montrer que g est bijective. ( On pourra remarquer que le produit des racines de lquation
z

=
1
2
_
z +
1
z
_
est 1).
Exercice 23 Calculer les racines carres de 2 + 2

3i, puis celles de 9i.


Exercice 24 Rsoudre lquation z
2
+ (1 i

3)z (1 + i

3) = 0.
a) Exprimer les racines z
1
et z
2
en fonction des nombres complexes a = (

3 + i)/2 et b =
(1 + i

3)/2.
b) Dterminer le module et largument de ces racines.
En dduire les valeurs de cos(5/12), sin(5/12), cos(11/12) et sin(11/12).
Exercice 25 Soit une racine carre du nombre complexe z. Trouver les racines carres de z,
(1 + i)z et z
3
en fonction de .
Exercice 26 Rsoudre dans C lquation : z
6
+z
3
+ 1 = 0 .
Exercice 27 Soit n N. Rsoudre lquation dinconnue x R :
(x +i)
n
= (x i)
n
Exercice 28 Soit R. Dvelopper (cos +i sin )
n
; en dduire que cos(n) est un polynme en
cos et calculer ce polynme pour n = 1, 2, 3.
Exercice 29 Exprimer (cos 5x)(sin 3x) en fonction de sin x et cos x
Exercice 30 Soit U

le cercle unit de C priv du point 1 :


U

= {z C, |z| = 1, z = 1}
On considre lapplication :
f : R C
x f(x) =
1ix
1+ix
i) Calculer, pour tout rel x, le module de f(x). Lapplication f est-elle surjective ? injective ?
Peut-on avoir f(x) = 1 ?
ii) Soit g lapplication de R dans U

telle que : x R, g(x) = f(x). Montrer que g est bijective.


iii) On considre la relation R dnie sur U

par :
zRt si et seulement si g
1
(z) g
1
(t)
R est-elle rexive ? transitive ? une relation dordre ?
16
Feuille 6 de TD
Les nombres entiers et les nombres rationnels
Exercice 1 Que valent pgcd(a, b) et ppcm(a, b) dans les cas suivants ?
i) a = 6, b = 12 ;
ii) a = 3, b = 5 ;
iii) a = 12, b = 18. Vrier que dans ces exemples pgcd(a, b) ppcm(a, b) = ab (on admet que cest
vrai en gnral)
Exercice 2 Dterminer pgcd(a, b, c) et ppcm(a, b, c) dans les cas suivants :
i) a = b = c = 2 ;
ii) a = 2, b = 4, c = 6 ;
iii) a = 2, b = 3, c = 5.
A-t-on toujours pgcd(a, b, c) ppcm(a, b, c) = abc ?
Exercice 3 Dterminer pgcd(a, b, c) dans les cas suivants : i) a = 120, b = 60, c = 24 ; ii) a = 60,
b = 45, c = 18.
Exercice 4 Soit n un entier naturel dont le reste de la division euclidienne par 5 vaut 2 ou 3, montrer
que n
2
+ 1 est divisible par 5.
Exercice 5 Montrer que pour chaque n N, 4 ne divise pas n
2
+ 1.
Exercice 6 Dterminer les entiers n N tels que :
1. n|n + 8
2. n 3 | n
3
3
Exercice 7 Montrer que pour tout n dans N

, les entiers n et n + 1 sont premiers entre eux, i.e.


pgcd(n, n + 1) = 1. Y-a-t-il dautres entiers k N tels que, pour tout n dans N

, n et n + k sont
premiers entre eux ?
Exercice 8 Soient a, b, c des entiers naturels non nuls. Dmontrer que pgcd(a, b, c) = pgcd(pgcd(a, b), c)
et ppcm(a, b, c) = ppcm(ppcm(a, b), c).
Exercice 9 (Algorithme dEuclide pour la recherche du PGCD) Soient a et b des entiers naturels
non nuls avec a > b, et r le reste dans la division euclidienne de a par b.
i) Montrer que si r = 0, alors pgcd(a, b) = b.
ii) On suppose maintenant que r = 0. Soit d N. Montrer que d divise a et b si et seulement si
d divise b et r. En dduire que pgcd(a, b) = pgcd(b, r).
Dcrivons maintenant lalgorithme dEuclide.
Initialisation : Posons r
1
= a, r
2
= b et i = 2
tant que r
i
> 0, on dnit r
i+1
comme tant le reste de la division euclidienne de r
i1
par r
i
.
Lalgorithme sarrte lorsque r
i
= 0 et rend r
i1
.
iii) Soit (r
i
) la suite dnie par lalgorithme dEuclide. Montrer quil existe un indice i
0
tel que
r
i
0
= 0. Vrier que pgcd(a, b) = r
i
0
1
.
iv) Montrer, en utilisant lalgorithme dEuclide, quil existe deux entiers naturels , Z tels
que a + b = pgcd(a, b).
v) En dduire que deux entiers a et b sont premiers entre eux si et seulement si il existe des entiers
relatifs et tels que p + q = 1 (thorme de Bzout).
v) Dterminer en utilisant lalgorithme dEuclide le pgcd de 91 et 247, et des entiers relatifs et
tels que pgcd(91, 247) = 91 + 247.
17
Feuille 7 de TD
Polynmes
Dans toute la feuille, K dsigne R ou C.
Exercice 1 Eectuer les divisions euclidiennes de A par B pour les polynmes A et B suivants :
1) A = X
3
+ 6X
2
+ 2X + 5, B = 2X
2
+ 4 ; 2) A = X
7
+ 2X
5
+ 7X
3
+ 15X + 2, B = X
3
+ 2X ;
3) A = X
4
+ 1, B = X
2
+ 1 ; 4) A = 2X
3
+ 17X
2
7X + 2, B = 2X
5
1.
Exercice 2 Soit B K[X] un polynme non nul. On considre la relation R suivante sur K[X] :
pour tous polynmes P et Q dans K[X],
P RQ B|(P Q)
Montrer que PRQ si et seulement si P et Q ont mme reste dans la division euclidienne par B. En
dduire que R est une relation dquivalence.
Exercice 3 Soient a et b deux rels distincts et P un polynme de R[X]. Calculer le reste de la
division euclidienne de P par (X a)(X b) en fonction de a, b, P(a) et P(b). Calculer le reste de
la division euclidienne de P par (X a)
2
en fonction de a, P(a) et P

(a). Pour n N, quel est le


reste de la division de P
n
= X
n
+X +b par (X a) ?
Exercice 4 Calculer le reste de la division euclidienne de A par B o n 2, A = X
n
+ X + 1 et
B = (X 1)
2
? Pour p et q entiers tels que p > q, quel est le reste de la division de X
p
+X
q
+1 par
X
2
+X ?
Exercice 5 Soit n 3. Dterminer un polynme P de R[X] de degr n tel que P(1) = 3, P

(1) = 4,
P

(1) = 5 et P
(k)
(1) = 3 si k {3, .., n}. Un tel polynme est-il unique ?
Exercice 6 Factoriser le polynme rel
P
n
(X) = 1 +
X
1!
+
X(X + 1)
2!
+ +
X(X + 1) (X + n 1)
n!
.
Faire un raisonnement par rcurrence.
Exercice 7 Montrer quun polynme rel de degr 3 admettant une racine double dans C[X] a
toutes ses racines dans R.
Exercice 8 Soient p et q deux rels xs et A(X) le polynme A = X
3
+ pX + q. Montrer que A
admet au moins une racine relle. Dterminer en fonction de (p, q) le nombre de racines relles de A.
Exercice 9 Soit R. Factoriser dans C[X] et dans R[X], les polynmes suivant :
1) X
4
+ 2X
3
X 2 ; 2) X
5
+ X
4
+ 2X
3
+ 2X
2
+ X + 1 ; 3) X
4
+ X
2
+ 1 ; 4) X
8
+ X
4
+ 1 ;
5) X
2
2X cos() + 1 ; 6) X
4
2X
2
cos(2) + 1
Exercice 10 Soit n N

. Factoriser dans C[X] et dans R[X], les polynmes suivant :


1) X
n
1 ; 2) 2X
n
2 ; 3) X
n1
+X
n2
+... +X + 1 ; 4) X
n
+ 1 ; 5) X
2n
1
Exercice 11 Dterminer le degr du polynme P(X) = (X + 1)
7
X
7
1. Montrer que P est
divisible par (X j)
2
o j = e
2i/3
. Dterminer deux racines relles entires de P en prcisant les
ordres de multiplicit. En dduire la factorisation de P dans C[X], puis dans R[X].
18
Exercice 12 Soit P(X) = X
3
3X + 1 et soient a, b, c les trois racines de P dans C[X]. On ne
cherchera pas calculer ces racines. Montrer que a, b et c sont distinctes. Calculer A = a + b + c,
B = ab +ac +bc et C = abc.
Exercice 13 Quel est lordre de multiplicit de 1 en tant que racine du polynme P(X) = X
2n

nX
n+1
+ nX
n1
1 ?
Exercice 14 Trouver une condition ncessaire et susante pour que le polynme coecients
complexes P(X) = X
4
+aX
3
+b admette une racine multiple.
Exercice 15 Soit n N. Soient P
0
, P
1
,...,P
n
dans K[X] tels que pour tout k {1, ..., n}, deg(P
k
) =
k. On dit quun polynme P est une combinaison linaire des polynmes P
0
,...,P
n
sil existe des
scalaires
0
,...,
n
tels que P(X) =
0
P
0
+... +
n
P
n
. Dans ce cas, on dit que cette criture est unique
si pour tous scalaires
0
,...,
n
tels que P =
0
P
0
+... +
n
P
n
, on a
k
=
k
pour tout k {1, ..., n}.
Le but de cet exercice est de montrer que tout polynme de degr au plus n peut scrire, et de faon
unique, comme combinaison linaire des polynmes P
0
, P
1
,...,P
n
.
Soit K
n
[X] = {P K[X], deg(P) n} lensemble des polynmes de degr au plus n. Soit
P K
n
[X].
a) Si n 1, montrer quil existe
n
K tel que P
n
P
n
K
n1
[X].
b) En dduire quil existe des scalaires
0
,...,
n
tels que P =
0
P
0
+ ... +
n
P
n
.
c) Montrer que cette criture est unique.
Exercice 16 Soit A(X) = X
5
+ X
4
+ aX
3
+ bX
2
+ 5X 2 et B(X) = X
3
2X + 1. Peut-on
dterminer a et b pour que B divise A?
Exercice 17 Soit
P(X) =
X
n
(4 2X)
n
n!
o n est un entier strictement positif.
a) Montrer que les n 1 premires drives de P sont nulles pour x = 0 et x = 2.
b) Ecrire la formule de Taylor pour P au point 0 et au point 2.
c) En dduire que toutes les drives de P prennent des valeurs entires pour x = 0 et x = 2.
Exercice 18 Trouver les polynmes P de R[X] tels que P(X)P(X+2) +P(X
2
) = 0. (On montrera
que si est racine de P, alors
2
aussi, puis que la seule racine possible est 1.)
Exercice 19 En dveloppant de deux faons direntes le polynme
P = (X + 1)
(p+q)
= (X + 1)
p
(X + 1)
q
,
montrer que : n N, p n, q n,
C
n
p+q
=
n

k=0
C
k
p
C
nk
q
.
(Cette galit est connue sous le nom dgalit de Van der Monde.)
Exercice 20 Montrer que le polynme P(X) = X
5
X
2
+ 1 admet une unique racine relle et que
celle-ci est irrationnelle.
Exercice 21 Soit P = (X
2
X + 1)
2
+ 1. Vrier que i est racine de P. En dduire alors la
dcomposition en produit de facteurs irrductibles de P sur R[X].
19
Exercice 22 Prouver que B divise A, o :
A = X
3n+2
+X
3m+1
+X
3p
et B = X
2
+X + 1,
A = (X + 1)
2n
X
2n
2X 1 et B = X(X + 1)(2X + 1),
A = nX
n+1
(n + 1)X
n
+ 1 et B = (X 1)
2
.
Exercice 23 Soit le polynme P = X
8
+ 2X
6
+ 3X
4
+ 2X
2
+ 1.
1. Montrer que j est racine de ce polynme. Dterminer son ordre de multiplicit.
2. Quelle consquence peut-on tirer de la parit de P ?
3. Dcomposer P en facteurs irrductibles dans C[X] et dans R[X].
Exercice 24 Montrer que X
2
2X cos + 1 divise X
2n
2X
n
cos n + 1.
20
Universit Paris-Dauphine
DUMI2E 1e anne
Algbre linaire 1
Feuille 8 de TD
Matrices
Exercice 1 On donne les matrices : A =
_
1 2 1
_
, B =
_
_
1
1
0
_
_
, C =
_
1 1
0 1
_
, D =
_
_
0 1 1
1 1 0
0 1 0
_
_
, E =
_
_
1 0
0 1
1 1
_
_
, et F =
_
1 1 0
0 1 1
_
.
Eectuer tous les produits de ces matrices deux deux lorsquils existent.
Exercice 2 Comparer AB et BA pour les deux matrices suivantes :
A =
_
1 5 3 2
3 2 1 2
_
et B =
_
_
_
_
2 6
3 1
4 5
2 7
_
_
_
_
Exercice 3 Soient A et B deux matrices. A quelle condition les matrices AB et BA existent-elles
toutes les deux ? A quelle condition ont-elles le mme format ?
Exercice 4 Soit U =
_
_
_
1
.
.
.
1
_
_
_
une matrice de M
n,1
et X = (x
1
, . . . , x
n
) une matrice de M
1,n
. Vrier
que les deux produits UX et XU sont possibles et calculer les.
Exercice 5 Soit A une matrice de M
n,p
.
a) Si I
n
est la matrice unit dordre n, montrer que I
n
A = A puis que AI
p
= A.
b) Soit E
ij
la matrice lmentaire de M
n
dont tous les coecients valent 0, sauf celui situ sur
la ligne i et la colonne j, qui vaut 1. Calculer E
ij
A. On note ici F
ij
la matrice lmentaire de M
p
dnie de manire analogue. Calculer AF
ij
.
Exercice 6 a) Dterminer deux matrices A et B de M
2
(R) telles que :
A +B =
_
1 2
3 4
_
et A B =
_
0 1
2 3
_
b) Calculer AB et BA. A-t-on (A + B)
2
= A
2
+ 2AB +B
2
?
Exercice 7 Puissance de matrice et formule du binme : Soit A une matrice de M
n
. On
dnit les puissances de A par rcurrence :
A
0
= I
n
, A
1
= A et p N, A
p+1
= A
p
A = AA
p
.
On dit que deux matrices A et B de M
n
commutent si AB = BA. Montrer que si A et B commutent,
la formule du binme de Newton est vraie :
(A + B)
p
=
p

k=0
C
k
p
A
k
B
pk
avec C
k
p
=
p!
k!(p k)!
.
21
Exercice 8 Soit A =
_
_
1 0 0
0 1 1
1 0 1
_
_
et J = A I
3
. Pour tout n N, calculer J
n
, puis A
n
.
Exercice 9 Soit x R et A =
_
cos(x) sin(x)
sin(x) cos(x)
_
. Calculer A
n
pour tout n 1.
Exercice 10 Soient A et B deux matrices de M
n
. Eectuer les produits :
(A + B)
2
, (A B)(A +B) , (A B)
2
, (AB)
2
et (I +A +. . . +A
k
)(I A).
Exercice 11 Soient A et B deux matrices de M
n
triangulaires infrieures. Montrer que leur somme
et leur produit sont aussi triangulaires infrieures.
Exercice 12 Soit A = (a
ij
) une matrice carre de M
n
. On appelle trace de A, et on note tr(A) le
nombre rel :
tr(A) =
n

k=1
a
kk
.
Montrer que : A M
n
, B M
n
, R,
tr(A +B) = tr(A) + tr(B), tr(A) = tr(A), tr(AB) = tr(BA).
Exercice 13 Soient A et B deux matrices carres relles, de format n n, avec tr(A) = 1.
Dterminer les matrices X M
n
(R) telles que
X + (tr(X))A = B .
Exercice 14 1) Soit X une matrice colonne coecient rels. Calculer X
T
X. Montrer que X
T
X = 0
si et seulement si X = 0.
2) Soit A une matrice coecient rels et X une matrice colonne coecient rels telle que le
produit AX existe. Montrer que AX = 0 si et seulement si X
T
A
T
AX = 0.
3) Montrer quainsi nonc ces rsultats sont faux pour des matrices coecients complexes.
Comment peut-on les gneraliser au cas des matrices coecients complexes ?
Exercice 15 a) Montrer que, pour toute matrice A de M
n,p
, les produits A(A
T
) et (A
T
)A sont des
matrices carres symtriques. Soit A =
_
1 1 0 3
3 2 1 0
_
. Calculer AA
T
et A
T
A.
b) Montrer que toute matrice carre B peut scrire de faon unique comme la somme dune ma-
trice symtrique S et dune matrice antisymtrique T. Dterminer S et T si B =
_
_
2 3 1
5 4 1
1 3 2
_
_
.
Exercice 16 Soient n dans N

et A une matrice de M
n
(R) non nulle (cest--dire dirente de la
matrice nulle) et symtrique.
1) Montrer que A
2
est symtrique.
2) Exprimer les coecients de A
2
en fonction de ceux de A.
3) Montrer que la trace de A
2
est strictement positive, puis en dduire que A
2
est non nulle.
4) Montrer que pour tout k de N

, A
k
est non nulle.
22
Exercice 17 La somme de deux matrices inversibles est-elle toujours inversible ?
Exercice 18 Dterminer linverse (quand il existe) des matrices suivantes par la mthode du pivot :
A =
_
_
1 1 1
1 1 2
2 0 1
_
_
B =
_
_
_
_
1 1 1 2
1 0 1 2
0 1 1 1
2 1 1 1
_
_
_
_
C =
_
_
_
_
1 1 1 2
1 0 1 2
0 1 2 1
2 1 1 1
_
_
_
_
Exercice 19 a) Soit A =
_
1 2
3 6
_
. Calculer A
2
. En dduire que A nest pas inversible. Calculer
A
n
pour tout entier naturel n.
b) Soit B =
_
5 4
4 3
_
. Dterminer la matrice N telle que : B = I + N, puis calculer (I
N)(I +N). En dduire que B est inversible et calculer son inverse, puis B
100
.
Exercice 20 Soit A =
_
2 1
5 2
_
.
a) Calculer A
2
. En dduire que A est inversible et dterminer son inverse.
b) Calculer A
n
pour n N.
c) Dterminer en fonction de n et des termes initiaux les suites relles (u
n
) et (v
n
) dnies par
u
0
, v
0
et la relation de rcurrence :
_
u
n+1
= 2u
n
+ v
n
v
n+1
= 5u
n
2v
n
Exercice 21 Soit A =
_
_
2 0 3
0 2 0
0 3 2
_
_
.
a) Calculer A
3
6A
2
+ 12A.
b) En dduire que A est inversible et calculer A
1
.
Exercice 22 Soit n dans N

. On note I la matrice identit de M


n
(R), et 0 la matrice nulle de M
n
(R).
Soit A une matrice de M
n
(R) telle que :
A
2
+A + I = 0.
a) Montrer que A est inversible et que A
1
= A I.
b) Montrer que A
3
= I.
c) Calculer, pour tout p de N

, A
p
en fonction de A et I.
Exercice 23 Soit la matrice A =
_
_
0 1 1
2 1 1
0 1 1
_
_
.
a) Calculer A
2
puis A
3
.
b) A est-elle inversible ?
c) On note I la matrice identit de M
3
(R). En utilisant la formule du binme de Newton, calculer
(A + I)
10
.
23
d) On considre les suites les suites relles (u
n
), (v
n
) et w
n
dnies par u
0
, v
0
et w
0
et par la
relation de rcurrence :
_
_
_
u
n+1
= u
n
v
n
+w
n
v
n+1
= 2u
n
+ 2v
n
+w
n
w
n+1
= v
n
Calculer v
10
quand u
0
= 1, v
0
= 0 et w
0
= 1.
Exercice 24 (suite des noyaux) Soit n dans N

. Pour toute matrice A de M


n
(R). On pose appelle
noyau de A et on note KerA lensemble des vecteurs colonnes X n composantes tels que AX = 0 :
KerA = {X M
n,1
(R), AX = 0}
Soit A une matrice de M
n
(R).
1) Montrer que pour tout k dans N, Ker(A
k
) Ker(A
k+1
).
2) Soit k un entier naturel tel que Ker(A
k+1
) = Ker(A
k
). Montrer que pour tout entier q k,
Ker(A
q
) = Ker(A
k
).
3) En dduire que si pour tout X dans M
n,1
(R), A
2
X = 0 AX = 0, alors pour tout entier
k 1 et pour tout X dans M
n,1
(R), on a A
k
X AX = 0.
Exercice 25 (racines carrs de matrices) Dnition : Soit A et M des matrices de M
2
(C). On dit
que M est une racine carre de A si M
2
est bien dnie et M
2
= A.
a) Soit M une matrice. Montrer que le produit MM nest dni que si M est une matrice carre.
En dduire que si une matrice A a une racine carre (ou cubique dailleurs), alors A est carre.
b) Montrer que la matrice suivante na aucune racine carre dans M
2
(C) :
_
0 1
0 0
_
c) Montrer que la matrice
_
1 0
0 0
_
na aucune racine carre dans M
2
(R) mais a exactement
deux racines carres dans M
2
(C).
d) Dans M
2
(R), montrer que la matrice I
2
a une innit de racines carres dont les coecients
diagonaux sont nuls.
e) Dterminer toutes les racines carres de la matrice I
2
dans M
2
(C). Donner un exemple de
racine carres de I
2
dans M
2
(C) qui nappartient pas M
2
(R).
Exercice 26 On considre des matrices coecients rels. Soit A une matrice n p. On appelle
noyau de A lensemble des matrices colonnes X M
p,1
telles que AX = 0. On appelle image de A
lensemble des matrices colonnes B M
n,1
telles que le systme linaire AX = B ait au moins une
solution. Dterminer le noyau et limage des matrices suivantes. A chaque fois, calculer la somme du
nombre de "degrs de libert" du noyau et de limage et comparer avec le nombre de colonnes de A.
Que constatez-vous ?
1) A =
_
2 1
1 2
_
2) A =
_
1 0
0 1
_
3) A =
_
1 1
0 1
_
4) A =
_
1 1
1 1
_
5) A =
_
_
1 1 1
1 1 1
1 1 1
_
_
6) A =
_
_
1 1 1
1 2 1
0 0 0
_
_
7) A =
_
1 2 3
4 5 6
_
Exercice 27 Pour les matrices carres A de lexercice prcdent (donc toutes sauf la 7)), dterminer
les rels tels que le systme linaire AX = X ait (au moins) une solution X non nulle. Pour
chacune de ces valeurs de , rsoudre le systme AX = X.
24
Feuille 9 de TD
Systmes linaires
Exercice 1 Dterminer le rang et lensemble des solutions des systmes linaires suivants.
1)
_
2x
1
+ x
2
= 0
x
1
+ 2x
2
= 0
2)
_
2x
1
+ x
2
= 3
x
1
+ 2x
2
= 3
3)
_
2x
1
+ 4x
2
= 10 + 2i
2x
1
+ (4 + 2i)x
2
= 6 + 2i
Exercice 2 Dterminer en fonction de la valeur des paramtres a et b le rang et lensemble des
solutions des systmes linaires suivants.
1)
_
2x
1
+ x
2
= 1
4x
1
+ 2x
2
= b
2)
_
2ax
1
+ ax
2
= 0
x
1
+ 2x
2
= b
Exercice 3 Un systme linaire peut-il avoir exactement trois solutions ? Pourquoi ?
Exercice 4 Un systme linaire de n quations n inconnues a-t-il toujours exactement une solu-
tion? au moins une solution? au plus une solution?
Exercice 5 a) Considrons un systme linaire de 7 quations 5 inconnues dont le rang est 4. Ce
systme a-t-il ncssairement au moins une solution? au plus une solution? Ce systme peut-il avoir
une solution unique ?
b) Mmes questions pour un systme de 7 quations 5 inconnues de rang 5
c) Mmes questions pour un systme de 5 quations 7 inconnues de rang 4, puis pour un systme
de 5 quations 7 inconnues de rang 5.
Exercice 6 Rsoudre les systmes linaires gurant dans le polycopi sur les systmes linaires (i.e.
pour vous entraner, rsoudre vous mme les systmes du polycopi, et ne vrier en regardant les
solutions qu la n).
Exercice 7 Rsoudre les systmes suivants (pour les deux derniers, rsoudre en fonction de la valeur
des paramtres rels a, b et m).
1)
_
_
_
2x +y +2z = 7
x +y +z = 4
2x +y 2z = 4
2)
_
_
_
2x +y +2z = 7
x +y +2z = 4
2x +y z = 3
3)
_

_
x 2y +3z 4t = 4
y z +t = 3
x +3y 3t = 1
x +2y +z 4t = 4
4)
_

_
x +y +2z = 1
x +2y +z = 2
3x +4y +5z = a
y +3z = b
5)
_
_
_
x +y +(2m1)z = 1
mx +y +z = 1
x +my +z = 3(m+ 1)
25