2008 - Grard Lavau - http://pagesperso-orange.fr/lavau/index.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. Si vous tes le gestionnaire d'un site sur Internet, vous avez le droit de crer un lien de votre site vers mon site, condition que ce lien soit accessible librement et gratuitement. Vous ne pouvez pas tlcharger les fichiers de mon site pour les installer sur le vtre.

APPLICATIONS LINEAIRES
PLAN I : Morphismes 1) Dfinition et exemples 2) Image 3) Noyau II : Cas de la dimension finie 1) Isomorphisme 2) Supplmentaire 3) Le thorme du rang Annexe : une application du thorme du rang en S.I. I : Morphismes 1Dfinition et exemples Soient E et F deux espaces vectoriels sur le mme corps . On appelle application linaire ou morphisme d'espaces vectoriels une application f de E dans F telle que : x E, y E, f(x+y) = f(x) + f(y) x E, , f(x) = f(x) En prenant = 0, on remarque que f(0E) = 0F, ce qu'on peut aussi dduire du fait que f est un morphisme du groupe (E, +). EXEMPLES : uf: x ax o a est un paramtre fix est une application linaire. u Plus gnralement, on peut considrer les applications de la forme : n p x1 y1 a11x1 + a12x2 + ... + a1nxn x2 y2 a x + a x2 + ... + a2nxn ... ... = 21 1 22 ... xn yp ap1x1 + ap2x2 + ... + apnxn ce qu'on note galement : y1 a11 a12 ... a1n x1 y a a22 ... a x2 ...2 = 21 ... ... 2n ... yp ap1 ap2 ... apn xn

-1-

Matrice dfinissant l'application f Cet exemple est caractristique de toutes les applications linaires en dimension finie. u Soit E un espace vectoriel de base (e1, ..., en), alors une forme linaire (application linaire de E dans ) s'crit : f(x1e1 + ... + xnen) = x1f(e1) + ... + xnf(en) de la forme a1x1 + ... + anxn u f: E E dfinie par f(x) = x. Il s'agit de IdE, l'application identique (ou identit) de E.

u Soit I : C0([a, b]) f Alors I est linaire.

f(t) dt = I(f) a

u C2( ) C0( ) y ay" + by' + cy = (y) est linaire. u {u = (un)n convergente} u lim un n+ u {u = (un)n arithmtique} u R(u) = la raison de la suite u On peut vrifier que {u = (un)n arithmtique} est un sous-espace vectoriel de l'espace vectoriel des suites. En effet, u arithmtique de raison r u est arithmtique de raison r. u et v arithmtiques de raison r et s u + v arithmtique de raison r + s. Ces observations prouvent par ailleurs que R est linaire. u Soient (e1, ..., ep) une base d'un espace vectoriel E, et (f1, ..., fp) une famille de vecteurs d'un espace vectoriel F. Alors il existe une et une seule application linaire u de E dans F telle u(ei) = fi. Elle est dfinie par u(1e1 + ... + pep) = 1f1 + ... + pfp. Si f est bijective, on parle d'isomorphisme. Si E = F, on parle d'endomorphisme. Si E = F et f bijective, on parle d'automorphisme. Si F = , on parle de forme linaire. On note L(E,F) l'ensemble des applications linaires de E dans F. On note L(E) l'ensemble des endomorphismes de E. On note E* l'ensemble des formes linaires de E (on l'appelle dual de E). Il s'agit d'espaces vectoriels. L'lment nul est l'application identiquement nulle. On peut composer les applications linaires entre elles. Soit f lment de L(E,F) et g lment de L(F,G). On montrera aisment que g o f est lment de L(E,G). En particulier, si E = F = G, il s'agit d'une loi interne. L'application f o f est note f 2, et de mme, fn = f o ... o f n fois. On vrifiera galement les rgles : -2           

