Matriu de Sylvester

De testwiki
La revisió el 08:51, 2 maig 2024 per imported>Isurus88 (growthexperiments-addlink-summary-summary:2|0|0)
(dif.) ← Versió més antiga | Versió actual (dif.) | Versió més nova → (dif.)
Salta a la navegació Salta a la cerca

En algebra lineal, la ‘’’matriu de Sylvester’’’ de dos polinomis aporta informacions d'ordre aritmètic sobre aquests polinomis. S'anomena així en honor de James Joseph Sylvester. Serveix per a la definició del resultant de dos polinomis.

Definició

Siguen p i q dos polinomis no nuls, de graus respectius m i n.

p(z)=p0+p1z+p2z2++pmzm,q(z)=q0+q1z+q2z2++qnzn.

la matriu de Sylvester associada a p i q és la matriu quadrada (n+m)×(n+m) definida així:

  • la primera fila es forma amb els coeficients de p, seguits de zeros:
(pmpm1p1p000).
  • la segona fila s'obté a partir de la primera per permutació circular cap a la dreta
  • les (m-2) files següents s'obtenen repetint la mateixa operació
  • la fila (m+1) es forma amb els coeficients de q, seguits de zeros:
(qnqn1q1q000).
  • les línies següents es formen per permutacions circulars.

Així en el cas m=4 i n=3, la matriu obtinguda és

Sp,q=(p4p3p2p1p0000p4p3p2p1p0000p4p3p2p1p0q3q2q1q00000q3q2q1q00000q3q2q1q00000q3q2q1q0).

El determinant de la matriu de p i q es diu determinant de Sylvester o resultant de p i q.

Aplicacions

L'equació Bézout d'incògnites els polinomis x (de grau <m) i y (de grau <n)

xp+yq=0

Es pot reescrure matricialment

Sp,q(x~y~)=(00)

en la qual x~ és el vector de mida n dels coeficients del polinomi x i y~ el vector de mida m.

Així el nucli de la matriu de Sylvester dona totes les solucions de l'equació de Bézout amb degx<degq i degy<degp.

El rang de la matriu de Sylvester determina el grau del màxim comú divisor de p i q.

deg(mcd(p,q))=m+nrangSp,q.

Vegeu també