Inscription / Connexion Nouveau Sujet
Niveau Licence-pas de math
Partager :

polynôme minimal

Posté par
jeannebl
02-11-22 à 13:38

Bonjour tout le monde, voilà j'ai un exercice dont j'ai aussi la correction mais le chapitre étant un peu flou pour moi, je ne comprends pas tout ;
voici l'énoncé :
Soient A =

-1/2000
01/200
-1212
0-1/21-1

, u = (1; 0; 0; 1) et v = (1; 0; 1; 0). On fournit le début de la séquence (U^TAkV )k = (1, 1/2, -3/4, 27/8, -51/16, 339/32, -627/64, 4083/128, ...)

. On note H =(1         1/2        -3/4               27/8 )
                              (1/2    -3/4        27/8         -51/16)
                              (-3/4    27/8    -51/16    339/32)
                              (27/8   -51/16   339/32   -627/64)
la matrice de Hankel associée.
1. Déterminer le rang de la matrice H. (Indication : on pourra utiliser un complément de Schur 2  2.)
2. L'algorithme de Berlekamp-Massey, initialisé à m = 7; A = X8
; B = X7 +1/2X6 ¡ 3/4X5 +27/8 X4 ¡51/16X3 +339/32 X2 ¡627/64 X +4083/128
: R0 = A; V0 = 0; R1 = B; V1 = 1: produit les restes et cofacteurs successifs :
R2 = X6 −15/4 X5 +39/8 X4 −195/16 X3 +483/32 X2 −2355/64 X +4083/256                     V2 = −X +1/2
R3 =165/16 X5 −165/32 X4 +2145/64 X3 −2145/128 X2 +8361/64 X −36747/1024
V3 = X2 +15/4 X −9/8
R4 = −2513/880 X2 +432/55 X +4083/880
V4 = −16/165X3 −8/165X2 +16/55X +8/55
En déduire le polynôme minimal (X) de la suite := (U^TA^kV )k0.
3. Vérifier que les coefficients de (X) donnent bien un vecteur de ker(H).
4. Montrer que A(X) =(X −1/2) (X).

Déjà pour l'agorithme de Berlekamp (qui est déjà effectué), sommes nous bien d'accord que chaque fois, pour i2, V i= Vi-2 - Qi-1Vi-1 ?
Et c'est surtout à la question 4 que je bloque, dans la solution ils remarquent que 61/2 est valeur propre de A et déduisent le résultat comme 1/2 l'est aussi ;
J'imagine bien que cela se perçoit grâce à la structure triangulaire supérieure par blocs mais j'aimerais connaitre la règle derrière cela, je ne l'ai pas trouvé dans mon cours , mais 1/2 et -1/2 sont sur la diagonale ok, mais 1 et -1 aussi et pourtant ils ne sont pas valeurs propres , alors comment savoir ?
et je ne vois pas non plus comment on déduit le polynome minimal final avec les autres valeurs propres (-3 et 3)

merci !

Posté par
carpediem
re : polynôme minimal 02-11-22 à 14:23

il aurait été plus simple de donner l'énoncé complet ici : Diagonalisation sans valeurs propres

Posté par
jeannebl
re : polynôme minimal 02-11-22 à 18:27

Bonjour carpediem! L'autre sujet était sur une partie du cours et ici c'est un exercice



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 !