Inscription / Connexion Nouveau Sujet

1 2 +


Niveau terminale
Partager :

Calcul matriciel - spé maths

Posté par
EnjoyPhoenix
13-01-15 à 17:37

Bonsoir à tous! J'ai un exercice à rendre, mais je reste bloquée au début...

Voici l'énoncé :
F0=F1 et pour tout n0, Fn+2=Fn+1+Fn.

1) a. Calculer les 10 premiers termes de cette suite.
   b. On pose Un=(Fn+1
                             Fn) pour tout n (je n'arrive pas à mettre de grandes parenthèses désolée).
Démontrer que l'on a Un+1=AUn où A est une matrice carrée d'ordre 2 à déterminer.
   c. Démontrer que pour tout entier naturel n, on a Un=AnU0..

2) a. On donne P=(1+5    1-5
                         2                         2          )
Démontrer que P est inversible et calculer P-1
   b. Calculer la matrice D définie par D=P-1AP
   c. Démontrer que A=PDP-1, puis que pour tout entier n, on a An=PDnP-1. Ecrire explicitement les coefficients de la matrice An.

3) a. Déduire de la question 1)c. que le terme général de la suite (Fn) est :
Fn = ((5+5)/10) * ((1+5)/2)n + ((5-5)/10) * ((1-5)/2)n.

   b. Vérifier cette formule pour n=2 et n=3


Voici mes résultats :

1) a. F0=1, F1=1 F2=2 F3=3...F10=89.

   b. On a Un+1=AUn A = Fn+1/Fn.
Je n'arrive pas aller plus loin...
Merci beaucoup pour votre aide!

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 13-01-15 à 17:59

Citation :
je n'arrive pas à mettre de grandes parenthèses désolée

ça ne sert à rien des grandes parenthèses, surtout que de toute façon l'alignement vertical entre lignes successives n'est pas garanti !
bref tu voulais dire
on pose le vecteur colonne Un = (Fn+1; Fn)
(en précisant que c'est un vecteur colonne et pas un vecteur ligne)

sinon la façon propre de le faire est d'écrire en LaTeX
"à la main" ou avec un éditeur LaTeX en ligne comme

U_n = \begin{pmatrix}F_{n+1}\\ F_n\end{pmatrix} (s'écrit U_n = \begin{pmatrix}F_{n+1}\\ F_n\end{pmatrix}, mis entre les balises générées par le bouton LTX)

Citation :
A = Fn+1/Fn.

une matrice ne peut pas être égale à un simple nombre
surtout que le vecteur U est un vecteur colonne, et la matrice A une matrice 2x2 !! (c'est écrit dans l'énoncé)

écris donc le produit matriciel A Un
et vérifies que le résultat (qui est donc un vecteur colonne) est bien le vecteur Un+1, compte tenu des définitions de la suite F


la question 1c sera alors une récurrence sur le produit Un+1 = AUn

le vrai exo commence maintenant :
2a réviser le cours sur le critère disant si une matrice est inversible ou pas et comment calculer la matrice inverse.

la suite c'est suivre les questions dans l'ordre (pas vraiment difficile, si on comprend bien comment on calcule un produit matriciel !)
c'est juste un peu barbant tous ces calculs avec des 5 un peu partout : risque d'erreur de simple recopie très élevé, et donc faire tout ça très soigneusement.

Posté par
Sylvieg Moderateur
re : Calcul matriciel - spé maths 13-01-15 à 18:06

Bonjour,
A est une matrice, Un aussi.
Avec les matrices, pas de division ; si l'inverse existe, on multiplie par l'inverse. Mais c'est hors sujet ici.
Ici, on a la matrice colonne Un+1 que l'on veut égale au produit d'un matrice A par la matrice colonne Un .

Or Fn+2 = Fn+1 + Fn
Et Fn+1 = Fn+1

A gauche, on a la matrice colonne Un+1 ; à droite, les coefficients de la matrice A devant Fn+1 et Fn .

Cela t'éclaire-t-il un peu ?

Posté par
Sylvieg Moderateur
re : Calcul matriciel - spé maths 13-01-15 à 18:09

Bonjour Mathafou,
Nous nous sommes croisés
Je me suis contentée d'essayer de débroussailler 1)b).

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 18:10

Bonsoir,

1)b) On pose :

