logo

Matrices diagonalisables et trigonalisables


maths supMatrices diagonalisables et trigonalisables

#msg1548000 Posté le 03-01-08 à 14:28
Posté par Profilshelzy01 shelzy01

Bonjour à tous;
Alors voilà, j'ai l'énoncé d'un exercice, mais je n'ai pas la correction, alors pourriez-vous me corriger, ce serai vraiment sympa, je vous en remercie d'avance.

Exercice 1:

Soit (Un)n la suite de réels définie par

u0 = 1    u1 = 1   u2 = 1
, un+3 = 45un - 39un+1 + 11un+2

Notons, n , un = (un  )
                                      (un+1)
                                      (un+2)


1) Déterminer une matrice A   M3() telle que : n
, Un+1 = AUn.


2) En déduire que n , Un = AnU0.


3) Démontrer que le polynôme caractéristique de A est PA(X) = ( X - 5  )( X - 3 )²

4) Traiter les deux questions suivantes dans l'ordre désiré :
   i) la matrice A est-elle diagonalisable ? Justifier.
  ii) Déterminer le polynôme minimal de A, noté Pm,A(X).


5) a) Calculer le reste, noté R(X), dans la division euclidienne de Xn par Pm,A(X). (Préciser son degré et calculer ses coefficients en fonction de n).
   b) En déduire la première ligne de la matrice An en fonction de n.


6) Exprimer, pour tout n dans , un en fonction de n.


7) La suite (un)n est-elle convergente ou divergente ? Justifier.


Juste le temps d'écrire les réponses.
(Merci d'avance pour votre correction ).
re : Matrices diagonalisables et trigonalisables#msg1548217 Posté le 03-01-08 à 15:05
Posté par Profilshelzy01 shelzy01

Voici mes réponses :

1) un+1 = A*un

un+1         0       1      0               un
un+2   =    0       0      1       *      un+1
un+3        45    -39     11             un+2

Donc la matrice A est :

0    1    0
0    0    1
45 -39  11

2) u0 = 1
   u1 = A*u0 = A
   u2 = A*u1 = A*A*U0 = A²*u0
   u3 = A*u2 = A*A*U0 = A3*u0
   u4 = A*u3 = A*A3*u0 = A4*u0
--
--
--
--
On constate que un = An*u0

3) En calculant det(A-Id)=.....=  -3 + 11² -39 +45

(-5)(a²+b+c)
a3 + b² + c - 5a² - 5b -5c
a3 + ² (b-5a)² +(c-5b) -5c
---
---
---
= (-5)(- + 6 -9)
= -(-5)(-3)²


Donc le polynôme caractéristique de A est:
PA(X) = (X-5)(X-3)²

Est ce que déjà les 3 réponses sont justes



.2$\textrm ...merci d'avance de bien vouloir me corriger...
re : Matrices diagonalisables et trigonalisables#msg1548292 Posté le 03-01-08 à 15:17
Posté par Profilsoucou soucou

Non, le polynôme caractéristique est bien P_A(\lambda)=\det(A-\lambda I_3)=-(\lambda-5)(\lambda-3)^2=(-1)^3\lambda^3+(-1)^2tr(A)\lambda^2+...+\det(A). Il doit avoir une petite érreur dans l'énoncé. Attention I_d est l'endomorphisme identité et non la matrice unité !

Sinon, c'est correct !
re : Matrices diagonalisables et trigonalisables#msg1548531 Posté le 03-01-08 à 15:45
Posté par Profilveleda veleda

bonjour,

au lieu d'écrire on constate que Un=An.U0 fais plutôt une récurrence.

pour le polynome caractéristique certains auteurs prennent -det(A-I)cela n'a pas une grande importance on a bien les mêmes valeurs propres (le polynôme minimal lui est normalisé)
re : Matrices diagonalisables et trigonalisables#msg1548608 Posté le 03-01-08 à 15:55
Posté par Profilsoucou soucou

veleda, ne serait-ce pas plutôt du \det(A+\lambda I_n) comme dans Maple !?!
re : Matrices diagonalisables et trigonalisables#msg1548669 Posté le 03-01-08 à 16:06
Posté par Profilshelzy01 shelzy01

Bonjour Veleda,
D'accord pour le polynôme caractéristique, si je fais une récurrence:
Supposons Un=An.U0 comme hypothése de récurrence, c'est à dire vrai au rang n, est-ce vrai au rang n+1 ?
pour u1=A*u0 = A

Un+1 = An+1.U0
Un+1 = An. A.U0
Un+1 = An.A.U0.U0
(car:  u1 = A*u0 = A)
Un+1 = An+1.(U0

est-ce ceci ?? Merci pour vos réponses
re : Matrices diagonalisables et trigonalisables#msg1548693 Posté le 03-01-08 à 16:10
Posté par Profilsoucou soucou

A vrai dire A^{n+m}=A^nA^m donc par itération...
re : Matrices diagonalisables et trigonalisables#msg1548989 Posté le 03-01-08 à 16:50
Posté par Profilveleda veleda

je reviens à la question 2) je crois que tu as fait une confusion entre le terme unde la suite
et la matrice unicolonne Un=
un
un+1
un+2
les premières lignes que tu as écrites sont inexactes
U1=A.U0
avec U0=
u0
u1
u2
re : Matrices diagonalisables et trigonalisables#msg1549163 Posté le 03-01-08 à 17:20
Posté par Profilveleda veleda

désolée j'ai  été absente un moment et j'ai repris sans me rendre compte de vos interventions
pour la récurrence tu supposes que Un=An.U0
tu sais que Un+1=A.Un=>Un+1=A(An).U0=An+1.U0

le polynôme caractéristique d'une matrice carrée A d'ordre n c'est PA(X)=det(A-XIn)

>>Soucou: c'est - pourquoi +?
re : Matrices diagonalisables et trigonalisables#msg1549278 Posté le 03-01-08 à 17:41
Posté par Profilveleda veleda

je corrige ton post de 16h06
U1=A.U0
donc la propriété est vraie au rang 1
A.U0=A.t[u0 u1 u2]=A.t[1 1 1 ]
tu multiplies A à droite par la matrice colonne U0
1
1
1
et non par le terme u0=1
U1 n'est pas égal à A
U1 c'est la matrice unicolonne
1   u1
1  =u2
17  u3
re : Matrices diagonalisables et trigonalisables#msg1549398 Posté le 03-01-08 à 18:00
Posté par Profilsoucou soucou

En tout, dans la version 9 de Maple (celle qu'on utilise au lycée)et même avec la TI-89 je crois, la définition du polynôme caractérique est P_A(\lambda)=\det(A+\lambda I_n), je suis presque certain de moi, mais je ne l'ai pas sous la main pour vérifier.
re : Matrices diagonalisables et trigonalisables#msg1549509 Posté le 03-01-08 à 18:21
Posté par Profilveleda veleda

si tu prends cette expression les solutions de PA()=0 sont les opposées des valeurs propres de A
tu peux vérifier dans un manuel d'algèbre le polynome caractéristique de A  matrice carrée d'ordre n c'est
det(A-XIn) ou det(XIn-A) suivant les auteurs
re : Matrices diagonalisables et trigonalisables#msg1549734 Posté le 03-01-08 à 19:03
Posté par Profilshelzy01 shelzy01

Ah exacte veleda, je vous remercie, c'est vrai nous avons la matrice unicolonne, merci d'avoir corrigé les 3 premières questions voici les suivantes:
re : Matrices diagonalisables et trigonalisables#msg1549810 Posté le 03-01-08 à 19:17
Posté par Profilshelzy01 shelzy01

4)ii). Déterminons le polynôme minimal:
On sait que le Pc(X)=(X-5)(X-3)²
Les valeurs propres de A sont: 5 et 3, donc comme le polynôme minimal doit contenir les mêmes racines que le polynôme caractéristique on a le choix entre:
(X-5)(X-3) et (X-5)(X-3)²

(A-5Id)(A-3Id)=
(-5   1   0)  (-3   1    0)
(0   -5   1)  ( 0  -3    1)   0
(45 -39 6)  (45 -39  8)

(A-5Id)(A-3Id)²=0 (je l'ai calculé c'est vrai)

Donc le polynôme minimal est:
Pm,A(X)=(X-5)(X-3)²

4)i).
A n'est pas diagonalisable, car son polynôme minimal n'est pas scindé à racine simple.

est-ce que mes réponses sont justes ? (Merci pour vos réponses )
re : Matrices diagonalisables et trigonalisables#msg1550155 Posté le 03-01-08 à 20:35
Posté par Profiljeanseb jeanseb

Bonsoir

Selon moi, c'est correct.

Remarque: f n'est pas diagonalisable, car son polynôme minimal n'est pas scindé à racine simple. n'est vrai qu'en dimension finie
re : Matrices diagonalisables et trigonalisables#msg1550215 Posté le 03-01-08 à 20:49
Posté par Profilshelzy01 shelzy01

Bonsoir jeanseb
Donc si mes réponses sont justes, je vais continuer et faire la question 5
Merci à tous pour votre correction
re : Matrices diagonalisables et trigonalisables#msg1550392 Posté le 03-01-08 à 21:38
Posté par Profilshelzy01 shelzy01

5a).

Xn = (X3 - 11X² + 39X - 45)Q(X) + R(X)

( car deg(R(X))2 )

avec: P(X) = X3 - 11X² + 39X - 45

          R(X) = aX² + bX + c

Comme 3 est racine de multiplicité 2 pour P(X), donc 3 est racine de P'(X), de plus 5 est racine de P(X) donc:

nXn-1 = P'(X)Q(X)+ P(X)Q'(X) + R'(X)

avec R'(X) = 2aX + b

3n = R(3) = 9a + 3b + c
5n = R(5) = 25a + 5b + c
n3n-1 = R'(3) = 6a + b

On obtient le système suivant:
9a + 3b + c = 3n           L1
25a + 5b + c = 5n         L2
6a + b = n3n-1              L3

L3:   b = -6a + n3n-1
L2-L1:  16a +2b = 5n - 3n
en remplaçant avec b on a:

=>   a = (5n - 3n - 2n.3n-1) / 4

on remplace a dans b = -6a + n3n-1
et on obtient:

=>   b = (-3.5n + 3n+1 + 2n.3n + 2n.3n-1) / 4

=>   c = (-3n+2 - 2n.3n+1 + 9.5n + 3n(-4n + 4)) / 4

donc: R(X) = aX² + bX + c


5b).
D'après le théorème de Cayley-Hamilton: P(A) = 0

An = (A3 - 11A² + 39A - 45)Q(A) + R(A)

Donc: An = R(A)

A² = (0     1     0) ²         (0      0      1 )  
        (0     0     1)   =      (45   -39   11 )
        (45  -39  11)          (495 -384  82)

R(A) = aA² + bA + cId
On remplace avec les matrices A², A et Identité

et on obtiens la première ligne de la matrice An en fonction de n:

An = R(A) = ( a b c )
                   ( -  - -  )
                   ( -  - -  )  

Est-ce que mes réponses sont justes ? (Merci pour vos réponses )
re : Matrices diagonalisables et trigonalisables#msg1551336 Posté le 04-01-08 à 11:20
Posté par Profilveleda veleda

bonjour,j'ai verifié a et b je trouve la même chose
par contre je ne suis pas d'accord pour An
j'ai c b a sur la première ligne et non a b c

Un=An.U0==>un=c+b+a
re : Matrices diagonalisables et trigonalisables#msg1551946 Posté le 04-01-08 à 13:20
Posté par Profilshelzy01 shelzy01

Bonjour Veleda;
Vous avez raison, je trouve également Un = c + b + a , je vous remercie de m'avoir corrigé

7). Je ne sais pas comment justifier si la suite Un est convergente ou divergente, comment le démontrer ?

Merci d'avance pour votre aide
re : Matrices diagonalisables et trigonalisables#msg1555068 Posté le 04-01-08 à 21:43
Posté par Profilveleda veleda

bonsoir
un=a+b+c=5n-4n.3n-1=5n[1-(4n/3)(3/5)n] sauf erreur de ma part
tu cherches la limite quand n->+oo
re : Matrices diagonalisables et trigonalisables#msg1555186 Posté le 04-01-08 à 22:14
Posté par Profilshelzy01 shelzy01

Bonsoir Veleda
lim  5n[1-(4n/3)(3/5)n] = +00
n->+00

car lim 5n = +00
n-> +00

lim 4n/3 = +00
n -> +00

donc:
lim  5n[1-(4n/3)(3/5)n] = +00
n->+00

est-ce vrai ? je vous remercie d'avance pour votre réponse
re : Matrices diagonalisables et trigonalisables#msg1556264 Posté le 05-01-08 à 12:02
Posté par Profilshelzy01 shelzy01

Bonjour
J'ai oublié l'essentiel donc Un est divergente
re : Matrices diagonalisables et trigonalisables#msg1561558 Posté le 06-01-08 à 14:25
Posté par Profilveleda veleda

bonjour,
n(3/5)n->0 quand n->+oo donc un->+oo et il y a divergence
re : Matrices diagonalisables et trigonalisables#msg1561596 Posté le 06-01-08 à 14:33
Posté par Profilshelzy01 shelzy01

Bonjour Veleda;
Je vous remercie de m'avoir aidé sur cette exercice, de plus j'ai tout compris, merci encore et bonne aprés-midi
re : Matrices diagonalisables et trigonalisables#msg1561693 Posté le 06-01-08 à 14:51
Posté par Profilveleda veleda

de rien,
tu es à lille I ou à lens?
re : Matrices diagonalisables et trigonalisables#msg1561720 Posté le 06-01-08 à 14:56
Posté par Profilshelzy01 shelzy01

Je suis à Lens, pourquoi ?
re : Matrices diagonalisables et trigonalisables#msg1561776 Posté le 06-01-08 à 15:09
Posté par Profilveleda veleda

pour rien,je ne sais plus si j'ai déjà travaillé avec toi en algèbre,je ne fais pas très attention au pseudo mais il me semble que c'était un étudiant de lens
re : Matrices diagonalisables et trigonalisables#msg1561889 Posté le 06-01-08 à 15:26
Posté par Profilshelzy01 shelzy01

Oui c'est ça, je pense que c'était vous, car vous me l'aviez également démandé.
Oui, je suis en deuxième année de licence de math-info, à lens, et je fais des exercices dont je n'ai pas la correction
Il me reste encore un exercice à faire et si vous voulez, pourriez vous regarder si ce que je fais sera juste ? ,(ce serai sympa, de plus vous aurez le temps pour me corriger, toute la semaine si vous voulez, je ne suis pas préssée, il est en 2 parties, ce sera le même genre d'exercice avec les matrices diago et trigo).
Je l'intitulerai "Les matrices sous forme diagonale et trigonale "

Sinon merci encore, pour cette exercice
re : Matrices diagonalisables et trigonalisables#msg1562110 Posté le 06-01-08 à 16:02
Posté par Profilveleda veleda

d'accord
re : Matrices diagonalisables et trigonalisables#msg1576869 Posté le 12-01-08 à 18:47
Posté par Profilshelzy01 shelzy01

Bonjour veleda;
Désolè, j'ai mi mon topic seulement cette aprés midi, pouvez vous y jeter un coup d'oeil ?
Je vous remercie d'avance.
(Je vous oblige à rien bien sur )

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * algèbre en post-bac
    17 fiches de mathématiques sur "algèbre" en post-bac disponibles.


maths - prof de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012