Espaces vectoriels. Espace vectoriel. Exemples



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

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

Programmation linéaire

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.

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

Programmation linéaire et Optimisation. Didier Smets

Programmes des classes préparatoires aux Grandes Ecoles

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

Calcul différentiel sur R n Première partie

Problème 1 : applications du plan affine

Fonctions de plusieurs variables

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

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

NOTATIONS PRÉLIMINAIRES

Cours de mathématiques

Plan du cours : électricité 1

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

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

I. Polynômes de Tchebychev

Structures algébriques

Cours de Mécanique du point matériel

Programmation linéaire

Théorie et codage de l information

LE PRODUIT SCALAIRE ( En première S )


Cours d Analyse. Fonctions de plusieurs variables

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

Exercice : la frontière des portefeuilles optimaux sans actif certain

Optimisation Discrète

Cours d analyse numérique SMI-S4

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

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

Analyse en Composantes Principales

Le produit semi-direct

3 Approximation de solutions d équations

1S Modèles de rédaction Enoncés

Calcul différentiel. Chapitre Différentiabilité

La mesure de Lebesgue sur la droite réelle

Cours de Probabilités et de Statistique

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

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

Capes Première épreuve

F411 - Courbes Paramétrées, Polaires

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

Angles orientés et fonctions circulaires ( En première S )

1 Complément sur la projection du nuage des individus

STATIQUE GRAPHIQUE ET STATIQUE ANALYTIQUE

Fonctions de plusieurs variables

CHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté

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

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

Introduction à l étude des Corps Finis

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

Cinétique et dynamique des systèmes de solides

Correction de l examen de la première session

Mesures gaussiennes et espaces de Fock

Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme

Théorie de la Mesure et Intégration

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

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

Correction du Baccalauréat S Amérique du Nord mai 2007

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

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

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

Simulation de variables aléatoires

Différentiabilité ; Fonctions de plusieurs variables réelles

Corrigé du baccalauréat S Asie 21 juin 2010

LES TYPES DE DONNÉES DU LANGAGE PASCAL

Exercices sur le chapitre «Probabilités»

RO04/TI07 - Optimisation non-linéaire

Correction du baccalauréat S Liban juin 2007

Continuité d une fonction de plusieurs variables

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Erratum de MÉCANIQUE, 6ème édition. Introduction Page xxi (milieu de page) G = 6, m 3 kg 1 s 2

Equations cartésiennes d une droite

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

Pour l épreuve d algèbre, les calculatrices sont interdites.

Corrigé du baccalauréat S Pondichéry 12 avril 2007

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

Premiers exercices d Algèbre. Anne-Marie Simon

RE SOLUTIONS CHAPITRE 1

Chapitre 2. Matrices

FORMULAIRE DE STATISTIQUES

Fonctions de plusieurs variables et applications pour l ingénieur

TRAITEMENT AUTOMATIQUE DES LANGUES. Licence d'informatique 2ème Année Semestre 1. Département d'informatique Université de Caen Basse-Normandie

Chapitre. Chapitre 12. Fonctions de plusieurs variables. 1. Fonctions à valeurs réelles. 1.1 Définition. 1.2 Calcul de dérivées partielles

Probabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

Séquence 10. Géométrie dans l espace. Sommaire

Une introduction aux codes correcteurs quantiques

Les algorithmes de base du graphisme

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Algorithmes pour la planification de mouvements en robotique non-holonome

Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :

Mathématiques appliquées à l'économie et à la Gestion

TABLE DES MATIÈRES CHAPITRE I. Les quanta s invitent

La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques

Problèmes de Mathématiques Filtres et ultrafiltres

Analyse de la vidéo. Chapitre La modélisation pour le suivi d objet. 10 mars Chapitre La modélisation d objet 1 / 57

Transcription:

Espaces vectoriels Espace vectoriel Définition Un espace vectoriel (réel) est un ensemble abstrait V non vide aux éléments notés a, b,, appelés vecteurs et muni des opérations Somme vectorielle : associant à toute paire d éléments (vecteurs) a, b V un élément (vecteur) a + b V Multiplication par un scalaire : associant à tout vecteur a V et à tout scalaire (nombre réel) λ un vecteur λa V satisfaisant aux huit axiomes suivants : Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 1 1 a + b = b + a : commutativité de la somme 2 a + ( b + c) = (a + b) + c : associativité de la somme 3 Il existe 0 V tel que 0 + a = a, a V : vecteur nul 4 a V il existe a V tel que a + ( a) = 0 : vecteur opposé 5 λ(µa) = (λµ)a λ, µ R, a V : associativité du produit 6 (λ + µ)a = λa + µa λ, µ R, a V : distributivité 7 λ(a + b) = λa + λ b λ R, a, b V : distributivité 8 1a = a a V : nombre 1 1 R 2 (Plan muni d une origine) Vecteurs Exemples : paires ordonnées de réels, notés avec notre convention comme des matrices 2 1 : [ ] [ ] a1 x1 a =, x = Somme vectorielle : a + b = [ a1 ] + [ b1 b 2 x 2 ] [ ] a1 + b = 1 + b 2 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 2 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 3

Multiplication par un scalaire : λa = λ [ a1 ] [ ] λa1 = λ Vérification des axiomes : propriétés du calcul matriciel Interprétation géométrique : vecteurs de R 2 : vecteurs-lieux des points du plan muni d un repère cartésien Ox 1 x 2 Les axiomes ont leur interprétation en tant que théorèmes de la géométrie plane (règle du parallélogramme, similitude, etc) + b 2 λb 1 B b 2 b b 1 a+ b + b 1 a A λa λ Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 4 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 5 2 R n (n > 1) Vecteurs : n-uplets ordonnés de réels, notés avec notre convention comme des matrices n 1 : x 1 a =, x = a n x n Somme vectorielle : a + b = a n + b 1 b n = + b 1 a n + b n Multiplication par un scalaire : λa = λ a n = λ λa n Vérification des axiomes : propriétés du calcul matriciel Interprétation géométrique : pour n > 3 on n a plus d interprétation, mais on garde tout de même le vocabulaire géométrique Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 6 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 7

3 M m n : Espace vectoriel des matrices m n (aussi noté M mn ) Vecteurs : matrices m n : A : m n, B : m n Somme vectorielle : somme matricielle Multiplication par un scalaire : multiplication d une matrice par un scalaire Vérification des axiomes : propriétés du calcul matriciel Illustration numérique : M 2 2 [ 1 8 A = 3 2 ] [ 2 11, B = 3 0 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 8 ] [ ] 3 3 A + B = 6 2 [ ] 0 0 0A = 0 0 [ ] 1 8 A = 3 2 4 P n : Espace vectoriel des polynômes de degré au plus n dans une variable t Vecteurs : polynômes : p(t) = a 0 + t + + a n t n, q(t) = b 0 + b 1 t + + b n t n Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 9 Somme vectorielle : p(t) + q(t) = (a 0 + b 0 ) + ( + b 1 )t + + (a n + b n )t n Multiplication par un scalaire : λp(t) = λa 0 +λ t+ +λa n t n Vérification des axiomes : propriétés des fonctions continues d une variable Vecteur nul : Polynôme identiquement nul 0 + 0t + + 0t n = 0 Illustration numérique : P 3 p(t) = 4 4t t 2 + t 3, q(t) = 2 + 3t + t 2 p(t) + q(t) = 6 t + t 3 2q(t) = 4 6t 2t 2 15 10 5 p q -2-1 1 2 q p -5-10 2q Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 10 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 11

Sous-espaces vectoriels Définition W est un sous-espace vectoriel de l espace vectoriel V si W est un sous-ensemble non vide de V W est lui-même un espace vectoriel par rapport aux mêmes opérations que V W 0 x 0 V Théorème Soit V un espace vectoriel et W un sous-ensemble de V Alors W est un sous-espace vectoriel de V si et seulement si les 2 conditions suivantes sont satisfaites : 1 W 2 a, b W a + λ b W, λ R Pr Si W est un sous-espace vectoriel de V alors les conditions sont remplies par définition d un espace vectoriel Inversement, tous les 8 axiomes sont satisfaits car, pour tous sauf pour 3 et 4 ils sont valables pour des éléments quelconques de V et donc hérités par W Pour 3 on a W a W, et par 2 a + ( 1)a W Or a+( 1)a = 0 De même pour 4, on a a W, a+( 2)a W Or a + ( 2)a = a Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 12 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 13 Exemples 1 V = R 2, W 1 = { x R 2 3x1 2x 2 = 0 W 1 : Droite passant par l origine, d équation cartésienne 3x 1 2x 2 = 0 Autre représentation : W 1 = d = [ 2 3 ] T {x R 2 x = s d, s R W 1 : Droite passant par l origine, de vecteur directeur d 3 d 2 W avec W 1 est bien un sous-espace de R 2 car! 0 W 1! a, b W 1 a + λ b W 1, λ R, en effet a W 1 3 2 = 0 3( +λb 1 ) 2( +λb 2 ) = 0 b W1 3b 1 2b 2 = 0 a + λ b W 1 ou encore, avec la représentation paramétrique a W 1 s 1 R : a = s 1d b W1 s 2 R : b = s 2d a + λ b = (s 1 + λs 2 ) d a + λ b W 1 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 14 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 15

2 V = R 2, W 2 = { x R 2 3x1 2x 2 = 1 W 2 : Droite ne passant pas par l origine! W 2 n est pas un sous-espace vectoriel de R 2 car " 0 / W 2, ce qui est déjà une raison suffisante, mais on a aussi " a + b / W 2 a, b W 2 En effet a W 1 3 2 = 1 3( +b 1 ) 2( +b 2 ) = 2 1 b W1 3b 1 2b 2 = 1 3 V = P 2, W = {p(t) P 2 p(t) = kt(t 1), k R W : Ensemble des polynômes de degré au plus 2 s annulant en 0 et 1 On vérifie que W est bien un sous-espace de P 2 3 2 k 1 2 1-1 -05 05 1 15 2 a + b / W 2 1-1 -2 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 16 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 17 4 [ V = M] 2 2, W = {A M 2 2 A = kd, k R avec D = 1 2 3 4 W est bien un sous-espace de M 2 2 En effet! 0 = 0D La matrice nulle 2 2 appartient à W! car A W s 1 R : A = s 1 D A+λB = (s B W s 2 R : B = s 2 D 1 +λs 2 )D A + λb W 5 V = R n, W 5 = { x R n Ax = 0 pour A : m n donnée W 5 : Ensemble des solutions d un système homogène d équations linéaires W 5 est bien un sous-espace vectoriel de R n En effet! Le vecteur nul de R n appartient à W 5 car A0 n = 0 m! Aa = 0 et A b = 0 A(a + λ b) = 0 a + λ b W 5 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 18 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 19

6 V = R m, W 6 = {y R m x R n tel que y = Ax pour A : m n donnée W 6 est bien un sous-espace vectoriel de R n En effet! Le vecteur nul de R m appartient à W 6 car 0 m = A0 n! la deuxième condition est satisfaite car a W 6 x a R n : a = Ax a b W6 x b R n : a+λ b = Ax b = A(x a +λx b ) b Deux espaces vectoriels définis par la matrice A : m n Les deux derniers exemples W 5 et W 6 sont associés à une matrice A donnée, quelconque, et sont particulièrement importants Ils sont couramment désignés par : N (A) = { x R n Ax = 0 (= W 5 ) a + λ b W 6 C est l espace nul (en anglais nullspace ) de A ou encore l espace orthogonal aux lignes de A En effet les vecteurs de cet espace sa- Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 20 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 21 tisfont Ax = α T 1 α T 2 α T m x = α T 1 x α T 2 x α T mx = 0 0 0 sont de la forme Ax = [ ] a n x 1 x 2 x n = x 1 + x 2 + + a n x n Le deuxième est c est-à-dire les combinaisons linéaires des colonnes de la matrice A C(A) = {y R m x R n tel que y = Ax (= W 6 ) C est l espace des colonnes de A En effet les éléments de cet espace Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 22 Algèbre Linéaire - Th M Liebling, A Prodon, ROSO-EPFL 23