Calcul puissance d'une matrice

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Maths-ForumR
Membre Relatif
Messages: 462
Enregistré le: 24 Jan 2014, 18:42

Calcul puissance d'une matrice

par Maths-ForumR » 18 Sep 2016, 08:34

Bonjour,
Je n'arrive pas à résoudre ceci :

Soit A une matrice carré d'ordre n où les coefficients diagonaux valent a et tous les autres valent b.
a et b sont réels

Calcule A^n

Faut il décomposer A comme : A= a.IdN + b B avec B la matrice où les coefficients diagonaux valent 0 et tous les autres valent b ?
Je ne vois pas comment continuer

Merci



jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

Re: Calcul puissance d'une matrice

par jlb » 18 Sep 2016, 09:38

Essaie plutôt avec A =(a-b)I_n et bB où B a tous ses coefficients égaux à 1

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

Re: Calcul puissance d'une matrice

par chan79 » 19 Sep 2016, 10:59

Bonjour
juste une idée de départ
Soit la matrice d'ordre remplie de 1 sauf la diagonale remplie de 0. On écrira pour .
On trouve que



On pose

on remplace








UN EXEMPLE:

avec a=3, b=4 et n=5 la matrice ci-dessus devient



vecteurs propres (1,1) et (-4,1) associés aux valeurs propres 19 et -1




on trouve



donc

on peut généraliser le calcul ....
les valeurs propres sont (a-b) et (a-b+bn)
Modifié en dernier par chan79 le 19 Sep 2016, 12:00, modifié 1 fois.

Razes
Membre Rationnel
Messages: 964
Enregistré le: 28 Juil 2014, 19:24

Re: Calcul puissance d'une matrice

par Razes » 19 Sep 2016, 11:50

jlb a écrit:Essaie plutôt avec A =(a-b)I_n et bB où B a tous ses coefficients égaux à 1

, matrices d'ordre , matrice unité

Calcule , en déduire

Utilise le binôme de Newton pour calculer à partir de

aymanemaysae
Habitué(e)
Messages: 1265
Enregistré le: 06 Sep 2013, 14:21

Re: Calcul puissance d'une matrice

par aymanemaysae » 19 Sep 2016, 13:01

Bonjour;

jlb a écrit:Essaie plutôt avec A =(a-b)I_n et bB où B a tous ses coefficients égaux à 1


On a : j'ai remis le B que j'ai oublié à sa place.

Supposons que pour .

On a donc ,

donc .

On a pour ,

et









.

Edit: Solution rectifiée suite aux remarques de M. Ben314 .
Modifié en dernier par aymanemaysae le 19 Sep 2016, 16:03, modifié 2 fois.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

Re: Calcul puissance d'une matrice

par Ben314 » 19 Sep 2016, 14:55

aymanemaysae a écrit:Supposons que .

aymanemaysae a écrit:... donc .

BRAVO : ça c'est de la sacré déduction. :pleur4:

Que tu continue à systématiquement donner les solutions des exos. "prêtes à l'emploi", j'ai fini par considérer que c'était pas mon problème : je suis pas modérateur et c'est pas à moi de faire respecter la charte.
Mais par contre, si tu considère que le seul travail devant être fourni par les étudiants pour leur D.M., c'est de recopier ta prose, il me semble que le minimum, ça serait que tu te relise pour éviter les monstruosités telles que celle ci dessus, non ?
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aymanemaysae
Habitué(e)
Messages: 1265
Enregistré le: 06 Sep 2013, 14:21

Re: Calcul puissance d'une matrice

par aymanemaysae » 19 Sep 2016, 15:08

Bonjour,

même si vos propos sont très sévères envers moi, j'ai un grand estime pour vous, et je profite toujours de votre présence pour corriger les monstruosités dont je connais le secret de les produire.

Ce serait vraiment gentil si vous me précisiez mes fautes: c'est un moyen pour progresser.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

Re: Calcul puissance d'une matrice

par Ben314 » 19 Sep 2016, 18:06

Parce que là, en plus, tu ne voie même pas où est la "monstruosité" ?????

