Documente Academic
Documente Profesional
Documente Cultură
EXERCICE 12-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
SOLUTION
EXERCICE 12-4
Soit E un ensemble fini de cardinal n .Quel est le nombre de couples de parties (, ) ()2
vrifiant XY ?
SOLUTION
EXERCICE 12-5
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
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.
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
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
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
SOLUTION
= 1 = 2 1
=1
=1
1
1 4 1
=
3 3
=0
EXERCICE 12-9
Calculer les sommes
1 = 2 =
0 0
SOLUTION
1 + 2 = 2 et 1 2 =(1 1) =0 do 1 = 2 =21
EXERCICE 12-10
SOLUTION
1
= 1 > 0, 1 = =1 1
1
= 21
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
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
= ( = 2 ) ; = ( = 4 ); = ( = 8 )
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
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]
EXERCICE 12-16
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.
EXERCICE 12-17
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
SOLUTION
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
EXERCICE 12-19
Trouver tous les morphismes du groupe (, +) vers lui-mme. Lesquels sont-ils des isomorphismes ?
SOLUTION
= = 1 : (2) = 2(1)
; () = (1)() () .
, () = (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
EXERCICE 12-20
SOLUTION
EXERCICE 12-21
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 . .
EXERCICE 12-22
SOLUTION
On a 2 5 2 = 3 2 3[5] Ceci est impossible car 3 nest pas un rsidu quadratique modulo
5. CQFD
SOLUTION
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
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
1 1 ; 2 2 ; 1 1 2 2 .On a = (1 1 ) + (2 2 ) 1 1 1 ;
b)4 + 6 = 2
( ) | .
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)
Par conte il ya une autre solution plus inspire, mais on va vous lpargner.
EXERCICE 12-26
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 |
= =
EXERCICE 12-28
2)On suppose dsormais | .Il existe trois entiers non nuls (, , ) 3 tels que
SOLUTION
a)raisonnons par labsurde et supposons que . Prenons donc k,l des entiers et
(; ) + = + = + = (; ) , Et donc = ,
EXERCICE 12-29
=
|
SOLUTION
1 +1
On arrive = =1 . Fin de la solution.
1
EXERCICE 12-30
SOLUTION
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 []
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.
( + )(1) = (1) + (1) = 2(0) + 2(0) = 2( + )(0) donc f+gF .Donc F est
un -ev.
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
EXERCICE 13-3
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.
EXERCICE 13-4
SOLUTION
() = {( + , , + )/ ; } () = {(; ; )/, }
( = = ).
EXERCICE 13-5
1. Si ;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).
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).
EXERCICE 13-6
= (0,0, ,0,
1 , 0, )
1 , 0, )au polynme 1 )
SOLUTION1 (On affilie = (0,0, ,0,
( ()) ( , : = 0 ) .
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
EXERCICE 13-8
SOLUTION
EXERCICE 13-9
SOLUTION
+ est paire ainsi est -ev. De mme on montre que est un -ev.
()+() ()()
() = () + () = () ()on tire que () = et () =
2 2
()+() ()+()
De () = = = (),on a bien , de mme on vrifie .
2 2
.Finalement = .
EXERCICE 13-10
SOLUTION
SOLUTION
EXERCICE 13-12
:
sin ()
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
+ 2 = 0
1;
et en intgrant on obtient la relation
0 = , +
, = = 0
1 ; 0
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
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 + = = +
++ = = +
EXERCICE 13-16
SOLUTION
Soit f une application linaire de vers ., ,x,y on a ( + ) = () + ().
Rciproquement si , () = .On a ( + ) = () + () = + .
Les solutions sont : ( ).
EXERCICE 13-17
SOLUTION
Rciproquement si on prend
+ ++
On a bien ( + ) = () + () = + ++ .
2 2
Les solutions sont : (, , , )4 .
(, ) ( + , + )
EXERCICE 13-18
Soit lapplication :
([0; 1], )
1
:
()
0
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
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
SOLUTION
(0 ) = 0. , ; , : ( + ) = ( + ) = + = () + ().
D est bien linaire. Maintenant prenons ;on a donc ( = 0 = ). Ainsi KerD est
lensemble des fonctions constantes.
EXERCICE 13-21
2 2 2 2
: :
(, ) (0, ) (, ) (, 0)
Dterminer et .
SOLUTION
SOLUTION
EXERCICE 13-23
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 ,
EXERCICE 13-24
SOLUTION
( + ) = +
+ = = + = () + ().On a aussi
EXERCICE 13-25
a)Dvelopper( + )2
b) Dvelopper ( ) ( + )
SOLUTION
) ( + )2 = 2 + + + 2 .
) ( ) ( + ) = + 2 = 2
EXERCICE 13-26
SOLUTION
On a 2 = 0 et daprs lexercice prcdent est bijectif donc inversible et son inverse est
2 2
+ : .
(, ) ( + , )
EXERCICE 13-27
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
( ) = 2 et 0. On tire de ( + ) () = () ( + ) = la relation
() ()
suivante ( + ) = ( + ) = .
()
Finalement ( + )1 = .
EXERCICE 13-28
() ()
:
Montrer que (()) puis que lapplication
() (())
:
SOLUTION
( + )() = ( + )() = () + () = () + ()
().
EXERCICE 13-29
) = 2 = +
b) = 2 = {0}
SOLUTION
) = 2 = +
/ () = = () + or () et .Donc + do
2 . Il en rsulte = 2 .
b) = 2 = {0}
()0 et 0 ainsi 0 ce qui est aussi {0} .
= {0}.
EXERCICE 13-30
est absurde (On a utilis +10 () = 0 pour > 0 car dans ce cas + 1 0 )
EXERCICE 13-31
SOLUTIO N
(, , )2 (, , ) = (, , ) = (1,0, 1) + (0,1, 1) 2 = (2 , 3 )
++
=
+ = 3
2
= 1 + 2 + 3 + = =
= 3
+ 2
= 3
2 + 2
(
) = (1,0, 1) + (0,1, 1)
3 3
2
3
+2
On trouve = 3
+2
3
EXERCICE 13-32
SOLUTION
EXERCICE 13-33
SOLUTION
= + =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
( + )2 = + + + = + + = 0. on a
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
( + ) =
EXERCICE 13-35
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
( ) ( ) = 0.
a)Montrer que = ( )( )
b )Determiner la restriction de u ( ) et ( ).
SOLUTION
On rcrit comme( ) ( ) = 2 ( + ) + = 0
2 ( + ) + = 0 ( ) = ( ) ( ) = ( ).
EXERCICE 13-37
SOLUTION
On peut donc crire que est la projection sur 1 paralllement 2 avec bien sr
Dterminer toutes les formes linaires de lespace 3 .Quels sont les hyperplans de 3 .
SOLUTION
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)
SOLUTION
EXERCICE 13-40
SOLUTION
= (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
SOLUTION
EXERCICE 14-2
Soit un polynme [] tel que = (). Montrer quil existe un polynme [] tel
que = ( 2 ).
SOLUTION
2
+ () 1
= = 1 + (1) = 2 2 .
2 2
=0 =0
On pose donc = =0 2 et on a bien = ( 2 ).
2
EXERCICE 14-3
= (1 + )(1 + 2 ) (1 + )
SOLUTION
= (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
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
SOLUTION
EXERCICE 14-6
Montrer que tout idal de lanneau ([], +,) est engendr par un polynme : [] tel que :
= () = { ; []}
SOLUTION
EXERCICE 14-8
SOLUTION
EXERCICE 14-9
SOLUTION
|( ) + ( ) = . CQFD
EXERCICE 14-10
SOLUTION
+1
= . ( + 1) + 1 ; = ( + 1)( 1) + 2 ; + 1 = 2 donc = 1.
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 ( 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
SOLUTION
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
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
SOLUTION
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
() = 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
= 1 =1( ) 1 1
=1 avec 1 . Et on trouve que P est bien scind.
EXERCICE 14-21
+ + = 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.
33 = 2 1 1 1 + 3 = 1 3 + 1 = 3 3 = 1 .
( + + )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
EXERCICE 14-22
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
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.
EXERCICE 16-2
SOLUTION
EXERCICE 16-3
SOLUTION
SOLUTION
Daprs lexercice 13-30, tel que = (, (), , 1 ()) soit libre. Comme D = , le
systme est donc une base de .
EXERCICE 16-5
Montrer = .
SOLUTION
(, , , ) ( = 2 = ) (, , , ) = (, , , 2 )
=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
SOLUTION
0 0
0
On peut prendre comme supplmentaire = (3 , 4 ) 3 ; 4 0
1 0
0 1
EXERCICE 16-7
Soit = 4 et
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
SOLUTION
+ () = ; soit + 1 = = 1.
EXERCICE 16-9
*SOLUTION1
*SOLUTION2
= () , = .On a = () () + ()
Or daprs la formule du rang on a () + () = donc . Joignant les deux
ingalits () = (, ).
EXERCICE 16-11
( = ) (2 = 0 = 2())
SOLUTION
():
():
|() ()| ( + ) () + ()
SOLUTION
( + ) = ( + ) ( + ) () + () () + ()
En appliquant () ( ) + on a () () + ( + ) () + ( + ) .
Autrement dit : () () ( + ) ;de meme () () ( + ) do la relation
|() ()| ( + ) () + () .
[] +1
:
((0 ), , ( ))
() = ; () = ; () = () = .
Enonc
, (, ), .
:
()
Preuve: Lapplication est bien dfinie car ; (). Lapplication est bien linaire
car
, , On a ( + ) = ( + ) = () + () = () + ().
=0 | . Donc 0 = [].
[]
= . 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.
[] 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.
((); (); (); ())
() = ; () = ; () = () =
[] +1
a) On rappelle : . est bien sr une application linaire.
((0 ), , ( ))
3 [] 4
Ensuite on pose : . Il est ais de voir que est bien une application
((); (); (); ())
( ) ( )2 ( )2 |
linaire. Ici
3 [] 3 []
EXERCICE 16-13
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.
Donc () .
EXERCICE 16-14
[] []
Considrons :
+
( + ) = ( + ) + ( + ) = ( + ) + ( + ) = () + (); 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 ().
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)+
!
= =
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
3 2 2 3
: :
(, , ) ( , + + ) (, ) ( + , + 2, )
a)Ecrire , () et , ().
b) Ecrire , ( )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
SOLUTION
EXERCICE 17-3
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
, ()2 , () = ().
SOLUTION
, , = , ,
Avec un peu de mtier on tablit que : o est le symbole de KRONECKER. On
, , = , ,
= , = 0
enfonce le clou avec :
= = , = (, )
() = 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 = .
;
= 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
*SOLUTION1
= 1 () = Soit (1 ) = = =
*SOLUTION 2
= .
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.
+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
SOLUTION
=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.
EXERCICE 17-13
1, 2 , , > ,
Montrer que la matrice A est inversible.
*SOLUTION1
, | | = , , | | , | | , , 0 .
On a donc | | 0donc | | = 0 do Pour 1 | | = 0 = 0
*SOLUTION 2
EXERCICE 17-14
1
(0)
Dterminer linverse de la matrice carre =
(0) 1
SOLUTION
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
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
= (1,2) = (1,1)
SOLUTION
2 2
= { : avec k
(, ) (2 ; 2 )
EXERCICE 17-17
Soient deux matrices semblables A,B () .Montrer que les matrices et sont semblables.
SOLUTION
EXERCICE 17-18
= (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
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
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
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
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
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
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
SOLUTION
2 = .
= ( )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.