Algèbre générale. 1.1 Algèbre linéaire et polynômes. . On note aussi l'endomorphisme de R[X] qui envoie P sur P (X + 1) P (X). a) Calculer Ker et ( )

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

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.

NOTATIONS PRÉLIMINAIRES

Structures algébriques

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

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

Le produit semi-direct

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

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

Chapitre 2. Matrices

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

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

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

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

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

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

Introduction à l étude des Corps Finis

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

Axiomatique de N, construction de Z

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

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

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

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

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

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

Capes Première épreuve

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

D'UN THÉORÈME NOUVEAU

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

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

Programmes des classes préparatoires aux Grandes Ecoles

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

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

3. Conditionnement P (B)

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

Continuité en un point

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

Cours de mathématiques

Cours d analyse numérique SMI-S4

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

Construction de l'intégrale de Lebesgue

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

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

Programmation linéaire

Probabilités sur un univers fini

Cours d Analyse. Fonctions de plusieurs variables

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

Triangle de Pascal dans Z/pZ avec p premier

Polynômes à plusieurs variables. Résultant

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

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

Calcul fonctionnel holomorphe dans les algèbres de Banach

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

CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Limites finies en un point

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

CHAPITRE VIII : Les circuits avec résistances ohmiques

Angles orientés et trigonométrie

Développement décimal d un réel

Fonctions de plusieurs variables

Optimisation des fonctions de plusieurs variables

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

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

Premiers exercices d Algèbre. Anne-Marie Simon

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

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

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

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


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

Calcul différentiel sur R n Première partie

Problème 1 : applications du plan affine

Le théorème de Thalès et sa réciproque

Carl-Louis-Ferdinand von Lindemann ( )

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

Continuité et dérivabilité d une fonction

Chapitre 1 : Évolution COURS

STATIQUE GRAPHIQUE ET STATIQUE ANALYTIQUE

Calcul Différentiel. I Fonctions différentiables 3

Algorithmes pour la planification de mouvements en robotique non-holonome

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

Date : Tangram en carré page

Coefficients binomiaux

Chapitre 3. Les distributions à deux variables

Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites

6. Les différents types de démonstrations

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

Activités numériques [13 Points]

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

Chapitre VI - Méthodes de factorisation

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

Commun à tous les candidats

Calcul différentiel. Chapitre Différentiabilité

Optimisation, traitement d image et éclipse de Soleil

Dérivation CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES

Approximations variationelles des EDP Notes du Cours de M2

Image d un intervalle par une fonction continue

Logique. Plan du chapitre

Transcription:

Algèbre générale Questions de cours Algèbre linéaire : Théorème du rang. Caractérisations des projecteurs et des symétries. Dimension d'une somme de sous-espaces vectoriels. Dimension de L(E, F ). Formule de Leibniz. F G sous-espace de E si et seulement si F G {F, G}. Matrices : La trace est constante sur les classes de similitude. Toute matrice est équivalente à une matrice de la forme J r. L'ensemble M n (k) est une algèbre, en général non commutative. Énoncés. Algèbre linéaire et polynômes Exercice. Soit E un espace vectoriel de dimension nie et soient u, v et w trois endomorphismes de E, avec w inversible. a) Si u et w commutent, montrer que u et w commutent. b) Si u v + u + v = 0, montrer que u et v commutent. c) Donner un contre-exemple lorsque E n'est plus de dimension nie. Exercice 2. Pour d N, on note ( ) ( ) ( d+) d le polynôme d!. On note aussi l'endomorphisme de R[] qui envoie P sur P ( + ) P (). a) Calculer Ker et ( ) d pour tout entier d. b) Soit P R d [] ( tel que P (Z) Z. Montrer qu'il existe un (d + )-uplet (c d,..., c 0 ) d'entiers tel que P = c d d + + ) c0 0. c) Déterminer l'ensemble des polynômes P R[] tels que P (Z) Z. Exercice 3. Montrer que les groupes suivants ne sont pas isomorphes : az, +) et (Z 3, +). bu, ) et (R, +). cq, +) et (R, +). dq, +) et (Z, +). Exercice 4. Soit G un groupe abélien d'ordre ni n. Montrer que pour tout élément g G, on a g n =. Indication : considérer le produit des éléments de G. Exercice 5. Soit E un ensemble. Si A et B sont deux parties de E, on pose A B = (A B) \ (A B). Montrer que la loi de composition munit P(E) d'une structure de groupe, puis que les lois et munissent P(E) d'une structure d'anneau.

Exercice 6. Soit E un espace vectoriel et F, G des sous-espaces de E. On considère l'application ϕ : u L(E) (u F, u G ) L(F, E) L(G, E). a) Montrer que ϕ est linéaire. b) À quelle condition ϕ est-elle injective? c) À quelle condition ϕ est-elle surjective? d) On suppose maintenant que E est de dimension nie. Quelle est la dimension de L(F, E) L(G, E)? Calculer la dimension de Ker ϕ, en déduire le rang de ϕ. Retrouver le résultat de la question précédente. Exercice 7. Soit P = 3 + 2 2 + +. a) Combien P a-t-il de racines réelles? On note x, x 2, x 3 ses racines. b) Calculer x + x 2 + x 3, x x 2 x 3, x + x 2 + x 3 et 2 x + 2 x 2 + 2 x 3. Exercice 8. Soient E et F deux espaces vectoriels. On dit qu'un couple (u, v) L(E, F ) L(F, E) vérie ( ) si uvu = u et vuv = v. a) Si (u, v) vérie ( ), montrer que E = Ker(u) Im(v) et F = Ker(v) Im(u). b) Soit u L(E, F ), et soient E (resp. F ) un supplémentaire de Ker(uresp. Im(u)) dans E (resp. F ). Montrer qu'il existe un unique v L(F, E) tel que (u, v) vérie ( ), que Ker(v) = F et que Im(v) = E. Exercice 9. Soient E un espace vectoriel de dimension nie et u un endomorphisme de E. Montrer que l'on a équivalence entre i) Ker u = Ker u 2 ; ii) Im u = Im u 2 ; iii) E = Ker u Im u. Que se passe-t-il quand E n'est plus de dimension nie?.2 Matrices Exercice 0. a) Montrer qu'une matrice de trace nulle, à coecients réels, est semblable à une matrice de diagonale nulle. b) Soit A M n (R). S'il existe B et C dans M n (R) telles que A soit égale à [B, C] = BC CB, montrer que Tr(A) = 0. Montrer que la réciproque est vraie. Exercice. a) Soit ϕ une forme linéaire sur M n (K). Montrer qu'il existe une unique matrice A telle que pour toute matrice M on ait ϕ(m) = Tr(AM). Indication : on pourra considérer l'application de M n (K) dans son dual qui à A associe la forme linéaire Tr(A ). b) Montrer que tout hyperplan de M n (K) contient une matrice inversible. Exercice 2. Soit ϕ une forme linéaire sur M n (K) telle que pour toutes matrices A et B, on ait ϕ(ab) = ϕ(ba). Montrer que ϕ est proportionnelle à la forme trace. Exercice 3. On note V = M n (R). Soit A V. Déterminer la trace de l'endomorphisme de V qui envoie sur A. Question subsidiaire : on note W le sous-espace de V constitué des matrices antisymétriques. Soit A W. Déterminer la trace de l'endomorphisme de W qui envoie sur A A. Exercice 4 (Mines 2009). Soit E l'ensemble des matrices de la forme a c b b a c c b a pour (a, b, c) C 3. Montrer que E est un espace vectoriel stable par multiplication. Déterminer une base ainsi que la dimension de E. 2

Exercice 5. Soit A M n (R) nilpotente et telle que t AA = A t A. Que dire de t AA? Déterminer A. Exercice 6 (Centrale 2009). Soit A M 3 (R) non nulle et telle que A 2 = 0. 0 0 a) Montrer que A est semblable à 0 0 et équivalente à. b) Donner des matrices de passage lorsque A = 2 2 2. Exercice 7 (Mines-Ponts 2009). Soient A et B dans M n (C). Trouver les M M n (C) telles que M + Tr(M)A = B. Exercice 8 (Mines 2009). Soient A M 3,2 (R) et B M 2,3 (R) telles que AB = 0 0. 0 0 Trouver BA. 2 Corrigés 2. Algèbre linéaire et polynômes Corrigé. a) Il sut de multiplier la relation de commutation à gauche et à droite par w. b) Par hypothèse, (u + )(v + ) =, donc v + est l'inverse de u +, et commute donc avec ce dernier ; on en tire le résultat. (On utilise la nitude de la dimension pour dire qu'un élément inversible d'un côté l'est de l'autre, ce qui n'est plus vrai en dimension quelconque (prendre la multiplication par ou la dérivation sur k[]).) c) La remarque précédente donne des contre-exemples. Corrigé 2. a) On trouve sans peine que Ker = R ( 0 = R et que d = d ) pour d. b) On procède par ( récurrence sur d ; c'est clair si d = 0. Sinon, (P ) vérie la même hypothèse, donc s'écrit c ( d d ) + c 0 = (cd d + ) c ). Par la première question, la diérence est constante et vaut P (0) Z. On conclut par récurrence. c) Il est alors clair que cet ensemble est d N Z( d ). Corrigé 3. a) L'un est monogène, l'autre pas. b) L'un possède de la torsion, l'autre pas. c) Utiliser le fait que Q = n,m {x nx = m}, ou un argument de dénombrabilité. d) L'un est divisible, l'autre pas. Corrigé 4. Fixons g G. L'application h gh permute les éléments de G, d'où h G h = h G gh = gn h G h, ce qui conclut en simpliant par h G h. Corrigé 5. Pour la structure de groupe : le neutre est la partie vide et le symétrique, le complémentaire. Pour la structure d'anneau : la distributivité se vérie par un calcul. Corrigé 6. a) Le fait de prendre une restriction et un couple sont des opérations linéaires. 3

b) Si E = F +G, l'application ϕ est injective. Montrons que la réciproque est vraie. Supposons F + G E, et soit H tel que (F + G) H = E. On dénit u comme étant l'identité sur H et l'application nulle sur F + G, et cette application convient. c) Si F G = 0, alors ϕ est surjective en prenant un supplémentaire de F G dans E. Réciproquement, si x F G est non nul et si u (x) u 2 (x), alors (u, u 2 ) n'est pas atteinte par ϕ. d) On obtient dim(l(f, E) L(G, E)) = dim(e)(dim(f )+dim(g)). En prenant H comme en (b), on a Ker ϕ L(H, E), donc dim Ker ϕ = dim(e)(dim(e) dim(f + G)). Le rang de ϕ est donc dim(e)(dim(f )+dim(g) dim(f G)). On retrouve donc les résultats des deux questions précédentes. Corrigé 7. a) Par étude des variations, P a une unique racine réelle. b) On a x +x 2 +x 3 = 2 et x x 2 x 3 =. De plus P P (0) P (0) = et 2 x + 2 x 2 + 2 x 3 = P (2) P (2) = 2 9. Corrigé 8. P = x + x 2 + x 3 d'où x + x 2 + x 3 = a) La première relation donne u(vu ) = 0, d'où Im(vu ) Ker(u). Donc tout x E s'écrit x = (x vu(x)) + (vu(x)) Ker(u) + Im(v). De plus, si vx Ker(u) Im(v), on a vuvx = 0 = vx, donc Ker(u) Im(v) = 0 et la somme est directe. b) Commençons par l'existence. On dénit v comme étant nulle sur E et la réciproque de u E sur Im u. On a alors les bons noyau et image, et les relations uv = π Im(u) et vu = π E, d'où découlent ( ). Pour l'unicité, uv et vu sont des projecteurs par composition des relations, et chaque relation donne la moitié des inclusions pour avoir les bons noyau et image. Cela signie alors que v est la réciproque de u sur E. Corrigé 9. Pour (i) (ii), on utilise le théorème du rang. Montrons que (i) et (ii) impliquent (iii). Si x E, on a u(x) = u 2 (y) pour un certain y, donc x u(y) Ker u et E = Ker u + Im u. Si x Ker u Im u, on aura x = u(y) avec 0 = u(x) = u 2 (y), donc y Ker u 2 = Ker u, et x = 0. Montrons que (iii) implique (i) et (ii). Soit x E ; on l'écrit x = x + u(y) avec x Ker u. Alors u(x) = u 2 (y), et Im u = Im u 2. Si u 2 (x) = 0, alors u(x) Ker u Im u = 0, d'où l'équivalence. L'équivalence ((i) (ii)) (iii) ne dépend pas de la dimension. Pour des contre-exemples à l'équivalence (i) (ii) en dimension innie, on peut prendre une multiplication par ou une dérivation dans k[]. En fait, on a montré que aker u = Ker u 2 ) (Ker u Im u = 0) ; bim u = Im u 2 ) (E = Ker u + Im u) ; cker u = Ker u 2 ) (Im u = Im u 2 ) en dimension nie. 2.2 Matrices Corrigé 0. a) On procède par récurrence sur la taille de la matrice. Pour une matrice de taille, il n'y a rien à dire. Soit A de trace nulle et de taille n. Supposons que pour tout vecteur x, la famille (x, Ax) soit liée ; alors A est une homothétie, donc est nulle. Sinon, il existe un vecteur x tel que la famille (x, Ax) soit libre. On la complète en une base ; dans cette base, la matrice A s'écrit 0 0 A. 4

où A est une matrice de taille n, elle aussi de trace nulle. Par hypothèse de récurrence, il existe une matrice inversible P telle que P A P soit de diagonale nulle. En posant Q = ( 0 0 P), on a 0 QAQ = qui est de diagonale nulle comme voulu.. P A P b) Le sens direct est évident. Soit maintenant A de trace nulle. Quitte à la conjuguer, ce qui est compatible avec le crochet de Lie, on peut se ramener par la question précédente au cas où A est de diagonale nulle. On cherche A sous la forme [B, D] où D = diag(d,..., d n ) est une matrice diagonale. On a [B, D] ij = b ij (d j d i ) et il sut donc de prendre des d i distincts et b ij = aij d j d i pour i j. Corrigé. a) Cette application est une injection (utilise par exemple le fait que Tr(AE ij ) = a ji ), donc un isomorphisme par égalité des dimensions, ce qui conclut quant à l'existence et l'unicité de A. b) Soit ϕ une forme linéaire non nulle dont l'hyperplan en question est le noyau. Par la question précédente, il existe une unique A M n (K) telle que ϕ = Tr(A ). Écrivons A = P J r Q avec r [, n] et P et Q inversibles ; on cherche une matrice inversible B telle que Tr(AB) soit nulle, soit, ce qui revient au même, une matrice inversible C telle que 0 = Tr(AQ CP ) = Tr(P J r CP ) = Tr(J r C). Il sut alors de prendre C de la forme ( ) D... avec D = I n r. Corrigé 2. On spécialise l'identité en les matrices élémentaires, ce qui donne ϕ(e ij E kl ) = ϕ(e kl E ij ) puis δ jk ϕ(e il ) = δ il ϕ(e kj ). Cela implique que ϕ(e kj ) = 0 pour k j, et que tous les ϕ(e ii ) sont égaux, ce qui conclut. (Réciproquement, une forme linéaire proportionnelle à la trace vérie évidemment cette identité.) Corrigé 3. Notons Φ cet endomorphisme. On a Φ(E ij ) = E ij A = k,l a k,l E ij E kl = l a jl E il, d'où Tr(Φ) = i,j a ji. Pour la deuxième question, on pourrait se placer dans une base adaptée à l'espace des matrices antisymétriques, mais c'est calculatoire. Supposons par densité et continuité que A soit diagonalisable sur C. Prenons une base (e i ) de C n avec Ae i = λ i e i ; alors les e t i e j e t j e i pour i < j forment une base de W, et e t i e j e t j e i est propre de valeur propre λ i +λ j. La trace est donc i<j (λ i +λ j ) = 2 i j (λ i + λ j ) = (n ) Tr A. Corrigé 4. On a clairement E = C[Ω] avec Ω =. Corrigé 5. Cette matrice est nilpotente comme produit commutant de matrices nilpotentes. Sa trace est donc nulle, ce qui équivaut (puisque le corps de base est R) à A = 0. Corrigé 6. 5

a) Commençons par montrer que A est de rang. Supposons par l'absurde qu'elle soit de rang 2, et soit x un vecteur non nul de son noyau ; on écrit R 3 = Rx S pour un supplémentaire S quelconque. Dans une base adaptée, A se réécrit alors 0 ce qui contredit l'hypothèse de rang 2. On prend ensuite un vecteur x hors du noyau de A, et on complète (Ax) en une base (y, Ax) de ce noyau ; la base (y, Ax, x) donne alors la première écriture. La seconde vient de ce que le rang vaut. b) On applique ce qui a été fait précédemment. Corrigé 7. En passant à la trace, on doit avoir Tr(M)( + Tr(A)) = Tr(B) ; si Tr(A) =, l'équation n'a pas de solution sauf si Tr(B) = 0, et dans ce cas on prend toute matrice de la forme B + λa pour λ C. Si Tr(A), on doit avoir Tr(M) = Tr(B) +Tr(A), et M = B Tr(B) +Tr(A) A ; réciproquement, cette matrice convient. Corrigé 8. On écrit A et B par blocs : A = ( l ) et B = (c Y ). Par hypothèse Y = I2, donc et Y sont inversibles et Y = I 2 ; de plus ly = c = 0 d'où l = 0 et c = 0. Finalement BA = Y = I 2. S. Baumard & A. Page année 200 20 dernière mise à jour le 29 novembre 200 6