Donc je te la refait en bref :
aymanemaysae a écrit:Supposons que la propriété P est vraie (P propriété absolument quelconque)
(laïus...)
Et on en déduit que la propriété P est vrai.

Y'a rien qui te perturbe ?

P.S. : Perso, c'est surtout le fait de mettre un quelconque laïus entre les deux qui me fait marrer....
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aymanemaysae
Habitué(e)
Messages: 1265
Enregistré le: 06 Sep 2013, 14:21

Re: Calcul puissance d'une matrice

par aymanemaysae » 19 Sep 2016, 18:38

Bonsoir;

J'espère que vous serez patient avec moi, mais il y a des fois que je suis capable des pires des bêtises (monstruosités ici) , mais c'est de bonne foi , comme je suis capable du meilleur. De plus je ne suis pas d'un orgueil maladif, et je sais dire à un Professeur que je n'ai pas compris quand vraiment je n'ai rien compris.

D'abord, je vous remercie pour le terme "laïus" que j'entends pour la première fois. j'ai cherché et j'ai trouvé qu'entre autres définitions ça voulait dire : parler beaucoup pour ne rien dire: pour rire, vous ne m'avez pas vu à l’œuvre, surtout que je suis un adepte de Schopenhauer.

Ensuite, je pense que ma bêtise est si grosse que je n'arrive pas à la voir: je pense que ça consiste l'application de la méthode de récurrence que je ne maîtrise pas encore.

Encore une fois Merci, et un autre Merci si vous daigner me montrer avec une loupe ma bêtise, sinon j'aurai peur d'user de la récurrence dans la futur.

Avatar de l’utilisateur
Lostounet
Membre Légendaire
Messages: 9665
Enregistré le: 16 Mai 2009, 11:00

Re: Calcul puissance d'une matrice

par Lostounet » 19 Sep 2016, 18:43

Bonsoir,

Aymane, il est vrai que tu donnes de plus en plus systématiquement des solutions toutes faites. Je te demanderais donc de ne plus le faire: il est bien plus souhaitable de ne pas donner une solution entièrement rédigée et ce, je puis me le permettre, même si tu estimes personnellement que la discussion est "terminée".

Cordialement
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

Re: Calcul puissance d'une matrice

par chan79 » 19 Sep 2016, 18:58

chan79 a écrit:
donc

on peut généraliser le calcul
les valeurs propres sont (a-b) et (a-b+bn)

Pour les nombres sur la diagonale de , on trouve

Pour les autres nombres:

Je suppose que ça correspond au résultat obtenu avec l'autre méthode.
Modifié en dernier par chan79 le 19 Sep 2016, 21:10, modifié 1 fois.

Razes
Membre Rationnel
Messages: 964
Enregistré le: 28 Juil 2014, 19:24

Re: Calcul puissance d'une matrice

par Razes » 19 Sep 2016, 20:40

Bonsoir tout le monde,

@aymanemaysae,
Quand j'ai donné ma réponse, je me suis dit "j'ai donné trop d'indications, je n'avais pas à parler du binôme de Newton", car je voulais laisser Maths-ForumR un peu de travail, car dans son message il demandait juste une indication pour débloquer la situation.

Je sais que tu n'es pas de mauvaise foie, j'apprécie tes démonstrations rigoureuses et en plus tu es un adepte de . Ça m'arrive de rédiger comme tu le fais (j'aime bien aussi) mais généralement quand toutes les idées sont présentes dans les messages de façons disparates et qu'il faut tout regrouper pour tout synthétiser.

Je te souhaite bonne continuation et des message comme celui de Ben314 sont aussi les bienvenus pour recadrer les choses.

Kolis
Membre Relatif
Messages: 482
Enregistré le: 25 Sep 2015, 16:29

Re: Calcul puissance d'une matrice

par Kolis » 19 Sep 2016, 21:04

Bonsoir !
Autre idée : à partir de on a

d'où polynôme annulateur de .
Pour ce polynôme est scindé à racines distinctes (A est alors diagonalisable)
Et la division euclidienne permet, par calcul de (en utilisant les racines connues de ) d'obtenir .
Pour il y a moins de calculs.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite