Grard Lavau - http://perso.wanadoo.fr/lavau/homepage.htm Vous avez toute libert pour tlcharger, imprimer, photocopier ce cours et le diffuser gratuitement.

Toute diffusion titre onreux ou utilisation commerciale est interdite sans accord de l'auteur.

ALGEBRE LINEAIRE - COMPLEMENTS

Plan I : Somme de sous-espaces vectoriels 1) Somme de deux sous-espaces vectoriels 2) Supplmentaires 3) Somme de n sous-espaces vectoriels II : Applications linaires 1) Formes linaires, dual 2) Trace 3) Sous-espaces stables 4) Thorme de dcomposition des noyaux Annexe : d'autres exemples de dualit I : Somme de sous-espaces vectoriels 1 Somme de deux sousespaces vectoriels Soit E un espace vectoriel et F et G deux sous-espaces de E. On rappelle qu'on appelle F + G le sous-espace vectoriel engendr par F G, et dfini par { z | x F, y G, z = x + y}. C'est le plus petit sousespace vectoriel contenant F et G. On dit que la somme est directe si l'une des conditions quivalentes suivantes est vrifie : i) F G = {0} ii) x + y = 0 et x F, y G x = y = 0 iii) Tout z de F + G s'crit de manire unique x + y, x F, y G. On note alors la somme F G et non F + G Si E = F G, on dit que F et G sont supplmentaires. On peut alors dfinir alors le projecteur p de E sur F paralllement G : E E z = x + y p(z) = x F G EXEMPLE : Soit E = [X], P un polynme de degr n+1, F = n[X] et G = {QP | Q E}. Alors E = F G. Il faut montrer que, pour tout A de E, il existe Q unique et R unique de degr infrieur ou gal n tel que A = PQ + R. On reconnat la division euclidienne de A par P.

2- Supplmentaires Voici quelques proprits des supplmentaires : u Soit u une application linaire de E dans F. Si E est de dimension finie, on dispose du thorme du rang : dim E = dim Ker u + dim Im u -1-

L'analogue de cette proprit en dimension infinie est la suivante : Tous les supplmentaires de Ker u sont isomorphes Im u Soit E' un supplmentaire de Ker u et considrons la restriction de u E'. Montrons que u : E' Im u est un isomorphisme. Cette restriction est injective. En effet : x Ker u|E ' x E' et u(x) = 0 x Ker u E' = {0} x = 0 Elle est galement surjective. En effet : y Im u x E, y = u(x) or x peut s'crire v + w avec v dans Ker u et w dans E', de sorte que y = u(w) et y appartient Im u|E'. Cette proposition ne signifie nullement que Im u et Ker u sont en somme directe. u Soit E un espace vectoriel, F un sous-espace vectoriel de E et G un supplmentaire. En dimension finie, on a : dim G = dim E dim F L'analogue de cette proprit en dimension infinie est la suivante : Tous les supplmentaires de F sont isomorphes Soit en effet G1 et G2 deux supplmentaires de F. On a : E = F G1 = F G2 Considrons la projection u de E sur G1 paralllement F. On a F = Ker u et G1 = Im u. Or tout supplmentaire (G2) du noyau de u (F) est isomorphe l'image (F1). F2 est donc isomorphe F1. 0 1 1 1 0 dans de matrice 0 0 1 . Alors Ker u est la droite engendre par EXEMPLE 1 : Soit u de 0 0 0 0 1 0 0 1 alors que Im u est le plan engendr par et . Le noyau est inclus dans l'image. Ils ne sont pas 0 0 en somme directe. Cependant, tout supplmentaire du noyau est un plan, isomorphe au plan de l'image.
3 3

EXEMPLE 2 : Soit u de

0 0 1 1 0 0 0 . Alors Ker u est le plan engendr par 0 de matrice 0 0 0 0 0 1 1 0 et et Im u est la droite engendre par . Le noyau contient l'image. Ils ne sont pas en somme 0 0 directe. Cependant, tout supplmentaire du noyau est une droite, isomorphe la droite de l'image.
3

dans

EXEMPLE 3 : Les polynmes d'interpolation de Lagrange. Soit a0, a1, ..., an n+1 lments distincts de ( = ou ). On considre l'application u de [X] dans n+1 dfinie par : a0) P( P(a1) u(P) = ... P(an) Le noyau de u est constitu des polynmes P qui s'annulent en a0, a1, ..., an. Il s'agit donc des multiples de (X a0)(X a1) ... (X an), polynme de degr n+1. Nous avons vu qu'un
   

-2-

supplmentaire de ce noyau est qu'en particulier, dim Im u = dim

  

n


[X]. Il en rsulte que u : n[X] = n+1 donc Im u =

  

n n+1

[X] Im u est un isomorphisme et et u est surjective.

 

Cela peut se montrer galement avec le thorme du rang, en notant u' la restriction de u n[X] : u' : n[X] n+1 u' est injective car P Ker u deg P n et P est un multiple de (X a0)(X a1) ... (X an) P = 0. On a donc n+1 = dim n[X] = dim Ker u' + dim Im u' = dim Im u' = dim n+1 Im u' = n+1.
      ! !

0 y y1 Ainsi, pour tout ... , il existe un unique polynme P de degr infrieur ou gal n tel que : yn

P(a0) = y0, P(a1) = y1, ..., P(an) = yn On peut exprimer explicitement P. Pour tout i, considrons le polynme (X a0)...(X ai1)(X ai+1)...(X an) Qi = (ai a0)...(ai ai1)(ai ai+1)...(ai an) On a Qi(ai) = 1 et Qi(aj) = 0 pour i j. P = yi Qi rpond alors la question.
i=0 n

Ces polynmes servent approximer les fonctions en particulier dans le calcul intgral. Soient des points a < a0 < a1 < ... < an < b et P un polynme de degr infrieur ou gal n. On a : P = P(ai) Qi
i=0 n

P(t) dt = i P(ai) o i = Qi(t) dt a a i=0

Si on se fixe les valeurs de ai, on peut calculer une fois pour toutes les valeurs i. On peut alors utiliser l'expression

i P(ai)
i=0

pour calculer, non seulement l'intgrale d'un polynme de degr n

(calcul exact dans ce cas), mais aussi une valeur approche de l'intgrale d'une fonction f au moyen de la formule i f(ai). Cela est intressant dans le cas o le calcul d'une primitive est difficile ou
i=0 n

impossible, ou bien dans le cas o f n'est connue qu'en un nombre fini de points (rsultant d'une mesure d'un chantillonage par exemple). On peut aussi choisir les ai pour tenter de minimiser l'erreur commise. 3 Somme de n sousespaces vectoriels DEFINITION : Soit E un espace vectoriel, de dimension finie ou non, E1, E2, ..., Ep p sousespaces vectoriels de E. On appelle somme des Ei l'ensemble dfini par : E1 + E2 + ... + Ep = { z | xi Ei, z = x1 + x2 + ... + xp}.

-3-

E1 + E2 + ... + Ep est le sousespace vectoriel engendr par la runion des Ei. C'est le plus petit sous espace vectoriel contenant les Ei. On dit que la somme est directe si l'une des trois conditions quivalentes suivantes est vrifie : i) x1 + x2 + ... + xp = 0 et i, xi Ei i, xi = 0 ii) Tout z de E1 + ... + Ep s'crit de manire unique x1 + ... + xp, xi Ei. iii) i, (E1 + E2 + ... + Ei1) Ei = {0} Dmonstration : i) ii) Si z = x1 + ... + xp = y1 + ... + yp avec x1 E1, y1 E1, ..., xp Ep, yp Ep alors (x1 y1) + ... + (xp yp) = 0 avec xi yi Ei donc xi yi = 0. ii) iii) Si z (E1 + E2 + ... + Ei1) Ei , alors : z = x1 + x2 + ... + xi1 = yi avec x1 E1, ..., xi1 Ei1 et yi E L'unicit de la dcomposition impose que x1 = xi1 = yi iii) i) x1 + x2 + ... + xp = 0 xp = x1 ... xp1 lment de (E1 + E2 + ... + Ep1) Ep. Donc xp = 0. On procde de mme par rcurrence descendante pour les autres composantes. On note cette somme E1 E2 ... Ep. Dans le cas de la dimension finie, on a : i) Une base de la somme directe s'obtient en runissant les bases de tous les sousespaces vectoriels Ei. ii) dim (E1 ... Ep) = dim E1 + ... + dim Ep. iii) Inversement, si on scinde une base de E en p systmes disjoints, ces systmes engendrent des sousespaces vectoriels en somme directe. iv) En particulier, si (V1, ..., Vn) est une base, on a la somme directe : V1 ... Vn o l'on note V le sousespace vectoriel engendr par V.
" " # # $ $

Pour dfinir une application linaire u de E dans un espace vectoriel F, il suffit de dfinir des applications linaires ui de Ei dans F. On pose alors : u(x1 + ... + xp) = u1(x1) + ... + up(xp). Rciproquement, ui est la restriction de u Ei. On peut galement dfinir le projecteur pi sur Ei paralllement la somme des autres sous-espaces. On vrifiera aisment que pi2 = pi, pipj = 0 pour i j et Id = pi . Ces projecteurs caractrisent les
i

Ei. En effet, si on se donne des applications vrifiant les relations prcdentes, posons Ei = Im pi. Alors la relation Id = pi montre que E = Ei. La relation pipj = 0 pour i j prouve que la
i i

somme est directe. En effet : x1 + x2 + ... + xp = 0 avec xi Ei = Im pi pj(x1 + x2 + ... + xp) = pj(xj) = 0 et la relation pj2 = pj permet d'en dduire que pj(xj) = xj.

-4-

II : Applications linaires 1- Formes linaires, dual L'espace L(E, ) des formes linaires de E dans est not E* et appel espace dual de E. La raison de ce vocabulaire repose sur le fait que, si x est lment de E et lment de E*, alors (x) est un scalaire qu'on peut voir de deux faons, dites duales : ou bien on applique la forme linaire sur le vecteur x, ou bien on applique le vecteur x sur l'application linaire . Autrement dit, dans le dernier cas, c'est la variable et x la fonction. Voici un autre exemple. Considrons l'quation : ax + by + cz = 0 La manire usuelle de voir les choses est de dire qu'il s'agit de l'quation du plan vectoriel dfini par les coefficients (a,b,c). Dans ce cas, x, y et z sont considrs comme variables et sont les composantes d'un vecteur quelconque du plan. Mais on peut aussi considrer que x, y et z sont fixs et que a, b et c sont variables, auquel cas l'quation permet de dfinir les plans passant par le vecteur (x,y,z). D'ailleurs, on trouve parfois la notation <,x> ou <x,> (comme un produit scalaire) au lieu de (x), afin de faire ressortir la symtrie des rles jou par et x vis--vis l'un de l'autre.
% % & &

a) La notion de forme linaire est lie celle d'hyperplan : PROPOSITION Soit H un sous-espace vectoriel d'un espace vectoriel E, de dimension finie ou non. Il y a quivalence entre : (i) H admet un supplmentaire de dimension 1 (ii) H est le noyau d'un forme linaire non nulle H est un hyperplan. Les formes linaires permettant de dfinir un hyperplan sont dfinies une constante multiplicative prs. Dmonstration : (ii) (i) tant non nulle, Im = et est isomorphe tout supplmentaire de Ker = H, autrement dit, les supplmentaires des hyperplans sont des droites vectorielles. On peut aussi refaire une dmonstration directe. Si u est un vecteur n'appartenant pas H (et donc tel que (u) 0), notons D la droite engendre par u et montrons que E = D H. (x) (x) (x) (x) Pour tout x de E : x = u + [x u] avec u D et x u H. (u) (u) (u) (u) On vrifiera aisment que la somme est directe.
' '

Encore plus rapide : on peut aussi dire que tout supplmentaire de H (noyau de ) est isomorphe (image de ) et est donc une droite. Cependant, cette mthode expditive ne donne pas de dcomposition de x.
( (

(i) (ii) Rciproquement, un sous-espace vectoriel H admettant comme supplmentaire une droite D de vecteur directeur n est le noyau d'un forme linaire. En effet, si x = xH + n, il suffit de dfinir (x) = . (x) = 0 est une quation de H (on gnralise le ax + by + cz = 0 quation de plan en dimension 3).

-5-

Si (x) = 0 est une quation de H, toute autre quation de H est proportionnelle celle-ci. En effet, soit est une autre forme linaire, nulle sur H, et soit u un vecteur n'appartenant pas H et D la droite vectorielle engendre par u. La dcomposition donne plus haut (x) (x) x= u + [x u] (u) (u) lment lment de D de H permet de conclure que :: (u) (x) = (x) = Cte (x) (u) Plusieurs remarques : En dimension finie, le theorme du rang permet de dire que dim Ker = dim E 1, montrant de nouveau l'quivalence entre (i) et (ii). Si u est choisi de faon que (u) = 1, alors la dcomposition se simplifie en : x = (x) u + [x (x) u] La dcomposition ci-dessus gnralise le cas de E, espace euclidien : si n est unitaire et orthogonal l'hyperplan H, on a : (x) = <x,n> et x = <x,n>n + x <x,n>n De mme que la dcomposition x = <x,n>n + x <x,n>n permet de trouver facilement l'expression de la projection orthogonale sur une droite de vecteur directeur unitaire n ( savoir <x,n> n), de mme la dcomposition x = (x)u + [x (x)u] permet de trouver rapidement l'expression de la projection paralllement l'hyperplan d'quation (x) = 0, sur la droite de vecteur directeur u tel que (u) = 1, ( savoir (x)u) EXEMPLE : 1 2 Expression de la projection sur la droite de vecteur directeur paralllement au plan d'quation 1 1 2x + y z 2 2x + y z = 0. Cette expression vaut . 5 1 b) Base duale : Voici un exemple d'nonc dual Soit une forme linaire telle que, pour tout x de E, (x) = 0, alors = 0 (ce qui est la dfinition mme d'une application nulle). L'nonc dual est : Soit x un lment de E tel que, pour tout de E*, (x) = 0, alors x = 0 nonc qui lui, ne dcoule pas d'une dfinition, mais exige une dmonstration : nous prenons plutt la contrapose. Si x est non nul, il existe une forme linaire telle que (x) 0. La dmonstration se fait en dimension finie (en dimension quelconque, cela est un axiome). x tant non nul, on peut le complter par e2, ..., en de faon former une base de E. On dfinit alors sur cette base en posant : (x) = 1, (e2) = 0, ..., (en) = 0 par exemple. -6-

Soit E de dimension finie, de base (e1, e2, ..., en). Tout x de E s'crit xi ei. Une forme linaire est
i=1

dfinie partir du moment o l'on s'est donn les valeurs (ei) = ai. On a alors : (x) = xi (ei) = xi ai
i=1 i=1 n n

Notons en particulier i la ime application composante, autrement dit la forme linaire qui, x associe sa composante xi = i(x). On a alors : (x) = ai i(x) = ai i
i=1 i=1 n n

ce qui signifie que les i engendrent E*. Ils forment galement en systme libre puisque :

ai i = 0 x, ai i(x) = 0
i=1 i=1

appliquons l'galit prcdente en particulier sur ej, on obtient aj = 0, et ceci, quel que soit j. Les i forment une base de E*, appele base duale de (e1, e2, ..., en). On a donc dim E* = dim E. Ce qui caractrise la base duale, ce sont les conditions suivantes : i(ei) = 1 et i(ej) = 0 pour i j. i est donc la forme linaire qui s'annule sur tous les vecteurs de base, sauf sur le ime o elle prend la valeur 1. Nous avons l aussi l'occasion de prsenter deux notations duales. xi = i(x) ime composante de x dans la base (ei) ai = (ei) ime composante de dans la base (i) Ces deux relations sont bties sur le mme schma : ime composante d'un vecteur dans une base = <vecteur, ime vecteur de la base duale> o l'on note indiffremment (x) par <, x> ou <x, >. On peut aussi crire : x = i(x) ei
k=1 n n

= (ei) i
k=1

Autrement dit, on dispose de la formule commune : vecteur = <vecteur, ime vecteur de la base duale> ime vecteur de base
k=1 n

Le vecteur pouvant dsignant au choix un lment de E ou de E*. Au lieu de 1, 2, ..., n, on note parfois ces formes linaires de la faon suivante : e1*, e2*, ..., en*. Ainsi, ei*(x) = xi. EXEMPLE : -7-

Soit E = n[X] et a0 < a1 < ... < an n rels distincs. Considrons i la forme linaire dfinie sur E par i(P) = P(ai). Nous voulons montrer que les i forment une base du dual. Une dmonstration directe est possible, mais il est plus simple de trouver une base (Q0, ..., Qn) de E dont (0, 1, ..., n) forme la base duale. Cela revient donc dterminer Qi tel que Qi(aj) = 1 si i = j et 0 sinon. Ce ne sont que les polynmes interpolateurs de Lagrange : (X a0)...(X ai1)(X ai+1)...(X an) Qi = (ai a0)...(ai ai1)(ai ai+1)...(ai an)
) )

Tout polynme P de E s'crit P = P(ak)Qk.

k=0

Toute forme linaire tant combinaison linaire des i, c'est donc le cas de l'intgrale. Il existe donc 0, ..., n tel que I(P) = k k, autrement dit (par exemple) : k P(ak). P=k k=0 =0 0 La relation P = P(ak)Qk permet d'ailleurs de voir que k = Qk. k=0 0 c) Dtermination pratique de la base duale Le plus souvent, on travaille dans n. Les vecteurs e1, ..., en sont alors des vecteurs colonnes. Ecrites l'une ct de l'autre, ils forment une matrice P inversible (qui n'est autre que la matrice de passage de la base canonique la base (e1, ..., en), mais peu importe ici). Une forme linaire , quant elle, est donne par les coefficients (a1, ..., an) tels que : x1 n ... (x) = ai xi o x = i=1 xn Quels sont les coefficients de chaque forme linaire constituant la base duale (e1*, ..., en*) ? On trouve ces coefficients dans les lignes de P1. Considrons en effet la ime ligne de P1. Comme P1P = In, il en rsulte que le produit de cette ligne par chaque colonne de P donnera 0, sauf pour la ime colonne avec laquelle on obtiendra la valeur 1. Mais oprant ainsi, on ne fait que dire que la forme linaire dfinie par les coefficients de la ime ligne est prcisment ei*.
0 0

EXEMPLE : 5 2 0 5 2 0 1 2 2 1 2 5 5 . On a alors : Soit e1 = 3 , e2 = 3 et e3 = 1 . On a P = 3 3 1 et P = 1 2 1 1 2 1 3 8 9 e1*(x) = x1 2x2 2x3 e2*(x) = 2x1 + 5x2 + 5x3 e3*(x) = 3x1 + 8x2 + 9x3 2- Trace On appelle trace d'une matrice carre la somme de ses lments diagonaux : Tr(A) = aii
i=1 n

Tr est une application linaire de Tr(AB) = Tr(BA) En effet :

1

( ) dans
2 2 3

. On dispose galement de la proprit suivante :

-8-

Tr(AB) = (AB)ii = aijbji

i=1 i=1 j=1

alors que : Tr(BA) = (BA)ii = bijaji

i=1 i=1 j=1 n n n

Il suffit d'intervertir les notations i j pour obtenir la mme expression. On en dduit en particulier que : Tr(P1MP) = Tr(MPP1) = Tr(M) Or si M reprsente la matrice d'un endomorphisme u dans une base donne et si P reprsente la matrice de passage de cette base une autre base, P1MP reprsente la matrice de u dans la nouvelle base. Les deux matrices, bien que diffrentes, ont la mme trace. Elles ont d'ailleurs aussi le mme rang et le mme dterminant. Cette trace est appele trace de u indpendamment de la base choisie. EXEMPLE : La trace d'un projecteur est gal son rang. La trace d'une rotation d'angle en dimension 3 est gal 1 + 2cos. 3- Sous-espaces stables Soit u un endomorphisme d'un espace vectoriel E. Un sous-espace vectoriel F de E est dit stable par u si u(F) F. On rencontre usuellement les cas suivants en dimension finie : u F stable : si on choisit une base de F que l'on compte en une base de E, la matrice de u a la forme A B suivante O C o A est une matrice carre de dimension la dimension de F, O une matrice nulle, B et C des matrices quelconques. u Plus gnralement, F1 F2 ... Fp = E suite croissante de sous-espaces vectoriels stables, donne, dans une base adapte une matrice de la forme 1 * ... * A O A2 ... * ... ... O O ... Ap u En particulier si dim Fi = i, on obtient ce qu'on appelle un drapeau (la hampe est de dimension 1, le pavillon de dimension 2,...). La matrice est triangulaire : 1 * ... * a O a2 ... * ... ... O O ... ap On dit que l'endomorphisme est trigonalisable. u E = F G avec F et G stables : A O La matrice de u dans une base adapte est alors O B . L'intrt est de scinder l'tude d'une application linaire en deux tudes sur deux sous-espaces plus petits, et peut-tre plus maniables.

-9-

u On peut tenter d'itrer le procder en dcomposant E, si c'est possible, sous la forme : E = E1 E2 ... Ep, tous stables. La matrice de u dans une base adapte est alors de la forme 1 O ... O A O A2 ... O ... ... . O O ... Ap Inversement, un endomorphisme ayant cette matrice stabilise chacun des Ei. u L'idal est d'obtenir une matrice diagonale, pour laquelle chaque Ei est une droite. On dit que l'endomorphisme est diagonalisable, de matrice 1 O ... O a O a ... O ... 2 ... . O O ... ap EXEMPLE : Soit P un polynme quelconque de
4 4

[X]. Si P = ai Xi, on pose P(u) = ai ui avec la convention

i i
5 5

u0 = Id. On vrifie aisment que l'application [X] L(E), qui P associe P(u) est un morphisme d'algbre, autrement dit, les oprations sont compatibles. Ainsi, (PQ)(u) = P(u) o Q(u)... On obtient alors aisment des sous-espaces vectoriels stables : Pour tout polynme P, Ker P(u) et Im P(u) sont stables par u. En effet : x Ker P(u) P(u)(x) = 0 u(P(u)(x)) = 0 (u o P(u))(x) = 0 (P(u) o u)(x) = 0 car u et P(u) commutent P(u)(u(x)) = 0 u(x) Ker P(u) y Im P(u) x, y = P(u)(x) x, u(y) = u(P(u)(x)) = P(u)(u(x)) u(y) Im P(u) Malheureusement, si on prend n'importe quel polynme P, il y a toutes les chances que l'on obtiennent des sous-espaces stables triviaux, savoir Im P(u) = E et Ker P(u) = {0}. Il convient donc de faire un choix judicieux de P, ce que nous allons tudier maintenant. 4- Thorme de dcomposition des noyaux Nous devons d'abord apporter quelques complments sur les polynmes. a) Idal Une partie I incluse dans [X] est appele idal de [X] si : I est un sous-groupe de ( [X],+) Pour tout P de I et tout Q de [X], PQ est lment de I - 10 6 6 7 7 8 8 9 9

Par exemple, si P0 est un polynme donn, il est facile de montrer que {P0Q | Q [X]} est un idal. Le rsultat important est qu'inversement, tout idal I est de la forme prcdente. Considrons en effet un idal I et soit P0 un polynme non nul de I, de degr minimal. Nous allons montrer que tout lment P de I est un multiple de P0. Il suffit pour cela d'effectuer la division euclidienne de P par P0. On a P = P0Q + R avec deg R < deg P0. Or R = P P0Q avec P I, P0 I P0Q I R I. Mais P0 est un polynme non nul de degr minimal de I et R est un polynme de I de degr strictement infrieur celui de P0. Il en rsulte que R = 0. (La notion d'idal n'est pas propre [X]. Elle s'applique galement , o les idaux sont les parties m ).
@ @ A A B B C C

b) Polynmes premiers entre eux et identit de Bezout Deux polynmes P et Q sont premiers entre eux s'ils ne possdent aucun diviseur commun ( part les polynmes constants). On note P Q = 1. Il existe alors A et B tels que AP + BQ = 1 (identit de Bzout). Considrons en effet la partie I = {AP + BQ | A [X], B [X]}. Il est ais de vrifier que I est un idal. Il existe donc P0 tel que I = {P0Q | Q [X]}. Autrement dit, il est quivalent d'tre une combinaison AP + BQ et d'tre un multiple de P0. P lui-mme est lment de I (1.P + 0.Q) donc est multiple de P0. De mme pour Q. Donc P0 est un diviseur commun de P et Q. Donc P0 est constant. On peut prendre par exemple P0 = 1. Donc I = [X] et tout polynme peut s'crire sous la forme AP + BQ. En particulier, il existe A et B tels que 1 = AP + BQ (Identit de Bezout).
D D E E F F G G

Si R divise PQ et si R P = 1 alors R | Q (thorme de Gauss). En effet, il existe A et B tels que 1 = AR + BP Q = RAQ + BPQ mais PQ se factorise par R, par exemple PQ = RS. Donc Q = R(AQ + BS) et R divise Q. c) Idal des polynmes annulateurs d'un endomorphisme Voici un exemple d'idal. Soit u un endomorphisme de E de dimension finie n. L(E) est lui-mme de 2 dimension finie n2. Il en rsulte que (Id, u, u2, ..., un ), constitu de n2 + 1 lments d'un espace de dimension n2 forme un systme li. Il existe donc des ak non tous nuls tels que

ak uk = 0.
k

Autrement dit, il existe au moins un polynme P tel que P(u) = 0. Nous admettrons qu'il existe d'ailleurs un tel polynme de degr n seulement, savoir P(X) = det(u XI) [Thorme de CayleyHamilton]. Considrons I = {P | P(u) = 0}. I est un idal, appel idal des polynmes annulateurs de u. Tous ces polynmes sont les multiples d'un polynme P0, appel polynme annulateur minimal. EXEMPLE 1 : 5 1 22 6 2 2 Soit M = 3 1 . Alors M = 18 2 et on a M 6M + 8I = 0. Comme aucun polynme de degr 1 ne s'annule sur M, le polynme annulateur est X2 6X + 8. Tout polynme s'annulant sur M est un multiple de celui-ci. EXEMPLE 2 : 7 3 2 13 6 3 . On vrifiera que I, M et M2 sont indpendants, mais que Soit M = 14 5 5 3 2 M 4M + 5M 2I. Le polynme annulateur minimal est donc X3 4X2 + 5X 2. d) Thorme de dcomposition des noyaux - 11 -

Revenons nos sous-espaces stables. Nous avons vu que, pour tout polynme P, Ker P(u) est stable par u. Si P se factorise sous la forme P = P1P2 avec P1 et P2 premiers entre eux. Nous allons montrer que Ker P(u) = Ker P1(u) Ker P2(u). On utilise pour cela l'identit de Bzout. Il existe A et B tels que 1 = AP1 + BP2. La somme est directe : Si x est lment de Ker P1(u) Ker P2(u). L'identit de Bzout, applique u donne : Id = (AP1)(u) + (BP2)(u) = A(u) o P1(u) + B(u) o P2(u) Puis applique x, on obtient : x = A(u)(P1(u)(x)) + B(u)(P2(u)(x)) = 0 car P1(u)(x) = P2(u)(x) = 0 La somme vaut Ker P(u). Soit x lment de Ker P(u). L'galit Id = A(u) o P1(u) + B(u) o P2(u) donne cette fois : x = A(u)(P1(u)(x)) + B(u)(P2(u)(x)) avec A(u)(P1(u)(x)) lment de Ker P2 et B(u)(P2(u)(x)) lment de Ker P1. En effet : P2(u)(A(u)(P1(u)(x))) = A(u)((P1P2)(u)(x)) = A(u)(P(u)(x)) = 0 car P(u)(x) = 0 Ce thorme est particulirement intressant lorsqu'on l'applique un polynme annulateur de u puisque Ker P(u) donne alors E tout entier. 5 1 EXEMPLE 1 : M = 3 1 associ u dans la base canonique de 2. 2 Soit P = X 6X + 8 = (X 2)(X 4). Ker P(u) = E 1 Ker (u 2Id) est la droite engendre par 3 1 Ker (u 4Id) est la droite engendre par 1 1 1 2 0 Les deux sous-espaces sont en somme directe. Dans la base , la matrice de u est 3 1 0 4 .
H H

7 3 2 13 6 3 et P = X3 4X2 + 5X 2 = (X 2)(X 1)2. EXEMPLE 2 : M = 14 5 5 Ker P(u) = E x y Ker (u 2Id) est l'ensemble des vrifiant : z 9x + 3y 2z = 0 z = 3x 13x + 4y 3z = 0 x = y 14x 5y + 3z = 0 1 1 1 1 . On a M 1 = 2 1 Il s'agit de la droite engendre par 3 3 3 1 0 2 3 1 Ker (u Id) est le plan d'quation 3x + y z = 0, de base . On a : 0 1 1 0 1 2 3 = 5 = 2 3 1 M 0 1 0 1 - 12 -

 1 1 0 2 0 0 1 3 1 est 0 2 1 . La matrice de u dans la base 3 0 1 0 1 0 Le thorme de dcomposition s'tend de proche en proche au produit P = P1P2...Pk de polynmes premiers entre eux deux deux. On a alors : Ker P(u) = Ker P1(u) Ker P2(u) ... Pk(u) e) Dcomposition de E en sous-espaces stables Ainsi, la mthode pour dcomposer E en sous-espaces stables est la suivante : i) Dterminer un polynme P annulateur de l'endomorphisme u, par exemple en calculant P(X) = det(u XI) (thorme de Cayley-Hamilton, admis) ii) Factoriser ce polynme en produit de facteurs irrductibles disjoints R1, ..., Rm de sorte p p p que P = R1 1 R2 2 ... Rm m p p p iii) Poser P1 = R1 1, P2 = R2 2, ... Pm = Rm m. Les Pi sont premiers entre eux deux deux, et E = Ker P(u) = Ker P1(u)P2(u)... Pm(u) de sorte que E = Ker P1(u) Ker P2(u) ... Ker Pm(u). Cette mthode choue si m = 1, autrement dit si P est puissance d'un facteur irrductible. C'est par exemple le cas des endomorphismes nilpotents, pour lesquels il existe une puissance p telle qie up = 0. f) Cas des endomorphismes nilpotents Un endomorphisme nilpotent v vrifie vp = 0 pour une certaine puissance de p. Un polynme annulateur est donc Xp. La mthode prcdente ne permet donc pas de dcomposer E en somme directe de sous-espaces vectoriels stables. Cependant, il existe une suite croissante de sous-espaces vectoriels stables. Soit p la plus petite puissance de v qui s'annule. On vrifiera facilement que : {0} Ker v Ker v2 ... Ker vp = E En fait, les inclusions prcdentes sont strictes. En effet, si jamais on a : Ker vk = Ker vk+1 avec k < p alors, x Ker vk+2 vk+2(x) = 0 vk+1(v(x)) = 0 v(x) Ker vk+1 v(x) Ker vk vk+1(x) = 0 x Ker vk+1 donc Ker vk+2 = Ker vk+1 et par rcurrence = Ker vp, ce qui contredit la dfinition de p. On prend alors une base de Ker v, complte en une base de Ker v2, ... complte en une base de Ker vp. Du fait que, si x appartient Ker vk, son image appartient Ker vk1, on obtient donc une matrice par blocs ayant la forme suivante : A ... O O O B ... ... ... O ... O C O O ... O Inversement, on vrifie facilement que toute matrice de cette forme est nilpotente. g) Trigonalisation

0 1 1 3 M = 1 0

- 13 -

Supposons qu'un polynme annulateur de u (par exemple son polynme caractristique) soit scind, c'est--dire de la forme P(X) =

(X i) i,
k i=1

o les i sont distincts. Posons Pi = (X i) i et

Ei = Ker Pi(u). Les Pi tant premiers entre eux deux et le produit des Pi s'annulant sur E, on en dduit que E est la somme directe des Ei, comme vu dans le e). k Si on se restreint l'un de ces sousespaces Ei, v = u iId vrifie v i = 0, donc v est nilpotent. Or nous avons vu dans le f) qu'il existe une base de Ei dans laquelle la matrice de v est triangulaire suprieure, avec des 0 sur la diagonale. Il en rsulte que la matrice de u restreinte Ei, est triangulaire suprieure avec des i sur la diagonale. Quand on regroupe les bases des divers Ei pour obtenir une base de E, on obtient une base dans laquelle la matrice de u est triangulaire suprieure. Ainsi, tout endomorphisme ayant un polynme annulateur scind est trigonalisable. C'est en particulier le cas de tout endomorphisme lorsque le corps de base est polynme sur est scind (Thorme de d'Alembert)
I P P I

, puisque tout

Annexe : d'autres exemples de dualit Il y a dualit lorsque deux catgories d'objets jouent des rles analogues l'une envers l'autre. Dans ce chapitre, les formes linaires jouaient envers les vecteurs des rles identiques au rle que jouent les vecteurs envers les formes linaires. Si un nonc est vrai dans une catgorie, il sera galement vrai dans la catgorie duale. Voici d'autres exemples de dualit qu'on peut rencontrer, en thorie des ensembles, en topologie, en gomtrie, en cristallographie, en thorie des graphes et enfin, en lectrocintique. Il existe ainsi des noncs que l'on a historiquement dmontrs indpendamment, avant de s'apercevoir qu'ils taient duaux l'un de l'autre et qu'UNE SEULE dmonstration suffisait pour dmontrer simultanment les DEUX rsultats. L rside l'intrt de la dualit. Dans ce qui suit, nous ne donnerons pas de dmonstrations. Nous nous contentons de donner des exemples d'noncs duaux, afin d'illustrer ce qu'est la dualit. EN THEORIE DES ENSEMBLES : et sont des notions duales au moyen du passage au complmentaire. Considrons un thorme de la thorie des ensembles, dans un ensemble E, et oprons les inversions suivantes : E A A = A' Alors on obtient un autre thorme. Par exemple : A A=
Q Q

devient A A = E
Q

ou encore : A (B C) = (A B) (A C) devientA' (B' C') = (A' B') (A' C') Cette dualit rsulte de la relation
Q

(A B) =
Q

A
Q

B, quivalente
Q

(A B) =
Q

A
Q

- 14 -

EN TOPOLOGIE : De la mme faon, il y a dualit entre intrieur et adhrence, et entre ouverts et ferms dans les ensembles topologiques, en utilisant le fait que le complmentaire d'un ouvert est un ferm, ou que le complmentaire de l'intrieur est gal l'adhrence du complmentaire. Cela se traduit par exemple par les deux formules duales : l'intrieur de A est la runion des ouvert inclus dans A l'adhrence de A est l'intersection des ferms contenant A. Les notions duales ont mme couleur. Le passage au complmentaire permet de transposer l'une en l'autre. EN GEOMETRIE Il existe une dualit en gomtrie plane entre : point droite point intersection de deux droites droite passant par deux points points aligns droites concourantes point appartenant une conique droite tangente la conique Cette dualit est trs proche de celle que nous avons vue dans les espaces vectoriels, un point correspondant un vecteur et une droite une forme linaire, mais la justification profonde de cette dualit fait intervenir la notion de polarit en gomtrie projective (o les droites parallles sont des cas particuliers de droites concourantes) et dpasse le cadre de ce cours. Donnons simplement des exemples de thormes duaux utilisant la conversion expose ci-dessus : u Le thorme de Pappus : Soient trois points aligns A1, B1, C1 (respectivement A2, B2, C2). Alors les trois points d'intersection des droites (A1B2) et (A2B1), (A1C2) et (A2C1), (B1C2) et (B2C1) sont aligns.
A 1 B 1 C 1

I K L A 2

B 2

C 2

Le dual de ce thorme est : Soient trois droites concourantes a1, b1, c1 (respectivement a2, b2, c2). Alors les trois droites passant par les points a1 b2 et a2 b1, a1 c2 et a2 c1, b1 c2 et b2 c1 sont concourantes.

- 15 -

b1

b2 c2 a2 c1 On remarque en outre que la configuration du dessin est identique dans les deux cas. Cette configuration est auto-duale. u Le thorme de Desargues : Soient A, A', B, B', C, C' six points tels que les droites (AA'), (BB') et (CC') soient concourantes. Alors les trois points intersections de (AB) et (A'B'), (BC) et (B'C'), (CA) et (C'A'), sont aligns.
I

a1

A' B' C' J K B C L

Le dual de cet nonc est : Soient a, a', b, b', c, c' six droites telles que les points a a', b b' et c c' soient aligns. Alors les trois droites passant par a b et a' b', b c et b' c', c a et c' a', sont concourantes.

- 16 -

a c c' b b'

a' On remarque l aussi, que la configuration est identique dans les deux noncs. Le thorme de Desargues est lui aussi auto-dual. Le thorme de Desargues est un thorme de gomtrie projective. On peut en donner une dmonstration rapide en visualisant la figure comme le projet sur le plan d'une figure de l'espace.
I

A' B' C'

J K B C L

Le plan ABC est un plan rouge formant un ttradre avec le sommet I. Ce ttradre est coup par un plan jaune A'B'C'. Les points J, K, L appartiennent la fois au plan rouge ABC et jaune A'B'C'. Ils sont donc aligns puisqu'ils appartiennent la droite intersection des deux plans. u Voici deux thormes duaux l'un de l'autre : Le theorme de Pascal : Soit un hexagone inscrit dans une conique. Les trois points d'intersection des cts opposs de l'hexagone sont aligns.

- 17 -

W V J K L I M U

Le dual de cet nonc est le suivant. Il s'agit du thorme de Brianchon : Soit un hexagone circonscrit une conique. Les trois droites passant par les points diamtralement opposs de l'hexagone sont concourantes.

EN CRISTALLOGRAPHIE : En cristallographie, on est amen tudier les polydres et les groupes laissant globalement invariant ces polydres. Il existe une notion de dual dans les polydres. Etant donn un polydre, on appelle polydre dual le polydre construit de la faon suivante : chaque face du premier polydre correspond un sommet du second. On relie deux sommets du second polydre si les faces du premier possdent une arte commune. On montre alors que le dual du second polydre n'est autre que le premier polydre. Ainsi, le cube et l'octadre sont duaux, le dodcadre et l'icosadre sont duaux, le ttradre est son propre dual.

- 18 -

L'intrt de cette notion rside dans le fait que deux polydres duaux possdent le mme groupe d'isomtries les laissant invariants. Ainsi, le groupe des isomtries laissant invariant le cube possde 48 lments (le cube est donn par un sommet et trois artes issues de ce sommet. Il y a 48 images possibles = 8 sommets 3! artes). Le groupe des isomtries laissant invariant l'octadre est identique. Ce groupe ne permet pas de discerner le cube de l'octadre. Toute proprit de ce groupe s'appliquera donc aussi bien au cube qu' l'octadre. Suivant le cas, on prfrera raisonner sur le cube ou sur l'octadre. Ainsi, le groupe de 48 lments possde : u 24 isomtries directes, savoir : l'identit 3 demi-tours autour d'axe passant par des centres de faces opposes du cube (ou passant par deux sommets opposs de l'octadre) 6 rotations d'angle autour des mmes axes 2 2 8 rotations d'angle autour d'axes passant par des sommets diamtralement opposs du 3 cube (ou par les centres de faces opposes de l'octadre) 6 demi-tours autour d'axe passant par les milieux de deux cts opposs du cube (ou par les milieux de deux cts opposs de l'octadre) u 24 isomtries indirectes, savoir : une symtrie centrale par rapport au centre du cube (ou de l'octadre) 3 reflexions par rapport des plans mdiateurs de cts du cube (ou par rapport aux trois bases carres de l'octadre) 6 reflexions par rapport des plans passant par deux cts opposs du cube (ou deux cts opposs de l'octadre) 6 rotations d'angle autour des axes passant par les centres de faces opposes du cube (ou 2 par deux somments opposs de l'octadre), composes avec une reflexion par rapport au plan orthogonal ces axes et passant par le centre du cube (ou de l'octadre) 8 rotations d'angle (un sixime de tour) autour d'axes passant par deux sommets opposs 3 du cube (ou par les centres de deux faces opposes de l'octadre), composes avec une reflexion par rapport au plan orthogonal ces axes et passant par le centre du cube (ou de l'octadre). Si on place son oeil selon l'un des axes de rotation, on verra comme profil du polydre un hexagone, que ce polydre soit un cube ou un octadre. - 19 -

EN THEORIE DES GRAPHES : Un graphe est un ensemble de sommets relis par des artes. La dualit des polydres s'applique aux graphes de la mme faon. Une face, limite par des artes, du premier graphe sera associe un sommet du second graphe. Deux faces adjacentes, spares par une arte, dans le premier graphe correspondront deux sommets du second graphe que l'on reliera par une arte. Le dual du second graphe n'est autre que le premier. On compte comme face le domaine extrieure toutes les artes. Ainsi, ci-dessous, le graphe rouge est le dual du graphe noir, et le graphe noir est le dual du graphe rouge.

Voici un exemple d'utilisation de cette dualit dans un exercice de dnombrement. On considre d'une part les arbres binaires ayant n feuilles. Voici un exemple d'arbre binaire 6 feuilles : racine feuille noeud branche Une racine se divise en deux branches. Chaque branche arrive soit une feuille, soit un noeud o elle se divise encore en deux. Le nombre d'arbres binaires n feuilles est le nme nombre de Catalan. Pour n = 6, il y a 42 arbres binaires. On considre d'autre part des polygones n+1 cts et les triangulations de ces polygones. Voici par exemple un polygone sept cts et une de ses triangulations :

- 20 -

5 1 4 2 3 Si l'on dnombre le nombre de triangulations d'un heptagone, on en trouve galement 42. En fait, le nombre de triangulation d'un polygone n+1 cts est galement le nme nombre de Catalan. Pourquoi ? Voici une explication trouve il y a quelques annes par l'un de mes tudiants. Considrons un arbre binaire, que l'on enclot dans un rectangle. Cela dfinit un graphe dont les sommets sont les noeuds et les feuilles, et les artes les branches. Le graphe dual est une triangulation du polygne (on ne tient pas compte de la face extrieure au rectangle). Voici un exemple, o l'on a numrot les faces du graphe obtenu : 6 0 5 1 L'arbre binaire est enclos de cette faon : 2 4 3

6 0 5 1 Le graphe dual est le suivant : 2 4 3

Dans le graphe initial, qui comporte n+1 zones, les noeuds seront les centres des faces du graphe dual. Chaque noeud de l'arbre tant reli trois branches, et chacune de ces trois branches dfinissant une frontire commune entre deux zones du graphe initial, le graphe dual aura des faces triangulaires. On peut retrouver le graphe initial en prenant le dual du graphe dual. Ainsi, n'importe quelle triangulation de polygne peut tre considre comme provenant d'un arbre binaire. EN PHYSIQUE : En lectrocintique, la reprsentation d'un circuit est un graphe. Les sommets de ce graphe sont les noeuds du circuit, les artes sont les branches du circuit. La dualit des graphes vue ci-dessus permet d'tablir une dualit physique entre : tension intensit de courant Volt Ampre circuit srie circuit parallle 1 rsistance R conductance = G R - 21 -

Toute formule de l'lectrocintique possde une formule duale. Voyons quelques exemples : u La loi d'Ohm est autoduale. U = RI devient en effet I = GU qui est la mme formule. Il en est de mme de la puissance dissipe par effet Joule P = RI2 = GU2. u Un circuit en srie vrifie U = U1 + U2 et I1 = I2 = I, U1 = R1I, U2 = R2I

U1

U2

Il aura pour dual le circuit en parallle suivant (dont les branches traversent les branches du circuit prcdent) : avec I = I1 + I2, U1 = U2 = U, I1 = G1U, I2 = G2U.

I1

I2

En particulier, la loi R = R1 + R2 pour des resistances en srie a pour duale la loi G = G1 + G2, c'est1 1 1 -dire = + pour des rsistances en parallles. R R1 R2 u Les thormes de Norton et Thvenin sont duaux : Thorme de Thvenin : soient deux points A et B d'un rseau. Ces points sont runis par une branche supplmentaire. L'intensit qui parcourt la nouvelle branche peut se calculer en remplaant le rseau primitif par le montage en srie quivalent suivant : d'un gnrateur de tension Eeq gale la tension qu'on obtiendrait entre A et B si la branche supplmentaire tait constitue d'une rsistance infinie (et tait donc parcourue par un courant d'intensit nulle) d'une rsistance Req quivalente la rsistance du rseau primitif. de la nouvelle branche. Par exemple, si la branche supplmentaire est une rsistance r, l'intensit parcourant cette branche est Eeq I= et la tension entre A et B est U = Eeq ReqI = rI. Req + r Thorme de Norton : soient deux points A et B d'un rseau. Ces points sont runis par une branche supplmentaire. La tension aux bornes de la nouvelle branche peut se calculer en remplaant le rseau primitif par le montage en parallle : d'un gnrateur de courant Ieq gal l'intensit qu'on obtiendrait entre A et B si la branche supplmentaire tait constitue d'une rsistance nulle (et tait donc sans diffrence de potentiel entre A et B) d'une conductance Geq quivalente la conductance du rseau primitif. de la nouvelle branche. - 22 -

Par exemple, si la branche supplmentaire est une conductance g, la diffrence de potentiel entre A et Ieq B est U = et l'intensit dans la nouvelle branche I = Ieq GeqU = gU. Geq + g u Les lois de Kirchoff la loi des noeuds est duale de la loi des mailles : I1 U1 I2 Un In
n

U2

...

I3

...
n

U3

k=1

Ik = 0

k=1

Uk = 0

u Le thorme de Kennely La conversion triangle toile nonce que le rseau en triangle peut tre remplac par une toile R1 r3 R2

r2

r1 R3

avec R1 =

r2r3 (et des formules comparables pour R2 et R3) r1 + r2 + r3 G2G3 , autrement dit, G1 + G2 + G3

Le dual de ce thorme est la conversion toile triangle avec g1 = r1 = R2R3 + R1R3 + R1R2 R1

u Le diviseur de tension Considrons le rseau suivant :

- 23 -

R2

R1

La tension U, mesure par un voltmtre de rsistance infinie, vaut U = Le dual de ce montage est le suivant. C'est le diviseur de courant : G1 G2 G1 G2

R1 E. R1 + R2

I0 I

ou bien I0 G1 I0 G1 + G2

L'intensit I, mesure par un ampremtre de rsistance nulle, vaut I =

u Le circuit srie RLC Des dualits supplmentaires apparaissent dans cette situation. Un gnrateur de tension E est en srie avec une rsistance R, une capacit C, une inductance L. Si Q est la charge du condensateur, alors : d2Q dQ Q L 2 +R + = E (1) dt dt C Le dual de cette situation est constitu d'un gnrateur de courant I0 en parallle avec une conductance G, une capacit C' et une inductance L'. Si U est la tension commune aux bornes de chacune de ses branches, on a en effet : dU I1 = C' intensit dans la branche du condensateur dt I2 = GU intensit dans la conductance G dI U = L' 3, o I3 est l'intensit parcourue par l'inductance. dt I0 = I1 + I2 + I3 Prenons donc = L'I3 flux dans l'inductance comme variable du temps. On obtient : d2 d 1 C' 2 + G + = I0 (2) dt dt L' Cette quation est la duale de l'quation (1) condition d'changer charge et flux, capacit et inductance, tension et intensit. Ainsi : - 24 -

Q = CU (charge dans un condensateur) a pour dual = LI (flux dans une bobine) dQ d I= a pour dual U = dt dt P = UI est autoduale 1 1 W = CU2 (nergie lectrique emmagasine dans un condensateur) a pour dual W = LI2 2 2 (nergie magntique emmagasine dans une bobine). Ainsi, nous disposons galement des formes duales suivantes : capacit C inductance L Farad Henry charge lectrique flux magntique Coulomb Weber Tous les changements d'unit se dduisent du simple change Volt Ampre. Les units de temps (s = seconde), de longueur (m = mtre), de force (N = Newton), de travail (J = joule), de puissance (W = watt), de masse (kg = kilogramme) ne sont pas affectes par ces transformations. Rsumons toutes ces formules, et dcouvrons-en encore d'autres !! Volt Ampre tension intensit de courant Coulomb C = A.s Charge lectrique Ohm = V.A1 Rsistance R Farad F = C.V1 Capacit F.m1 = C.V1.m1 Permittivit 0 Tesla T = Wb.m2 Champ magntique B V.m1 Champ lectrique E N = ATm (apparaissant dans la formule F = Idl B) V.s = J.A1 = Wb (Weber) Flux magntique 1 = A.V1 Conductance 1 =G R

Wb.A1 = H (Henry) Inductance H.m1 Permabilit 0 C.m2 Induction lectrique D = E A.m1 1 Excitation magntique H = B N = VCm1 (apparaissant dans F = qE)

- 25 -