PROBLÈME : Endomorphismes semi-linéaires et valeurs co-propres. Partie I



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

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

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

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

Structures algébriques

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.

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

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


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

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

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument

Correction de l examen de la première session

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

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

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

Chapitre 2. Matrices

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

Calcul fonctionnel holomorphe dans les algèbres de Banach

Fonctions de plusieurs variables

3 Approximation de solutions d équations

Programmes des classes préparatoires aux Grandes Ecoles

Problème 1 : applications du plan affine

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

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

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

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

NOTATIONS PRÉLIMINAIRES

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Cours d analyse numérique SMI-S4

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

Représentation géométrique d un nombre complexe

Simulation de variables aléatoires

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Capes Première épreuve

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

Cours d Analyse. Fonctions de plusieurs variables

Calcul différentiel sur R n Première partie

Le produit semi-direct

Probabilités sur un univers fini

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

NOMBRES COMPLEXES. Exercice 1 :

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

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

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

I. Polynômes de Tchebychev

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

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

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

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

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

Résolution d équations non linéaires

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

Programmation linéaire et Optimisation. Didier Smets

Introduction à l étude des Corps Finis

Corrigé du baccalauréat S Asie 21 juin 2010

Cours de mathématiques

Approximations variationelles des EDP Notes du Cours de M2

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

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

Erreur statique. Chapitre Définition

1 Complément sur la projection du nuage des individus

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Extrait du poly de Stage de Grésillon 1, août 2010

Polynômes à plusieurs variables. Résultant

Les indices à surplus constant

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

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

Programmation linéaire

Une forme générale de la conjecture abc

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

Analyse en Composantes Principales

Limites finies en un point

M2 IAD UE MODE Notes de cours (3)

CCP PSI Mathématiques 1 : un corrigé

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

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

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.

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

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

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

Relation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices

Chapitre VI Fonctions de plusieurs variables

Chapitre 2 Le problème de l unicité des solutions

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

I. Ensemble de définition d'une fonction

Développement décimal d un réel

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Commun à tous les candidats

LE PRODUIT SCALAIRE ( En première S )

Introduction. Mathématiques Quantiques Discrètes

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

Représentation des Nombres

Correction du baccalauréat S Liban juin 2007

par Denis-Charles Cisinski & Georges Maltsiniotis

Probabilités sur un univers fini

Image d un intervalle par une fonction continue

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

Plan du cours : électricité 1

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Transcription:

