Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

endomorphisme et polynôme minimal

Posté par
romu
08-01-08 à 00:40

Bonsoir, j'ai un souci avec cet exercice:

Ici E est un \mathbb{R}-espace vectoriel de dimension 3.
On considère un endomorphisme f de E dont la matrice dans une base (e_1,e_2,e_3) est

3$A=\(\array{ 1 & 2 & -2\\ -4 & 5 & -2\\ -4& 3& 0}\).


a. Déterminer le plus petit entier n tel que \{Id,f,...,f^n\} est une famille liée d'endomorphismes de \mathbb{R}^3. Quel est le polynôme minimal de f.

b. Est-ce que f est diagonalisable?

c. Donner deux méthodes de calcul de l'endomorphisme f^{100}.


Déjà pour la a. je vois pas vraiment comment procéder,
merci pour vos indications.

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 00:56

En fait on me demande de voir si il existe \lambda\in \mathbb{R} tel que f-\lambda Id = 0, c'est bien ça?

Posté par
1 Schumi 1
re : endomorphisme et polynôme minimal 08-01-08 à 06:34

Salut,

a) Euh oui enfin non pas tout à fait. En montrant ce que tu veux montrer dans ton post 2 (puisque manifestement un tel lambda n'existe pas), tu montres simplement que \rm n\ge 2.
Après, faut essayer de regarder s'il existe \rm(\mu,\nu,\lambda)\in\mathbb{R}^3 tel que \rm \mu f^2+ \nu f + \lambda Id =0
Et ainsi de suite jusqu'à trouver un nombre où ça marche.

Bon courage.

Posté par
H-Espace
re : endomorphisme et polynôme minimal 08-01-08 à 09:14

Pour le b normalement tu dois rechercher le polynome caractéristique (det de f-Id) apres tu cherches si il est à racines simples (cas le plus profitable) où si y'a une racine double tu cherches la dimension du sous espace propre associé a cette valeur... - C'est fou j'ai réussi à assimiler tout ce vocabulaire, ca releve du miracle... -

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 11:03

Ayoub, comment tu vois qu'un tel \lambda n'existe pas?

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 11:06

ah oui non, je viens de comprendre

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 11:27

Bon pour n=2, je trouve qu'on ne peut pas avoir \mu f^2+\nu f + \lambda Id = 0 quelque soient \mu,\nu, \lambda non tous nuls dans \mathbb{R}^3.

Mais si n est un grand nombre (genre 7 ou 8) ça va être long ta méthode, t'es sûr qu'il y a pas plus pratique?

Posté par
H-Espace
re : endomorphisme et polynôme minimal 08-01-08 à 11:33

Tu peux essayer via le polynome caractéristique, tu sais que ton polynome minimal le divise

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 11:40

mais je vis pas le rapport entre cette famille d'endomorphismes et le polynômes minimal. Et à quoi il sert d'ailleurs ce polynôme minimal? Avant on connaissait juste le polynôme caractéristique dans les réductions d'endomorphismes niveau L2 et on s'en sortait bien, alors pourquoiintroduire un nouveau polynôme, à quoi va-til servir?

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 11:54

Citation :
Tu peux essayer via le polynome caractéristique, tu sais que ton polynome minimal le divise


je vosi vraiment pas le rapport avec la question a. tu peux m'expliquer davantage stp?

Posté par
otto
re : endomorphisme et polynôme minimal 08-01-08 à 12:13

Le polynôme caractéristique ne te donne pas les mêmes informations que le polynôme minimal.
Comme son nom l'indique le polynôme minimal est le plus petit (non nul) qui annule ton endomorphisme.

Par exemple, un endomorphisme est diagonalisable si et seulement si son polynôme minimal est scindé à racines simples.

Un endomorphisme est réductible sous forme de Jordan si et seulement si son polynôme minimal est scindé sur ton corps, ce qui prouve que tout endomorphisme se met sous forme triangulaire sur le corps de base est C par exemple.

Le rapport avec ton problème est clair, si tu trouves abc tels que
af^2+bf+c.Id=0 ton polynôme annulateur est
aX^2+bX+c

Posté par
1 Schumi 1
re : endomorphisme et polynôme minimal 08-01-08 à 12:14

Citation :
Mais si n est un grand nombre (genre 7 ou 8) ça va être long ta méthode, t'es sûr qu'il y a pas plus pratique?


Non désolé, mes connaissances en algèbre linéaire sont très très (très) limités. Donc non, je n'ai pas d'autres méthodes, désolé.

Posté par
otto
re : endomorphisme et polynôme minimal 08-01-08 à 12:16

Mais si n est un grand nombre (genre 7 ou 8) ça va être long ta méthode, t'es sûr qu'il y a pas plus pratique?

Mais n ne peut pas être plus grand que 3 ici et dans la pratique on ne te filera jamais des matrices d'ordre plus grande que 5 sauf s'il y'a des trucs qui simplifient largement les calculs.

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 12:29

ok merci pour ces informations.

Pourquoi n ne peux pas être plus grand que 3? on a pas d'endomorphisme qui engendre End(E)? qui a pour dimension 9 ici.

Posté par
otto
re : endomorphisme et polynôme minimal 08-01-08 à 12:33

Parce que le polynôme caractéristique d'un endomorphisme annule toujours l'endomorphisme.

Posté par
littlefleabass
re : endomorphisme et polynôme minimal 08-01-08 à 15:37

salut

je trouve (pour une fois) que la correction du prof d'algèbre n'est pas trop mal sur cet exo.

En fait il calcule e1, f(e1), f(e1)2 et il montre que f(e1)2 = 4f(e1)-3e1 il en déduit que
f,e1=X2-4X+3

Il fait ensuite de même pour e2, f(e2), f(e2)2, f(e2)3 .

Or on sait que le polynome caractéristique de la matrice est de degré 3 (on le sait...non??? vu que la matrice a 3 colonnes de libre, enfin je sais pas pourquoi mais en gros on est sensé le savoir ) et donc vu que le polynome minimal divise le polynome caractéristique, on sait que le polynome minimal a un degré inférieur ou égal à 3.

On en déduit que e2, f(e2), f(e2)2, f(e2)3 sont forcément liées. En cherchant la combinaison linéaire entre ces expressions on obtient que :
f(e2)3=6e2-11f(e2)+6f(e2)2
donc tu en déduis que
f,e2=X3-6X2+11X-6

or comme le polynome minimal est de degré 3 et que
f=ppcm(f,e1,f,e2,f,e3))
tu en déduis en que
f=X3-6X2+11X-6=(X2-4X+3 )(X-2)

Aprés pour la b), il dit que le polynome caractéristique est égal au polynome minimal (car le polynome minimal divise le polynome caractéristique et que le polynome caractéristique est de degré 3) donc tu en déduis que:
f=f=(X2-4X+3 )(X-2)=(X-1)(X-3)(X-2)

donc comme ce polynome est scindé, f est diagonalisable

et ensuite pour calculer f100 y suffit de mettre la matrice sous forme diagonale.

Voila, le prof fait tout le temps cette méthode et apparement ça marche...
(ya juste ce truc: pourquoi le polynome caractéristique est forcément de degré 3?)

(par contre la où je galère pour ce td c'est sur les exos 4 et 6 donc si tu connais la méthode...)

Posté par
lafol Moderateur
re : endomorphisme et polynôme minimal 08-01-08 à 15:40

Bonjour
le polynôme caractéristique est de degré 3 car on développe un déterminant 3*3 pour le trouver, et que dans ce déterminant l'indéterminée n'apparait que sur la diagonale.

Posté par
otto
re : endomorphisme et polynôme minimal 08-01-08 à 15:42

pourquoi le polynome caractéristique est forcément de degré 3?)
Bein ca c'est trivial, quelle est la définition du polynôme caractéristique ?



Aprés pour la b), il dit que le polynome caractéristique est égal au polynome minimal (car le polynome minimal divise le polynome caractéristique et que le polynome caractéristique est de degré 3)

Eventuellement au signe près mais ça n'a pas tant d'importance.

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 15:58

Merci, je suis dans le groupe de de l'hindou, il a pas fait de correction de cette feuille de td (faut dire à la fin j'étais le seul élève).

Merci, je vais étudier tout ça.

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 16:03

(par contre la où je galère pour ce td c'est sur les exos 4 et 6 donc si tu connais la méthode...)

Je les ai pas encore touchés, si j'avance dessus, je n'hésiterai pas à t'en faire part.

Posté par
littlefleabass
re : endomorphisme et polynôme minimal 08-01-08 à 16:10

Citation :
Bonjour
le polynôme caractéristique est de degré 3 car on développe un déterminant 3*3 pour le trouver, et que dans ce déterminant l'indéterminée n'apparait que sur la diagonale.


Euh...oui escusez moi pour cette question complétement con

sinon pour la question c) il demande deux méthodes pour calculer f100 donc la première est de mettre la matrice sous forme diagonale.

Pour la seconde méthode, le prof écrit:

f100=f.Q(f)+af2+bf+cId

