You are on page 1of 56

EXERCICES CORRIGES DALGEBRE MPSI DU MANUEL ALAIN SOYEUR PAR GOUE ULRICH.

12-Les entiers naturels

EXERCICE 12-1

Montrer par rcurrence que n ,



( + 1)(2 + 1)
)1 + 2 + = 2 =
2 2 2
6
=1


2 ( + 1)2
)1 + 2 + + = 3 =
3 3 3
4
=1

SOLUTION
1.2.3
a)Raisonnons par rcurrence sur n1 pour tablir le rsultat. Le cas n=1 est trivial car12 = ,
6
(+1)(2+1)
maintenant supposons que pour un k* on ait tabli =1 2 = ;et donc il vient
6

+1
( + 1)(2 + 1) ( + 1){6 + 6 + (2 + 1)} ( + 1)(2 2 + 7 + 6)
2 = ( + 1)2 + = =
6 6 6
=1
( + 1)( + 2)((2 + 3)
=
6
, la proprit est donc vrai lordre k+1 ceci achve la rcurrence

12 22
b) Toujours avec la mme ide on vrifie que 13 = .On poursuit en supposons le rsultat vrai pour
4
2 (+1)2
un k* c'est--dire =1 3 = ainsi
4
+1
2 ( + 1)2 ( + 1)2 { 2 + 4( + 1)} ( + 1)2 ( + 2)2
3 = ( + 1)3 + = =
4 4 4
=1
CQFD (ce quil fallait dmontrer)

EXERCICE 12-2

Quel est le nombre de faons de placer k boules identiques dans n urnes pouvant contenir au plus 1
boule ?Quel est le nombre de faons de placer k boules numrots dans n urnes pouvant contenir au
plus 1boule ?

SOLUTION

Pour les boules identiques il suffit de choisir k places parmi les n ainsi il ya faons de le faire.
Pour le second cas cest bien sr ordonn, on dnombre faons.
EXERCICE 12-3

Trouver tous les diviseurs de 1800

SOLUTION

1800=23 32 52 ainsi tout diviseur de 1800 est un nombre de la forme 2 3 5 ou i3 ; j2 et k3 il ya


donc 4 choix pou i et 3 pour j et k. Ainsi le nombre est 4.3.3=36 diviseurs.

EXERCICE 12-4

Soit E un ensemble fini de cardinal n .Quel est le nombre de couples de parties (, ) ()2
vrifiant XY ?

SOLUTION

Pour se faire, fixons Y de cardinal kn il ya ainsi 2 faons de choisir XY, or il ya faons de


choisir Y ainsi le nombre dsir est N= 1 2 =(1 + 2) =3 (on a utilis la formule du binme de
NEWTON).

EXERCICE 12-5

Trouver le nombre dapplications strictement croissantes de lintervalle dentier 1; vers


lintervalle 1; .

SOLUTION

Bien videmment si p>n on ne peut trouver dapplication croissante. Plaons nous maintenant dans
le cas ou pn, il suffit de choisir p nombres de 1; puisquil y a un seul ordre croissant la solution

est donc , cela sied mme quand p>n.

EXERCICE 12-6

Soient 0 des entiers .Trouver le nombre de p-uplets (1 , 2 , )dentiers vrifiant


1 + 2 + = .Dterminer ensuite le nombre de p-uplets vrifiant : 1 + 2 +

SOLUTION

On veut dterminer (1 ;... ; ) tel que 1 ++ =n. On dessine n+p-1 cases blanches pour
commencer, et ensuite on choisit p-1 cases blanches quon peint en noir. On dsigne p intervalles
(non borns) dont la somme des cases blanches est n et cela de faon bijective. Par consquent cest
1
une combinaison de p-1 parmi n+p-1 le nombre est +1 solutions.

Exemple : illustration de la solution (2,4,1) pour 1 + 2 + 3 = 7

1 2 = 4 3 = 1
On a 3 + 7 1 = 9 cases ,2cases noires dlimitant 3 intervalles dont la somme de cases est 7
savoir 4,2 1
Pour la suite on propose 2 mthodes

Mthode1 : 1 ++ n +1 /1 ++ ++1 =n .En appliquant le rsultat prcdent


(+1)1
la solution est +(+1)1 =+

Mthode 2 : 1 ++ n in / 1 ++ =i

1
La dernire quation possde daprs ce qui prcde +1 dans ce cas la solution est
1 +1
S==0 +1 .Pour calculer S on va noncer un lemme : =0 + =++1 (1) on va le prouver par
+1
rcurrence sur n Pour n=0 le rsultat est vrai 0+ = 0++1 =1.Supposons le tabli lordre n
prouvons le lordre n+1.On a
+1
+1 +1
+ = +1+ + + = +1+ + ++1 = ++2 ( )
=0 =0
1
ceci achve la rcurrence. En prenant j=p-1 (1) devient S ==0 +1 =+

EXERCICE 12-7

Combien ya-t-il dapplications croissantes de 1; vers 1; .

SOLUTION

Soit f une application croissante de 1; vers 1; ,notons pour un 1ip =Card 1 ({i}).

Il vient 1 ++ =k, on le ralise de faon bijective car f est uniquement dtermin par
1

() = 1 + 0( 0 = 0)
=0 =0

1
Par lexercice prcdent nous concluons que le nombre de telles fonctions est +1 .

EXERCICE 12-8

Calculer les sommes


1
1
;
3
=1 =0

SOLUTION


= 1 = 2 1
=1
=1

1
1 4 1
=
3 3
=0

EXERCICE 12-9
Calculer les sommes

1 = 2 =
0 0

SOLUTION

En utilisant la formule du binme de NEWTON on tablit

1 + 2 = 2 et 1 2 =(1 1) =0 do 1 = 2 =21

EXERCICE 12-10

Calculer les sommes



1
1 = 2 = 3 = 2
+1
=0 =0 =0

SOLUTION
1
= 1 > 0, 1 = =1 1
1
= 21

Avec la mme inspiration on crit

1 1 +1
1
+1
1 +1

2+1 1
= +1 2 = +1 = +1 1 = .
+1 +1 + 1 =0 +1 =0 +1
On peut utiliser la mthode intgrale comme dans le MOUNIER
2 1
Commenons par remarquer que 2 = ( 1) + = ( 1)2 + 1 donc
1
2

3 = ( 1) 2 + 1 = ( 1)22 + 21 = ( + 1)22
=0
=0

EXERCICE 12-11
+1
a)Montrer que 1 on a, = 1

b)En dduire les ingalits suivantes suivant la parit de n :


+1
= 2: 0 < 1 < < > > . . >
1 +1
= 2 + 1: 0 < 1 < < = > . . >

c)En dduire que 1 ;


4
2
2 + 1

SOLUTION
! +1 ! +1
a) = = (1)!(+1)!
= 1
!()!
+1 2+1
b) 1= 1= =
1

# Pour n=2p : >1 c'est--dire >0 valable pour kp et <1 sinon. En joignant toutes les
+1
ingalits qui en dcoulent on obtient 0 < 1 < < > > . . >

# Pour n=2p+1 : >1 c'est--dire >0 valable pour kp et <1 sinon. en joignant toutes
1 +1
les ingalits impliques on obtient 0 < 1 < < = > . . >


Remarque : 0 =2


c)daprs la remarque applique 2n on a: 2 2 pour 0k2n. En sommant toutes les
4

ingalits on obtient (2n+1)2 2
=0 2 = 2
2
= 4 do 2
2+1

EXERCICE 12-12

En base 16 les chiffres sont {0,1,2, ,9, , , , , , }.Dterminez les chiffres de 95 en base 16.

SOLUTION


On a 95=5.16+15 ainsi on a 95=5

EXERCICE 12-13

Combien ya-t-il dentiers qui scrivent avec moins de k chiffres en base p ? Avec exactement k
chiffre ?

SOLUTION

Un nombre de moins de k chiffres en base p peut tre mis en bijection avec un ensemble k
lments dlments de 0; 1 ainsi le nombre est nombres.

Sil a exactement k chiffres le nombre de gauche est lment de 1; 1 le nombre est donc
1 (p-1).

EXERCICE 12-14

Lide de lalgorithme dexponentiation rapide est la formule rcursive




= = 2 .

Par exemple pour calculer 8 il faut 3 multiplications

= ( = 2 ) ; = ( = 4 ); = ( = 8 )

Dterminer le nombre de multiplications ncessaires pour calculer avec cet algorithme en


fonction des chiffres de n en base 2,et montrer que ce nombre ()vrifie
2 ( ) () 2 2 ()

SOLUTION
Soit n un entier et k() son nombre de chiffres en base 2, videmment 2()1 < 2() quon
rcrit comme k()-1 2 () < () () 1 = 2 ().On constate que dans le processus

on ne calcule que les 2 pour 1 1 ainsi si n=21 + 22 + + 2() avec 0 1et
() = 1 ; il faut () = (() 1) + (() 1) = () + () 2 calculs


(en effet k-1 pour les 2 et l-1 pour le produit =1 2 ) ;or 0 () 1 () 1 donc T(n)
vrifie k(n)-1 () 2(() 1) do la conclusion 2 ( ) () 2 2 ().

EXERCICE 12-15

1-Trouver le reste de lentier 126745 par 9.

2- Trouver le reste de lentier 1211256 par 7

3- Trouver le reste de lentier 100177 par 3.

SOLUTION

1)1267451+2+6+7+4+57[9]

2) en notant que 23 1[7]et que 1256 2[3]on a donc 1211256 21256 22 4[7]

3)100177 277 2[3]

EXERCICE 12-16

Soit un ensemble non vide E et un lment .On note = { (, ), () = }.


Montrer que (,) est un groupe.

SOLUTION

On a vu au cours que A=((, ),) est un groupe il suffit de montrer que G est un sous-groupe de A.
Naturellement Id G. Soit f,g G, f et g sont des bijections donc 1 et 1 sont des bijections.

g(a)=a 1 () = soit 1 (a)=a do 1 G, G est donc un groupe.

EXERCICE 12-17

Soit (, . )un groupe. On note = { | , . = . }.G est lensemble des lments de E


qui commutent avec tous les lments de G .Montrer que (, . ) est un sous-groupe de G (appel
centre de G).

SOLUTION

Soit e le neutre de (G,.).g G e.g=g.e ainsi e C. soit dC, ainsi pour tout g appartenant G on a
d.g=g.d donc 1 (d.g) 1 = 1 (g.d) 1 et on vient g 1 = 1 g ainsi 1 C. soit k,l appartenant
C.gG,(k.l).g=k.(l.g)=(l.g).k=(g.l).k=g(l.k)=g.(k.l) ainsi k .l C. Ces trois proprits confrent C une
structure de groupe.

EXERCICE 12-18

Soient 1 2 deux sous-groupes dun groupe (, . ).Montrer que


(1 2 ) (1 2 2 1 )

SOLUTION

La mthodologie tant connu on procde comme suit

a) ()si 1 2 (2 1 ) 1 2 = 2 ( 1 ) qui est dans tous les cas un groupe.

b)() on veut prouver (1 2 est un sous-groupe de G 1 2 2 1 )

ici il est plus simple de prouver la contrapose qui est 1 2 2 1 implique que 1 2
nest pas un sous-groupe. Les conditions voques plus haut prouvent /1 et a 2 et

Aussi 2 et b 1 ,si1 2 tait un groupe on aurait a.b1 2 .On a deux cas soit a.b1

Ou a.b2 .Si cest le premiers cas a.b=c1 donc b=1 c1 ce qui est absurde car par dfinition

b 1 ;lautre cas est similaire. Ainsi 1 2 nest pas un sous-groupe. CQFD

EXERCICE 12-19

Trouver tous les morphismes du groupe (, +) vers lui-mme. Lesquels sont-ils des isomorphismes ?

SOLUTION

Soit f un morphisme de ( ;+) vers lui-mme. La relation du cours donne f(x+y)=f(x)+f(y)

En mettant x=y=0 il vient 2f(0)=f(0)f(0)=0

= = 1 : (2) = 2(1)

; () = (1)() () .

() + () = ( + ) = (0) = 0 () = () = (1 ) .On a donc, montr que

, () = (1). /() = .

Rciproquement () = , ( + ) = () + () = ( + ).

Cherchons maintenant les isomorphismes .S i = 0 f est la fonction nulle et donc ce cas est exclus.
Si || 1, 1 na pas dantcdant, Sil existait s (bien sr non nul) tel que () = = 1 on
aurait donc 1<||=1 ce qui est absurde. Ainsi ||=1 .Dans ce cas

() = = .Les isomorphismes sont donc = et = .

EXERCICE 12-20

Soit un anneau (, +,) vrifiant : , 2 = . Montrer que lanneau A est commutatif.

SOLUTION

On sait que ; 2 =x.

On commence par : ( + 1 = ( + 1)2 = 2 + 2 + 1 = + 2 + 1 2 = 0) . Ainsi


+ 2. + = + = ( + )2 = 2 + . + . + 2 = + . + . + . = .a

Comme a et b sont quelconques on vient dtablir la commutativit.

EXERCICE 12-21

Dterminez tous les morphismes danneaux de lanneau (, +,) vers lui-mme.

SOLUTION

Un morphisme danneau est avant tout un morphisme de groupes, donc daprs lexercice 12-19

On peut trouver k,tel que pour tout entier n : () = . Du fait que f soit morphisme danneau
pour des entiers n et m quelconques = () = ()() = 2 . .

Si = = 1, on a : 2 = = 0 = 1 ,nous rappelons que f est un morphisme danneau


(1) = 1 Ainsi 0,si on avait = 0 on aurait eu (1) = 1.0 = 0 (contradiction).Et donc

= 1.De ce fait la seul morphisme est Id.

EXERCICE 12-22

Montrer quil nexiste pas de couple dentiers (, ) 2 vrifiant 2 5 2 = 3.

SOLUTION

On a 2 5 2 = 3 2 3[5] Ceci est impossible car 3 nest pas un rsidu quadratique modulo
5. CQFD

EXERCICE 12-23 (BY MC)

Trouver les entiers tels que 2 4 + 3 soit divisible par 6

SOLUTION

Encore, 2 4 + 3 0[6] ( 2)2 1[6] 2 1[6] 1[6] 3[6]

Nanmoins on peut faire la table de congruence.

Cependant on a pas toujours 2 2 [] [] . Ici par chance a marche avec 6. Pour sen
convaincre on a 42 22 [12] mais 4 2[12]. Ce dont on est sr il marche pour un nombre
premier impair.

EXERCICE 12-24

Soient 1 2 deux sous-groupes dun groupe (, +).On dfinit lensemble

1 +2 = {1 + 2 ; (1 , 2 ) 1 2 }

a)Montrer que 1 +2 est le plus petit (au sens de linclusion) sous-groupe de (, +) qui contient la
partie 1 2

b)Dterminer le sous-groupe 4 + 6

c)Comment interprter linclusion +


SOLUTION

a)Il faut dabord montrer que 1 + 2 est un groupe additif. 0 1 et 0 2 et

0 + 0 = 0 1 + 2 .Soit a ,b1 + 2 .On peut crire = 1 + 2 = 1 + 2

1 1 ; 2 2 ; 1 1 2 2 .On a = (1 1 ) + (2 2 ) 1 1 1 ;

2 2 2 1 + 2 qui est bien un groupe. Soit 1 2 videmment h est


lment de 1 + 2 .Soit H un autre groupe contenant 1 2 .Prenons d=e+f 1 + 2 avec
1 et 2 . On a ainsi e lement de 1 2 donc de H, de mme f est lment de H et d=e+f est
lment de H ce qui justifie que 1 + 2 H CQFD.

b)4 + 6 = 2

c)le plus petit groupe qui contient ( ) donc

( ) | .

EXERCICE 12-25

Soient deux entiers non nuls (, ) 2 premiers entre eux .Montrez quil existe deux entiers
(, ) 2 tels que + = 1 et || < ||, || ||

SOLUTION

Dans cet exercice on peut considrer que a et b sont positifs. Si a.u+b.v=1 on peut crire

|| + ||v=1 ou u=sign(a).u et v=sign(b).v. On peut donc considrer les deux cas ci-dessous

1) si = 1 1 ( ; ) = (1 ; 0) . 1 = 1 ( ; ) = (0 ; 1)

2)a1 et b1 comme a = 1 daprs le thorme de BEZOUT , / + = 1

En dautres termes on a : 1[] en notant u le reste de x par la division par b on a aussi

que < et 1[] + tel que = 1 + . On va montrer que (u ;-v) convient.


.1 .1 1
Dores et dj + () = 1 et || = < ,on a || = = < = CQFD.

Par conte il ya une autre solution plus inspire, mais on va vous lpargner.

EXERCICE 12-26

Trouver grce lalgorithme dEUCLIDE un couple de BEZOUT pour = 22 et = 17

SOLUTION

22 = 17 1 + 5 ; 17 = 5 3 + 2 ; 5 = 2 2 + 1

1 = 5 2.2 = 5 2(17 5.3) = 5.7 2.17 = (22 17).7 2.17 = 22.7 17.9

Par exemple.

EXERCICE 12-27
Soient deux entiers non nuls (, ) 2 premiers entre eux : = 1 et un couple de BEZOUT
(, ) 2 tel que + = 1.Dterminez lensemble de tous les couples de BEZOUT

(, ) 2 vrifiant + = 1

SOLUTION

Cet exercice il fallait sy attendre ; cest en quelque sorte une gnralisation. On note H lquation
homogne associ . + . = 1 () : . + . = 0 .

On a() . = | = 1 |

= =

De a.u+b.v=1 on soustrait a.u+b.v=1 et on obtient a(u-u)+b(v-v)=0 . Daprs le rsultat prcdent


/ = . = . .Ainsi = {( . ; + . )/}.

EXERCICE 12-28

On se donne trois entiers non nuls (, , )) 3 ,et on considre lquation diophantienne

(): + = (, ) 2 . Rsoudre cette quation consiste dterminer lensemble des


solutions = {(, ) 2 | + = }

1) notons = .Montrez que si ne divise pas C, alors =

2)On suppose dsormais | .Il existe trois entiers non nuls (, , ) 3 tels que

= , = = 1, = .Montrer que lquation () a le mme ensemble de


solution que lquation (): + = (, ) 2

3) Comment trouver une solution particulire de lquation ( )

4) En dduire lensemble lensemble de toutes les solutions

5) Rsoudre dans lquation (): 24 + 20 = 36 (, ) 2

SOLUTION

a)raisonnons par labsurde et supposons que . Prenons donc k,l des entiers et

A.k+B.l=C on a bien sr |. + . ; | ce qui est absurde.

b) soit , lensemble solution de de (E)

(; ) + = + = + = (; ) , Et donc = ,

c)en combinant lalgorithme dEuclide et le thorme de BEZOUT on trouve u et v tels que


Au+Bv=1

on prend simplement 0 =Cu et 0 =Cv.

d)0 + 0 = + = en faisant la soustraction ( 0) + ( 0 ) = 0 comme


= 1 on peut appliquer un rsultat de lexercice prcdent et
= {(0 . ; 0 + . )/ }.

e)on (E) :6x+5y=9 et 0 =9 et 0 =-9 et = {(9 5; 9 + 6)/}.

EXERCICE 12-29

On considre un entier n dcompos en produits de facteurs premiers : = 1 1 2 2


o [1, ], . Calculez la somme de tous les diviseurs de lentier n :

=
|

SOLUTION

On veut calculer la somme S des diviseurs de = =1 , tout diviseur de n est un nombre de la


forme suivante=1 0 . On remarque que ce sont les nombres du dveloppement

de S= =1 =0 et on a S=S.En utilisant les formules de suites gomtriques

1 +1
On arrive = =1 . Fin de la solution.
1

EXERCICE 12-30

Dterminez tous les entiers tels que 7| 2 + 5 3

SOLUTION

2 + 5 3 0[7] 4 2 + 20 12 (2 + 5)2 37[7] (2 + 5)2 32 [7]

2 + 5 3 3[7] 2 2 8[7] 6 3[7] .

On pouvait tudier le tableau de congruence.

EXERCICE 12-31
2
On considre un entier et le groupe ( ,) des racines n-ime de lunit .On note = la
racine nime primitive de lunit et = . A quelle condition ,a-t-on = { ; }?

SOLUTION
2 2
On peut crire = { /0 1} et notons quon peut rcrire = { /} .Pour

que = il faut que les nombres ` dcrivent tous les restes modulo n. On va montrer que la
condition est davoir = 1.Raisonnons par labsurde et supposons que 1, Comme dans
le cas dgalit ,alors on peut trouver un entier l tel que 1[] ce qui est impossible car
cette congruence voudrait dire que = 1.On a ainsi montr que = 1 est une condition
ncessaire, on montrera maintenant quelle est suffisante. Posons = {. /0 1}; Il suffit
de prouver que U est un systme complet de rsidus modulo n. Si U ntait pas un systme complet
de rsidus modulo n, on aurait trouv , 1 []

[] ( ) 0[] 0[] .On aurait | | < ce qui est absurde, Do


la conclusion.
13-Espaces Vectoriels
EXERCICE 13-1

Soit l lensembles des suites relles convergeant vers 0 . Montrer que cest un -ev.

SOLUTION

La suite nulle que nous notons () est une suite relle convergent vers 0 et donc () .

, et u,v on u+v qui est une suite relle convergent vers 0 do est un -ev.

EXERCICE 13-2

Parmi les ensembles suivants lesquels sont des sev de lespace vectoriel = (; ) ?

1. = ()

2. = { |(1) = 2(0)}

3. = { |(0) = (1) + 1}

4. = { | , () = (1 )}

5. = { | , () = ()()} .

6. = { | , () = () 2 ()} .

SOLUTION

1) Notons que la fonction nulle est de classe ,et si f e t g sont de classe ,alors ; f+g et
f sont de classe ,ainsi () est un -ev.

2) = {/(1) = 2(0)}. La fonction nulle est lment de F. Soit f et gF, on a ,

( + )(1) = (1) + (1) = 2(0) + 2(0) = 2( + )(0) donc f+gF .Donc F est
un -ev.

3) F nest pas un -ev car la fonction nulle nappartient pas F.

4)F= { / ; () = (1 )}.La fonction nulle est lment de F . Soit f et gF, on a


, . , ( + )() = () + () = (1 ) + (1 ) = ( + )(1 )

donc f+g F et par consquent F est un -ev.


5)Dans ce cas la fonction nulle est lment de F. Et f,gF et , . On a

( + )() = () + () = ()() + ()() = ()( + )() ,avec les


mmes arguments F est un -ev.

6)on va distinguer plusieurs cas

a)si aE est la fonction nulle ,F est lensemble des fonctions constantes qui est bien un -ev.

b)ici a nest plus la fonction nulle. Si F tait un -ev, pour fF, on a- fF. On tire la relation

() = () 2 () = () donc f(x) =0 et f est une constante. Mais la relation qui caractrise F


() 1 1
peut scrire = () = () = () + . Cette dernire relation prouve
2 ()
1
quon peut trouver un lment de F qui nest pas une fonction constante (exemple : = ).
()
Donc F nest pas un -ev dans ce cas.

EXERCICE 13-3

Montrer que (, ) et (, ) sont des -ev .

SOLUTION


Dans cet exercice on note 0 : ,et on a bien sr 0 (I,).Prenons deux fonctions
0
f,g (I ;)et , ,on a pour 0in la relation : ( + )() = () + () .Par dfinition
de f et g on a que () () sont continues et drivables donc ( + )() est continue et drivable
et on vient de prouver que + (, )do (, ) est un -ev.

(, ) = (, ) Donc (, ) est un -ev.

EXERCICE 13-4

Dans 3 , dterminer le sev engendr par = {(1,1,1); (1,0,1)}.

SOLUTION

On a ()) , = (1,1,1) + (1,0,1) = ( + , , + )

() = {( + , , + )/ ; } () = {(; ; )/, }
( = = ).

EXERCICE 13-5

1. Si ;montrer que () ()

2.Si F est un sev montrer que () =

3.Montrer que () = ()

SOLUTION
a)on a AB,dans ce cas tout vecteur de Vect(A)qui est combinaison linaire de vecteurs de A qui
sont eux-mmes des vecteurs de B est aussi combinaison linaire de vecteurs de B et donc lment
de Vect(B).On tire aisment Vect(A) Vect(B).

b) videmment tout lment de F(combinaison de lui-mme) est lment de Vect(F) ;donc

F Vect(F).Soit B lensemble des s.e.v contenant F ;on a Vect(F)= F car FB.Les deux
inclusions prcdentes donnent F=Vect(F).

c) Vect(A) tant un s.e.v ,en lui appliquant le rsultat du b) on a Vect(Vect(A))=Vect(A).

EXERCICE 13-6

Dans lespace (), on dfinit pour la suite :

= (0,0, ,0,
1 , 0, )

Dterminez le sev engendr par = { ; }.

1 , 0, )au polynme 1 )
SOLUTION1 (On affilie = (0,0, ,0,

On va montrer que () = []. Maintenant pour []avec () = . On peut crire




= = +1 ().
=0 =0
certains est un polynme de degr 1 .

SOLUTION2 (avec le jargon des suites)

Notons () lensemble des suites presque nulles. C'est--dire

( ()) ( , : = 0 ) .

Soit () nulle partir de N. on a : =


=0 () , donc () () . Soit
() ; on peut donc dfinir des entiers ( )1 et des rels ( )1 tel que

= =1 . Evidemment , {( )1 } = 0 ainsi () donc

() () . On a fini par tablir () = () .

EXERCICE 13-7

Dans lespace 3 , on considre les parties = {(, 0,0); } et = {(, , 0); }. Montrer
que ce sont des sev et dterminer le sous-espace + .

SOLUTION

= {(, 0,0); } = {(, , 0); }. Naturellement 0 . Prenons = (, 0,0) et

= (, 0,0) lments de F. , , on a u+ v=( + , 0,0) et donc F est un s .e.v.De


mme 0G et pour = (, , 0) = (, , 0) lments de F. , on a
+ = ( + , + , 0) et donc G est un s.e.v .

+ = {(, + , 0)/; } = {(, , 0)/; }

EXERCICE 13-8

Dans lespace = 4 , on considre les sev

= {(1,2, 1,0); (0,2,0,1)} = {(2,0,0,1); (1,0,0,1)}

Ces deux sous-espaces sont-ils supplmentaires ?

SOLUTION

Prenons = (, , , ) 4 , supposons quon ait = 1 + 2 avec

1 = (1,2, 1,0) + (0,2,0,1) et 2 = (2,0,0,1) + (1,0,0,1) . La rsolution donne une



solution unique = , = + , = + + 2 , = 3 + 2.Ceci prouve que
2 2
tout lment de 4 se dcompose de faon unique suivant F et G et donc F et G sont des espaces
supplmentaires de 4 .

EXERCICE 13-9

Dans lespace = (, ) on considre lensemble P des fonctions paires et lensemble I des


fonctions impaires. Montrer que = .

SOLUTION

La fonction nulle est videmment paire. Et prenons f et g deux fonctions paires

, , ( + )() = () + () = () + () = ( + )() donc

+ est paire ainsi est -ev. De mme on montre que est un -ev.

Soit et crivons = + avec , On a donc () = () + () et

()+() ()()
() = () + () = () ()on tire que () = et () =
2 2

()+() ()+()
De () = = = (),on a bien , de mme on vrifie .
2 2

On voit que p et i sont uniquement dtermins et f se dcompose de faon unique suivant

.Finalement = .

EXERCICE 13-10

Dans lespace 3 , on considre les vecteurs 1 = (1,0,2),2 = (1,1,1) et 3 = (1,1,1).Le systme


(1 , 2 , 3 ) est il libre ?

SOLUTION

Le systme (1 , 2 , 3 ) est li car 2 = 3 se repte.


EXERCICE 13-11

Dans lespace (, ) ,on considre les deux fonctions dfinies par () = et () = .


Montrer que le systme (, ) est libre.

Les trois fonctions dfinies () = 1, () = 2 et () = 2 forment elles un systme


libre ?

SOLUTION

a)Supposons quon ait , tels que + = 0. Il en dcoule la rlation



; + = 0. En mettant = 0 on tire = 0 ;et avec = on a = 0. Le systme
2

(, ) est donc libre.

b) de cette relation 2 = 2 2 1 on peut conclure que 2 + = 0 et donc


(, , )est li.

EXERCICE 13-12

Dans lespace = (, ) , on considre les fonctions dfinies par ,


:
sin ()

Montrer que Le systme (1 , . , ) est libre. On calculera pour (, ) 2 ; lintgrale :


2
, = sin() sin()
0

SOLUTION

Pour :
2
1 2 2
, = = [( + ) + ( )] = 0 = 0
0 2 0 0

2
1 2 2
, = 2 = (1 + 2) = 2 = 0
0 2 0 0

Supposons quon ait (1 , 2 , . , )tel que =1 = 0 () Prenons 1 en vue de


montrer que = 0, multiplions la relation () par et on obtient

+ 2 = 0
1;
et en intgrant on obtient la relation

0 = , +
, = = 0
1 ; 0

Le systme S est donc libre.lentier n tant quelconque on a notre assertion.


EXERCICE 13-13

Dans lespace = (, ) , on pose pour ,

Montrer que Le systme (1 , . , ) est libre.

SOLUTION

Soit ( ):Le systme (1 , . , ) est libre. On va montrer que ( ) est vraie par rcurrence.

Pour n=1 ,(1 = 1) est videmment libre. Maintenant supposons que ( ) est vraie, on va prouver
+1
que (+1 ) est vraie. Comme dhabitude prenons (1 , . , +1 ) tel que =0 = 0 ou bien
+1

; = 0 (). = 0 0 = 0. ()
=0
+1

1 ( ) 1; + 1( = 0 = 0).
=1
Ainsi on vient de prouver (+1 )est vraie. CQFD.

EXERCICE 13-14

Dans lespace 3 , montrer que les trois vecteurs 1 = (1,1) , 2 = (2,3) et 3 = (2,2) forment un
systme gnrateur.

SOLUTION

On vrifie que : (; ) = (3 2)1 + ( )2 + 0. 3 ainsi (1 , 2 , 3 ) est un systme


gnrateur.

EXERCICE 13-15

Montrer que dans lespace 3 , le systme des vecteurs 1 = (1,0,1) , 2 = (1, 1,1) et 3 = (0,1,1)
est une base .

SOLUTION

On pose = (, , )

+ = = 2 +
= 1 + 2 + 3 + = = +
++ = = +

Puisque , et sont uniquement dtermins ; (1 , 2 , 3 ) est une base de 3 .

EXERCICE 13-16

Dterminer toutes les applications linaires de vers .

SOLUTION
Soit f une application linaire de vers ., ,x,y on a ( + ) = () + ().

En prenant = 1 et = 0 on a () = (1) donc , : () =

Rciproquement si , () = .On a ( + ) = () + () = + .


Les solutions sont : ( ).

EXERCICE 13-17

Dterminer toutes les applications linaires de 2 vers 2 .

SOLUTION

Soit f une application linaire de 2 vers 2 et notons 1 = (1,0) 2 = (0,1).

[(, )] = (1 + 2 ) = (1 ) + (2 ).Si nous posons (1 ) = (11 , 21 ) et (2 ) =


(12 , 22 ).Par suite [(, )] = (11 + 12 , 21 + 22 ) .

Rciproquement si on prend

[(, )] = ( + , + )et notons = (, ) = ( , ). En prenant des rels

+ ++
On a bien ( + ) = () + () = + ++ .

2 2
Les solutions sont : (, , , )4 .
(, ) ( + , + )

EXERCICE 13-18

Soit lapplication :

([0; 1], )
1
:
()
0

Montrer que est une application linaire.

SOLUTION

est bien une application les fonctions de ([0; 1], ) tant continues :leur intgrale sur [0; 1]
existe. Evidement 0([0;1],) = 0. , ; , ([0; 1], )

1 1 1 1
( + ) = ( + )() = () + () = () + () .
0 0 0 0
Et clairement ( + ) = () + () donc est linaire.

EXERCICE 13-19

Dterminer le noyau et limage de lapplication linaire

3 3
:
(, , ) ( + ; + 2)
Est elle injective ?surjective ?

SOLUTION

Notons = (, , )

+= =
2
{(1,3,2)}
3
= 2 =
2

+
Donc = {(1,3,2)} soit est nest pas injective. Du fait que ; ; 0 = (, )
2 2
u est bien surjective.

EXERCICE 13-20

Soit lespace E des fonctions indfiniment drivables sur . On considre lapplication

Montrer que lapplication D est linaire et dterminer son noyau.

SOLUTION

(0 ) = 0. , ; , : ( + ) = ( + ) = + = () + ().

D est bien linaire. Maintenant prenons ;on a donc ( = 0 = ). Ainsi KerD est
lensemble des fonctions constantes.

EXERCICE 13-21

Soient (, ) les applications linaires dfinies :

2 2 2 2
: :
(, ) (0, ) (, ) (, 0)

Dterminer et .

SOLUTION

[(, )] = [(, 0)] = (0, )et donc [(, )] = [(0, )] = (, 0).

EXERCICE 13-22 (BY MC)

Soient , : deux applications linaires vrifiant = 0. Comparer Imv et Keru .

SOLUTION

Supposons = 0 .Soit Imv donc | = () et donc () = () = 0 soit


autrement dit .

EXERCICE 13-23

Montrer que (, ) est une algbre.


SOLUTION

Montrons que (, ) est une -algbre.On a voit lexercice 13-3 question a) en prenant
= ; (, ) est un -ev. La fonction constante =1 est bien sur de classe .Soit
f,g ( ;) On a pour 0 ,

()() = =0 () () Comme et et sont de classe , les fonctions () () sont


continues et drivables et daprs les thormes gnraux ()() est continue et drivable. Par
suite est de classe .Les proprits nonces ci-dessus confrent ( ;) la structure
dalgbre.

EXERCICE 13-24

Montrer que : dfini par () = est un morphisme dalgbre.

SOLUTION

On considre comme -algbre.(1) = 1 = 1. , ; , :

( + ) = +
+ = = + = () + ().On a aussi

= = ()().On a donc prouv que est un morphisme dalgbres.


() =

EXERCICE 13-25

Soit E un -ev de et deux endomorphismes , ().

a)Dvelopper( + )2

b) Dvelopper ( ) ( + )

c)Si 2 = 0 montrer que ( ) est bijective.

SOLUTION

) ( + )2 = 2 + + + 2 .

) ( ) ( + ) = + 2 = 2

c)Comme 2 = 0,en utilisant le point prcdent

( ) ( + ) = ( ) ( + ) = . Daprs le thorme de la bijection est


bijective ( )1 = + .

EXERCICE 13-26

On considre les deux endomorphismes de = 2 suivants :


2 2 2 2
: :
(, ) (, 0) (, ) (0, )

Calculer , , 2 2 .Conclusion. Montrer que lendomorphisme ( ) est inversible et


dterminer son inverse.

SOLUTION

[(, )] = [(0, )] = (, 0). [(, )] = [(, 0)] = (0,0).

2 [(, )] = [(, 0)] = (0,0). 2 [(, )] = [(0, )] = (0, ).

On a 2 = 0 et daprs lexercice prcdent est bijectif donc inversible et son inverse est

2 2
+ : .
(, ) ( + , )

EXERCICE 13-27

Soit un -ev E et un endomorphisme () vrifiant : 3 + 2 + 2 = 0 .Montrer que


() et dterminer 1 . Soit . Trouver une condition suffisante sur le scalaire pour
que lendomorphisme + soit inversible.

SOLUTION

3 + 2 + 2 = 0 (2 + ) = (2 + ) = 2

2 + 2 +
3 + 2 + 2 = 0 = = Donc daprs le thorme de la
2 2
2 +
bijection est bijective ; soit () et 1 = . La condition est davoir nest pas
2
racine de 3 + 2 + 2. En effet si est racine de 3 + 2 + 2 on peut crire

3 + 2 + 2 = ( + )o Q[X] et deg(Q)=2. Et donc nous rcrivons

( + ) () = 0.Notons que la forme = 2 + + et 0. Daprs lexercice


13-22 on a () ( + ) or ()0 = 0 , prouve que ( + ) 0
et
donc + nest pas injective donc bijective : contradiction. Si nest pas racine de

3 + 2 + 2. Par la division Eucli0dienne on crit que 3 + 2 + 2 = ( + ) o Q[X] et

( ) = 2 et 0. On tire de ( + ) () = () ( + ) = la relation
() ()
suivante ( + ) = ( + ) = .

()
Finalement ( + )1 = .

EXERCICE 13-28

Soit un -ev E et un endomorphisme () .On considre lapplication

() ()
:

Montrer que (()) puis que lapplication

() (())
:

Est un morphisme de groupes injectif.

SOLUTION

Pour (),on a () donc est bien une application .Maintenant prenons ()

, , et pour tout vecteur de .

( + )() = ( + )() = () + () = () + ()

= ( )() + ( )() = ()() + ()() = () + ()()

Soit ( + ) = () + () donc est une application linaire.

Soit () () = = = 1 . Ainsi est bijectif ce quon crit aussi

().

Soit ();On a pour : ( )() = () = ( ) = ( ) =

() = (( )() = (()) ( )() = (() ( ))()

On tire ( ) = () ( ) do est un morphisme de groupes.

Soit , () et () = ( ). On a donc = ainsi (),

= . En prenant = ; on a = . est donc injective.

EXERCICE 13-29

Soit un -ev E et un endomorphisme (). Montrer que :

) = 2 = +

b) = 2 = {0}

SOLUTION

) = 2 = +

()on a et donc + .Soit ;on a () donc ()2 et

/() = 2 () .Il vient () = () 2 () = 0 alors () et

/ () = = () + or () et .Donc + do

+ . Par ces doubles inclusions = + .


()le sens naturel des choses est 2 (il suffit dcrire 2 () = (()) pour s en
convaincre). Soit donc = () pour un . Comme = + , On est en
mesure dcrire = () + et , . On tire = 2 () 2 , on a en mme temps

2 . Il en rsulte = 2 .

b) = 2 = {0}
()0 et 0 ainsi 0 ce qui est aussi {0} .

Soit ; on peut crire = ( ) avec il vient 0 = () = 2 ( ) donc


2 .Par dfinition de donc = ( ) = 0.On a notre conclusion

= {0}.

()le sens naturel des choses est 2 . En effet si on a

2 () = () = (0) = 0.En prenant 2 : 2 () = () = 0. Donc ()


et () Mieux () = {0} ; on parvient () = 0 do . On tire

2 . Encore les deux inclusions donnent = 2 .

EXERCICE 13-30

Soit un endomorphisme ()tel que 1 0 et = 0 . Montrer quil existe un vecteur


,tel que le systme = , , 1 () soit libre.

METHODE 1(souvent appel argument extrmal)

1 0 donc tel que 1 () 0. On montrera que = , , 1 ()est libre. Soit


1
( )0 tel que =0 ().supposons que ne soit pas libre ;on peut prendre le plus petit 0 tel
1
que 0 0. On a donc = () = 0 ;en composant par 10 on a 0 1 () = 0 ce qui
0

est absurde (On a utilis +10 () = 0 pour > 0 car dans ce cas + 1 0 )

METHODE 2 (annulation progressive)

Soit ( )0 tel que 1


=0 () = 0 on compose par
1
et on obtient

0 1 () = 0 et donc 0 = 0. On obtient maintenant 1


=1 () = 0 et on compose par
2 et on obtient 1 1 () = 0 donc 1 = 0. On rpte la procdure jusqu annuler tous les
( )0 .Le systme = , , 1 ()est donc libre.

EXERCICE 13-31

Dans lespace 3 on considre les sous-espaces

1 = (1,1,1) et 2 = {(, , ) 3 | + + = 0}. Dterminer lexpression analytique du


projecteur p sur 2 paralllement sur 1 .

SOLUTIO N
(, , )2 (, , ) = (, , ) = (1,0, 1) + (0,1, 1) 2 = (2 , 3 )

1 = (1,1,1) ; 2 = (1,0, 1) et 3 = (0,1, 1).Notons


= (, , ).Prenons , et tel que

++
=
+ = 3
2
= 1 + 2 + 3 + = =

= 3
+ 2
= 3

tant la projection sur 2 paralllement 1 on a : (


) = 2 + 3 (composante sur 2 )

2 + 2
(
) = (1,0, 1) + (0,1, 1)
3 3
2
3
+2
On trouve = 3
+2
3

EXERCICE 13-32

Soit un projecteur p d un espace vectoriel E. Montrer que lendomorphisme ( )est aussi un


projecteur de E et que lon a ( ) = et ( ) = .

SOLUTION

Notons dabord que tant un projecteur ; 2 = .

( )2 = 2 + 2 = 2 + = donc est un projecteur.

( ) = 2 = 0 Daprs lexo 13-22 on a ( ).Soit ( ).

0 = ( )() = () () = donc do ( ) . Joignant les 2


inclusions on a = ( ). De meme de ( ) = 0 on tire ( ) .

Soit , ( )() = () = donc ( ).Finalement


= ( ).

EXERCICE 13-33

Soit un projecteur p d un espace vectoriel E et un scalaire . On dfinit lendomorphisme


= + . Exprimer pour , lendomorphisme en fonction de p et de .

SOLUTION

Comme tant un projecteur on a 2 = . On montre aisment par rcurrence sur n que :


= .Si elle est vraie pour on a : = .Il vient +1 = = = ;on vient
dachever notre rcurrence. = ( + ) = =0 = + =1 .En
dfinitive

= + =1 = + [(1 + ) ].

EXERCICE 13-34

Soient deux projecteurs p et q dun espace vectoriel E .Montrer que lendomorphisme ( + ) est un
projecteur de E si et seulement si = = 0. Si cest le cas, montrer qualors

( + ) = et que = + .

SOLUTION

a)supposons que = = 0 ; on a ( + )2 = 2 + + + 2 = + ; + est


bien un projecteur. Maintenant supposons que + est un projecteur on a donc

( + )2 = + + + = + + = 0. on a

() + () = 0 ; crivons () = + avec et .Notre relation devient

2 + = 0, or et tant supplmentaires sur on a = = 0 ;soit () = 0. Donc

ainsi , puis = 0 et = = 0.
b)le sens naturel des choses est ( + ) + . Prenons + . Et soit
et avec = + . ( + )( + ) = () + () + () + () = + ici () = 0
car et de mme () = 0. On a donc ( + )() = et + .On a bien

+ + . Joignant les deux inclusions + = + . Soit


alors 0 = () = () = () = donc = {0}.Par suite

( + ) =

c)le sens naturel est ici + .

Soit + ; ( + )() = () + () = 0. () et () comme

donc () . Mais comme et sont supplmentaires dans on a


() = () = 0 donc puis :

+ + .Il sen suit videmment que = + .

EXERCICE 13-35

Dans lespace 3 ,determiner lexpression analytique de la symtrie par rapport au sous-espace 1


paralllement au sous-espace 2 .

1 = {(1,0,0); (1,1,1)} 2 = (1,2,0)

SOLUTION
1 = (1 , 2 ) et 2 = (3 )avec 1 = (1,0,0) ; 2 = (1,1,1) et 3 = (1,2,0). Notons
2
= (, , ) et crivons = 1 + 2 + 3 .On trouve = ; = = . Comme
2 2
est la symtrie par rapport 1 et paralllement 2 . On a donc (1 ) = 1 (2 ) = 2 et
(3 ) = 3 donc : () = 1 + 2 3 .
1 1 1 +
2
= 0 + 1 + 2 = 2
2 2
0 1 0

EXERCICE 13-36

Soit un -ev E et un endomorphisme () .Soient deux rels distincts (, ) 2 tels que

( ) ( ) = 0.

a)Montrer que = ( )( )

b )Determiner la restriction de u ( ) et ( ).

SOLUTION

On rcrit comme( ) ( ) = 2 ( + ) + = 0

a)Soit ( ) ( ); il vient () = = et ( ) = 0; soit = 0


() ()
donc ( ) ( ) = {0} .Pour un , Posons = et = ;on a

bien = + . De cette relation

2 ( + ) + = 0 ( ) = ( ) ( ) = ( ).

On justifie bien que () = autrement dit ( ), de mme ( ). Ce qui


justifie que = ( )( ).
b)( ); () = donc () est lhomothtie vectorielle de rapport . De
mme () est lhomothtie vectorielle de rapport .

EXERCICE 13-37

On considre un projecteur p dun -espace vectoriel E et {0, 1}.Soit un vecteur b .


Montrer que lquation vectorielle (): () + = possde une unique solution .

SOLUTION

On peut donc crire que est la projection sur 1 paralllement 2 avec bien sr

1 2 = .Prenons une solution de () + = ().On peut donc crire


= 1 +2 ; 1 1 2 2 . De mme = 1 +2 ; 1 1 et 2 2 .

La relation () devient 1 +(1 + )2 = 1 +2 . Comme 1 , 2 sont supplmentaires sur on a


1 2
1 = 1 (1 + )2 = 2 . Par definition 0 1, 1 = et 2 = .
1+
1 2
On a donc une unique solution: = + .
1+
EXERCICE 13-38

Dterminer toutes les formes linaires de lespace 3 .Quels sont les hyperplans de 3 .

SOLUTION

Considrons une forme linaire de 3 .Commenons par noter 1 = (1,0,0); 2 = (0,1,0)et


3 = (0,0,1).On a [(, , )] = (1 + 2 + 3 ) = (1 ) + (2 ) + (3 ).
Rciproquement si [(, , )] = + + . Prenons = (, , )et = ( , , ) et ,
.On a bien ( + ) = () + () = ( + ) + ( + ) + ( + )

3
et est linaire. =lensemble des : (, , ) .
(, , ) + +
Les hyperplans de 3 sont = { + + = 0/(, , )3 } avec , non tous nuls.
(On Remarque bien lquation des plans gomtriques vues en classe de 1 )

EXERCICE 13-39


Soit lespace vectoriel = (, ) et lapplication :
(0)

Montrer que est une forme linaire sur E et dterminer un supplmentaire de .

SOLUTION

Soit , . , ( + ) = ( + )(0) = (0) + (0) = () + (). est


bien une forme linaire. = = {(, )/(0) = 0}, on peut prendre comme

supplmentaire = () avec : . Prenons (, );on peut crire
1

= (0) + (0). on remarque (0) et (0). . Ainsi = + . Soit

/ = . mais (0) = 0 = et donc = : soit = {}.On peut maintenant


crire = .

EXERCICE 13-40

Soit = {(, , , ) 4 |3 2 + = 0} .Dterminer un supplmentaire de F.

SOLUTION

Considrons la forme linaire de 4 telle que [(, , , )] = 3 2 + . Il est vident que

= . On a [(1,1,1,1)] = 1 donc on peut prendre pour supplmentaire = (); avec

= (1,1,1,1).

EXERCICE 13-41
1
Soit = 0 ([0,1], ) et = { 0 () = 0}.Dterminer un supplmentaire de H dans E.
SOLUTION

Comme vous pouvez le constater les exercices sont implicitement lis, on combinera les lments de
la solution du 13-18. Il nest pas dur de voir que = (avec dfini comme au 13-18).
[0; 1] 1
Dfinissons : ; on vrifie que () = 0 = [ ]10 = 1. On peut donc prendre
1
= () comme supplmentaire de .

.
14-Polynmes
Exercice 14-1

Soit 1 et pour k 0; , = (1 ) .Montrer que le systme (0 , 1 , . , ) est


libre dans [].

SOLUTION

Notons ( ):le systme (0 , 1 , . , ) est libre dans [],avec = (1 ) pour


0 . Vous devinez quon va procder par rcurrence. Pour n=1, il suffit de montrer que
(1 , ) est un systme libre. Prenons et tel que +=0 .Pour X=0 on a =0 et pour X=1 on a
=0 ;(1,X) est un systme libre et 1 est prouv. Maintenant supposons ( ) vraie, on va prouver
(+1 )vraie.Prenons ( )0+1 tel que =0 +1
, en prenant X=1 on obtient +1 =0 (p). Ainsi
nous obtenons la relation : (0 = =0 (1 )+1 = (1 ) =0 ) ainsi on a

=0 = 0 car si on avait =0 0 on aurait (1 ) =0 0. Comme


=0 = 0 on est ramen ( ) et en joignant avec (p) on a,
= 0, 0; + 1,(0 , 1 , . , , +1 ) est libre dans +1 [], (+1 )est prouv. On a achev
notre rcurrence.

EXERCICE 14-2

Soit un polynme [] tel que = (). Montrer quil existe un polynme [] tel
que = ( 2 ).

SOLUTION

Soit P [] tel que = ().Posons = ,on peut donc crire = =0



2
+ () 1
= = 1 + (1) = 2 2 .
2 2
=0 =0


On pose donc = =0 2 et on a bien = ( 2 ).
2

EXERCICE 14-3

On considre le polynme dfini par :

= (1 + )(1 + 2 ) (1 + )

O ,vrifie || 1 .Dterminer les coefficients du polynme P.

SOLUTION

Il est donn = =1(1 + )et || 1. Commenons par crire = =0 .On a


videmment 0 = 1 et commenons par ajouter
+1

= (1 + ) = (1 + +1 ) = (1 + )()
=1


+1 +1
(1 + ) = 1 + ( + 1 ) = 1 + ( + 1 ) = (1 + )().

=1 =1
+1
On tire ( + +1 1 = ( + 1 ) = 1 ()). Ici on va montrer par
1
+1
rcurrence (borne) que = 0 =1 pour 1 .Cela est vident pour n=1,il faut
1
justement prendre n=1 dans la relation (r). Supposons l vrai pour un entier l, tel que 1ln-1 , on
va prouver quil en est de mme pour l+1. En prenant k=l+1 dans (r) et
+1
+1 +1 +1 +1 +1 +1
+1 = +1 = 0 . +1 = 0 .
1 1 1 1
=1 =1
On a achev la rcurrence, On a dit plus haut que 0 = 1 et finalement
+1
==1 1
1 .
1 = 0

EXERCICE 14-4

Dterminer les polynmes [] vrifiant = .

SOLUTON

On veut dterminer les polynmes [], vrifiant = () .On voit rapidement que si P=0
on a une solution, maintenant si P0 la relation () donne 2 = = 0 1.

Si deg() = 0 ,P est une constante qui est bien solution. Intressons nous maintenant au cas
deg() = 1, dans ce cas on peut crire = + ( 0). Ainsi = 2 + ( + 1)

2 = ( 0) =1
On obtient : = . Ainsi = 0 .
( + 1) = =0
(On parle dlment idempotent).

EXERCICE 14-5

Soit = 7 2 + 1 et = 2 + 1 deux polynmes coefficients rels. Effectuer la division


euclidienne de A par B.

SOLUTION

On a 7 2 + 1 = ( 2 + 1)( 5 3 + ) + (3 + 1)soit = + avec = 5 3 +


et = 3 + 1.

EXERCICE 14-6

On dit quune partie de [] est un idal de lanneau ([], +,) lorsque :

- est un sous-groupe du groupe ([], +) ;


- est absorbant : , [], .

Montrer que tout idal de lanneau ([], +,) est engendr par un polynme : [] tel que :

= () = { ; []}

SOLUTION

()Soit = () = { ; []}. 0 , car 0 = 0 .Soit , donc , [] tels que

= et = .On a = ( ) .donc est un sous-groupe de (; +).Soit


et [] On peut crire = ( [] et = ( ). Do est un idal de
(, +,) .

() Supposons que I soit un idal de (; +;) et notons = {: {}} dans le cas o


{0}. Car si A=0 il ny a plus rien dmontrer. Comme A nest pas rduit au polynme 0 il existe
un polynme T non nul de I et deg () , ainsi A est non vide et contient donc un lment
minimal 0 et [] , deg() = 0 . Prenons , par sa division euclidienne par on peut
crire = + avec (deg ) < (deg ). En vue de montrer que = 0, raisonnons par
labsurde en prenant 0. tant un idal alors ,et donc = , mais

< < ,contredit que deg() = min(). Comme = 0; = . Rciproquement tout


PQ .On a ainsi montr [] , = () = { ; []}. CQFD.

14-7 :nest pas un exercice mais cest une remarque !

EXERCICE 14-8

Dterminer le reste de la division euclidienne de = 2000 3 + par = 2 + 1, puis par


= 2 + + 1.

SOLUTION

= 2000 3 + ; = 2 + 1 et = 2 + + 1.Prenons = + = + .On


peut crire = + et = + .Pour = avec ;on a : + = 2 + 1. On a = 1 et
2
= 2 donc = 2 + 1. Avec = = 3 , + = 2000 3 + = 1 + = 2. Donc = 0
et = 2; finalement = 2.

EXERCICE 14-9

Soit un polynme [] .Montrer que | .

SOLUTION

On va prouver un rsultat important : , , [];on a : | . Pour cela on crit




= , = . = .

=0
=0
1 1
de factorisation : = ( )=0
donc ( 0; ).
tant une somme de multiples de ,on a | .

En prenant = et = on obtient | et donc

|( ) + ( ) = . CQFD

EXERCICE 14-10

Dterminez le pgcd des polynmes = 3 + 2 + 2 et = 2 + 1. Trouver ensuite un couple


(, ) tel que + = .

SOLUTION
+1
= . ( + 1) + 1 ; = ( + 1)( 1) + 2 ; + 1 = 2 donc = 1.
2

2 = + ( + 1)( + 1) = + ( + 1)[ ( + 1)] = ( + 1) ( 2 + 2). On peut


1 1
prendre (; ) = ( ( + 1); ( 2 2)).
2 2

EXERCICE 14- 11

On considre deux entiers non nuls (, ) 2 . On note = leur pgcd. Montrer en utilisant
lalgorithme dEUCLIDE que

( 1) 1 = 1

SOLUTION

Par la division euclidienne on peut crire b=a.q+r avec r<a (On sest plac dans le cas ba).
1
+ ( + ) ( (
1= 1= + 1) = 1) + 1
=0

( 1) ( 1) = ( 1) ( 1).De mme on crit a=rq+r et r<r .Donc en appliquant



la mme chose on a ( 1) ( 1) = ( 1) ( 1) = ( 1) ( 1).Les
nombres a,r et r suivent la suite des restes dans lalgorithme dEUCLIDE donc en appliquant la
mme dmarche et en gardant l esprit que les derniers restes sont 0,On arrive

( 1) ( 1) = 1 ( 0 1) = 1 = 1.

EXERCICE 14-12

Montrer que si (, ) 2 sont deux scalaires distincts, alors pour tous entiers 1et 1,les
polynmes = ( ) et = ( ) sont premiers entre eux.
SOLUTION

On note
1 1
= et = , on a ( ) ( ) = 1 donc = 1 do = 1

soit = 1.

EXERCICE 14-13

Trouver un algorithme qui permet dcrire toutes les racines dun polynme coefficients
rationnels .Appliquer ce algorithme pour trouver toutes les racines rationnelles du polynme
= 3 3 + 1.

SOLUTION

Thorme (de la racine rationnelle) : S (, = 1) est racine de = =0

alors |0 et | . ( 0; )

0 = =1 1 | (1)
Preuve: = 0 =0 = 0 1 0

= =0 1 | (2)

Comme = 1 on applique le lemme de GAUSS aux relations (1) et (2) et on obtient le rsultat

|0 | .
1
Pour = 3 3 + 1 on a |1 |3 et donc les diffrentes valeurs possibles de sont et 1.
3

1 7 1 11
(1) = 2; (1) = 1; = et = . P na donc pas de racine rationnelle.
3 9 3 9

(La partie mathmatique de lexercice est acheve, la rdaction de lalgorithme incombe au lecteur)

EXERCICE 14-14

Soit deux polynmes(, ) 2 []2 . Si (0) = (0), (1) = (1)(2) = (2) montrer que
= .

SOLUTION

(0) =
Posons = .On a donc (1) =
(2) = 0 ,puisque 2 [] on a = 0 soit = .

EXERCICE 14-15

Trouver les fonctions polynmes coefficients rels qui sont priodiques.

SOLUTION

Ecrivons = (0)et la priode () = 0 et une rcurrence immdiate conduit


() = 0 ; .Ainsi a plus de () + 1 racines do = 0 soit = (0) et 0 []

Rciproquement tout polynme de 0 [] marche; ainsi = 0 []


EXERCICE 14-16

Soit le polynme = 2 + + 1 []. Trouver une C.N.S pour que le polynme P soit
divisible par le polynme 1 + + 2 .

SOLUTION

Soit une racine cubique de lunit autre que 1, doit vrifier () = 0. Nous montrerons quil
faut que 3 = 1, car si 3| on a () = 3. Si 3 = 1 les restes de et 2 modulo 3 dcrivent
{1; 2} et ()=1 + + 2 = 0 donc 1 + + 2 | 2 + + 1. Ainsi = { ; 3 }

EXERCICE 14-17

Trouver le reste de la division du polynme = + 1 ( 2) par le polynme ( 1)3 .

SOLUTION

Si n=0, on a R=0. Intressons nous au cas n3,qui est plutt facile en appliquant la formule de
TAYLOR

1 2 3 + 4 ( 1) 2
(1) + ( 1)2 (1) =
= (1) + ( 1) + (2 2 ) +
2 2 2

EXERCICE 14-18

On considre le polynme = ( + 1) 1 [] o lentier n est strictement positif.


Trouver une C.N.S sur n pour que P admette une racine multiple.

SOLUTION

On a = ( + 1) 1 et donc = [( + 1)1 1 ], soit une racine double de

( + 1)1 = 1 et donc () = ( + 1) 1 1 = 1 1 = 0.Do

( + 1)1 = 1 = 1 ainsi | + 1| = || = 1 et 1 = | + 1|2 = ||2 + 2() + 1 soit


1
() = ;ainsi est une racine cubique de lunit qui vrifie 1 + + 2 = 0. On calcule et
2

() = (1) 2 1. Si 3| () = (1) 2 0 on vient dliminer les cas

03[6] ,Aussi doit tre impair car si est pair () = 2 1 = 2 2 0 :on vient
dliminer 24[6] .Il reste les cas 15[6]

dans ces cas on obtient () = ( 2 + + 1) = 0 car est aussi racine cubique de lunit.
Finalement = { ; 15[6]}

EXERCICE 14-19
Montrer quun polynme [] admet une racine multiple si et seulement si les polynmes P et
P ne sont pas premiers entre eux. Trouver une condition ncessaire et suffisante sur pour
que le polynme = 7 + admette une racine multiple.

SOLUTION

a/() Supposons que et ne soient pas premiers entre eux , on peut donc crire
= et deg() 1.Ainsi daprs le thorme dALEMBERT possde une racine complexe
que nous notons . On a | et | donc () = () = 0, donc possde une racine
double donc multiple.

() Supposons que P admette une racine multiple, elle est aussi une racine double que nous
notons , on a () = 0 et
() = 0,Soit | et

X-|et donc X-| ainsi P et P ne sont pas premier entre eux.

() = 0 7 = 76 1 = 0
b) admet une racine double / () =


6 1
La dernire galit donne = pour un certain 0k5 et = 3 ;en remplaant
7

1 6
() = 0 6 + = + = 0 = .
7 7

6 6 1
Donc la C.N.S est { 3 /0 5}.
7 7

EXERCICE 14-20

Soit un polynme P de [] .Montrer que si P est scind alors P est scind dans []

SOLUTIO N

Puisque P est scind dans [] , crivons

= =1( ) =1 = ( = ) Avec < +1 des nombres rels .Les


sont racines dordre 1 de .En appliquant le thorme de ROLLE aux intervalles ouverts

] ; +1 [ et comme ( ) = (+1 ) = 0,on ajoute 1 racines ] ; +1 [ P.Et on


vrifie que 1 + =1( 1) = 1 = ; do

= 1 =1( ) 1 1
=1 avec 1 . Et on trouve que P est bien scind.

EXERCICE 14-21

Trouver (, , ) 3 tels que

+ + = 1 ; 2 + 2 + 2 = 3 ; 3 + 3 + 3 = 1

SOLUTION
Posons 1 = + + ; 2 = + + ; 3 = et = + + pour 1 3. Tout
le monde sait que 22 = 1 2 2 = 12 3 = 2 2 = 1. Pour calculer 3 on dispose de 3
mthodes dont la formule de NEWTON qui est hors-programme.

METHODE 1:(formule de NEWTON pour les polynmes symtriques)

Cette formule applique lordre 3 donne

33 = 2 1 1 1 + 3 = 1 3 + 1 = 3 3 = 1 .

Les 2 autres mthodes utilisent la relation

( + + )3 = 3 + 3(2 + 2 + 2 + 2 + 2 + 2 ) + 63 ()

METHODE 2

= 2 + 2 + 2 + 2 + 2 + 2 = 2 = 2 3 = 1 2 3 = 3 1

Soit = 2 et () devient : 1 = 1 + 3 2 + 63 3 = 1

METHODE 3

aussi = 2 1 33 = 1 33 ainsi () devient : 1 = 1 + 3(1 33 ) + 63 3 = 1

On obtient 1 = 1; 2 = 1; 3 = 1; , , , s ont les racines de

= 3 2 + 1 = ( 1)2 ( + 1). Ainsi = {(1; 1; 1); (1; 1; 1); (1; 1; 1)}

EXERCICE 14-22

On considre les polynmes () = 2 1 () = 2+1 1. Factorisez P et Q dans


[] [].

SOLUTION

a)on a () = 2 1;les racines dans sont bien sr = avec 0 2 1. La
factorisation dans est = 21
=0 .Dans cest un peu dlicat et on Remarque que
= 2 et ainsi

1( 1(
= ( 1)( + 1) =1 ) ( 2 ) = ( 1)( + 1) =1 ) ( )

1 2
= ( 1)( + 1) =1 2( ) + | |2

1 2
= ( 1)( + 1) =1 2 +1

.
2
b) = 2+1 1;les racines dans sont = 2+1 avec 0 2.La factorisation dans est

= 2
=0 . Dans ; = 2+1 et = ( 1) =1( ) ( 2+1 ) donne
= ( 1) =1( ) ( ) = ( 1) =1 2 2( ) + | |2

2
= ( 1) =1 2 2 +1
2+1
16-Espaces vectoriels en dimension
finie

EXERCICE 16-1

Montrer que [] ,() et (, ) sont de dimension infinie.

SOLUTION

*Daprs le 13-13;; = (1, , . , )est un systme libre donc [] nest pas de dimension
finie.
()
= 1
*Considrons les suites () avec dfinies par ()
. On va montrer que
= 0
(1) (2) ()
le systme = ( , ,., ) dlments de () est libre. Prenons ( )1 des rels tels
()
que =1 ()= 0() .Donc =1 . Pour = 1 on a = 0.
Ainsi est libre et ce pour un n quelconque. () est donc de dimension infinie.

*On a que = ( , 2 , . , )daprs lexo13-12 est libre donc (, ) nest


pas de dimension finie.

EXERCICE 16-2

Soit = et = (1 , 2 , , ) avec 1 = (1,0, ,0) , 2 = (1,1,0, ,0), ... , = (1,1, 1) .


Montrer que S est une base de E.

SOLUTION

Prenons ( )1 tel que =1 = 0.On en dduit que 1 ; =1 ( ).En faisant

(+1 ) +1 = 0 pour 1 1.Avec (1 )il vient1 = 0. Joignant le tout on voit bien


que le systme (1 , 2 , , ) est un systme libre de = . il est donc une base de .

EXERCICE 16-3

Dans lespace = [] , Si = (0 , , ) est bun systme de polynmes tels que 0; =


. Montrer que S est une base de E .

SOLUTION

Il est donn = (0 , , )avec 0; = . Il nous suffit de montrer que le systeme est


()
libre. Comme dhabitude prenons (0 , , ) tel que =0 = 0.Si on appelle 0: le
()
coefficient dominant de on a = 0 = 0.La relation devient 1
=0 = 0 .De
(1) (1)
meme on prend 1 le coefficient dominant de 1 .Il sen suit 1 1 = 0

1 = 0. En iterant le procd on annule tous les et donc est libre . CQFD


EXERCICE 16-4

Soit E un -ev de dimension finie n et un endomorphisme () nilpotent dindice n :

(1 0 et = 0). Montrer quil existe ,tel que le systme = , , 1 () soit une


base de E .

SOLUTION

Daprs lexercice 13-30, tel que = (, (), , 1 ()) soit libre. Comme D = , le
systme est donc une base de .

EXERCICE 16-5

Soit = 4 , = {(1,2,1,1); (0,1,1,1)} et = {(, , , ) 4 | + + + = 0 = }.

Montrer = .

SOLUTION

(, , , ) ( = 2 = ) (, , , ) = (, , , 2 )

(, , , ) = (1,1,0, 2) + (0,0,1, 1). On a = (3 , 4 ).avec


1 0 1 0
2 1 1
1 ; 2 ; 3 4 0 .Prenons ;avec = 1 + 2 = 3 + 4
1 1 0 1
1 1 2 1

=0 = =0
, , des rels. On a 2 + = 0 = 3 = 0 donc = 0 et = {0}.
+ =0 = 2 =0
+ + 2 + = 0 10 = 0 =0

+ = 2 + 2 = 4 = do = .

EXERCICE 16-6

Soit = 4 , et = {(1,0,1,0); (1,2,0,0)}.Trouver un supplmentaire de F sur E.

SOLUTION

0 0
0
On peut prendre comme supplmentaire = (3 , 4 ) 3 ; 4 0
1 0
0 1

EXERCICE 16-7

Soit = 4 et

= {(1,1, , 3); (0,1,1,2) = {(, , , ) 4 | + = 0 + 2 = 0}

A quelle condition sur a-t-on = ?

SOLUTION
;on a
= (1,1, , 3)et = (0,1,1,2) qui sont linairement indpendants donc

01+1=0
= = 2 .On signale au passage que car .Lgalit = sera
0+212=0
acquise si on arrive runir la dernire condition .Pour y arriver il faut que
, ce qui
11+ =0
passe par : = 0 . La condition est donc = 0 .
1+213=0

EXERCICE 16-8

Soit E un -ev de dimension finie n et H un hyperplan de E. Dterminer DimH

SOLUTION

tant un hyperplan de E ; on prend .Il vient donc () = donc

+ () = ; soit + 1 = = 1.

EXERCICE 16-9

Soit E un -ev de dimension finie n, F un -ev de dimension finie p et (, ).Montrer que


() min (, ).

*SOLUTION1

Posons = ()et A la matrice canoniquement associ .Donc (), () telles


que = (, ) donc donc () = (, ).

*SOLUTION2

= () , = .On a = () () + ()
Or daprs la formule du rang on a () + () = donc . Joignant les deux
ingalits () = (, ).

EXERCICE 16-11

Soit E un -ev de dimension finie n , et (). Montrer que

( = ) (2 = 0 = 2())

SOLUTION

():

= 0 donc 2 = 0.Dans ce cas () = () = ()


Si Keru = ; (())

donc 2() = () + () = .

():

Maintenant supposons que 2 = 0 et 2() = . Pour () on a () = 0 donc


. Mais ; () + () = = 2()donc () = () = ().
Par suite = . CQFD
EXERCICE 16-10

Soit E un -ev de dimension finie n, F un -ev de dimension finie p et , (, ).Montrer que

|() ()| ( + ) () + ()
SOLUTION

Comme au 13-34 on montrera que ( + ) + .En effet

: ( + )() = () + .Il sen suit


+ ()

( + ) = ( + ) ( + ) () + () () + ()

En appliquant () ( ) + on a () () + ( + ) () + ( + ) .
Autrement dit : () () ( + ) ;de meme () () ( + ) do la relation

|() ()| ( + ) (). En joignant les relations () () on obtient

|() ()| ( + ) () + () .

EXERCICE 16-12 (POLYNOME DINTERPOLATION DE LAGRANGE)

On considre ( + 1)rels distincts (1 , 2 , , ) +1 et lapplication

[] +1
:
((0 ), , ( ))

a) Montrer que est un isomorphisme.

b) En dduire que (0 , , ) +1 ,il existe un unique polynme [] tel que


0; ; ( ) = ( appel polynme interpolateur de LAGRANGE). Soient deux rels (, ) 2
et quatre rels (, , , ) 4 .Montrer qu il existe un unique polynme 3 [] tel que

() = ; () = ; () = () = .

SOLUTION1 (THEOREME DE LA BIJECTION)

Enonc

, (, ), .

:
()

Preuve: Lapplication est bien dfinie car ; (). Lapplication est bien linaire
car

, , On a ( + ) = ( + ) = () + () = () + ().

Soit ;on a donc donc ou = 0 autrement dit

= {0}.Prenons donc tel que = ().Comme = ;

( , ) . On obtient = ( + ) = ( ) = ( ). De ces deux rsultats on a que


est injective et surjective donc bijectif.
[] +1
a)Posons 0 :
((0 ), , ( ))

0 (0 ), , ( ) = (0, ,0) (0; ; ( ) = 0) 0; ; |

=0 | . Donc 0 = [].

en notant = =0 .On a () = + 1;il nest pas dur de voir que [] est un


supplmentaire de [].En effet si [] [] on a = 0 car si cest pas le cas on aura

+ 1 () = ce qui est absurde .Maintenant prenons []. On a =


+

[] [].

Avec = + () < () = + 1(division euclidienne) on prend =

[]
= . Donc daprs le thorme de la bijection : . Est un isomorphisme
() = 0 ()
donc () = + 1 or +1 et (+1 ) = + 1 donc = +1 . Dans ce cas
on a = do est un isomorphisme.

b) En posant = 1 (0 , , ) ;on voit que est lunique polynme de [] tel que 0;


( ) = .

Remarque :en fait




= ( )

=0 1

[] 4
En appliquant le thorme avec : on voit que = []
((); (); (); ())

( )2 |
() = () = () = () ( )2 ( )2 | donc on
( )2 |
prend = ( )2 ( )2 ; comme prcdemment un supplmentaire de est 3 []. Donc

3 []
: est un isomorphisme donc () = (3 []) = 4 = (4 ) mais
()
[] 4
4 donc = 4 . Ainsi = : est un isomorphisme.
((); (); (); ())

Donc = 1 (, , , ) est lunique polynme tel que

() = ; () = ; () = () =

*SOLUTION2 (UTILISATION DU THEOREME 16-22)

[] +1
a) On rappelle : . est bien sr une application linaire.
((0 ), , ( ))

(0 ), , ( ) = (0, ,0) (0; ; ( ) = 0)


( = 0) = {0}
[] []
En effet tout polynme de degr infrieur n qui a n+1 racines est nul. Ainsi est injectif or
( []) = (+1 ) = + 1 donc est un isomorphisme

b)lexistence de lunique P tel que 0; ; ( ) = se dduit de la bijection.

3 [] 4
Ensuite on pose : . Il est ais de voir que est bien une application
((); (); (); ())
( ) ( )2 ( )2 |
linaire. Ici
3 [] 3 []

Comme () 3 < 4 alors = 0 . est donc injective or (3 []) = 4 = (4 ) donc


est un isomorphisme. Pour conclure = 1 (, , , )

EXERCICE 16-13

Soit E un -ev de dimension finie n et , (, ).Montrer que

2 + = 0 ().

SOLUTION

Les exercices de Matrices et application linaires sont lies. En fait toute matrice inversible droite
ou gauche est inversible ;cest cette proprit qui est traduite de faon quivalente par la
caractrisation du thorme 16-24. On voulait le dmontrer mais cest toute une thorie qui fait
appel lalgorithme de GAUSS- JORDAN et la notion de dilatations .Ainsi cest quelque peu une
solution plate car ses rsultats ne sont pas prouvs dans le cours.

2 + = 0 ( ) = ( inversible gauche) ( inversible)

Donc () .

EXERCICE 16-14

Soit E = [] et .Montrer quil existe un unique polynme P tel + = .

*Solution1 (thorme 16-22)

[] []
Considrons :
+

Dabord est bien dfini car ( + ) = () donc + [] . , []


, , on a

( + ) = ( + ) + ( + ) = ( + ) + ( + ) = () + (); est
donc linaire .Prenons donc + = 0. Commenons dj par poser que

= () ;on a = 1
=0 et donc 0 = + = + =0 ( + ( + 1)+1 ) .
On tire que = 0. Et + ( + 1)+1 = 0 pour 0 1. Pour = 1 ; 1 +
= 0 donc 1 = 0. On rpte fois et on a = 0; 0; . Donc = 0. On a

= {0} donc est injective. Mais lensemble darrive et de dpart ont la mme dimension (
savoir ( ) = + 1) alors u bijective. Pour conclure lunique polynme cherch est donc
= 1 ().

*Solution2 (la transformation en factorielle)

Cette solution ne fait pas appel lalgbre linaire ; mais on utilise la mthode de
transformation factorielle la suite des coefficients. Il est donn Q [] ; en notant deg() =
on est mme dcrire P==0 avec pour 1 k n. On cherche P (sous rserve
dexistence ) tel que P+P=Q. bien entendudeg() = deg() = . Ecrivons donc P= =0 avec
pour 1 k n . Comme la premire solution on a
1
P+P= + =0 ( + ( + 1)+1 ) ==0 .

+ ( + 1)+1 = ; 0 1 ( )
On en tire que .Cest l quon fera notre
=
transformation factorielle. En multipliant ( ) par (1) ! il vient

(1) ! (1)+1 ( + 1)! +1 = (1) ! ( ) en faisant la somme des ( ) pour


= ; + 1; ; 1 on a (1) ! (1) ! = 1
=(1) ! et le miracle est


!
(1) ! = (1) ! = (1)+
!
= =

P tant uniquement dtermin on fini par prouver notre existence. Et on a



!
= ( (1)+ )
!
=0 =

Remarque :les exercices du genre prouver quil existe un unique polynme P tel que
=0 () = avec 0 0 et Q [] . se traitent de la mme manire soit avec lune des 2
mthodes ci-dessous ; ou on utilise le coup du marteau avec la mthode 1 en remarquant
() est triangulaire infrieur coefficients diagonaux non nuls donc ()est inversible et
par suite u bijectif. Ici est la base canonique de [] .
17 Matrices
EXERCICE 17-1

Soient deux applications linaires

3 2 2 3
: :
(, , ) ( , + + ) (, ) ( + , + 2, )

On note e la base canonique de 3 et f la base canonique de 2 .

a)Ecrire , () et , ().

b) Ecrire , ( )et , ( ) .

c)Donner lexpression analytique de et .

SOLUTION

1 1
1 1 0
a)on vrifie que , () = et que , () = 1 2
1 1 1
1 1
2 0 1
0 1
b), ( ) = , (). , () = 3 1 2 .De mme , ( ) =
3 2
0 2 1

2 2 3 3
c) : et :
(, ) (, 3 + 2) (, , ) (2 + , 3 + + , 2

EXERCICE 17-2

Soit (, , ) un espace de dimension et () un endomorphisme. On suppose que


, = 0 . Montrer que = 0() .

SOLUTION

Commenons par poser les fondements de notre solution, avec = () = (, )1, . O


= ( )1 est une base de E. On a , = 0 . Pour arriver nos fins ; considrons la
famille de formes linaires ( )1 telle que (=1 ) = . Si nous voyons rapidement
que : = =1 , . = , = 0 avec 1 , .Il sen suit que = . Autrement
dit = 0() .

Remarque : La famille ( )1 est appele la base duale.

EXERCICE 17-3

Soit une matrice (, )1, () et deux indices (, ) 1; 2 .

a)Dterminez les matrices , et , .


b) Trouver toutes les matrices () vrifiant : () , = .

SOLUTION

0 0 1, 0 0
2,
), = O la l-me colonne est la k-me colonne de A. Et de

0 0 , 0 0
0 0


0 0
mme , = ,1 ,2 , la matrice dont la k-me ligne est la l-me ligne d A .

0 0

0 0

b)On veut trouver toutes les matrices A de (), vrifiant (), = . Vous le devinez
dj ,On prend = , et en comparant les k-me ligne , l-me lignes et l-me colonne de
, , . Il vient , = , = 0 pour , , = , .En faisant varier
( ) 1; ; Tel que = . Rciproquement si = on a = = .
Les solutions sont donc les matrices scalaires.

EXERCICE 17-4

Trouver toutes les formes linaires sur () vrifiant

, ()2 , () = ().

SOLUTION
, , = , ,
Avec un peu de mtier on tablit que : o est le symbole de KRONECKER. On
, , = , ,
= , = 0
enfonce le clou avec :
= = , = (, )

Donc , , = .Prenons A (), on peut crire que

() = 1, , , = =1 , (, ) = =1 , = (). Rciproquement si on
pose = . on a donc () = () = . () = . () .On arrive notre conclusion

= ().

EXERCICE 17-5

Soit A une matrice carre nilpotente. Montrer que la matrice ( ) est inversible.

SOLUTION

Cet exercice est un grand classique, il se traite comme en algbre gnrale, mais il faut bien sr
adapter. Supposons nilpotente dordre p. On a bien sr = . On a donc
1 1

= = ( ) = ( ).

=0 =0
1 1
=0 .
On a fini par tablir que : ( ) =

EXERCICE 17-6

0
Soit deux scalaires (, ) 2 et la matrice = .Dterminez la matrice pour tout

entier .

SOLUTION

0 0 0
On a = = 2 + avec = .Bien entendu on vrifie 2 = 2 .2 et commutant
1 0
on a daprs la formule de LEIBTNIZ avec le fait que = 2 ; n2

1 0 0 0
= (2 + ) = 2 + 1 . + () = + 1 .

=2 0 1 1 0
2

0
On rcrit. Soit =
1

EXERCICE 17-7

0 0 1
Soit la matrice = 1 0 0 .Calculer les matrices 2 ,3 et en dduire lexpression de la matrice
0 1 0
pour tout entier .

SOLUTIO N

0 0 1 0 1 0
Il est donn = 1 0 0 ;on vrifie aisment que 2 = 0 0 1 et que 3 = 3 .Il sen suit
0 1 0 1 0 0
3+
de manire vidente que = avec 0 2 et k On obtient :

0 0 1 0 1 0 1 0 0
3+1 = 1 0 0 ; 3+2 = 0 0 1 3 = 0 1 0 aveck .
0 1 0 1 0 0 0 0 1

EXERCICE 17-8

0 0
1 0
a)Soit la matrice JORDAN = 0 1 .Calculer 2 et pour tout entier n .
0
0 0 1 0

0

b) Calculer les puissances de la matrice = 0 .

0 0

SOLUTION
a)avec les matrices nilpotentes de ce genre la colonne des zros montrent dun cran dans le calcul
successif des puissantes ;dans ce cas la diagonale est abaisse (en fait la translation de vecteur
= (0, 1)).On utilise les matrices en bloc et on obtient de faon successive que :

2;2 2 3;3 3
2 = ; aussi 3 = et de proche en proche on obtient pour
22;2 3 3;3
;
1 n-1 que = .Fort de cela = .
;

b)sans trembler on a : = + .En appliquant la formule du binme de NEWTON

= 0
= =0

(on utilise lextension de la dfinition de ). est
bien sr une matrice diagonale et si on pose = (, )1, il vient que , = 0 pour i<j.On voit
que les est la diagonale commenant par la position (k+1 ;1).Remarquons bien le terme , pour
ij est dans le prolongement de la position ( 1); ( 1) = ( + 1,1) donc gnr

par et a pour pr-facteur + .la solution est donc
+
= (, )1, avec , = .
0 .

EXERCICE 17-9

Soient deux matrices , () vrifiant = 0. Montrer que si A est inversible alors = 0.

*SOLUTION1

= 1 () = Soit (1 ) = = =

*SOLUTION 2

Notons ( )1 et ( )1 les vecteurs colonnes de . Il sen suit que 1,

= = ,1 . Il sen suit daprs le point 4 du thorme 17.17 que = ,1 .En juxtaposant

= .

EXERCICE 17-10

Soit une matrice carre () inversible. Montrer que la matrice est inversible et
dterminer son inverse ( )1 .

SOLUTION

1 = (1 ) = (1 ) . 1 = 1 ( )1 = 1 .

EXERCICE 17-11

1 1 3
Montrer que la matrice = 2 1 0 est inversible en utilisant lalgorithme du rang, puis
1 1 1
1
dterminer son inverse en rsolvant un systme dquations.
SOLUTION

1 1 3 1 0 0 1 1 3
Bien sur en appliquant lalgorithme on passe de 2 1 0 2 1 0 0 1 6
1 1 1 1 0 2 0 0 1

do = 3.

Bien videmment A est inversible. Prenons = (, , ) = (, , )

+23
+ + 3 = 2 = (1 3 ) = = 2
2 22+6
= 2 + = 2 + = (2 ) 2 + = = .
2
++ = + + = (3 ) +=
3

2 =
2

1 2 3
1
Ainsi 1 = 2 2 6
2
1 0 1

EXERCICE 17-12

Soit une matrice () antisymtrique. On pose = + .

a)Soit une matrice colonne ,1 () . Calculer la matrice .

b)En dduire que la matrice M est inversible .

SOLUTION

a)Prenons ,1 () avec = (1 , 2 , ), Notons A=(, )1, avec , = ,

=1 1,

= () = (1 , , ) = =1 =1 , = (>, + , )
=1 ,


Donc = (0) car , + , = 0 i>k.

b)Soit ,1 () tel que = 0 . On a bien = 0 = + = et aussi

= (=1 2 )
Donc = (0) =1 2 = 0 = 0,pour 1kn.

On a bien = 0. Ainsi M est inversible.

EXERCICE 17-13

On considre une matrice () , = , diagonale dominante :


1,

1, 2 , , > ,

Montrer que la matrice A est inversible.

*SOLUTION1

Soit = (1 , . , , , ) un vecteur colonne telle que = 0 et posons | | = 1 (| |

Bien videmment la i-me composante de est =1 , .En particulier pour i=k on a

=1 , = 0 , = , ;Il sen suit que

, | | = , , | | , | | , , 0 .

On a donc | | 0donc | | = 0 do Pour 1 | | = 0 = 0

= ,1 .A est donc inversible.

*SOLUTION 2

Soient 1 , 2 , , les vecteurs colonnes de A et supposons que 1 1 + 2 2 + + = 0 et


raisonnons par labsurde en posant que = ( )1 .On a pour tout 1 que

, , ,
, = 0 = | | = < .
, , ,
=1
Ceci tant valable pour tout 1 on obtient m<m : contradiction. Ainsi m=0 et donc =0. Le
systme (1 , 2 , , )est libre et () = est inversible.

EXERCICE 17-14

1
(0)
Dterminer linverse de la matrice carre =

(0) 1

SOLUTION

= + = () avec J la matrice de JORDAN comme au 17-8.Daprs lexercice 17-5 on a


1
1 = =0 () car J est nilpotente dordre n. Bien entendu 1 = (, )1, est triangulaire
infrieur .Pour le terme , comme au 17-8 provient de la position ( + 1; 1) donc de .
Il sen suit que

1 0 0
1 (0)
, = () , .On esquisse 1 = .
0 () 0
()1 1
1 0 0 0 0 1 0 0 0 0
1 0 0 0
2 1 0 0 0
Par exemple pour 5 = 0 1 0 0 1
5 = 1 0 0
0 0 1 0 3 2 1 0
0 0 0 1 4 3 2 1

EXERCICE 17-15

Soit lespace vectoriel = 2 ,et les deux vecteurs 1 = (1,2), 2 = (1,3)

a. Montrer que le systme f= (1 , 2 ) est une base de E.

b. Soit e la base canonique de 2 .Ecrire la matrice de passage

c. Soit le vecteur = (4,1).Trouver matriciellement les coordonnes de dans la base f.


d. Soit lendomorphisme : (, .Ecrire la matrice de u dans les bases e et f :
) (2 + ; )

() et () .

SOLUTION

+ = = 3
a)Soit , tel que 1 + 2 = (, ) il vient .Le systme(1 , 2 ) est
2 + 3 = = 2 +
donc gnrateur de 2 , cen est donc une base.

1 1
b) = =
2 3
3 1
c)la question 1 permet davoir = ( )1 = . Daprs le cours on a
2 1
3 1 4 11
= = =
2 1 1 7
2 1
d) videmment () = .On a () = () ,en calculant
1 1
3 1 2 1 1 1 3 1 4 5 13 17
() = = =
2 1 1 1 2 3 2 1 1 2 9 12

EXERCICE 17-16

= 2 .Dterminez tous les endomorphismes () tels que :

= (1,2) = (1,1)

SOLUTION

Notons lensemble des endomorphismes u de E tel que Keru=Vect(1,2) et Im(u)=Vect(1,1).Notons



= la matrice de u dans la base canonique 0 de E. Daprs les donnes de lnonc

1 0 + 2 = 0 = 2 2
= ainsi on a = .Avec lautre condition
2 0 + 2 = 0 = 2 2
2 1 2 1
(1,0) = = donc c=d. Alors = avec c0.Rciproquement si
2 0 2 1
2 1
, 0 () = .Soit (x,y)Keru on a donc (2 ; 2 ) = (0; 0) donc
2 1
y=2x. Il sen suit (1,2) ;on vrifie facilement que (1,2) donc

= (1,2). Comme (, ) = (2 , 2 ) (1,1)



,enfin pour (, ) (1,1) on a 2 = (, ) (1,1) donc (1,1) = .
0

2 2
= { : avec k
(, ) (2 ; 2 )

EXERCICE 17-17

Soient deux matrices semblables A,B () .Montrer que les matrices et sont semblables.

SOLUTION

() ; = 1 = 1 .Daprs lexercice 17-10 ;on peut crire


que

= 1 avec = 1 .La conclusion sen suit.

EXERCICE 17-18

Dterminer lexpression analytique de la projection sur F= (1; 2) paralllement

= (1, 1).

SOLUTION

1 0
Notons = {12; 1
1
} et la base canonique de 2 .Evidemment = .Donc on a
0 0
1 1 1 1 1 1
1 1 1 0 3 3 1 0 3 3
= . . = 1 = 1 = 32 3
2.
2 1 0 0 2 2 0 2
3 3 3 3 3 3

2 2
Et : 1 1 2 2
(, ) ( + ; + )
3 3 3 3

EXERCICE 17-19

3 4 0 2 3 0
Les matrices = 2 2 0 et = 1 1 1 sont elles semblables ?
1 1 1 0 0 2

SOLUTION

() = 6 () = 5.Comme () () ; A et B ne sont pas semblables.

EXERCICE 17-20
0 1 1 0
Les matrices = et = sont elles semblables ?
1 0 0 1

SOLUTION

1 1 1 1 1
On vrifie que = 1 avec = 1 = .
1 1 2 1 1

Remarque :Il nest pas vident de trouver les matrices 1 ;mais ici on sest servi de la
mthode de la diagonalisation.

EXERCICE 17-21

Soit une matrice A () vrifiant 2 = . Montrer que () .

SOLUTION

Si est la matrice nulle on a aussi 2 = et () = 0.Dans le cas o A nest pas nulle ,A est la
matrice canoniquement associ un projecteur p. Prenons P le projecteur sur paralllement
, sont supplmentaires sur .On peut former une base 0 de en juxtaposant une
,
base .Il vient que = 0 () = avec = .En gardant
,
lesprit que = () ;on a que sont semblables donc () = ( ) =r. CQFD

EXERCICE 17-22

Soit un e-v (, , ) de dimension n et un endomorphisme () nilpotent dordre n. Montrer


que () = 0.

SOLUTION

Daprs lexercice 16-4 , , = (; (); . ; 1 ()) soit une base de .Il sen suit
1,1 1
videmment que () = = la matrice de JORDAN comme au
1 1,1

13-8.Le tout tant jou on a () = () = 0 .

EXERCICE 17-23


On considre lespace E = [] et lendomorphisme : .Ecrire la matrice de D dans la

base canonique. Quelle est la base la mieux adapte pour reprsenter D.

SOLUTION

Soit 0 = (1; ; ; ) la base canonique de []. On a = 1 pour 1 .On a donc

0 1 0 0
2 (0)

0 () = (0) (0) () 0.La base la mieux adapte est 0 = ( )1 .On vrifie
!
(0)
0 0
1
aisment que = (1)! ainsi 0 () = (avec J comme au 13-8).
!
EXERCICE 17-24

Montrer que deux matrices semblables ont mme trace et mme rang. Trouver deux matrices
A,B 2 () de mme rang et mme trace qui ne sont pas semblables.

SOLUTION

et tant semblables , () ; = 1 .En appliquant () = ()avec =


et = 1 on a () = (1 ) = (1 ) = ().Notons = ,on peut donc
prendre () tel que = () donc = () ()(1 ).Bien entendu on
a 1 () donc = = .CQFD

1 0 1 0
Pour prouver que la rciproque est fausse prenons = = . = = 2 ;
0 1 1 1
1 0
et aussi = = 2.car B est inversible en effet 1 = .Par conte A et B ne sont pas
1 1
semblables car si on avait () ;tel que = on aurait = 1 = 2 ce qui est
1

absurde.

EXERCICE 17-25

a .Soit (, , ) et un endomorphisme f () de rang 1 .Montrer tel que 2 = .

b. Soit A () .Montrer que ( = 1) ((, ),1 (); = )

SOLUTION

a)par le thorme du rang () + () = 1 + () = donc () = 1.

est donc un hyperplan ainsi pour , ()est un supplmentaire de .



Prenons () = = = avec = . Ncessairement (); () = en composant

avec on a 2 () = () = 2 . Pour ; 2 () = () = 0.On a ainsi dmontr que

2 = .

b) supposons que = 1,et appelons 1 , 2 , , les vecteurs colonnes de . Puisque que


= 1.il existe un vecteur colonne 0 qui soit homothtique aux autres ,on peut donc dfinir des
coefficients ( )1 tel que = 0 0 = 1. A ce stade on constate que = 0 avec

= (1 , , ). Rciproquement supposons (, ),1 (); = .Commenons par


nommer = (1 , , ) = (1 , , ).Comme prcdemment appelons 1 , 2 , , les
vecteurs colonnes de . On a = 1 .En prenant j tel que 0.On constate que

= 1 . En notant lendomorphisme canoniquement associ A et


= ( )1 la base canonique de . On a ( ) = 0 = et = .On

note = ( ) et = ( )1 .Il vient que est une matrice diagonale
lments diagonaux non nuls de 1 () do ( ) libre et donc une base de , ainsi
= 1. Comme nest pas nulle on a = .
En appliquant le thorme du rang = () = ( 1) = 1. Do la conclusion.
LA MPSI est certes dure comme toute autre classe prparatoire mais elle nest pas monstrueuse .Il
faut que les lves acquirent des mthodes de rsolution tout en rangeant les exercices dans un
tiroir dexercice qui se rsolvent de la mme manire. Sur ceux bonne chance et on espre que ce
livre vous fera du bien.