PROBLÈME : Endomorphismes semi-linéaires et valeurs co-propres Sujet complet Mines Pont 2001 - PSI Partie I 1. Premières propriétés Remarquons d abord que la définition de la semi-linéarité de u est équivalente aux propriétés : u est additive sur E : x, y E 2, ux + y = ux + uy et a, x C E, uax = ax dans la définition de l énoncé prendre a = 1 pour l additivité ; prendre y = 0 pour la deuxième propriété - la réciproque est immédiate. a C est immédiat puisque ux = µx = λx entraîne l égalité µ λx = 0 qui entraine, sachant que x est non nul, µ λ = 0 et donc µ = λ. b Si x est un vecteur co-propre de u associé à µ et α un réel alors : ue iα x = e iα ux = e iα µx = µe 2iα e iα x Il suffit donc de prendre α = θ 2 et y = e i θ 2 x qui est bien non nul et vérifie : uy = µe iθ y. y est donc un vecteur co-propre de u associé à la valeur co-propre µe iθ. Cette propriété prouve donc que dès qu une application semi-linéaire u admet une valeur co-propre non nulle, elle en admet une infinité de même module dont une réelle positive en prenant θ = argµ. De plus il suffit de connaitre les valeurs co-propres réelles positives pour les avoir toutes : le co-spectre de u sera la réunion dans le plan complexe des cercles centrés en 0 et de rayon les valeurs co-propres réelles positives. La notion d éléments co-propres d une application semi-linéaire semble donc sensiblement différente, malgré la définition, de la notion d éléments propres d une application linéaire. c Puisque u est additive sur E, l ensemble E µ = u I d 1 {0} est stable par addition. Étudions la stabilité pour la loi externe : Soit x un vecteur de E µ et a dans C. ax E µ uax = µax aµx = µax x = 0 ou a a = 0 ou µ = 0 On en déduit immédiatement que E µ est toujours un espace vectoriel sur R, mais en revanche il n est un espace vectoriel sur C ; que si µ = 0, puisqu il n est pas réduit au vecteur nul quand µ est une valeur co-propre. d u v est additive sur E puisque u et v le sont ; de plus par involution de la conjugaison : a, x C E, u vax = uavx = a = u vxau vx/ L application u v est donc linéaire. 2. Matrice associée à une application semi-linéaire Introduisons ici une deuxième structure de C-espace vectoriel pour E : On définit une loi externe par : a, x C E, a x = ax et il est aisé de vérifier, compte tenu des propriétés de la conjugaison automorphisme du corps C, stabilisant R, que E; +, est encore un C- espace vectoriel que nous noterons Ẽ. Ainsi Ẽ est le même ensemble que E mais sa structure d espace vectoriel est différente. De plus pour toute famille t 1,, t k de E et toute famille λ 1,, λ k de C, k i=1 λ i t i = k i=1 λ it i ; on en déduit aussitôt que E et Ẽ ont les mêmes bases, la même dimension n et que tout vecteur x de coordonnées x 1,, x n dans la base e 1,, e n de E a pour coordonnées dans cette même base, mais considérée comme base de Ẽ, x 1,, x n. Enfin si u est une application semi-linéaire de E dans E, le même u devient une application linéaire de Ẽ dans E, ou de E dans Ẽ puisque u est un morphisme additif et que pour tout x dans E : ua x = uax = aux ou uax = aux = a ux la réciproque étant également vraie. On retrouve ainsi aisément le résultat du 1.d, puisque v est linéaire de E dans Ẽ et u linéaire de Ẽ dans E : par composition l application u v est bien linéaire de E dans E. PSI 2014-2015 1 Lycée de L Essouriau - Les Ulis

a Notons A la matrice carrée complexe d ordre n de u considérée comme application linéaire de Ẽ dans E : Les colonnes de A sont les coordonnées habituelles des vecteurs ue 1,, ue n dans la base e 1,, e n de E et la matrice colonne des coordonnées du vecteur x de Ẽ dans cette même base est X. On sait qu alors la relation y = ux est caractérisée matriciellement par Y = AX. b Si S est la matrice de passage de la base e 1,, e n de E à la base f 1,, f n de E, ses colonnes sont les coordonnées des vecteurs de la nouvelle base dans l ancienne ; Considérons maintenant ces bases comme des bases de l espace Ẽ, d après les remarques ci-dessus, les coordonnées de ces nouveaux vecteurs dans l ancienne base de Ẽ sont les conjuguées de leurs coordonnées dans cette même ancienne base considérée dans E. Finalement la matrice de passage de la base e 1,, e n de Ẽ à la base f 1,, f n de Ẽ est donc S. En appliquant la formule de changements de base pour les applications linéaires de Ẽ dans E, on obtient : B = S 1 AS 3. Exemples : a a Pour X = 0, la relation AX = µx est équivalente à b = µa, a = µb. b D où par conjugaison de la deuxième relation et report dans la première : b = µµb = µ 2 b. Comme 1 + µ 2 > 0 on obtient b = 0 puis a = 0 ce qui contredit la non nullité de X : A n a aucune valeur co-propre ni bien sur aucun vecteur co-propre. b Si A est réelle et admet une valeur propre réelle λ, alors λ est une racine réelle du polynôme caractéristique de cette matrice et donc une valeur propre de A considérée dans l espace M n R : il existe donc un vecteur propre réel X associé à λ : AX = λx = AX. Ainsi A admet λ comme valeur co-propre. 4. Correspondance entre les valeurs co-propres de la matrice A et les valeurs propres de la matrice A.A : a Soit X un vecteur co-propre de A associé à µ : AX = µx et puisque la conjugaison, automorphisme involutif du corps C, est compatible avec le produit matriciel : AAX = AAX = AµX = µax = µµx = µ 2 X. Puisque X est non nul c est bien un vecteur propre de AA associé à la valeur propre µ 2. b i. 1er cas : AX et X sont liés. Comme X est non nul, il existe un nombre complexe µ tel que : AX = µx et qui est donc une valeur co-propre de A. Les calculs du 4.a et l unicité d une valeur propre associée à un vecteur propre, montrent que µ 2 = λ et donc µ = λ. Utilisons maintenant la remarque rédigée à la question 1.b, valable ici pour l application semi-linéaire u de C n caractérisée par sa matrice A dans la base canonique compte tenu des définitions, les éléments co-propres de u et de A sont les mêmes : Tous les nombres complexes de même module que µ sont des valeurs co-propres de A et en particulier parmi eux µ = λ. ii. 2ème cas : AX et X sont indépendants. Il est donc impossible d obtenir X comme vecteur co-propre de A, mais cherchons une combinaison linéaire non triviale, αax + βx qui soit vecteur co-propre de A associé à la valeur co-propre λ : A αax + βx = λ αax + βx αaax + βax = β λx + α λax β = α λ et αλ = β λ puisque par hypothèse AAX = λx et que la famille AX, X est libre. Les valeurs α = 1 et β = λ vérifient les conditions ci-dessus ; on obtient alors le vecteur non nul car la famille AX, X est libre Y = AX + λx qui convient donc. Dans tous les cas la valeur λ est bien une valeur co-propre de A. PSI 2014-2015 2 Lycée de L Essouriau - Les Ulis

c La condition est nécessaire d après 4.a et suffisante d après 4.b comme µ R +, µ 2 = µ. d Il suffit, compte tenu du résultat précédent, d étudier les valeurs propres réelles et positives de la matrice A m A m = A 2 m m = 2 1 m m est réel m 1. Or le polynôme caractéristique χ A 2 m X = X 2 m 2 2X + 1 est un trinôme de discriminant = m 2 2 2 4 = m 2 m 2 4 ; les deux racines lorsqu elles existent dans R ; sont de produit 1 et donc de même signe qui est aussi celui de leur somme S = m 2 2. Ainsi il y a des racines réelles qui sont aussi les valeurs propres si et seulement si m = 0 1 est alors valeur propre double ou m 2 4 et dans ce dernier cas elles sont positives S = m 2 2 2. compte tenu du 4.c, la condition m 2 est donc nécessaire et suffisante pour que la matrice m A m admette des valeurs co-propres réelles positives qui sont µ = 2 2+m m 2 4 2 et 1 µ. dans le cas m = ±2, il y a une valeur propre double 1 et donc une valeur co-propre réelle de A m égale à 1. Remarquons que le cas m = 0 correspond à l exemple du 3.a pour lequel la matrice A n a pas de valeur co-propre conformément à 4.a et à l étude ci-dessus. 5. Cas d une matrice triangulaire supérieure : Les résultats des questions 4.c et 1.b conduisent aux équivalences suivantes : µ C, µ valeur co-propre de A µ valeur co-propre de A µ 2 valeur propre de AA Si maintenant A est une matrice triangulaire, d éléments diagonaux λ 1,..., λ n qui en sont donc les valeurs propres, alors AA est encore triangulaire et d éléments diagonaux λ 1 2,..., λ n 2 qui en sont les valeurs propres. a D après la caractérisation des valeurs co-propres que l on vient de démontrer, les valeurs copropres de A sont exactement les complexes µ tels que µ 2 soit valeur propre de la matrice AA et donc ici tels que : µ soit de même module qu une des valeurs propres de A ; c est bien le cas de la valeur λe iθ proposée. b De même si µ est une valeur co-propre de A, µ a même module qu une valeur propre λ de A et donc sera de la forme : µ = λe iθ avec θ réel. Finalement pour une matrice A triangulaire, son co-spectre est la réunion dans le plan complexe des cercles centrés en 0 et rencontrant son spectre. c A est ici triangulaire et d après 5. les valeurs co-propres de A sont exactement les complexes de module 1, ce qui est le cas de 1. Cherchons un vecteur co-propre X associé à 1. Si a + ib et c + id sont les écritures algébriques des coordonnées de X : b + c + ia d AX =, d où d + ic AX = X b + c + ia d = a + ib, d + ic = c + id a = b + c, d = c b1 + i + c Soit X =. c1 + i Conformément à 1.c, l espace E 1 A n est autre que le plan vectoriel sur R engendré par les 1 + i 1 1 + i 1 deux vecteurs,. E 0 1 + i 1 A = vect R,. 0 1 + i 6. Une caractérisation des valeurs co-propres : B respectivement C est la matrice dont les coefficients sont les parties réelles respectivement les parties imaginaires des coefficients de A. Remarquons tout d abord, ce qui facilitera les calculs qui vont suivre, que d après l étude du 1.b, µ est valeur co-propre de A si et seulement si µ l est. Soit X un vecteur non nul décomposé sous la PSI 2014-2015 3 Lycée de L Essouriau - Les Ulis

forme X = Y + iz, où Y et Z sont respectivement les parties réelles et imaginaires de X ; on a les équivalences suivantes : AX = µ X BY + CZ + icy BZ = µ Y + i µ Z { BY + CZ = µ Y CY BZ = µ Z par unicité des parties réelles et imaginaires et sachant que µ est réelle. Le système obtenu est équivalent au système de taille 2n, défini par les blocs suivants : B C Y Y = µ C B Z Z Y Y où est non nul. Ce système n est autre que celui qui caractérise les vecteurs propres dans Z Z R 2n associé à la valeur propre µ pour la matrice blocs D. On a bien la caractérisation demandée. Partie II Compte tenu de l interprétation de la semi-linéarité étudiée au I2., des résultats du I2.b et des définitions de l énoncé, sachant de plus que pour S dans GL n C, S 1 = S 1 puisque SS 1 = S 1 S = SS 1 = I n, les deux matrices A et B sont co-semblables dans cet ordre si et seulement si elle sont associées à une même application semi-linéaire u dans deux bases B et B de E ; S 1 étant la matrice de passage de la base B dans laquelle A est la matrice de u à l autre base B. 1. Une relation d équivalence : On peut écrire A = I n AIn 1 et I n est inversible donc A A et est réflexive. A B S GL n C : B = SAS 1 T = S 1 GL n C : A = S 1 BS = T BT 1. Donc est symétrique : De A B et B C on obtient B = SAS 1 et C = T BT 1 avec S et T inversibles. Ainsi C = T SAT S 1 avec T S inversible donc est transitive. Finalement il s agit bien d une relation d équivalence. 2. Indépendance des vecteurs co-propres : Démontrons la propriété demandée par récurrence sur l entier k : a Pour k = 1 c est immédiat puisque, X 1 étant non nul, la famille X 1 est libre. b Pour k 2, supposons la propriété vraie au rang k 1 : la famille X 1,..., X k 1 est libre et ce sera donc le cas de la famille X 1,..., X k si et seulement si X k n est pas combinaison linéaire de X 1,..., X k 1. Supposons par l absurde qu il existe k 1 complexes α 1,..., α k 1 tels que X k = k 1 α px p alors AX k = α p AX p = α p µ p X p = µ k X k = α p µ k X p et puisque la famille X 1,..., X k 1 est libre : p {1,..., k 1}, µ k α p = µ p α p d où µ k α p = µ p α p et puisque p k µ k = µ p, on en déduit que tous les α p sont nuls ce qui contredit la non nullité du vecteur co-propre X k = k 1 α px p. Remarquons que ce résultat devient faux avec des valeurs propres différentes et de même module comme on l a vu au I1.b. Dans l hypothèse où la matrice AA a n valeurs propres positives et distinctes, d après I4.c la matrice A admet les n co-valeurs propres réelles positives distinctes donc de modules distincts λ 1,..., λ n auxquelles on peut associer une famille de n vecteurs co-propres X 1,..., X n. L étude précédente PSI 2014-2015 4 Lycée de L Essouriau - Les Ulis

montre que cette famille est libre dans C n et en est donc une base B. Soit u l application semi-linéaire de C n de matrice A dans la base canonique de C n ; dans cette nouvelle base de vecteurs co-propres de u, la matrice B de u a pour colonnes les coordonnées des vecteurs ux k 1 k n = λ k X k 1 k n exprimés dans la base B = X 1,..., X n. cf. I2. On a ainsi B = diag λ 1,..., λ n diagonale : D après II1., A et B sont co-semblables : A est bien co-diagonalisable. 3. Quelques propriétés : a Compte tenu des propriétés déjà rappelées de la conjugaison dans C, et du fait que cf. II1. S GL n C, S 1 = S 1, on obtient : AA = SS 1 SS 1 = I n Ainsi une matrice A co-semblable à I n est inversible et d inverse A. b Sθ = e iθ A + e 2iθ I n est donc inversible si et seulement si e 2iθ n est pas valeur propre de A, ce qui est toujours réalisable pour une infinité de valeurs réelles de θ puisque le spectre de A est fini et l ensemble des complexes unitaires est infini. Pour un tel θ on peut écrire puisque AA = I n : ASθ = e iθ AA + e iθ A = Sθ et finalement puisque Sθ inversible entraine Sθ inversible : A = SθSθ 1. 3.a et 3.b prouvent qu une matrice A carrée complexe d ordre n est co-semblable à I n si et seulement si elle est inversible et A 1 = A. 4. Une condition nécessaire : Si D = S 1 AS = Diagλ 1,..., λ n, alors A = SDS 1 d où : A = SDS 1 et AA = SDDS 1 ce qui prouve la diagonalisabilité de la matrice AA semblable à la matrice diagonale DD = diag λ 1 2,..., λ n 2 ainsi que SpectreAA= SpectreDD = { λ 1 2,..., λ n 2 } R +. Ce résultat est compatible mais plus précis que celui du I4. De plus rangaa=rangdd est le nombre d éléments diagonaux non nuls de DD qui est le même que celui de D, c est-à-dire rangd. Or A et D ont le même rang car elles sont équivalentes la multiplication par les matrices inversibles S et S 1 conserve le rang. 5. Exemples : Finalement rangaa = ranga. a A est donc diagonalisable et semblable dans M n R à une matrice diagonale D : il existe une matrice P dans GL n R et même dans O n R telle que A = P 1 DP = P 1 DP : donc, dans M n C, A est co-semblable à une matrice diagonalisable : A est co-diagonalisable. b A et C sont des matrices non scalaires n ayant qu une seule valeur propre : A et C ne sont pas diagonalisables. AA = I 2 prouve que A est co-semblable à I 2 d après 3.b : A est codiagonalisable ; Par contre CC = C 2 = 0, donc rgc = 1 rgcc = 0 prouve d après 4. que la matrice C n est pas co-diagonalisable. B et D ont le même polynôme caractéristique x 2 2x + 2 et les mêmes deux valeurs propres distinctes : 1 ± i donc B et D sont diagonalisables. 0 2 Or BB = B 2 = a pour valeurs propres 1 + i 2 0 2 = 2i et 1 i 2 = 2i qui ne sont pas réelles : la condition nécessaire du 4. n est pas vérifiée par B : B n est donc pas co-diagonalisable. Enfin DD = 2I 2 prouve, en appliquant la caractérisation du 3. matrices co-semblables à I 2 à la matrice 1 2 D, que D est co-semblable à 2I 2 : D est co-diagonalisable. FIN DU PROBLÈME PSI 2014-2015 5 Lycée de L Essouriau - Les Ulis