et il calcule ensuite les coefficients a,b,c en calculant cette expression en 1, 2 et 3 vu qu'alors le polynome caractéristique s'annule.

Je ne comprends pas d'où il nous sort cette décomposition de f100, il fait la division euclidienne par f mais à quoi ça sert??? (...à calculer f100 mais on ne connait pas Q???)

Posté par
Camélia Correcteur
re : endomorphisme et polynôme minimal 08-01-08 à 16:13

Bonjour

On utilise le théorème de Cayley-Hamilton qui dit que si est le polynôme caractéristique de f on a f(f)=0. Bien sûr si on a déjà le plynôme minimal, c'est encore mieux...

Posté par
H-Espace
re : endomorphisme et polynôme minimal 08-01-08 à 16:14

bah en gros Q ne te sers a rien... puisqu'il est multiplié au polynome minimal... (annulateur) donc quand tu remplace par f tu auras
(*Q)(f)=(f)*Q(f)=0*Q(f)=0

Posté par
otto
re : endomorphisme et polynôme minimal 08-01-08 à 16:47

Je pense qu'on peut regarder ce que vaut x^100 dans
C[x]/\mu_f, ce qui permet d'éviter un maximum de calcul sur la matrice elle même.

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 22:29

Citation :
et il calcule ensuite les coefficients a,b,c en calculant cette expression en 1, 2 et 3 vu qu'alors le polynome caractéristique s'annule.


Je ne comprends pas vraiment f^{100} on peut pas le calculer en 1,2 et 3, vu que c'est une fonction définie sur \mathbb{R}^3.

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 23:12

je ne vois pas comment déterminer ces coefficients a,b et c.

Posté par
otto
re : endomorphisme et polynôme minimal 08-01-08 à 23:18

Tu sais que

X^3-6X^2+11X-6=0
donc
X^3=6X^2-11X+6

donc X^100= ?

Tu peux y aller avec une division euclidienne ou y aller étape par étape, ce qui semble long...

X^100 = qqchose(X) * (X^3-6X^2+11-6) + reste(X)

ce qui nous intéresse c'est le reste(X) puisque lorsque l'on évalue en X=f on trouve
f^100 = 0 + reste(f)

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 23:22

ok, mais si on va par une division euclidienne, elle est longue non? et on est obligé d'effectuer complètement la division euclidienne pour déterminer reste(f)?

Posté par
romu
re : endomorphisme et polynôme minimal 08-01-08 à 23:32

ok, je viens de comprendre merci otto.

Mais comment on peut calculer f^{100} en 1,2 et 3. je saisis pas.

Posté par
jeanseb
re : endomorphisme et polynôme minimal 09-01-08 à 12:35

Bonjour

Citation :
on est obligé d'effectuer complètement la division euclidienne pour déterminer reste(f)?


Non: on calcule pour les valeurs (1;2;3) qui annulent le polynôme caractéristique:


X^100 = Q(X) * (X^3-6X^2+11X-6) + R(X)

R(X) = aX2+bX+c

donc

X^100 = Q(X) * (X^3-6X^2+11X-6) + aX2+bX+c

ON CHERCHE a ,b et c

pour X = 1

1 = Q(1). 0 + a + b + c = a + b + c

donc a + b + c = 1

pour X = 2

2100 = Q(2). 0 + 4a +2b + c = 4a + 2b + c

donc 4a + 2 b + c = 2100

pour X = 3 ... tu fais tout seul!

Et tu te retrouves avec un système de 3 equations a 3 inconnues, que tu résouds

Ensuite tu reprends l'equation du début:X^100 = Q(X) * (X^3-6X^2+11X-6) + aX2+bX+c

. tu remplaces la variable X par A :

A^100 = Q(A) * (A^3-6A^2+11A-6I) + aA2+bA+cI   n'oublie pas I qui est A0

Comme  Q(A) * (A^3-6A^2+11A-6I) = 0  car le polynome caractéristique annule A, il te reste:

[b]A^100 = aA2+bA+cI


. tu remplaces a, b et c par les coefficients que tu as calculés et A2 et A et I par leur expression matricielle

Et tu as ce que tu veux!

Non?

Posté par
lafol Moderateur
re : endomorphisme et polynôme minimal 09-01-08 à 13:45

Jeanseb : on écrit tu couds, mais tu résous

Posté par
romu
re : endomorphisme et polynôme minimal 09-01-08 à 15:33

Merci Jeanseb

Posté par
jeanseb
re : endomorphisme et polynôme minimal 09-01-08 à 19:22

> romu  

> lafol  



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !