Chapitre VI Applications linéaires

Documents pareils
Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Groupe symétrique. Chapitre II. 1 Définitions et généralités

I. Polynômes de Tchebychev

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

Introduction à l étude des Corps Finis

Théorème du point fixe - Théorème de l inversion locale

Étudier si une famille est une base

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Programme de la classe de première année MPSI

Le produit semi-direct

Programmation linéaire

Résolution d équations non linéaires

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

aux différences est appelé équation aux différences d ordre n en forme normale.

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES


Comparaison de fonctions Développements limités. Chapitre 10

Fonctions de plusieurs variables

I. Ensemble de définition d'une fonction

Limites finies en un point

Continuité d une fonction de plusieurs variables

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

Logique. Plan du chapitre

Image d un intervalle par une fonction continue

Cours 02 : Problème général de la programmation linéaire

Journées Télécom-UPS «Le numérique pour tous» David A. Madore. 29 mai 2015

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Exercices Corrigés Premières notions sur les espaces vectoriels

Théorie et codage de l information

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.

Continuité et dérivabilité d une fonction

Cours de Mécanique du point matériel

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions

ENSAE - DAKAR BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA

Géométrie dans l espace Produit scalaire et équations

Les indices à surplus constant

Programmes des classes préparatoires aux Grandes Ecoles

IV- Equations, inéquations dans R, Systèmes d équations

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Cours de mathématiques

Calcul différentiel sur R n Première partie

Mesures gaussiennes et espaces de Fock

Résolution de systèmes linéaires par des méthodes directes

Problème 1 : applications du plan affine

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Section «Maturité fédérale» EXAMENS D'ADMISSION Session de février 2014 RÉCAPITULATIFS DES MATIÈRES EXAMINÉES. Formation visée

Filtrage stochastique non linéaire par la théorie de représentation des martingales

CCP PSI Mathématiques 1 : un corrigé

Partie 1 - Séquence 3 Original d une fonction

Chapitre 6. Fonction réelle d une variable réelle

Calcul différentiel. Chapitre Différentiabilité

Calculer avec Sage. Revision : 417 du 1 er juillet 2010

Planche n o 22. Fonctions de plusieurs variables. Corrigé

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Programmation linéaire et Optimisation. Didier Smets

Capes Première épreuve

Optimisation Discrète

Dualité dans les espaces de Lebesgue et mesures de Radon finies

Polynômes à plusieurs variables. Résultant

Correction de l examen de la première session

Les travaux doivent être remis sous forme papier.

Espérance conditionnelle

Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe

Cours d Analyse. Fonctions de plusieurs variables

Approximations variationelles des EDP Notes du Cours de M2

3 Approximation de solutions d équations

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

Cours Fonctions de deux variables

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

I. Cas de l équiprobabilité

CNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

Plan du cours : électricité 1

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

Construction d un cercle tangent à deux cercles donnés.

La maison Ecole d ' Amortissement d un emprunt Classe de terminale ES. Ce qui est demandé. Les étapes du travail

Quelques tests de primalité

DOCM Solutions officielles = n 2 10.

Algorithmes pour la planification de mouvements en robotique non-holonome

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

Chapitre VI - Méthodes de factorisation

[ édité le 30 avril 2015 Enoncés 1

Chapitre 1 : Évolution COURS

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.

Chapitre 1 Régime transitoire dans les systèmes physiques

Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

Calcul intégral élémentaire en plusieurs variables

Transcription:

Chapitre VI Applications linéaires Dans ce cours, désigne R, C ou un corps commutatif quelconque. I Généralités 1. Définition Soient et deux -ev donnés. Une application est dite linéaire si. C est-à-dire que respecte les opérations disponibles sur et. Une application linéaire transforme un segment de droite en un segment de droite, puisque Exemples :. R R est une application linéaire. Plus généralement, la donnée de combinaisons linéaires des coordonnées de définit une application linéaire R R ( = expressions de degré 1 dans les et sans terme constant.) La translation R R n est pas linéaire car. Une application linéaire vérifie toujours ( ). En effet, ( ) ( ) ( ) ( ). R R R R est une application linéaire. R R R R est une application linéaire. R R R R est une application linéaire. R R R R n est pas une application linéaire. En effet, en général. 1 Cours de M.RUMIN réécrit par J.KULCSAR

On verra que les transformations géométriques : les projections, les symétries, les rotations, sont des applications linéaires. 2. Construction générale d applications linéaires en dimension finie Théorème Soient et deux -ev avec de dimension finie, et une base de. Alors pour tout choix de vecteurs dans, il existe une unique application linéaire telle que. Une application linéaire est donc déterminée par la donnée de l image d une base. Démonstration : Tout de E s écrit. Analyse. Si est linéaire alors, ce qui peut aussi s écrire. f est donc déterminée par les données de. Synthèse. On vérifie que la formule proposée est une application linéaire (exercice). Toutes les applications linéaires (en dimension finie) peuvent donc être définies par une formule de ce type! 3. Opérations générales sur les applications linéaires Notation. On note l espace des applications linéaires de dans. Proposition : est un espace vectoriel. Si, alors (exercice). Restriction à un sous espace vectoriel : Si et est un sous espace vectoriel de, alors est une application linéaire. Composition : Si et, alors. En effet, ( ) ( ) ( ) ( ) Définitions 1) Si est une bijection, on dit que c est un isomorphisme de dans. 2) Si, on dit que est un endomorphisme de.. 3) Si est une bijection, on dit que c est un automorphisme de. 2 Cours de M.RUMIN réécrit par J.KULCSAR

Proposition : Si est un isomorphisme, alors l est aussi. Démonstration : On considère. On a ( ) ( ), car est linéaire, 4. Exemples d isomorphismes déjà rencontrés a) Exemple important Soit est un -ev et une famille donnée. On considère l application «combinaison linéaire» Propriétés 1) est injective si et seulement si est libre. En effet, on a en général. Un vecteur possède au plus une telle décomposition ssi est libre. 2) est surjective si et seulement si est génératrice de. 3) est bijective si et seulement si est une base de, et l application réciproque On dit alors que et sont isomorphes. les coordonnées de dans. Définition : Deux espaces vectoriels liés par un isomorphisme sont dits isomorphes. Corollaire important. Un espace vectoriel de dimension finie sur est toujours isomorphe à avec. En particulier, les droites réelles sont toutes isomorphes à R, les plans réels sont isomorphes à R, etc. Attention, cela ne signifie pas qu il n existe qu une seule droite vectorielle, mais que toutes les droites «se ressemblent»! b) Retour sur le problème d interpolation de Lagrange Soient l espace des fonctions polynômiales de degré inférieur ou égal à, des réels distincts donnés et des réels quelconques. 3 Cours de M.RUMIN réécrit par J.KULCSAR

On a vu le résultat suivant : Théorème d interpolation de Lagrange : Il existe un unique polynôme. Soit R. est une application linéaire par rapport à. Théorème de Lagrange est un isomorphisme. On a en particulier. c) Suites C satisfaisant une relation du type ( C) Pour C donnés, on note C est un C-ev et C {. est un isomorphisme. il existe une unique suite de condition initiale C donnée. est un plan (complexe) de l espace de toutes les suites complexes. On a calculé avec des formules explicites, c est-à-dire que la formule de récurrence a été résolue en fonction de la condition initiale. On a également donné une base de : si, les suites et forment une base de, avec et racines de. 5. Noyau et image d une application linéaire Définitions : Soit. On note : i) {. C est l image de, ii) {. C est le noyau de. Ces espaces sont fondamentaux dans l étude des propriétés de l application. Proposition : Soit. i) est un sous espace vectoriel de. ii) est un sous espace vectoriel de. iii) est injective si et seulement si { }. iv) est surjective si et seulement si. Démonstration i) et Démonstration ii) à faire en exercice. Démonstration iv) : Ce point est vrai pour toute application, linéaire ou non. Démonstration iii) : ( ) : Soit On a. Par injectivité, on a. En effet, n a qu un seul antécédent et c est car est une application linéaire. ( ) : On suppose que { }. Soient, 4 Cours de M.RUMIN réécrit par J.KULCSAR

On a et est injective. Remarque : Ce critère d injectivité par le noyau est élémentaire mais très utile. En effet, si, le problème a inconnues alors que n en a que. Notez que c est la linéarité de qui permet cette réduction. 6. Espace des solutions d une équation linéaire Soit une application linéaire et un vecteur donné de. Les notions de noyau et d image permettent de décrire l espace des solution de l équation linéaire : ( ) Proposition 1) L équation possède au moins une solution si et seulement si. 2) Si et si est une solution particulière de, alors toute autre solution est de la forme avec On l exprime en disant qu une solution de l équation linéaire avec second membre somme d une solution particulière de cette équation et de la solution générale de l équation homogène (ou «sans second membre») :. Autrement dit, l espace des solution et de direction le noyau de, ce que l on écrit : est la est l espace affine passant par la solution particulière Démonstration 1) C est une propriété générale, valable pour toute application linéaire ou non, par définition de l image. 2) Si est une solution particulière de, alors on a, d où Remarque : Si on choisit des bases de avec. et, l équation ( ) devient un système linéaire dans les coordonnées de et. Alors l image de apparait comme équations de compatibilité d un système échelonné équivalent, tandis que le noyau est paramétré par les inconnues non principales. 5 Cours de M.RUMIN réécrit par J.KULCSAR

II Résultats fondamentaux On se place dans le cas où l espace de départ est de dimension finie, et est une application linéaire. est donc un sous espace vectoriel de de dimension finie. 1. Définition et premières propriétés du rang d une application Proposition : Soit, et une base de. Alors ( ) le sous espace vectoriel de engendré par l image d une base de. En particulier, est de dimension finie inférieure ou égale à la dimension de. Définition du rang d une application linéaire. On note ( ). Démonstration : On a si et seulement si tel que avec. Par linéarité de, on a Bornes élémentaires sur le rang : Soit. On a Démonstration. D après la proposition ci-dessus, ( ). ( ). et comme, on a aussi. Illustration : L image par une application linéaire d un espace vectoriel de dimension toujours un espace vectoriel de dimension inférieure ou égale à. est Exemples : i) L image par d une droite est une droite ou un point. ii) L image par d un plan est un plan, une droite ou un point. iii) Si R R est une application linéaire surjective alors. Théorème Soit, et une base de. On note l image de la base. i) injective est libre. ii) surjective est génératrice de. iii) bijective est une base de. 6 Cours de M.RUMIN réécrit par J.KULCSAR

Démonstration i) : On a vu que injective { }. On suppose donc que { }. La famille est-elle libre? Soient tels que { car est libre par hypothèse. Inversement : On suppose est libre et. Alors Ceci donne {. si est libre. Démonstration ii) : On a vu que surjective ( ) est génératrice de. 2. Conséquences utiles La notion de dimension permet d obtenir facilement des critères très pratiques d injectivité, de surjectivité et d isomorphisme. Théorème Soit et une base de. i) Si est injective, alors. ii) Si est surjective, alors. iii) Si est un isomorphisme, alors. iv) est un isomorphisme si et seulement si et ( injective ou surjective). Démonstration i) : injective libre dans ( ) Démonstration ii) : surjective génératrice de ( ) Démonstration iii) : On se sert de i) et ii). Démonstration iv) : isomorphisme base de ( ) avec libre ou génératrice et surjective ou injective 7 Cours de M.RUMIN réécrit par J.KULCSAR

Exemple : Soit l espace des fonctions polynômiales de degré inférieur ou égal à. Soit l application linéaire avec fixé. Problème : On veut montrer que donné, l équation différentielle est un isomorphisme. En particulier, pour tout a une unique solution. La dimension de l espace de départ est égale à celle de l espace d arrivée. Il suffit donc de vérifier que est injective, c est-à-dire que { }. On considère tel que. est une solution mais pas un polynôme. Si alors le degré de est égal au degré de si, et le degré de est inférieur au degré de. est injective, et finalement bijective. 3. Le théorème du rang Le résultat suivant est le plus important de ce chapitre. Il lie quantitativement la dimension de l image à celle du noyau et de l espace de départ pour une application linéaire quelconque. Théorème du rang Soit une application linéaire avec de dimension finie. Alors on a En particulier, injective, surjective, bijective. Démonstration 1 : méthode par système linéaire. - Soit une base de. On sait en utilisant la technique du pivot que - D autre part, ( ) nombre d inconnues principales du système défini par. et nombre d inconnues non principales de.. On a donc nombre d inconnues principales + non principales de. 8 Cours de M.RUMIN réécrit par J.KULCSAR

Démonstration 2 : méthode géométrique. Ker f est constante sur chaque droite parallèle à G X O X X f + O + Im f Soit le supplémentaire de dans l espace vectoriel de départ. On a. On restreint à. On montre que est un isomorphisme. est-elle injective? Soit tel que { } et est injective. est-elle surjective? Soit On décompose avec et. On a donc est donc un isomorphisme de dans. avec. Attention : Dans le cas des endomorphismes, et sont deux sous-espaces vectoriels de avec (théorème du rang), mais on a pas en général { }. En effet, le théorème du rang ne donne pas les positions respectives de et. Par exemple : R R. On a {( ) R } R et R, d où. Remarque i) : est semblable à la dérivation des fonctions affines. Remarque ii) : Il existe aussi des cas où. 9 Cours de M.RUMIN réécrit par J.KULCSAR

Exemple : Projections sur le long de : { et R. O f ( ) + f ( ) + x III Quelques familles classiques d applications linéaires 1. Exemples génériques dans R et R Soient un espace vectoriel quelconque, R un scalaire donné. i) Homothétie de rapport Si est l application linéaire «homothétie de rapport». est un isomorphisme avec O ii) Rotation d angle dans R Soit R de coordonnées. On peut donc décrire l application linéaire «rotation d angle» avec la formule : R R Autre méthode : Se servir du fait que R C. Remarque : Rotation dans R Homothétie de rapport dans C. iii) Rotation d angle et d axe Oz dans R 10 Cours de M.RUMIN réécrit par J.KULCSAR

On peut donc décrire l application linéaire «rotation d angle et d axe Oz» avec la formule : R R iv) Projections orthogonales Soit et R droite engendrée par. R R est la projection orthogonale sur. est une application linéaire telle que : et si. Il s agit de la projection sur la droite le long du plan. Exemple dans R : non nul et Par exemple pour. 2. Les projections générales. + G F Soit un espace vectoriel général. Si alors tout se décompose en avec et. f ( ) Définition : La projection de sur le long de est l application. Cas particulier : Projection orthogonale si G F 11 Cours de M.RUMIN réécrit par J.KULCSAR

Propriétés i) est une application linéaire, ii) {, iii), iv). Exemples dans R : Projection sur un plan de R le long d une droite. { avec. R où Soit ( ). R R est linéaire. et R avec { } car. R et donc. On veut décomposer sous la forme avec et. Par définition, la projection de sur est le vecteur. On sait que R. On a ( ) ( ) ( ) ( ) ( ) ( ) ( ) avec ( ) car. Finalement, la projection de sur est l application Formule explicite : ( ) ( ) ( ). ( ) ( ) Exemple : Calcul d ombre { { R Direction du Soleil ( ) et ( ) ( ) Soit ( ) Théorème de la caractérisation des projections. Soit un espace vectoriel et un endomorphisme de. Alors est une projection si et seulement si auquel cas est la projection sur le long de. 12 Cours de M.RUMIN réécrit par J.KULCSAR

Démonstration : ( ) : Par définition d une projection, on a pour. En particulier, on a, et de plus pour. Enfin, (. Ce qui montre que. ( ) : On suppose que. On pose { { : c est l ensemble des vecteurs invariants de. est un sous espace vectoriel de car c est un noyau. On pose aussi. - On montre d abord que. Analyse : Si avec et, alors. et sont les seuls choix possibles. On a bien ( ). Synthèse : On vérifie que et que. ( ). Or, donc OK par hypothèse. ( ) ( ), OK par hypothèse. Conclusion : On a bien. - On vérifie maintenant que est la projection de le long de : avec { et Donc. 3. Les symétries G. La symétrie à parallèlement à est l application F Proposition : On a, avec. est une bijection avec. { { Exemples :. R, plan, droite orthogonale à. 13 Cours de M.RUMIN réécrit par J.KULCSAR

est une symétrie orthogonale, dite «symétrie miroir». { ; {. Si, alors. Cas plus général dans R { et R avec On a vu que se décompose sous la forme avec ( ) et ( ) ( ( ) ). On a donc en général : ( ), ( ) ( ) Symétrie par rapport à le long de. Théorème de la caractérisation des symétries. Soit un espace vectoriel et un endomorphisme de. Alors est une symétrie si et seulement si auquel cas est la symétrie par rapport à { le long de {. Démonstration : ( ) : ( ). ( ) : On suppose que. On veut montrer que. Analyse : Si avec et, alors. et sont les seuls choix possibles. On a bien. Synthèse : On vérifie que et que... ( ) ( ) car.. Conclusion : On a bien. D autre part, si avec et, alors. est le symétrique par rapport à le long de. 14 Cours de M.RUMIN réécrit par J.KULCSAR

Un exemple abstrait, les fonctions paires et impaires. R R. Si R R, alors. On pose R R. On a. est une symétrie de. D après l énoncé précédent, on a : { { R Fonctions paires. { { R Fonctions impaires. Toute fonction de R R est somme d une fonction paire et d une fonction impaire de manière unique : en pratique, on a, c est-à-dire Exemple : ;. 4. Formes linéaires Définition : Soit un -ev. Une forme linéaire sur est une application linéaire. On note. est l espace dual de. Si est un espace vectoriel de dimension finie, et une base de, alors tout de s écrit. est donc déterminée par la donnée des nombres. Proposition : est un isomorphisme et. Une base de est donnée par les applications coordonnées. Cette base de est appelée la base duale de. Pour tout, on a Noyau d une forme linéaire Si est une forme linéaire, alors et et. est un espace de dimension soit (Théorème du rang). L espace est appelé un hyperplan de. 15 Cours de M.RUMIN réécrit par J.KULCSAR

Exemples : - Une droite est un hyperplan de R, un plan de R est un hyperplan de R, etc - R R, R donné. L application «valeur en x», R est une forme linéaire. - R R, l intégrale R - Si fonction polynomiales de degré inférieur ou égal à { R [ ] Alors donc. On considère points donnés de [ ] avec, deux à deux différents. Il y a donc formes linéaires. Proposition : ( ) est une base de. Démonstration : On a ( ). Il suffit donc de montrer que la famille est libre. Si, alors pour tout,. On retrouve le polynôme de Lagrange. Conséquence : formule d intégration La forme linéaire est une combinaison linéaire fixe des.. Il existe des nombres fixes tels que pour tout de degré inférieur ou égal à, on ait : En testant avec i ème polynôme de Lagrange, on trouve :. Exemple : Si, la formule utilise deux points : Prenons et, ( ) 16 Cours de M.RUMIN réécrit par J.KULCSAR

C est la formule des trapèzes! Cette formule est exacte pour les fonctions affines par morceaux, et approchée pour les fonctions quelconques. Voir cours d analyse pour estimation de l erreur faite. - Dans le cas, avec trois points et, on obtient ( ( ) ) Cette formule est exacte sur tous les polynômes de degré précédente pour une fonction régulière quelconque., et beaucoup plus précise que la Cette technique d intégration approchée s appelle la méthode de Simpson : voir http://fr.wikipedia.org/wiki/m%c3%a9thode_de_simpson. Elle est très utilisée pour estimer les intégrales, par exemple dans les calculatrices. 17 Cours de M.RUMIN réécrit par J.KULCSAR