WikiPrépaLivrets

Inversion et puissances d'une matrice à coefficients uniformes hors diagonale

Soit nn un entier naturel tel que n2n \ge 2. Soient (a,b)R2(a, b) \in \mathbb{R}^{2}. On considère la matrice AMn(R)A \in \mathrm{M}_{n}(\mathbb{R}) définie par :

A=(abbbabbba)A = \begin{pmatrix} a & b & \cdots & b
b & a & \ddots & \vdots
\vdots & \ddots & \ddots & b
b & \cdots & b & a \end{pmatrix}

  1. Exprimer la matrice AA à l'aide de la matrice identité InI_n et de la matrice JMn(R)J \in \mathrm{M}_{n}(\mathbb{R}) dont tous les coefficients sont égaux à 11.
  2. Déterminer les valeurs propres de AA.
  3. À l'aide d'un polynôme annulateur de degré 2, déterminer une condition nécessaire et suffisante pour que AA soit inversible. Calculer alors A1A^{-1} sous la forme d'une combinaison linéaire de InI_n et JJ.
  4. Pour tout kNk \in \mathbb{N}, exprimer AkA^{k} en fonction de a,b,n,In,Ja, b, n, I_n, J.

1.

On pourra remarquer que J2=nJJ^2 = nJ et en déduire que JJ admet un polynôme annulateur simple.

2.

Les valeurs propres de JJ sont faciles à identifier (matrice de rang 1). Celles de AA s'en déduisent par la relation A=(ab)In+bJA = (a-b)I_n + bJ.

3.

Pour AkA^k, on peut utiliser la formule du binôme de Newton (en vérifiant que les matrices commutent) ou effectuer la division euclidienne de XkX^k par un polynôme annulateur de AA.

Idées clés

Décomposition sur la base (In,J)(I_n, J)JJ est la matrice "tout à 1".

Utilisation de la relation de structure J2=nJJ^2 = nJ.

Application de la formule du binôme de Newton dans l'algèbre engendrée par JJ.

Résolution.

  1. On remarque immédiatement que les coefficients de AA sont aa sur la diagonale et bb ailleurs. On peut donc écrire A=(ab)In+bJA = (a-b)I_n + bJ, où JJ est la matrice dont toutes les entrées valent 1 :
    A=(ab)In+bJ\boxed{A = (a-b)I_n + bJ}

  2. La matrice JJ est de rang 1 (toutes ses colonnes sont identiques et non nulles). Son noyau est donc de dimension n1n-1. Ainsi, 00 est valeur propre de JJ avec une multiplicité géométrique de n1n-1. De plus, le vecteur X=(1,,1)TX = (1, \dots, 1)^T vérifie JX=nXJX = nX, donc nn est la dernière valeur propre (de multiplicité 1). Comme AA est une fonction affine de JJ, ses valeurs propres s'obtiennent en appliquant la même transformation aux valeurs propres de JJ :
    Sp(A)={(ab)+b0,(ab)+bn}={ab,a+(n1)b}\text{Sp}(A) = \{ (a-b) + b \cdot 0,   (a-b) + b \cdot n \} = \{ a-b,   a+(n-1)b \}

  3. Polynôme annulateur : On sait que J2=nJJ^2 = nJ. On cherche un polynôme PP tel que P(A)=0P(A)=0. Si b=0b=0, alors A=aInA=aI_n et le polynôme XaX-a convient. Si b0b \neq 0, on exprime J=1b(A(ab)In)J = \frac{1}{b}(A-(a-b)I_n). En injectant dans J2nJ=0J^2 - nJ = 0, on obtient :
    1b2(A(ab)In)2nb(A(ab)In)=0\frac{1}{b^2}(A-(a-b)I_n)^2 - \frac{n}{b}(A-(a-b)I_n) = 0

    Après simplification, cela revient à dire que AA est annulée par le polynôme dont les racines sont les valeurs propres trouvées précédemment :

    P(X)=(X(ab))(X(a+(n1)b))P(X) = (X - (a-b))(X - (a+(n-1)b))

    Condition d'inversibilité : La matrice AA est inversible si et seulement si son spectre ne contient pas 0.

    AGLn(R)    abeta(n1)b\boxed{A \in \text{GL}_n(\mathbb{R}) \iff a \neq b   \text{et}   a \neq -(n-1)b}

    Calcul de l'inverse : Supposons AA inversible. Le polynôme P(X)=X2(2a+(n2)b)X+(ab)(a+(n1)b)P(X) = X^2 - (2a+(n-2)b)X + (a-b)(a+(n-1)b) annule AA. On a donc A2(2a+(n2)b)A=(ab)(a+(n1)b)InA^2 - (2a+(n-2)b)A = -(a-b)(a+(n-1)b)I_n. En factorisant par AA et en isolant InI_n, on trouve :

    A[1(ab)(a+(n1)b)(A(2a+(n2)b)In)]=InA \cdot \left[ \frac{-1}{(a-b)(a+(n-1)b)} (A - (2a+(n-2)b)I_n) \right] = I_n

    En remplaçant AA par (ab)In+bJ(a-b)I_n + bJ dans le crochet, on obtient :

    A1=1abInb(ab)(a+(n1)b)J\boxed{A^{-1} = \frac{1}{a-b} I_n - \frac{b}{(a-b)(a+(n-1)b)} J}

  4. Calcul de AkA^k : On utilise la formule du binôme de Newton. Comme InI_n et JJ commutent :
    Ak=((ab)In+bJ)k=j=0k(kj)(ab)kj(bJ)jA^k = ((a-b)I_n + bJ)^k = \sum_{j=0}^k \binom{k}{j} (a-b)^{k-j} (bJ)^j

    On utilise la propriété Jj=nj1JJ^j = n^{j-1}J pour tout j1j \ge 1, et J0=InJ^0 = I_n :

    Ak=(ab)kIn+j=1k(kj)(ab)kjbjnj1JA^k = (a-b)^k I_n + \sum_{j=1}^k \binom{k}{j} (a-b)^{k-j} b^j n^{j-1} J

    On factorise par 1/n1/n dans la somme pour faire apparaître le binôme :

    Ak=(ab)kIn+1n[j=1k(kj)(ab)kj(bn)j]JA^k = (a-b)^k I_n + \frac{1}{n} \left[ \sum_{j=1}^k \binom{k}{j} (a-b)^{k-j} (bn)^j \right] J

    La somme entre crochets est égale à ((ab)+bn)k(ab)k((a-b) + bn)^k - (a-b)^k d'après la formule du binôme. On conclut :

    Ak=(ab)kIn+(a+(n1)b)k(ab)knJ\boxed{A^k = (a-b)^k I_n + \frac{(a+(n-1)b)^k - (a-b)^k}{n} J}

Attention à ne pas oublier le terme j=0j=0 dans la formule du binôme. La relation Jj=nj1JJ^j = n^{j-1}J n'est pas valable pour j=0j=0 car J0=InJ^0 = I_n alors que n1Jn^{-1}J n'a aucune raison d'être égal à l'identité.