Un= F_{n+1} \choose F_n. Donc :

Un+1= F_{n+2} \choose F_{n+1}

= F_{n+1}+F_n \choose F_{n+1}

= \begin{pmatrix}1&1\\1&0\end{pmatrix}\begin{pmatrix}F_{n+1}\\F_n\end{pmatrix} = A*Un. Avec A, matrice carrée d'ordre 2.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 18:23

Bonsoir!
Donc on aurait Un = Fn+1   et  Un+1 = Fn+1 + Fn
                     Fn                Fn+1

On a ensuite Un+1 = 1  1  *  Un
                    1  0

                  = AUn
Est-ce juste?

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 18:25

je n'avais pas vu votre post de 18:10 fenamat84, je trouve la même chose mais tout en décalé!! j'espère que vous comprendrez...

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 18:29

C'est à toi de contrôler tes réponses !! Recopier ce que je viens d'affirmer au post précédent ne sert à rien, il faut comprendre par soi-même pourquoi j'ai écrit ça et vérifier ses erreurs.

Bref, le 1)c) se traite par récurrence. Comment procèdes-tu ?

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 18:31

Ah nos messages se sont croisés.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 18:49

J'ai pas recopié ce que vous aviez écrit!!

voici ce que j'ai fait pour le 1)c. :

Initiation : U0=A^0*U0 => U0=U0, c'est donc vrai

Hérédité : supposons que Uk=A^kU0 est vraie pour un entier k quelconque.
Montrons alors que Uk+1=AUk
Uk+1 = A*Uk
     = A(A^k*U0)
     = A^k+1 * U0
On a donc bien démontré que pour tout entier naturel n, Uk=A^k*U0

C'est juste comme ça?

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 18:54

j'ai fait une faute,

Citation :
Montrons alors que Uk+1=AUk
: montrons alors que Uk = A^k*U0

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 18:57

c'était juste je pense, ne prenons pas en compte la modification que j'ai faite

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 18:57

Citation :
Montrons alors que Uk+1=AUk

C'est plutôt Uk+1=Ak+1U0.

Sinon la démonstration est correcte.
Tu peux passer à la question 2)a).

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 18:59

Tu montres qu'elle est vraie au rang k+1. Donc tu dois aller démontrer que : Uk+1=Ak+1U0.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 19:01

Oui c'est juste, je m'étais bien trompée, merci! Je passe à la 2

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 19:08

Je vais aller dîner, je serai de retour dans quelques instants.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 19:14

Bon appétit!

Voici ce que j'ai fait pour la 2)a. :
Une matrice est inversible si son det est différent de 0, donc on a :
det(P)=(1+5)*2 - (1-5)*2 = 8.94
Or 8.940, donc P est bien une matrice inversible.

L'inverse de P maintenant :
P-1 = 1/det(P) = 0.22   0.13
                       -0.22  0.36

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 19:16

mais vu que je ne trouve que des résultats décimaux, ça ne posera pas problème pour la suite?

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 13-01-15 à 19:25

tu mets ta calculette dans un tiroir fermé à clé et tu n'y touche pas du tout
il n'y a aucune valeur décimale à utiliser dans cet exo
que des valeurs exactes

(1+5)*2 - (1-5)*2 = 2 + 2 -2 + 25 = 45 0 sans qu'il soit nécessaire d'en calculer une quelconque valeur numérique que ce soit

et tout le reste du même tonneau.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 19:59


D'accord, donc on a :
det(P) = 45

P-1 = 5/4      *      2       -1+5
                         -2        1+5

d'où P-1 = 5/2   (-5+55) / 4
              -5/2   (5+55) / 4

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 20:02

De retour de dîner.

Oui, comme le dit mathafou, gardes les valeurs exactes lors de ton calcul du déterminant.
Même chose pour le calcul de l'inverse P-1.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 20:04

mince je me suis complètement trompée!!! j'ai pris 4/5 comme valeur au lieu de 45! je recommence...

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 13-01-15 à 20:13

si je rectifie, on a :
P-1 = 1/(45)   *      2  -1+5
                               -2    1+5

P1- = 2/45           (-1+5) / 45
       -2/45          (1+5)/45

P-1 = 1/25     -3/4
      -1/25     5/4

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 20:24

Tu dois trouver :

P^{-1}=\begin{pmatrix}\frac{\sqrt{5}}{10}&\frac{5-\sqrt{5}}{20}\\-\frac{\sqrt{5}}{10}&\frac{5+\sqrt{5}}{20}\end{pmatrix}.

Posté par
fenamat84
re : Calcul matriciel - spé maths 13-01-15 à 22:14

ou sinon :

P^{-1}=\frac{\sqrt{5}}{20}\begin{pmatrix}2&\sqrt{5}-1\\-2&1+\sqrt{5}\end{pmatrix}.

Gardes cette expression, ça va être plus simple ensuite pour calculer D.

Posté par
fenamat84
re : Calcul matriciel - spé maths 14-01-15 à 00:04

2)b) Tu dois trouver :

D=\frac{\sqrt{5}}{20}\begin{pmatrix}10+2\sqrt{5}&0\\0&-10+2\sqrt{5}\end{pmatrix}=\begin{pmatrix}\frac{1+\sqrt{5}}{2}&0\\0&\frac{1-\sqrt{5}}{2}\end{pmatrix}.

On doit obtenir une matrice diagonale, ce qui est le cas.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 17-01-15 à 14:36

Bonjour! J'ai fait et refais les calculs plusieurs fois, mais je ne trouve jamais ce résultat pour la 2)a...

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 17-01-15 à 15:23

Bonjour,
comme je n'ai pas envie de calculer moi-même à la main je demande gentiment à Xcas de me faire le calcul

il me donne "brut de décoffrage"


P = \begin{pmatrix}1+\sqrt{5} & 1-\sqrt{5}\\ 2 & 2\end{pmatrix}
 \\ 
 \\ P^{-1} = \begin{pmatrix} \dfrac{-2}{-(4\sqrt{5})} & \dfrac{-\sqrt{5}+1}{-(4\sqrt{5})} \\ \dfrac{2}{-(4\sqrt{5})} &  \dfrac{-\sqrt{5}-1}{-(4\sqrt{5})}\end{pmatrix}

ce qui donne écrit proprement
P^{-1} = \dfrac{\sqrt{5}}{20}\begin{pmatrix} 2 & \sqrt{5}-1 \\ -2 &  \sqrt{5}+1\end{pmatrix} en parfait accord avec le résultat de fenamat.

bon c'est vrai, à la main le risque d'erreur de calcul, recopies, signes et autres racines de 5 devient élevé si on ne fait pas :

Citation :
... et donc faire tout ça très soigneusement.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 08:45

Il y a un truc que je ne comprends pas. En gros, dans mon cours il est dit :
" Soit A = (A1   A2
               A3   A4)

A-1 = 1/det(A) * (A4  -A2
                         -A3  A1)

sauf qu'ici, quand j'utilise cette formule, j'arrive à ça :

P-1 = 1/45  *    (2       1-5
                           -2       1+5)

  1/45  *     ( 2     -5+1
                            -2     5+1)    

P-1 =   2/(45)        (-5+1)/(45)
               -2/(45)         (5+1)/(45)        

ce que je ne comprends pas c'est comment vous "isolez" le 5/20...

Posté par
fenamat84
re : Calcul matriciel - spé maths 19-01-15 à 11:05

Tu élimines le radical au dénominateur en multipliant en haut et en bas par 5.
Ainsi :

\frac{1}{4\sqrt{5}}=\frac{\sqrt{5}}{4*\sqrt{5}*\sqrt{5}}=\frac{\sqrt{5}}{20}.

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 19-01-15 à 13:15

et le signe de "-A2" ?
A2 = 1 - 5 (énoncé)
-A2 = ???

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 19-01-15 à 13:19

PS : le 1/(45) il était déja "isolé", c'est toi qui l'a remis "dedans"

il suffisait juste de le transformer, tout isolé qu'il était, comme a expliqué fenamat, sans vouloir absolument multiplier tous les termes de la matrice par ça, et devoir le réextraire ensuite ...

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 16:51

oui c'est vai! merci mathafou, A2=5-1

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 16:52

-A2 pardon

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 16:57

D'accord, c'est plus clair j'ai refais les calculs avec les explications et je trouve comme vous, merci beaucoup!
Je passe à la 2)b

Posté par
fenamat84
re : Calcul matriciel - spé maths 19-01-15 à 17:09

Pour la 2)b), je te conseille de garder l'expression de P-1 à mon post du 13/01 à 22h14 avec le \frac{\sqrt{5}}{20} devant.
Cela te facilitera un peu plus le calcul de D=P-1AP et de t'emmêler avec des histoires de fractions sinon...

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 18:58

Je trouve le même résultat! le calcul est un peu long à recopier mais je l'ai refais plusieurs fois à cause des erreurs de signes qui m'ont induites en erreur, et je trouve enfin la même chose! Par contre je l'ai laissé sous cette forme :

D = 5 / 20 * ( 10+25                   0
                              0                     -10+25)

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 19:09

Pour la 2)c voici ce que j'ai fait :
Démontrer que A=PDP-1 DP-1 = AP PDP-1 = A

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 19-01-15 à 19:10

j'ai oublié de dire qu'on part de D=P-1AP avant de commencer l'équivalence

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 19-01-15 à 19:17

le mettre sous la forme réduite permet de faire intervenir le nombre d'or \varphi = \dfrac{1+\sqrt{5}}{2} et son inverse \dfrac{1}{\varphi} = \dfrac{\sqrt{5}-1}{2}
mais bon ... ce n'est pas fondamentalement utile dans l'exo, \varphi

en tout cas il va être plus facile d'écrire des

\left(\dfrac{1+\sqrt{5}}{2}\right)^n = \dfrac{\left(1+\sqrt{5}\right)^n}{2^n}

que des

\left(\dfrac{\sqrt{5}}{20}\right)^n \times \left(10+2\sqrt{5}\right)^n = ... bof à redévelopper et retomber sur ce qu'on pouvait écrire directement

Posté par
fenamat84
re : Calcul matriciel - spé maths 19-01-15 à 20:44

2)c) Oui, si tu pars de D=P^{-1}AP, tu as :

PDP^{-1}=P(P^{-1}AP)P^{-1}=A (car PP^{-1}=I_2).

Ensuite, pour montrer que tout entier n, on a A^n=PD^nP^{-1} on raisonne par récurrence.

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 20-01-15 à 15:16

je l'ai mis sous la forme finale développée que vous trouvez pour la 2)b.

Pour la 2)c., au raisonnement par récurrence, j'ai fais ça :

Initiation : on a A0=PD0P-1 A0= 1       0
                                                   0       1
Hérédité : on suppose que Ak=PDKP-1 soit vrai pour un entier k arbitraire
Montrons que Ak+1=PDk+1P-1
                            = Ak*D
                            = (PDkP-1)*D
                            = PD DDk DP-1
                            = PDDk+1DP-1

Mais je n'arrive pas à continuer, et ça me paraît un peu bizarre le partie hérédité!!

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 20-01-15 à 15:39

c'est assez évident en fait

encore faut il raisonner correctement ces parties hérédités des récurrences
et ne pas partir de l'écriture de Ak+1 "comme si c'était déja vrai"
tu ne peux absolument pas écrire dès le départ
Montrons que Ak+1 = PDk+1P-1 parce que ça tu n'as pas encore le droit de seulement l'écrire : tu n'en sais encore rien !!!
= Ak×D (pas compris de toute façon d'où tu sors ça)

(j'utilise le caractère × plutot que * qui a une facheuse tendance à se mettre "trop haut")

Hérédité : on suppose que Ak = PDkP-1 soit vrai pour un entier k arbitraire

calculons Ak+1 = A×Ak = A×(PDkP-1)

et maintenant on utilise A = PDP-1 pour simplifier cette expression :
Ak+1 = (PDP-1)×(PDkP-1) etc ...

et si tout à la fin de ce calcul on tombe sur PDk+1P-1 alors là ce sera gagné

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 20-01-15 à 15:57

ah d'accord... c'est vrai que j'avais pas pensé à AAk

Donc le calcul donnerai :
Ak+1 = (PDP-1) (PDkP-1)
      = (PDP-1) (DkPP-1)
      = (PDP-1) Dk
      = PDDkP-1
      = PDk+1P-1

C'est juste comme ça?

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 20-01-15 à 16:07

la multiplication des matrices n'est pas commutative A×B est en général différent de B×A

PDkP-1 est différent de DkPP-1 (tu viens de prétendre que D = A en fait !!! A = PDP-1 serait selon toi = DPP-1 = D)

donc non ! ton calcul n'est pas valable

la multiplication des matrices est associative, oui
c'est à dire qu'on peut ajouter ou supprimer des parenthèses mais surtout sans changer l'ordre

supprime donc toutes les parenthèses pour voir ... ça devient même "évident"

Posté par
fenamat84
re : Calcul matriciel - spé maths 20-01-15 à 16:12

L'initialisation est OK. Car A^0=I_2 d'un côté et PD^0P{-1}=PP^{-1}=I_2.
Pour l'hérédité, oui comme l'affirme mathafou, il faut partir de A^n=PD^nP^{-1} vrai (vrai au rang n), puis démontrer que cela reste vrai au rang n+1, à savoir : A^{n+1}=PD^{n+1}P^{-1}.

On a : A^{n+1}=A^n*A=(PD^nP^{-1})*A=(PD^nP^{-1})*(PDP^{-1})=....
Attention, il faut écrire A^n*A et non pas A*A^n (je rectifie l'erreur faite par mathafou). La multiplication de 2 matrices carrées n'est généralement pas commutative : (AB \neq BA).

Posté par
EnjoyPhoenix
re : Calcul matriciel - spé maths 20-01-15 à 16:14

vous avez raison c'est quasi direct sans les parenthèses!
Donc ça me donne :

Ak+1 = (PDP-1)(PDkP-1)
      = PDP-1 PDkP-1
      = PDk+1P-1
ça va maintenant?

Posté par
fenamat84
re : Calcul matriciel - spé maths 20-01-15 à 16:20

Tu n'as pas tenu remarque de mon post précédent !!
Tu ne peux pas écrire :
A^{n+1}=A*A^n mais A^{n+1}=A^n*A oui !! (à cause de la multiplication de 2 matrices)

Ainsi : A^{n+1}=A^n*A=(PD^nP^{-1})*(PDP^{-1})=... je te laisse ensuite terminer le calcul.

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 20-01-15 à 16:27

oui mais A×An = A×(A×A×...×A×A) = (A×A×A×...×A)×A = An×A par associativité

donc on peut tout aussi bien écrire An+1 = A×An que An+1 = An×A comme on préfère, c'est pareil

A×B est en général différent de B×A oui, mais pas toujours !
la preuve ici dans ce cas particulier là (en fait on n'invoque pas du tout la commutativité pour écrire An×A = A×An)

c'est même ce qui permet d'écrire An sinon on ne pourrait même pas écrire ce "puissance n" du tout, ça n'aurait aucun sens.

(voir par exemple les octonions qui ne sont même pas associatifs, la notion de puissance n'y existe pas)

Posté par
mathafou Moderateur
re : Calcul matriciel - spé maths 20-01-15 à 16:32

errata : sur les octonions aussi en invoquant non pas l'associativité absente mais une propriétét plus faible "l'alternativité" (ab)b = a(bb) qui ne marche que dans ce cas là (ab)c = a(bc) est faux, là aussi "en général" et juste si b = c

1 2 +




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