Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

A²+A-(p-1)I=J

Posté par
zobobo
30-06-08 à 18:13

Bonjour

A est une matrice symetrique reelle, d'ordre n, à coeffs dans {0,1}, de trace nulle.
Il existe p entier non nul tel que A²+A-(p-1)I=J où I est l'identité est J la matrice avec que des 1.

Il faut montrer: n=p²+1.

J'ai essayé de passer à la trace, je trouve Tr(A²)=np, à part ca rien de spé

Help pleaaaaaaase

Merci

Posté par
jeanseb
re : A²+A-(p-1)I=J 30-06-08 à 21:53

Bonsoir

Je ne sais pas si c'est une bonne piste, mais trace nulle et coefficients dans {0,1} impliquent que toute la diagonale est nulle, non?

Après, tu peux peut-être voir ce qui se passe sur la diagonale, avec l'équation.

Posté par
zobobo
re : A²+A-(p-1)I=J 30-06-08 à 23:17

--------------------------------------------------------------------------------

ce que j'ai trouvé, c'est que la matrice des A² n'est composée que de p sur la diagonale, celle de A a sa diagonale nulle.
d'ou sort ce p² ????????

Posté par
perroquet
re : A²+A-(p-1)I=J 01-07-08 à 12:06

Bonjour, zobobo

L'idée de jeanseb est excellente.
Avec des  notations évidentes, sachant que A est symétrique:

3$ (A^2)_{i,i}=\sum_{k=1}^n A_{i,k}A_{k,i}=\sum_{k=1}^n A_{i,k}A_{i,k}=\sum_{k=1}^n A_{i,k}^2

On sait, comme tu l'as écrit, que les termes diagonaux de A^2 sont tous égaux à p. Comme tous les coefficients de A sont égaux à 0 ou à 1, on en déduit que chaque ligne de A a exactement p coefficients égaux à 1 et tous les autres coefficients nuls.

Notons maintenant v le vecteur dont toutes les composantes sont égales à 1. On a:

Av=pv
A^2v=p^2 v
Jv=nv

En reportant tout ceci dans l'égalité   A^2+A-(p-1)I=J, on obtient:

p^2v+pv-(p-1)v=nv

D'où l'égalité:     n=p^2+1





Ceci dit: des matrices A symétriques réelles, à coefficients dans {0,1} et vérifiant l'égalité   A^2+A-(p-1)I=J  il n'y en a pas beaucoup. Je n'ai pas envie de les rechercher puisque ce n'est pas le but de l'exercice, mais je pense que les seules matrices vérifiant ce type d'égalité sont les matrices     \begin{pmatrix} 0 & 1 \\ 1 & 0\end{pmatrix}    et    (1)



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 !