Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2779 connectés 

  FORUM HardWare.fr
  Emploi & Etudes
  Aide aux devoirs

  Math L2 algèbre linéaire, quelqu'un peut vérif mes réponses +rédaction

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Math L2 algèbre linéaire, quelqu'un peut vérif mes réponses +rédaction

n°1924542
krucha
Posté le 10-09-2008 à 18:51:59  profilanswer
 

Tout est dans le titre :).

 

L'exercice 1. et 2. contiennent 7 questions, EDIT 1 : j'ai fait les 5 premières de l'exo 1, si quelqu'un pouvait me donner une petite aide pour la fin :).
EDIT 2 : Je viens d'ajouter un second exerice.
Soyez exigeant, ne laissez pas la moindre erreur, aussi petite soit-elle, passer :)

 

Voici le sujet d'examens que je refais pendant ces vacs, histoire de me remémorer tout ça. C'est pour l'exo non numérique.
Le second exo est l'exo non numérique qui a été donner au rattrapage de décembre (un exo tout neuf :)).

 

Exercice 1.

 

Soit Mn(K) l'espace vectoriel des matrices carrées d'ordre n à coefficients dans le corps K. On considère l'application

 

(a représente A en indice)

 

La: Mn(K) -> Mn(K)
       M     -> AM

 

1) Montrer que La est un endomorphisme de Mn(K).
2) Soit M € Mn(K), et k € N. Déterminer (La^k)(M) [La puissance k (au sens de la composition) appliqué à M).
3) Soit Q un polynôme quelconque de K[X]. Montrer que l'on a Q(La)(M) = Q(A)M.
4) Déduisez de la question précédente que la matrice A et l'endomorphisme La ont le même polynôme minimal.
5) Montrer que La est diagonalisable si et seulement si A est diagonalisable.

 

Dans le reste de l'exercice, nous supposerons que A est diagonalisable. Soit P une matrice inversible tel que (P^-1)AP soit diagonale.
On rappelle que pour 1 </= i,j </= n on désigne par Ei,j les matrices de la base canonique de Mn(K), c'est à dire les matrices dont tous les coefficients sont nuls sauf celui à l'intersection de la i-ème ligne et de la j-ème colonne qui vaut 1.
On pose Ui,j = P(Ei,j)P^-1 pour tout 1 </= i,j </= n.

 

6) Montrer que les Ui,j forment une base de Mn(K).
7) Déterminer la matrice de La dans cette nouvelle base.

 

---------------------------------------------------------------------------------------------------------

 

1) La est un endomorphisme de Mn(K) si et seulement si :
i) La : Mn(K) -> Mn(K)
ii) La est une application linéaire.

 

i) évident
ii) Soit c € K et (M,M') € (Mn(K))², on a :
La(M + cM') = A(M + cM') = AM + A(cM') par distributivité de dans l'anneau matriciel Mn(K)
                 = AM + c(AM') car les scalaires filtres dans Mn(K)
                 = La(M) + cLa(M')
D'où La est une application linéaire.

 

La vérifiant i) et ii), on a donc La € L(Mn(K)), ensemble des application linéaires de Mn(K) dans Mn(K) c'est à dire, que La est un endomorphisme de Mn(K) dans Mn(K)

 

---

 

2) Cas k = 0 (je préfère le traiter à part)
Par convention, quelque soit l'endomorphisme f, f^0 = Id (Fonction Identité pour l'espace vectoriel E)
Ici E = Mn(K) et
La^0(M) = Id(M) = M

 

Raisonnons par récurrence pour k > 0.
Hypothèse de récurrence : (*) : La^k (M) = (A^k)M
Cas k = 1 :
La^1 (M) = La(M) = AM = (A^1)M vrai.
Hérédité :
Supposons par hypothèse de récurrence, (La^k) (M) = (A^k)M vrai.
On a alors (La^(k+1))(M) = La((La^k)(M)) = La((A^k(M)) = A(A^k)M = (A^(k+1))M.
D'où (*) est vraie pour k = 1, et est héréditaire. (*) est donc vraie quelque soit k € N*.
De plus, puisque par convention A^0 = In (matrice identité n*n) et IM = M, l'égalité est vraie quel que soit k € N.

 

Finalement,
Quelque soit k € N, La^k(M) = (A^k)M

 

---

 

3) Un polynôme Q quelconque de K[X] de degré n € N est de la forme :
a0 + a1.X + ... + an.X^n = SOMME(k = 0 à n) de (ak.X^k) avec quel que soit k € { 1 ; ... ; n-1 }, ak € K, et an € K*
D'où Q(La)(M) = SOMME(k = 0 à n) de (ak.La^k(M)) = SOMME(k = 0 à n) de (ak.A^k.M) = [SOMME(k = 0 à n) de (ak.A^k)]M = Q(A)M.

 

---

 

4) Soit ma et mLa les polynômes minimaux respectifs de la matrice A et de l'endomorphisme La.
On sait que ( ma = mLa ) <=> ( ma | mLa et mLa | ma )

 

Appliquons l'égalité trouvée en 3) au polynôme ma.

 

On a ma(La)(M) = ma(A)M
Or ma est le polynôme minimal de A, par définition de celui ci, ma(A) = 0 et donc ma(La) = 0.
Or, tous les polynômes annulateurs de La sont des multiples de (sont générés par) mLa, d'où mLa | ma.

 

Appliquons maintenant à mLa

 

On a mLa(La)(M) = mLa(A)M
D'où
mLa(A)M = 0.
Ceci est vrai quel que soit M € Mn(K). Cette égalité est aussi vraie pour M € GLn(K).
Soit M une telle matrice, on a donc par multiplication de M^-1 à droite :
mLa(A) = 0
Et donc mLa est un polynôme annulateur de A, par la même justification que précédemment, on en déduit que ma | mLa.

 

Et donc finalement, on a bien ma = mLa.

 

---

 

5) Nous savons qu'une matrice est diagonalisable si et seulement si son polynôme minimal est scindé et que toutes ses racines sont simple.
Puise mA = mLa nous avons les équivalences :
(A est diagonalisable) <=> (ma est scindé et toutes ses racines sont simples) <=> (mLa est scindé et toutes ses racines sont simples) <=> (La est diagonalisable)

 

---

 

6) et 7) Il me faudrait une petite aide ^^.

 


---------------------------------------------------------------------------------------------------------

 

Exercice 2.

 

Soit Mn(C) l'espace vectoriel des matrices carrées d'ordre n à coefficient dans le corps C. On note I la matrice identité de Mn(C). Soit A et B deux matrices de Mn(C). On suppose qu'il existe une troisième matrice non nulle P € Mn(C) tel que AP = PB. Le but de l'exercice est de montrer que A et B ont au moins une valeur propre commune.

 

1) Construisez un exemple de 3 matrices carrées de dimension 2 telles que A != B, ainsi que AP = PB avec P non nulle, non inversible. Vérifier que votre exemple satisfait au résultat qu'on souhaite démontrer.
2) Supposons que P est inversible. Montrer que dans ce cas A et B ont exactement les mêmes valeurs propres.

 

Dans le reste de l'exercice, la matrice P est supposée non inversible, non nulle.
3) On adoptera la convention A^0 = B^0 = I. Montrez que l'on a (A^k)P = P(B^k) pour tout k € N
4) Soit m un polynôme de C[X]. Montrez que l'on a m(A)P = Pm(B).
5) Soient ma et mb respectivement les polynômes minimaux de A et de B. Montrez que si ma et mb sont premiers entre eux alors ma(B) et mb(A) sont des matrices inversibles.
6) Montrez que les matrices ma(B) et mb(A) ne sont pas inversibles.
7) Concluez

 

---

 

1) J'ai pris :
P = (0 1)
     (0 0)

 

P est bien non inversible, car elle est nilpotente (c'est la matrice nilpotente de la décomposition de dunford)

 

A = (1 0)
     (0 0)

 

On a AP = P.

 

Et B = I ou
B = (0 0)
     (0 1)

 

Et on a dans les 2 cas PB = P
Et donc AP = PB
(En plus c'est joli :p).
Ou dans la même idée avec la même matrice P on peut prendre plus généralement :

 

A = (1 a)
      (0 a')

 

B = (b b')
     (0 1)

 

avec (a, a', b, b') € C^4  tel que A != B.

 

Et on a toujours AP = P = PB.

 

Dans tous les cas, on remarque que les matrices A et B ont la valeur propre commune 1 et vérifient dont le résultat que l'on cherche à démontrer.

 

---

 

2) Soit P € GLn(C) tel que AP = PB. On a alors :
AP = PB <=> AP(P^-1) = PBP^(-1) <=> A = PBP^(-1).

 

Et donc A est semblable à B et ont le même polynôme caractéristique, et les mêmes valeurs propres. (A est l'écriture de B dans une autre base, et sont toute deux semblable à la même matrice réduite en bloc de jordan, à l'ordre des blocs près).

 

---

 

3) On utilise un raisonnement par récurrence.
(*) : (A^k)P = P(B^k)

 

Cas k = 0
On a (A^0)P = P = P(B^0) vrai.

 

Hérédité : on suppose (*) vrai au rang k.
Par hypothèse de récurrence :
(A^k)P = P(B^k) <=> (A^k)PB = P(B^k)B <=> (A^k)AP = P(B^(k+1)) <=> (A^(k+1))P = P(B^(k+1)).

 

La propriété (*) est donc héréditaire, étant vraie pour k = 0, elle est donc vraie pour tout k € N.

 

---

 

4) Soit m € C[X] tel que deg(M) = n, n € N quelconque. On pose :
m(X) = sum(k = 0 .. n, ak*X^k) avec pour tout k, 0 <= k <= n, ak € C, an != 0.
On a m(A)P =  [sum(k = 0 .. n, ak*A^k)]P = sum((k = 0 .. n, ak*(A^k)P) = sum((k = 0 .. n, ak*P(B^k)) = sum(k = 0 .. n, P*ak*B^k) = P[sum(k = 0 .. n, ak*B^k)] = Pm(B).

 

---

 

5) Puisque ma et mb sont premiers entre eux, alors ma et mb n'ont pas de facteurs non constant en commun. On en déduit donc que ma et mb n'ont aucune racine en commun. Et donc, puisque les racines du polynômes minimal sont les valeurs propres, on a pour tout c € Spectre(A), c !€ Spectre(B).

 

On va chercher à montrer que Ker(ma(B)) = {0}.
On peut écrire ma(X) = product(k = 1 .. r, (X - ck)^mk) où les ck représentes les racines distinctes de ma (les valeurs propres de A) et mk leur multiplicité respective dans ma. (On a bien sur m1 + ... + mr = n)
On a donc les (X - ck)^mk premiers entre eux, par le lemme des noyaux ont a
Ker(ma(B)) = Ker(product(k = 1 .. r, (B - ckI)^mk)) = sum_directe(k = 1.. r, Ker(B - ckI)^mk).

 

Or on a montré que les ck ne sont pas valeur propres de B, on a donc Ker(B - ckI) = {0}.
Et donc 0 n'est pas valeur propre de (B - ckI), et n'est donc pas valeur propre de (B - ckI)^mk, et donc (B - ckI)^mk est injectif, et donc Ker(B - ckI)^mk = {0}.
Puisque ceci est vrai quel que soit k, 1 <= k <= r, on a donc
Ker(ma(B)) = {0}.
Et donc ma(B) représente un endomorphisme injectif <=> endomorphisme bijectif et donc ma(B) est inversible.

 

On procède de la même manière pour montrer que mb(A) est inversible.

 

---

 

6) On applique m(A)P = Pm(B) avec ma et on obtient :
ma(A)P = Pma(B) <=> 0 = Pma(B).

 

Supposons par l'absurde que ma(B) soit inversible. Il existe donc [ma(B)]^(-1) inverse de ma(B), et on a donc
0 = Pma(B)*[ma(B)]^(-1) <=> P = 0.

 

Or on a choisit P != 0, contradiction.

 

ma(B) n'est donc pas inversible.

 

On montre que mb(A) n'est pas inversible de la même manière.

 

---

 

7) On a montré en 5) : pgcd(ma,mb) = 1 => (ma(B) et mb(A) inversible)
La contraposée est : (ma(B) et mb(A) non inversible) => pgcd(ma,mb) != 1.

 

Or par 6, ma(B) et mb(A) ne sont pas inversible, et donc ma et mb ne sont pas premier entre eux, et ont donc un facteur commun, et donc au moins une racine commune. Puisque les racines du polynôme minimal d'une matrice sont ses valeurs propres, alors A et B ont au moins une racine commune.
CQFD.

 

---------------------------------------------------------------------------------------------------------

 

:)

Message cité 1 fois
Message édité par krucha le 17-09-2008 à 22:00:30
mood
Publicité
Posté le 10-09-2008 à 18:51:59  profilanswer
 

n°1924554
Romain1492
Posté le 10-09-2008 à 19:04:13  profilanswer
 

Ben c'est good.
Niveau rédaction tu peux difficilement en mettre plus donc ca va.

n°1924578
krucha
Posté le 10-09-2008 à 19:28:11  profilanswer
 

Ok merci :). Donc si tout est ok ça me rassure, j'ai pas perdu :) (plus d'algèbre linéaire depuis fin janvier, je savais plus trigonaliser en bloc de jordan :), ni calculer une exponentielle de matrice, mais ça va, ça se rattrape vite ça).

 

Bon je rajouterai les 2 dernières questions ce soir, je fais une mini pause manger :).

 

EDIT : Je viens de voir que tu as posté quand j'avais pas encore mis les 5 premières questions / réponses, il y a peut être du mauvais dans la suite :/


Message édité par krucha le 10-09-2008 à 19:29:16
n°1924597
Romain1492
Posté le 10-09-2008 à 19:40:33  profilanswer
 

La suite m'a l'air bien
 
Juste un micro détail
Q3 2eme ligne k élement de 0 à n-1 avec tes notations.

n°1924626
krucha
Posté le 10-09-2008 à 19:56:54  profilanswer
 

Ok merci beaucoup :)
 
Tu veux dire je devrais plutôt écrire
 
k élément de 0 à n-1
 
plutot que
 
quel que soit k € { 1 ; ... ; n-1 }
 
?
 
Je précise quand même, k entier élément de 0 à n-1 ?
 
En tout cas merci, ça me rassure tout ça, je vais essayer de faire les 2 dernières sur feuilles pour commencer (par contre dans mes souvenir, je les avais pas réussi, enfin il me restait 5 minutes ou à peine plus ^^, j'aurai peut être besoin d'aide, vu que c'est plus frais, même si je vais prendre mon temps).
 
Au faite, tu es en quoi / ou tu as quelle formation ? (curiosité, je ne doute pas de la pertinence de ton jugement ^^)

n°1924695
krucha
Posté le 10-09-2008 à 20:47:45  profilanswer
 

J'ai rajouté la question 6 et 7, après y avoir réfléchis, je dois admettre que je bloque pas mal. Si quelqu'un pouvait avoir un indice ^^ (juste un indice, je compte bien faire quelque chose :) )


Message édité par krucha le 10-09-2008 à 20:49:33
n°1926850
krucha
Posté le 12-09-2008 à 00:36:33  profilanswer
 

Personne pour un indice de ma question 6) et 7) ? ^^'

n°1928366
krucha
Posté le 13-09-2008 à 04:16:17  profilanswer
 

Rajout d'un second exo (celui qui est tombé au rattrapage de septembre)
 
Si quelqu'un pouvait me donner un indice pour les question 6 et 7 du premier exercice :'(.
 
Et si quelqu'un a le courage de regarder mon second exo :).
 
Merci à tous ceux qui passeront. Je suis dispo pour toute question également.

n°1928587
krucha
Posté le 13-09-2008 à 13:06:50  profilanswer
 

Tu peux être un poil plus précis, et expliquer un peu pourquoi ? Désolé j'ai certainement oublié quelques trucs :(. Snif :'(.
En tout cas merci pour ta réponse :).

Message cité 1 fois
Message édité par krucha le 13-09-2008 à 13:07:14
n°1929192
krucha
Posté le 13-09-2008 à 21:58:18  profilanswer
 

alors (GAi) et (AiG) sont aussi des bases.
 
Tu veux dire, (PAi) et (AiP) ?
 
En faite, si tu as une base (ei), et que calcule son image par une fonction f inversible, alors la famille obtenue par (f(ei)) n'est pas seulement génératrice de l'image, mais est également sa base ?
Et ici on considère P cette fonction inversible, et on applique 2 fois cette propriété avec P et P^(-1) ?
Et isomorphisme = endomorphisme inversible ? (Bon j'en étais sur à 90% avant de te lire, à 99% maintenant ^^)
 
Si j'ai bien tout compris c'est un élément de première année qui s'est échappé de ma tête, le vilain :).

mood
Publicité
Posté le 13-09-2008 à 21:58:18  profilanswer
 

n°1929224
krucha
Posté le 13-09-2008 à 22:19:47  profilanswer
 

Merci :).
Désolé en dernier on a touché principalement qu'aux endomorphismes, mille fois pardon :).

 

Et merci pour ton édit-démo, c'est tout con en plus ^^. (Faudra que je revois toutes les demo de L1 algèbre un de ces 4 :'( ^^)

Message cité 1 fois
Message édité par krucha le 13-09-2008 à 22:24:03
n°1929235
krucha
Posté le 13-09-2008 à 22:25:48  profilanswer
 

(J'ai l'habitude de ma prof en TD d'algèbre qui décapitait toute personne utilisant mal le vocabulaire ^^).

n°1932808
krucha
Posté le 16-09-2008 à 23:01:26  profilanswer
 

Me faudra une piste pour la dernière question exo 1, et un avis sur l'exo 2 ^^. Si quelqu'un a le temps !


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Emploi & Etudes
  Aide aux devoirs

  Math L2 algèbre linéaire, quelqu'un peut vérif mes réponses +rédaction

 

Sujets relatifs
aide DM Math 1er Smath CPGE HK BL
Intégrer une école d'ingénieur avec L2 Maths ou L2 info?prof de math phisique chimie
annales admission parallele hec option mathIAE Lille en L2 + préparation concours ESC/EDHEC
master electronique apres licence de math : faisable ?quelle fac de math??
master bio math et analyse num. paris 6licence pro ats ou l2 ?
Plus de sujets relatifs à : Math L2 algèbre linéaire, quelqu'un peut vérif mes réponses +rédaction


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR