120: Dimension d'un espace vectoriel. Rang. Exemples et applications

Documents pareils
Structures algébriques

NOTATIONS PRÉLIMINAIRES

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

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

Le produit semi-direct


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

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

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

Cours de mathématiques

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

Introduction à l étude des Corps Finis

Cours 02 : Problème général de la 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.

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

Développements limités. Notion de développement limité

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

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

Calcul différentiel. Chapitre Différentiabilité

Cours d Analyse. Fonctions de plusieurs variables

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

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

Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.

I. Polynômes de Tchebychev

Quelques tests de primalité

Résumé du cours d algèbre 1, Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr

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

Problème 1 : applications du plan affine

Théorie et codage de l information

Fonctions de plusieurs variables

VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE

Capes Première épreuve

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

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

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

Résolution d équations non linéaires

Axiomatique de N, construction de Z

Programmes des classes préparatoires aux Grandes Ecoles

Cours introductif de M2 Algèbres de Lie semi-simples et leurs représentations

Approximations variationelles des EDP Notes du Cours de M2

Calcul Différentiel. I Fonctions différentiables 3

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

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

Raisonnement par récurrence Suites numériques

Cours d analyse numérique SMI-S4

Carl-Louis-Ferdinand von Lindemann ( )

Mesures gaussiennes et espaces de Fock

Polynômes à plusieurs variables. Résultant

1 Complément sur la projection du nuage des individus

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

Étudier si une famille est une base

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

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

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

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

Cours arithmétique et groupes. Licence première année, premier semestre

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

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

Cours de Probabilités et de Statistique

Marc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8

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

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

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Programmation linéaire

C algèbre d un certain groupe de Lie nilpotent.

CCP PSI Mathématiques 1 : un corrigé

Une introduction aux codes correcteurs quantiques

FctsAffines.nb 1. Mathématiques, 1-ère année Edition Fonctions affines

Continuité et dérivabilité d une fonction

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

Calcul différentiel sur R n Première partie

Théorèmes du Point Fixe et Applications aux Equations Diérentielles

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

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

Mathématiques Algèbre et géométrie

Calcul fonctionnel holomorphe dans les algèbres de Banach

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

3 Approximation de solutions d équations

Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies

= 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

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

Chapitre VI - Méthodes de factorisation

CHAPITRE VIII : Les circuits avec résistances ohmiques

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Correction de l examen de la première session

Chapitre 2. Matrices

RAPHAËL ROUQUIER. 1. Introduction

D'UN THÉORÈME NOUVEAU

6. Les différents types de démonstrations

Premiers exercices d Algèbre. Anne-Marie Simon

I. Ensemble de définition d'une fonction

Intégration et probabilités TD1 Espaces mesurés Corrigé

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

Comment démontrer des formules sans effort? exposé de maîtrise

Traitement numérique de l'image. Raphaël Isdant

MATHÉMATIQUES EN PREMIER CYCLE PRÉSENTATION DU PROGRAMME

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

La transformée de Fourier sur un groupe fini et quelques-unes de ses applications. Elise Raphael Semestre d automne

Les travaux doivent être remis sous forme papier.

Transcription:

120: Dimension d'un espace vectoriel. Rang. Exemples et applications Pierre Lissy March 4, 2010 Dans toute la suite, on considère un espace vectoriel E sur un corps commutatif K. On considère connues les dénitions et propriétés habituelles des ev, des famille libres, génératrices, de bases, d'endomorphismes (toutes les propriétes antérieures dans un cours sur la dimension) 1 Dimension d'un espace vectoriel 1.1 Théorème de la dimension Dixmier. Dénition 1. Un espace vectoriel est dit de dimension nie ssi il existe une famille génératrice de E qui soit de cardinal ni. Dans le cas contraire, il est dit de dimension innie Remarque 1. Ceci implique notamment que le cardinal de toute famille libre est ni. Exemple 1. K n est un espace vectoriel de dimension nie (on exhibe facilement une famille génératrice). Par contre K[X] est de dimension innie (rem précédente) Lemme 1. Soit E un espace vectoriel, A A deux sous-ensembles de E. On suppose que A est génératrice et que A est libre. Alors il existe une base de E notée B telle que A B A. Corollaire 1. Soit E un espace vectoriel de dimension nie et on considère une famille génératrice. On peut en extraire une base. Inversément si on considère une famille libre d'une ev de dimension nie on peut le compléter en une base. Lemme 2. On considère p vecteurs, et on prend p + 1 vecteurs cl de ces vecteurs. vecteurs sont liés Alors ces Théorème 1. Invariance du cardinal d'une base: dans un espace vectoriel de dimension nie toutes les bases ont le même cardinal. Ce cardinal sera appelé dimension de l'espace. Proposition 1. Tous les espaces de dimension n sont isomorphes entre eux et isomorphes à K n. Proposition 2. Une famille libre est de card plus petit que n. Une famille génératrice est de cardinal plus grand que n. Une famille libre de card n est une base, une famille géné de card n est une base. Proposition 3. Soit E un L ev de dimension nie n avec K L et l'extension est nie de degré p. Alors E est un K ev de dimension nie n p. Exemple 2. 1. K n est de dimension nie n 2. K n [X] de dimension nie n + 1 3. Les suites récurrentes vériant une relation à l'ordre n forment un ev de dimension n 4. Les solutions d'une équation diérentielle linéaire à valeurs dans R n forment un ev de dimension n 1

1.2 Sous-espaces d'un ev de dim nie Théorème 2. Soit F un sous-espace vectoriel de E ev de dim nie. Alors F est un ev de dimension nie inférieur à celle de E, et égale à celel de E ssi c'est E lui-même. Corollaire 2. Tout sev d'une ev de dim nie admet un supplémentaire. Remarque 2. C'est ce théorème qui est la base d'énormément de raisonnements par récurrence; citons-en deux. Application 1. [1] Soit A et B deux sev de E de même dim. commun Ils ont un sev supplémentaire Application 2. Un endomorphisme de trace nulle est tel qu'on peut trouver une base telle que la composantes de f(e i ) selon e i soit nulle. Idem matrices Application 3. Les endomorphismes d'un ev sur un corps algébriquement clos sont trigonalisables. Proposition 4. Si E et F sont en somme directe alors somme est de dimension nei égale à dim(e) + dim(f ). Si la somme est pas directe on a qd même un résultat: dim(e) + dim(f ) dim(e F ). Des sev sont en somme directe ssi la somme des dimensions est égale à la dimension de la somme. 1.3 Dimension de certains espaces importants Proposition 5. 1. Si E et F sont de dimension nie, alors L(E, F ) est de dimension nie égale à (dim E)(dim F). Notamment le dual est de même dimension. 2. Si E et F sont de dimension nie, le produit et de dim nie qui est la somme 3. Les matrices (n, m) à coe dans K sont de dimension nm 4. Les matrices symétriques sont de coe (n)(n+1)/2, celles antisym (n)(n-1)/2 5. Les formes quadratiques sont de dim n(n+1)/2 6. les formes bilinéaires sur E F sont de dimension (dime)(dimf ). 7. La dimension de l'espace quotient E/F est la diérence dim(e) dim(f ) 2 Rang d'une famille de vecteurs, d'un endomorphisme, d'une matrice... 2.1 Rang d'une famille de vecteurs Dénition 2. Le rang d'une famille de vecteurs est le rang de l'espace vectoriel engendré par ses vecteurs. Proposition 6. On considère (e 1,..., e p ). Elle est libre ssi son rang est p. Elle est génératrice ssi son rang est n. Voici une propriété qui sera utile pour déterminer le rang d'une matrice Proposition 7. Le rang d'une famille de vecteurs ne change pas lorsqu'on multiplie un de ses vecteurs par un scalaire non nul, lorsqu'on ajoute à un des vecteurs une combinaison linéaire des autres vecteurs, ou lorsqu'on échange deux vecteurs. 2

2.2 Rang d'un endomorphisme Dénition 3. Le rang d'un endomorphisme est le rang de la famille des images d'une base. C'est aussi la dimension de l'image de u Théorème 3 (th du rang). Tout supplémentaire de Kerf est isomorphe à l'image de f. Donc dim(e)=(dim Kerf) + dim(im f) Théorème 4. Si E et F ont même dimension, f injective ssi f surjective ssi f bijective ssi rg(f) = n ssi inversible à droite ssi inversible à gauche. Proposition 8. Soit U un sev de E, on a dimu = dim(ker(f)) rg(f U ). Proposition 9. [2] rg(f) rg(g) rg(f + g) rg(f) + rg(g). LA deuxième inégalité est une égalité ssi les images sont disjointes et les noyaux ont pour somme E tout entier. Proposition 10. [2] On a aussi que le rang d'une composée g f rg(g) et rg(f). Cas d'égalité : dans le premier cas ssi F est somme de Ker(g) et Im(f),dans le deuxième ssi Ker(g) Im(f) est réduit à 0. On a aussi que rg(a) + rg(b) rg(ab) + n. Proposition 11. [2]rg(f) rg(g) ssi il existe un automorphisme u et une application liénaire v tels que uf = gv 3 Rang d'une matrice Dénition-proposition 1. Le rang d'une matrice est de manière équivalente: soit le rang des vecteurs pris en tant que colonnes, soit ceux pris en tant que lignes, soit le rang de l'endomorphisme canoniquement associé. Théorème 5. Toute matrice de rang r est équivalente à la matrice I r. Donc les classes d'équivalences de matrices sont les matrices de même rang. Corollaire 3. Le rang d'une matrice est égal au rang de sa transposée. Donc le rang d'un endomorphisme est aussi égal au rang de l'endomorphisme transposé Proposition 12. Le rang de A est la plus grande matrice carré que l'on puisse extraire qui soit inversible,ie qui soit de déterminant non nul. Corollaire 4. Le rang est une notion qui est invariante par extension de corps. Pour déterminer pratiquement le rang d'une matrice (et donc d'une application linéaire), on peut appliquer le théorème énoncé précédemment sur le rang d'une famille de vecteurs (pivot de Gauss). Exemple 3. 4 Applications en théorie des corps 4.1 Degré d'une extension de corps Dénition-proposition 2. Soit L une extension d'un corps K. Alors L est naturellement muni d'une structure de K ev. On dit que cette extension est nie ssi la dimension de L est nie. Dimension de L sur K, noté [L:K] est appelé degré de l'extension. La première conséquence est la suivante. Proposition 13. Soit k un corps ni. Il a un sous-corps premier Z/pZ. Alors nécessairement k = p n. Théorème 6 (base téléscopique). k K L. Alors [K : k][l : K] = [L : k], de plus il sut de multiplier les bases. 3

4.2 Extension monogène Dénition 4. L'extension L est dit monogène ssi L = K(α). α est dit algébrique ssi le morphisme T P (α) est non injectif, transcendant dans le cas contraire. Si il est algébrique, on appelle polynôme minimal µ α le polynôme unitaire qui engendre l'idéal qu'est le noyau. Théorème 7. On a les équivalences suivantes. 1. α algbrique 2. K[α] = K(α) 3. dim K K[α] < Plus précisément dans ce cas, le polynôme P est irréductible sur K[X] et la dimension de l'extension est exactement le degré du polynôme minimal. Exemple 4. (2) est algébrique sur Q, de polynôme minimal X 2 2. Donc l'extension Q[ (2)] est de dimension 2. Exemple 5. [4] Polynôme minimal de 3 (7) + (2) : X 6 6X 4 14X 3 + 12X 2 84X + 41 4.3 Construction à la règle et au compas Dénition 5. Soit A un sous-ensemble du plan. On dit qu'un point M est constructible en un pas à partir de A ssi M est point d'intersection d'élements du type suivant: 1. Droites anes passant par deux points de A. 2. Cercles centrés en un point de A et passant par un auter point de A. Dénition 6.. Un point est dit constructible ssi il existe une suite A 1,... A n d'ensembles tels que 1. A 0 = (0, 0), (1, 0) 2. M A n 3. A i = A i 1 M i où M i est constructible en un pas à partir de A i 1. Un réel x est dit constructible ssi (x, 0) l'est. Théorème 8. Une condition nécessaire pour qu'un réel soit constructible est qu'il soit algébrique sur Q est que la dimensionde l'extension soit une puissance de 2 (ie le degré du poly min est une puissance de 2) Application 4. Impossibilité de la duplication du cube. Impossibilité de la trissection de l'angle. Impossibilité de la quadrature du cercle. 5 Utilisation en calcul diérentiel 5.1 Immersion, submersion, rang constant Théorème 9 (Submersion). [7]Soit U un ouvert de R n et f : U R p une application de classe C 1. On suppose qu'en un point de a de U la diérentielle Df(a) est une application linéaire surjective. Alors on peut localement compléter les fonctions f 1,... f p en un diéomorphisme sur un voisinage V. Dans ce nouveau système f est la projection, f est une application ouverte, et il n'existe aucune application ϕ non identiquement nulle telle que ϕ(f 1 (),..., f p (x) = 0 sur V. De plus f admet un inverse à droite C 1. Remarque 3. Ce théorème généralise le théorème de la base incomplète. 4

Théorème 10 (Immersion). Soit U un ouvert de R n et f : U R p une application de classe C 1. On suppose la diérentielle injective en un point a. On peut quitte à permuter les coordonnées transformer après un changement de coordonnées f en l'injection de R n sur R p. f a un inverse à gauche C 1. Remarque 4. Ce théorème généralise le théorème qui dit qu'on peut extraire une base d'une famille libre. Théorème 11 (rang constant). On suppose le rang constant égal à r sur l'ouvert. Alors on peut changer de coordonnées au départ et à l'arrivée pour obtenir la projection sur les r premières coordonnées. Remarque 5. Ce théorème généralise le théorème sur les matrices équivalentes qui dit qu'on peut se ramener à I r. 5.2 Sous-variétés Dénition 7. Soient V un sou-ensemble de R n, a V. et d un entier naturel. On dit que V est lisse en a, de dimension d,s'il existe un diéomorphisme F de classe C 1 d'un voisinage ouvert U de a dans R n, qui transforme V en un sous-espace vectoriel de dimension d, ie. F (U V ) = V F (U) avec V = R d {0} R n. On dit que V est une sous-variété de dimension d de R n si V est lisse de dimension d en chacun de ses points. Remarque 6. On pourrait étendre aux sous-variétés de classe C k ou C. Théorème 12. Soient U un ouvert de R n et f 1,..., f p de U dans R des fonctions de classe C 1. Soit V l'ensemble des points x tels que x U et f 1 (x 1,... x n ) = 0,..., f p (x 1,... x n ) = 0. On suppose les diérentielles indépendantes. Alors v est une sous-variété de dimension n-p de R n. Théorème 13. 1. V lisse en a, de dimension d 2. Pour tout a, il existe un voisinage de a et une submersion g à valeurs dans R n p telle que U M = g 1 (0); 3. Pour tout a, il existe un ouvert contenant A et autre ouvert de R p contenant (a 1,..., a p ) et une app C telle qu'après permutation des coordonnées U M soit le graphe. Théorème 14. Si V est lisse en a, de dimension d, ses vecteurs tangents en a forment un sousespace vectoriel de dimension d, appelé espace vectoriel tangent en a à V. L'espace ane est le même mais passant par a. Théorème 15. Dans une sous-variété dénie implicitement, l'espace vectoriel tangent est déni par les équations j f i (a)v j = 0 pour tout i entre 1 et p. Exemple 6. [6] 1. SL n (R): espace tangent en Id est les matrices de traces nulles, variété de dimension n 2 1 2. SL n (C): espace tangent en Id est les matrices de traces nulles, variété de dimension 2(n 2 1) 3. O n, SO n (R): espace tangent en Id est les matrices telles que t M = M, variété de dimension n(n 1)/2 4. U n (C): espace tangent en Id est les matrices telles que t M = M, variété de dimension n 2 References [1] Gourdon algèbre [2] fgn algèbre 1 [3] Lelong-Ferrand Arnaudiès Algèbre 5

[4] Ortisz [5] Perrin [6] Mnémé-Testard [7] Rouvière 6