Relation de récurrence linéaire d'ordre 3
Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

Relation de récurrence linéaire d'ordre 3



  1. #1
    Seirios

    Relation de récurrence linéaire d'ordre 3


    ------

    Bonjour à tous,

    Dans un calcul de déterminant d'une matrice carrée de taille n, j'ai mis en évidence une relation de récurrence : , et je cherche donc l'expression de en fonction de n, mais je ne vois pas très bien comment m'y prendre.

    J'ai essayé d'écrire , mais la puissance n'a pas l'air vraiment aisée à calculer...(j'avais pensé à décomposer la matrice en une somme d'une matrice diagonale et de deux matrices nilpotentes puis d'appliquer le binôme de Newton, mais les matrices ne commutent pas)

    Quelqu'un aurait-il une idée ?

    Merci d'avance,
    Phys2

    -----
    If your method does not solve the problem, change the problem.

  2. #2
    invitec317278e

    Re : Relation de récurrence linéaire d'ordre 3

    Tu peux utiliser les formules générales pour déterminer les racines du polynôme , mais elles ne sont pas simples...

    Si c'est un exo de taupe, je doute que l'on s'attende à ce que tu réussisses à résoudre une récurrence linéaire d'ordre 3 dans un cas aussi général : peut être y a t-il plus simple

  3. #3
    invitead1578fb

    Re : Relation de récurrence linéaire d'ordre 3

    Bonjour,

    si ta relation de récurrence avait été de la forme

    ,

    Alors le problème aurait été facile à résoudre... L'avais-tu remarqué? Peut-être une erreur de signe venue du ciel?

    D'autre part j'ai tenté la résolution du polynôme caractéristique d'ordre 3, mais les solutions exactes sont plus que sordides.

    Désolé de ne pas apporter plus d'eau au moulin.

    Bonne journée
    Blable

  4. #4
    Seirios

    Re : Relation de récurrence linéaire d'ordre 3

    Normalement ma relation de récurrence est correcte (en tout cas elle fonctionnne pour quelques termes), et il est conseillé dans l'énoncé de chercher une relation de récurrence. Je vais tout de même revérifier mes calculs.
    If your method does not solve the problem, change the problem.

  5. A voir en vidéo sur Futura
  6. #5
    invite97a92052

    Re : Relation de récurrence linéaire d'ordre 3

    Citation Envoyé par Phys2 Voir le message
    mais la puissance n'a pas l'air vraiment aisée à calculer...(j'avais pensé à décomposer la matrice en une somme d'une matrice diagonale et de deux matrices nilpotentes puis d'appliquer le binôme de Newton, mais les matrices ne commutent pas)
    Hello,

    Tu as pensé à diagonaliser ta matrice ? Sauf erreur, le polynôme caractéristique se factorise tout seul, donc modulo quelques calculs, calculer une puissance de ta matrice est tout à fait possible... non ?

  7. #6
    invitec317278e

    Re : Relation de récurrence linéaire d'ordre 3

    Sauf erreur, le polynôme caractéristique se factorise tout seul
    De quelle manière ? Mathematica m'indique des racines atrocement compliquées

  8. #7
    invite97a92052

    Re : Relation de récurrence linéaire d'ordre 3

    Forcément, j'aurais du mieux lire le topic...
    En effet, c'est moi qui ait fait l'erreur de signe, c'est effectivement plus compliqué.

    Peut-être y-a-t-il d'autres informations sur Dn que la relation de récurrence ?

  9. #8
    invite899aa2b3

    Re : Relation de récurrence linéaire d'ordre 3

    Peut-on avoir la matrice en question?

  10. #9
    Seirios

    Re : Relation de récurrence linéaire d'ordre 3

    En fait, je m'étais effectivement trompé dans mes calculs La matrice considérée était : , et la relation de récurrence est en fait , donc une relation linéaire d'ordre que l'on sait traiter.

    En passant, vous savez comment faire les trois points verticaux dans les matrices en LaTeX ? (et horizontaux, ceux que j'ai mis ne sont pas géniaux...)
    If your method does not solve the problem, change the problem.

  11. #10
    invite57a1e779

    Re : Relation de récurrence linéaire d'ordre 3

    Bonjour,

    Pour les points horizontaux : \dots ou \ldots
    pour les points verticaux : \vdots

  12. #11
    Seirios

    Re : Relation de récurrence linéaire d'ordre 3

    C'est plus joli comme ça : . Merci
    If your method does not solve the problem, change the problem.

Discussions similaires

  1. relation d'ordre totale
    Par invite3fd145a7 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 05/12/2009, 12h10
  2. relation d'ordre
    Par titi07 dans le forum Mathématiques du supérieur
    Réponses: 22
    Dernier message: 23/11/2008, 10h50
  3. Re : relation d'ordre
    Par invite403d0d4d dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 14/01/2008, 07h50
  4. Relation d'ordre !
    Par invite737bb60f dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 07/12/2007, 00h36
  5. relation d'ordre, relation d'équivalence
    Par invite56f88dc9 dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 24/09/2006, 21h47