Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Matrices diagonalisables et trigonalisables

Posté par
shelzy01
03-01-08 à 14:28

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 ).

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 03-01-08 à 15:05

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...

Posté par
soucou
re : Matrices diagonalisables et trigonalisables 03-01-08 à 15:17

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 !

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 03-01-08 à 15:45

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é)

Posté par
soucou
re : Matrices diagonalisables et trigonalisables 03-01-08 à 15:55

veleda, ne serait-ce pas plutôt du \det(A+\lambda I_n) comme dans Maple !?!

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 03-01-08 à 16:06

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

Posté par
soucou
re : Matrices diagonalisables et trigonalisables 03-01-08 à 16:10

A vrai dire A^{n+m}=A^nA^m donc par itération...

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 03-01-08 à 16:50

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

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 03-01-08 à 17:20

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 +?

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 03-01-08 à 17:41

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

Posté par
soucou
re : Matrices diagonalisables et trigonalisables 03-01-08 à 18:00

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.

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 03-01-08 à 18:21

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

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 03-01-08 à 19:03

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:

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 03-01-08 à 19:17

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 )

Posté par
jeanseb
re : Matrices diagonalisables et trigonalisables 03-01-08 à 20:35

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

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 03-01-08 à 20:49

Bonsoir jeanseb
Donc si mes réponses sont justes, je vais continuer et faire la question 5
Merci à tous pour votre correction

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 03-01-08 à 21:38

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 )

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 04-01-08 à 11:20

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

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 04-01-08 à 13:20

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

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 04-01-08 à 21:43

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

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 04-01-08 à 22:14

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

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 05-01-08 à 12:02

Bonjour
J'ai oublié l'essentiel donc Un est divergente

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 06-01-08 à 14:25

bonjour,
n(3/5)n->0 quand n->+oo donc un->+oo et il y a divergence

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 06-01-08 à 14:33

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

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 06-01-08 à 14:51

de rien,
tu es à lille I ou à lens?

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 06-01-08 à 14:56

Je suis à Lens, pourquoi ?

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 06-01-08 à 15:09

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

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 06-01-08 à 15:26

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

Posté par
veleda
re : Matrices diagonalisables et trigonalisables 06-01-08 à 16:02

d'accord

Posté par
shelzy01
re : Matrices diagonalisables et trigonalisables 12-01-08 à 18:47

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 )



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 1674 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 !