f o (g + h) = f o g + f o h (g + h) o f = g o f + h o f (f) o g = f o (g) = (f o g) en prcisant celles qui utilisent la linarit des applications ou de certaines d'entre elles. On prendra garde que f o g = 0 n'implique pas que f = 0 ou g = 0. On peut trs bien avoir f et g non nulles alors que leur compose l'est. Considrer par exemple pF o pG o pF et pG sont les projecteurs sur F (respectivement G) paralllement G (respectivement F), F et G tant deux supplmentaires. On prendra garde galement qu'en gnral f o g g o f. Ainsi, la formule du binme de Newton ne s'applique pas en gnral, mais seulement lorsque f et g commutent. Par exemple : (f + g)2 = f 2 + f o g + g o f + g2 Considrons l'ensemble des automorphismes de E. Cet ensemble est non vide (il contient Id), stable par o. Tout lment admet un inverse qui est luimme linaire. En effet : f1(y+y') = f1(f(x) + f(x')) si y = f(x) et y' = f(x') = f1(f(x+x')) par linarit de f = x + x' = f1(y) + f1(y') On montre de mme que f1(y) = f1(y). On note GL(E) l'ensemble des automorphismes de E, appel groupe linaire de E. Il s'agit d'un groupe avec la compose des applications. 2 Image PROPOSITION Soit f linaire de E dans F. Alors f(E) est un sousespace vectoriel de F. Ce sous-espace vectoriel s'appelle Image de f, not Imf Dmonstration : Montrons la stabilit de Im f par le produit externe, la stabilit par la somme se montrant de mme. Soit y lment de Imf, et un scalaire quelconque. Il existe x lment de E tel que : y = f(x) y = f(x) y = f(x) donc y appartient Imf. Il est clair que f est surjective si et seulement si Imf = F. 3 Noyau PROPOSITION Soit f linaire de E dans F. Alors f1({0}) est un sousespace vectoriel de E. Ce sous-espace vectoriel s'appelle noyau de f, not Kerf Dmonstration : Kerf est non vide car f(0E) = 0F, de sorte que 0E appartient Kerf. Kerf est stable par la somme. En effet : x Kerf et x' Kerf f(x) = 0F = f(x') f(x) + f(x') = 0F f(x+x') = 0F -3-

 x+x' Kerf

On montre de mme la stabilit par le produit externe. L'intrt du noyau rsulte de la proprit suivante : PROPOSITION Soit f une application linaire de E dans F. Alors f est injective si et seulement si Kerf = {0E}. Dmonstration : f tant linaire, f est un morphisme de groupe de (E,+) dans (F,+). La proposition se dduit donc directement de la mme proprit pour les morphismes de groupes. Nous en donnons cependant une dmonstration directe. Supposons f injective. Et soit x lment de Kerf. Alors : f(x) = 0F = f(0E) x = 0E Donc Kerf = {0E} Rciproquement, supposons Kerf = {0E}, et soit x et x' quelconques tels que f(x) = f(x'). Alors : f(x) f(x') = 0F f(x x') = 0F x x' Kerf x x' = 0E x = x' donc f est injective. EXEMPLE 1 : Soit f : 4 4 x x+y y y+z z z+t t t+x Dterminer Kerf. f estelle injective ? =0 x x + y= 0 y y+z Kerf est l'ensemble des vecteurs z tels que z + t = 0 t t+x=0 1 1 engendre par le vecteur 1 . f n'est pas injective. 1
   

, soit x = y = z = t . Il s'agit de la droite

EXEMPLE 2 : Soit (x1, ..., xp) une famille de vecteurs de l'espace vectoriel E et f l'application linaire de p dans E dfinie par : 1 f ... = 1x1 + ... + pxp p Imf est le sous-espace vectoriel de E engendr par (x1, ..., xp). f est surjective si et seulement si (x1, ..., xp) est un systme gnrateur de E.
 

-4-

 1 Kerf est l'ensemble des ... donnant une combinaison linaire nulle de (x1, ..., xp). f est injective si et p seulement si (x1, ..., xp) est un systme libre. f est bijective si et seulement si (x1, ..., xp) est une base de E. PROPOSITION Soit f linaire de E dans F et b lment de F. Alors l'ensemble des solutions de l'quation f(x) = b ou bien est vide ou bien est un sous-espace affine de direction le noyau de f. Dmonstration : Si l'ensemble des solutions est non vide, soit x0 une solution particulire. L'nonc affirme que l'ensemble des solutions est de la forme x0 + Kerf = {x0 + z, z Kerf}, ce qui est facile vrifier. Cette proprit est couramment utilise dans la rsolution des quations diffrentielles linaires de la forme f(y) = c, o f est une expression linaire en y faisant intervenir y' et y" (par exemple y" + 2y' + 3y), et o la solution gnrale est la somme d'une solution particulire et de la solution gnrale de l'quation sans second membre. Cette solution gnrale de l'quation sans second membre n'est autre que l'lment gnral du noyau de f. Pour conclure, on peut montrer qu'un ensemble H est un espace vectoriel u en utilisant la dfinition (mais pratiquement, celle-ci est rserve aux exemples fondamentaux, n, , et . u en montrant que H est un sous-espace vectoriel d'un espace vectoriel E (stabilit pour la somme et le produit) u en montrant que H est un sous-espace vectoriel engendr par une partie M u en montrant que H est l'image d'une application linaire u en montrant que H est le noyau d'une application linaire. Prenons par exemple pour H l'ensemble des suites arithmtiques. On peut montrer que H est un espace vectoriel : u en montrant que H est stable pour la somme et le produit. u en remarquant que H est engendr par la suite constante (1) et la suite (n)n . En effet, si (un)n est arithmtique, alors a et b tel que, n, un = a + bn. u en remarquant que H est l'image de 2 par l'application (a, b) (a + bn)n . dans dfinie par : u en remarquant que H est le noyau de l'application de (un)n (un+2 2un+1 + un)n
$ $ ' ' 1 1 0 0 ) ) 3 3 ( ( & & 2 2 % % # # " " ! !  

II : Cas de la dimension finie 1 Isomorphisme Soit f une application injective et (V1, ..., Vn) un systme libre de E. Alors le systme (f(V1), ..., f(Vn)) est libre dans F. En effet, considrons une combinaison linaire nulle : 1f(V1) + ... + nf(Vn) = 0 f(1V1 + ... + nVn) = 0 1V1 + ... + nVn = 0 car f est injective 1 = 2 = ... = n = 0 -5-

Soit (V1, ..., Vn) un systme gnrateur de E. Alors (f(V1), ..., f(Vn)) est un systme gnrateur de Imf. En effet : y Imf x E, y = f(x) 1, ..., n, x = 1V1 + ... + nVn et y = f(x) 1, ..., n, y = f(1V1 + ... + nVn) 1, ..., n, y = 1f(V1) + ... + nf(Vn) En particulier, si f est surjective, (f(V1), ..., f(Vn)) est un systme gnrateur de F. On en dduit que, si f est un isomorphisme et si (V1, ..., Vn) est une base de E, alors (f(V1), ..., f(Vn)) est une base de F. Rciproquement, si (V1, ..., Vn) est une base de E et (f(V1), ..., f(Vn)) une base de F, alors f est un isomorphisme. En effet : u f est injective : Soit x lment de Kerf, de la forme i Vi. On a donc :
i=1 n

f(x) = 0

f( i Vi) = 0
i=1

i=1

i f(Vi) = 0

i, i = 0 car les f(Vi) forment un systme libre. x=0

u f est surjective : Soit y lment de F de la forme i f(Vi). Alors y = f( i Vi).

i=1 i=1 n n

On dit que deux sousespaces vectoriels sont isomorphes si et seulement si il existe un isomorphisme du premier sur le second. PROPOSITION Deux espaces de dimension finie sont isomorphes si et seulement si ils ont mme dimension. Dmonstration : Ce qui prcde prouve que deux espaces vectoriels isomorphes de dimension finie ont mme dimension. Rciproquement, soient E et F deux espaces vectoriels de mme dimension, (V1, ..., Vn) une base de E, (W1, ...,Wn) une base de F. Dfinissons f par : i, f(Vi) = Wi. Il est facile de montrer que, par combinaison linaire, f s'tend de manire unique E tout entier, et que f est un isomorphisme.

-6-

2 Supplmentaire Tous les supplmentaires d'un sousespace vectoriel d'un espace vectoriel de dimension finie ayant mme dimension sont tous isomorphes entre eux. Si F admet pour supplmentaire G, on dfinit le projecteur sur F paralllement G par : E E x = xF + xG xF = p(x) F G Il est facile de vrifier que : p est linaire Im p = F Ker p = G pop=p Inversement, soit p linaire telle que p o p = p. Posons F = Im p et G = Ker p. Alors F et G sont supplmentaires et p est le projecteur sur F paralllement G. En effet : Montrons que F G = {0}. Soit x lment de F G. Alors : x F z E, x = p(z) p o p (z) = 0 = p(z) = x x G p(x) = 0 Montrons que E = F + G. En effet, pour tout x de E, x = p(x) + x p(x) avec p(x) lment de F et x p(x) lment de G comme on le vrifie facilement. La dcomposition prcdente prouve d'ailleurs que p est le projecteur sur F paralllement G. Il y a cependant deux cas dgnrs : F = E et G = {0}. Dans ce cas, p = Id. F = {0} et G = E. Dans ce cas, p = 0 La symtrie par rapport F paralllement G est dfinie par : E E x = xF + xG xF xG = s(x) F G On vrifiera que : s est linaire. Im s = E Ker s = {0} F = Ker(sId) = Im(s+Id) G = Ker(s+Id) = Im(sId) s o s = Id Inversement, si s est un endomorphisme tel que s o s = Id, alors, posant F = Ker(sId) et G = Ker(s+Id), on a s symtrie par rapport F paralllement G, avec comme cas dgnr, s = Id et s = Id. 3 Le thorme du rang PROPOSITION Soit u une application linaire de E dans F. Alors u dfinit un isomorphisme de tout supplmentaire de Keru sur Imu. -7-

Dmonstration : Soit E' un supplmentaire de Keru 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. Dans le cas o u est une forme linaire non nulle (dont l'image est donc ), la proposition s'exprime sous la forme : la forme linaire u dfinit un isomorphisme de tout supplmentaire de Keru sur . Elle exprime le fait que le supplmentaire de Keru est une droite. On dit que Keru est un hyperplan. THEOREME Soit u une application linaire de E, espace vectoriel de dimension finie, dans F. Alors : dim E = dim Keru + dim Imu Dmonstration 1 : En utilisant la proposition prcdente, on a E = E' Keru avec E' isomorphe Imu. On a donc : dimE = dimE' + dim Keru = dim Imu + dim Keru Dmonstration 2 : On peut aussi donner une dmonstration directe. Soit (V1, ..., Vp) une base de Keru, complte en (V1, ..., Vn) base de E. Alors (u(V1), ..., u(Vn)) engendre Imu. Comme u(V1) = ... = u(Vp) = 0, un systme gnrateur de Imf est en fait (u(Vp+1), ..., u(Vn)). Il suffit de montrer que ce systme est libre pour pouvoir conclure que : dim Imu = n p = dim E dim Keru. Soit une combinaison linaire p+1u(Vp+1) + ... + nu(Vn) = 0 u(p+1Vp+1 + ... + nVn) = 0 p+1Vp+1 + ... + nVn Keru 1, ..., p, p+1Vp+1 + ... + nVn = 1V1 + ... + pVp i, i = 0 puisque le systme (V1, ..., Vn) est libre Donc (u(Vp+1), ..., u(Vn)) est libre dim Imu s'appelle rang de u, not rgu. C'est le rang d'un systme de vecteurs engendrant Imu, par exemple (u(e1), ..., u(en) si (e1, ..., en) est une base de E. Si v est un isomorphisme, on a alors rg(v o u) = rg(u) puisque rg(v o u) = dim v(u(E)) = dim u(E) = rg(u). De mme rg(u o v) = rg(u) puisque rg(u o v) = rg(u(v(e1), ..., u(v(en)) = rg(u(1), ..., u(n)) avec i = v(ei). Les i forment une base car ce sont les images d'une base par un isomorphisme. On a alors rg(u(1), ..., u(n)) = rgu. Dans le cas o u est une forme linaire non nulle et donc Keru un hyperplan, on a : dim Keru = dim E 1 APPLICATIONS : Soit f linaire de E dans F. Il y a quivalence entre : i) f est un isomorphisme -85 5 4 4

ii) dimE = dimF et f injective iii) dimE = dimF et f surjective. Montrons par exemple ii) i). On a : dim F = dim E = dim Kerf + dim Imf = dim Imf car f est injective Imf = F f surjective. On montre de mme iii) i). Les rciproques sont videntes. Ainsi, pour un endomorphisme en dimension finie, il y a quivalence entre f bijective, f injective, f surjective.
7 7

EXERCICE : Soit x1, ..., xn n rels distincts et f une fonction de dans existe un unique polynme P de degr infrieur ou gal n1 tel que : i, P(xi) = f(xi)
6 6

quelconque. Alors il

On rflchira une dmonstration directe avant de consulter la suite. On verra que la question est loin d'tre vidente. dfinie par : P(x1) : P ... P(xn) On vrifie trivialement qu'il s'agit d'une application linaire. Les espaces de dpart et d'arrive ont mme dimension. est injective ; en effet, soit P tel que (P) = 0. Alors P, polynme de degr infrieur ou gal n1 s'annule en n points distincts. P est donc nul. On en conclut que est un f(x1) n isomorphisme, et donc que est surjective. Considrons le vecteur de dfini par ... . Il f(xn) existe un et un seul antcdent P par , et donc un et un seul polynme P tal que : i, P(xi) = f(xi). Annexe : une application du thorme du rang en S.I. En Sciences Industrielles, un mcanisme est modlis par des solides indformables S1, S2, ..., Sn ayant entre eux des liaisons, traduisant les mouvements possibles entre les pices. Notons Lij une liaison entre le solide Si et le solide Sj. Il n'existe bien videmment pas des liaisons entre tous les solides du mcanisme, de sorte que Lij n'est pas ncessairement dfini pour tout i et j. On a par ailleurs Lij = Lji lorsqu'une telle liaison existe. Le mcanisme est symbolis par un graphe de structure, ayant des sommets et des artes. Il y a autant de sommets que de solides (soit n), et une arte relie le sommet Si et Sj si et seulement si une liaison Lij existe. Autrement dit, les artes reprsentent les liaisons entre solides. Voici un exemple de graphe de structure, o les sommets (ou solides) sont numrots de 1 8 :
@ @ 9 9 8 8

Considrons l'application de

n1

[X] dans

-9-

1 5 8 4 6 7

Nous supposerons toujours un graphe de structure connexe, c'est--dire qu'on peut se rendre d'un sommet quelconque un autre sommet en suivant un chemin du graphe (sinon, cela voudrait dire que l'on dispose de deux mcanismes disjoints !!). Un cycle est un chemin ferm ne rencontrant pas deux fois la mme arte, par exemple 1-4-8-5-1 ou 1-4-8-7-3-2-1. On peut dfinir la notion de cycles indpendants, et de nombre cyclomatique. Mathmatiquement, cette notion d'indpendance est identique la notion de systme de vecteurs indpendants. Prcisons cela. Le corps de base utilis sera inhabituel. Il s'agit du corps constitu des deux lments 0 et 1, avec comme rgle de la somme 1 + 1 = 0. Ce corps est not /2 . On peut le voir aussi comme le corps des deux lments {pair,impair} avec les rgles d'oprations usuelles sur les nombres pairs et impairs. La caractristique essentielle de ce corps est que : x /2 , x + x = 0 Considrons maintenant F espace vectoriel de dimension n (le nombre de solides) sur /2 , dont une base est note (S1, ..., Sn). Autrement dit, les sommets (ou les solides) dsignent les vecteurs d'une base de F. Un vecteur quelconque de F s'crit Si1 + Si2 + ... + Sik o les indices i1, i2, ..., ik sont distincts (car s'il y a deux indices identiques, on a Si + Si = (1 + 1) Si = 0 Si = 0). Considrons galement E espace vectoriel de dimension p (le nombre de liaisons) sur /2 , dont une base sont les vecteurs Lij.Un vecteur quelconque de E s'crit Lij o les indices sont galement distincts. Dfinissons enfin une application linaire de E dans F, appele bord en donnant les images des vecteurs de base de E. Si Lij est une liaison entre Si et Sj alors (Lij) = Si + Sj. Par exemple, dans le graphe de structure dessin ci-dessus : (L56) = S5 + S6 (L56 + L67 + L73) = (L56) + (L67) + (L73) = S5 + S6 + S6 + S7 + S7 + S3 = S5 + S3 puisque S6 + S6 = 0 = S7 + S7 On comprend pourquoi s'appelle bord. On a calcul le bord (i.e. les extrmits) du chemin 5-6-7-3. Quelle est l'image de ? Un sommet isol ne peut tre dans cette image, car (Lij) fait intervenir deux sommets et il en rsulte que ( Lij) est combinaison linaire d'un nombre pair de sommets (mme aprs simplification). L'application ne peut tre surjective. Montrons que son rang est n1 (un de moins que le nombre de sommets). Il suffit de montrer que, par exemple, le systme libre (S1 + S2, S1 + S3, ..., S1 + Sn) est constitu de vecteurs de Im . Or nous avons suppos le graphe - 10 H H G G F F E E B B A A D D C C

connexe, ce qui signifie que, pour tout i, il existe un chemin allant de S1 Si. Cela ne signifie rien d'autre que le bord de ce chemin est S1 + Si qui est donc bien dans Im . Quel est le noyau de ? Par dfinition, nous appellerons cycle un lment de ce noyau. C'est un chemin ou une combinaison linaire de chemins de bord nul. C'est le cas par exemple de L14 + L48 + L85 + L51, dont l'image par est nul. Les cycles dits indpendants sont prcisment ceux qui sont linairement indpendants au sens mathmatique du terme. Le thorme du rang nous donne la dimension de Ker . C'est = p rg = p (n 1) = p n + 1. Ce nombre est dit nombre cyclomatique du graphe. C'est le nombre maximal de cycles indpendants. Dans l'exemple prcdent, = 12 8 + 1 = 5. Il y a cinq cycles indpendants, par exemple : C1 = L15 + L58 + L84 + L41 C2 = L12 + L26 + L65 + L51 C3 = L26 + L67 + L73 + L32 C4 = L37 + L78 + L84 + L43 C5 = L14 + L43 + L32 + L21 1 5 8 4 6 7 3 2

Tout autre cycle est combinaison linaire de ces cycles, par exemple : L56 + L67 + L78 + L85 = C1 + C2 + C3 + C4 + C5 L15 + L56 + L67 + L73 + L32 + L21 = C2 + C3 Le nombre cyclomatique s'interprte aussi comme le nombre minimal d'artes supprimer pour qu'il n'y ait plus de cycles. En effet, si le graphe possde au moins un cycle, on enlve une arte de ce cycle. Cela ne dconnecte pas le graphe, mais diminue p de 1. Le nombre cyclomatique diminue donc de 1 galement, et on itre le procd, jusqu' obtenir, aprs avoir enlev successivement p artes, un nombre cyclomatique nul correspondant un graphe sans cycle ( est injective). Le nombre cyclomatique est relier la formule d'Euler reliant le nombre de faces, d'artes et de sommets d'un polydre.

- 11 -