P6 PDF

3.
Multiplicacion y divisibilidad 85
CAPITULO 3: MULTIPLICACIO N Y DIVISIBILIDAD
1 Multiplicacion
Sea L() una matriz polinomial monica y supongamos que puede descomponerse en
producto de dos matrices polinomiales monicas:
L() = L2 () L1()
Denicion 1:
Diremos que L1 () es un divisor por la derecha de L() y L2 () un divisor por la
izquierda de L().
Vamos ahora a expresar la inversa (L()),1 de un producto de matrices polinomiales

monicas L() = L2 () L1 (), en funcion de sus triples estandares. Esto va a ser de
gran utilidad para expresar el producto de matrices polinomiales monicas en terminos
de sus triples estandares.
Teorema 1:
Sean L1 (), L2 () dos matrices polinomiales monicas y sean (Q1 ; T1 ; R1), (Q2 ; T2; R2 )
triples estandares para L1 () y L2 (), respectivamente. Sea L() = L2 () L1 ().
Entonces 0
, 1
(L()) = ( Q1 0 ) ( I , T ) , 1
R 2
con T R Q
T= 1 1 2 0 T2
© los autores, 1998; © Edicions UPC, 1998. Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del "copyright", bajo las sanciones
establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el tratamiento
informático, y la distribución de ejemplares de ella mediante alquiler o préstamo públicos, así como la exportación e importación de ejemplares para su
distribución y venta fuera del ámbito de la Unión Europea.
86 Introduccion a la teora de matrices polinomiales
Demostracion:
Calculemos la inversa de la matriz ( I , T ):
I , T ,R Q ,1 (I , T ),1 (I , T ),1R Q (I , T ),1
1 1 2 = 1 1 1 2 2
0 I , T2 0 (I , T2 ),1
por lo que
0
( Q 0 ) ( I , T ) , 1 =
1 R2
(I , T ),1 (I , T ),1R Q (I , T ),1 0
= ( Q1 0 ) 1 1 1 2 2
0 (I , T2 ),1 R2
= Q1 (I , T1 ),1 R1 Q2 (I , T2 ),1 R2

Teniendo en cuenta la proposicion 1 del apartado 2 del captulo anterior tenemos que
(L1 ()),1 = Q1 (I , T1 ),1R1
(L2 ()),1 = Q2 (I , T2 ),1R2

es decir,
0
( Q1 0 ) ( I , T ),1 ,1
R2 = (L1()) (L2())
,1
(L()),1 = (L2 () L1 ()),1 = (L1 ()),1 (L2 ()),1
Teorema 2:
Si L() = L2 () L1 () con Li (), i = 1; 2, matrices polinomiales monicas con triples
estandares (Qi ; Ti ; Ri), i = 1; 2 respectivamente, entonces el triple (Q; T; R) con

Q = ( Q1 0 ) ; T = T01 RT1 Q2 ; R = R0
2 2
es un triple estandar para L().
© los autores, 1998; © Edicions UPC, 1998.

3. Multiplicacion y divisibilidad 87
Demostracion:
Por la proposicion anterior tenemos que
(L()),1 = Q(I , T ),1 R
Ahora basta aplicar la proposicion 2 del apartado 2 del captulo anterior.
Observacion 1:
Aunque los triples estandares (Qi ; Ti; Ri) de Li () para i = 1; 2 sean triples de Jordan,
el triple (Q; T; R) de L(), obtenido en el teorema anterior, no tiene por que ser un
triple de Jordan.
2 Division
2.1 Proceso de division
Vamos a generalizar en este apartado y, en la medida de lo posible, la nocion de division

de polinomios a coecientes en un cuerpo.
Debido a la no conmutatividad del producto de matrices, debemos distinguir dos divi-
siones segun operemos por la derecha o por la izquierda.
Denicion 1:
Dadas dos matrices polinomiales (no necesariamente monicas) de orden n ,
X̀ X
k
L1() = Ai i; L2 () = Bi i
i=0 i=0
llamaremos division por la derecha de estas matrices polinomiales a una representacion
de la forma
L1() = Q()L2() + R()
donde Q() es una matriz polinomial de orden n (que llamaremos cociente por la
derecha) y R() es una matriz polinomial de orden n que, o bien es cero, o bien tiene
grado menor que el grado de L2 () (y la llamaremos resto por la derecha).

Denicion 2:
Dadas
P` Ados matrices polinomiales
P (no necesariamente monicas) de orden n , L1 () =
i k i
i=0 i , L2 () = i=0 Bi , llamaremos division por la izquierda de estas matrices
polinomiales a una representacion de la forma
L1 () = L2 ()Q1() + R1 ()
donde Q() es una matriz polinomial de orden n (que llamaremos cociente por la
izquierda) y R() es una matriz polinomial de orden n que, o bien es cero, o bien tiene
grado menor que el grado de L2 () (y la llamaremos resto por la izquierda).
Denicion 3:
Diremos que L2 () es un divisor por la derecha de L1 () si y solo si
L1 () = Q()L2()
es decir, si el resto por la derecha es cero.
Denicion 4:
Diremos que L2 () es un divisor por la izquierda de L1 () si y solo si
L1() = L2 ()Q1()
es decir, si el resto por la izquierda es cero.
Observacion 1:
En general Q() 6= Q1 () y R() 6= R1 ().
Observacion 2:
La division no siempre es posible; para ello basta dar un ejemplo: sean L1 () = L1
una matriz constante inversible y L2 () = L2 tambien una matriz constante, pero
singular. Si la division fuera posible sera
L1 = Q()L2 ; L1 = L2 Q1 () (1)

(notar que, puesto que L2 es de grado cero, los restos han de ser cero).
Puesto que L1 es inversible, no existen matrices polinomiales Q() ni Q1 () de manera
que se satisfagan las igualdades de (1).
Sin embargo, si las matrices polinomiales son monicas tenemos el siguiente resultado:
Proposicion 1:
Sean L1 () y L2 () matrices polinomiales monicas; entonces tanto la division por la
derecha como por la izquierda existen y los cocientes y restos por la derecha y por la
izquierda estan unvocamente determinados.
Demostracion:
Vamos a hacer la demostracion para la division por la derecha.
Empecemos probando que se puede efectuar la division. Para ` < k es obvio: basta
tomar Q() = 0 y R() = L1 (). Supongamos, pues, que ` k .
P P
Sea L1 () = ì=0 Ai i y L2 () = ki=0 Bi i y escribamos
X̀ X
`,k ! X
k ! kX
,1
Aii = Qi i Bi +i Rii
i=0 i=0 i=0 i=0
con Qi y Ri matrices incognitas.
Comparando los coecientes de i , i = 0; : : :; ` en ambos lados de la igualdad tenemos
A` = Q`,k = I
A`,1 = Q`,k,1 + Q`,k Bk,1
..
. (*)
kX
,1
Ak = Q0 + Qk,i Bi
i=0
Q0 , ( Q`,k = I , Q`,k,1 = A`,1 ,
y de forma recurrente podemos obtener Q`,k ; : : :;P
,k iQ .
Bk,1 , : : : ); obtendremos, pues, la matriz Q() = ì=0 i
Basta ahora denir

Xi
Ri = Ai , Qj Bi,j ; i = 0; : : :; k , 1: (**)
j =0
Probemos ahora la unicidad.

Supongamos que
L1 () = Q()L2 () + R() = Q()L2 () + R()

con grados de R() y R() menores que k . Entonces
(Q() , Q())L2() + R() , R() = 0
Puesto que L2 () es monico de grado k y R() , R() es una matriz polinomial de
grado estrictamente inferior a k ha de ser
Q() , Q() = 0
y, por lo tanto,
R() , R() = 0
Para la division por la izquierda se procedera de forma analoga.
Observacion 3:
De hecho, en la proposicion anterior basta exigir que sea monica la matriz polinomial
L2 ().
Observacion 4:
6 I en la primera ecuacion de (*) tendramos A` = Q`,k Bk , por lo que no
Si Bk =
siempre existira Q`,k (por ejemplo, si A` es no singular y Bk es singular, el sistema
es incompatible).

Ejemplo 1:
Sea
1 0 2 1 1 ,1 2 0 X3
L1 () = 0 1 3 + 3 2 2 + 0 2 + 0 2 = Ai i
i=0
y
X2
L2() = 10 01 2 + 31 03 = Bi i:
i=0
Entonces
L1 () = (Q1 + Q0 )L2 () + (R1 + R0 )
con
1 0
Q1 = A3 = 0 1
2 1 1 0 0 0 2 1
Q0 = A2 , Q1 B1 = 3 2 , 0 1 0 0 = 3 2
1 ,1 2 1 0 0 1 0 3 0
R1 = A1 , (Q0 B1 + Q1 B0 ) = 0 2 , 3 2 0 0 + 0 1 1 3
,2 ,1
= ,1 ,1
2 0 2 1 3 0 ,5 ,3
R0 = A0 , Q0 B0 = 0 2 , 3 2 1 3 = ,11 ,6
Corolario 1:
Supongamos que el divisor es lineal es decir L2 () = I , X . Entonces
X̀
L1 () = Ai i = Q()(I , X ) + R =
i=0
= (I , X )Q1 () + R1
con
X̀ X̀
R= AiX i; y R1 = X i Ai
i=0 i=0

Demostracion:
Basta utilizar las expresiones (*) y (**) del teorema anterior para este caso particular.
Corolario 2:
Si L() = I2 + A1 + A2 . Entonces I , S es un divisor monico por la derecha si y
solo si
S 2 + A1 S + A2 = 0
2.2 Aplicacion a las ecuaciones diferenciales de segundo orden
La siguiente proposicion nos permite describir completamente las soluciones de la

ecuacion diferencial
d2 u + A du + A = 0
dt2 1 dt 2
as como de forma algebraica, el problema de contorno de dos puntos.
Proposicion 2:
Sean I , S1 y I , S2 dos divisores por la derecha monicos de
L() = I2 + A1 + A2 ;
tales que S2 , S1 sea inversible. Entonces
a) Toda solucion de la ecuacion
d2u + A du + A u = 0
dt2 1 dt 2
es de la forma
u(t) = eS1 t c1 + eS2 t c2
con c1 ; c2 2 C n constantes cualesquiera.
b) Si eS2 (b,a) , eS1 (b,a) es inversible, entonces el problema de contorno de dos puntos
d2u + A du + A u = f (t)
dt2 1 dt 2
u(a) = u(b) = 0

tiene solucion unica y vale

Zb Z b eS1(a, )
u(t) = G0 (t; )f ( )d , (eS1(t,a); eS2 (t,b) )W eS2(b, ) Zf ( )d
a a
donde
Z = (S2 , S1 ),1; W = eS1 (Ib,a) eS2(Ib,a)
y eS1 (t, )Z a t
G (t; ) =
0
eS2 (t, )Z t b
2.3 Division y triples estandares
Vamos a describir la division de matrices polinomiales monicas en terminos de sus

triples estandares.
Teorema 1:
P ,1 A i una matriz polinomial monica de grado ` y sea
Sea L1 () = I` + ì=0 i
L2 () = Ik , X2T2k (V1 + : : : + Vk k,1 )

una matriz polinomial monica de grado k con k ` , expresada en su forma canonica
por la derecha donde (X2 ; T2) es un par estandar de L2 () y
0 X2 1,1
B X2 T2 C
( V1 : : : Vk ) = B
@ ... C A
X2 T2k,1
Entonces
L1 () = Q()L2 () + R();
con 0 1
X
`, k X̀
Q() = i @ Aj X2T2j,i,1 Vk A
i=0 j =i+1

y 0 1
X
k X̀
R() = i,1 @ Ai X2T2j A Vi
i=1 j =0
donde hemos puesto A` = I .
Demostracion:
Basta observar que
0 X2 1 0 X2 V1
B X T C ::: X2 Vk 1 0 I 1
B
@ ... CA ( V1 : : : Vk ) = @ k..,1
2 2 . ..
. A=@ ... A
X2 T2k,1 X2 T2 V1 : : : X2T2k,1Vk I
y aplicar el proceso de division.
Corolario 2:
L2 () es un divisor por la derecha de L1 () si y solo si para un par estandar (X2 ; T2)
de L2 () se verica que
A0 X2 + A1 X2 T2 + : : :A`,1X2 T2`,1 + X2 T2` = 0
Demostracion:
Si esta igualdad se verica se tiene que
R() = i,1(0)Vi = 0;
luego L2 () es un divisor.
P ` j

Recprocamente, si L2 () es divisor se tiene que R() = 0, luego j =0 Ai X2 T2 Vi =
0 para todo i y, por lo tanto,
X̀
Ai X2 T2j ( V1 : : : Vk ) = ( 0 : : : 0 )
j =0

Ahora bien, la matriz ( V1 : : : Vk ) es inversible, luego

X̀
Ai X2T2j = 0
j =0
Tenemos resultados analogos para la division por la izquierda.
Teorema 2:
P ,1 A i una matriz polinomial monica de grado ` y sea
Sea L1 = I` + ì=0 i
L2 () = Ik , (W1 + : : : + Wk k,1 )T2k Y2
una matriz polinomial monica de grado k con k ` , expresada en su forma canonica
0porWla1 1izquierda, donde (T2; Y2) es un par estandar por la izquierda de L2 () y
@ ... A = ( Y2 T2Y2 : : : T2k,1 Y2 ),1 . Entonces
Wk
L1 () = L2()Q1 () + R1 ()
con
`X
0 1
,k X̀
Q1() = i @ Wk T2j,i,1Y2 Aj A
i=0 j =i+1
y 0 1
X
k X̀
R1() = i,1 @Wi T2j Y2 Ai A
i=1 j =0
donde hemos puesto A` = I .
Demostracion:
Se deduce del teorema 1, sin mas que considerar las matrices polinomiales traspuestas
(L1 ())t y (L2 ())t en que evidentemente la division por la izquierda
L1 () = L2 ()Q1() + R1 ()

por trasposicion pasa a ser division por la derecha

(L1 ())t = (Q1 ())t(L2 ())t + (R1 ())t
Corolario 3:
L2 () es un divisor por la izquierda de L1 () si y solo si para un par estandar (T2 ; Y2)
de L2 () se verica que
Y2 A0 + Y2 T2 A1 + : : : + Y2 T2` A`,1 + Y2 T2` = 0
La demostracion es analoga a la del corolario 1.
3 Caracterizacion de divisores por la derecha y subespacios

soporte
Vamos a caracterizar geometricamente los divisores por la derecha monicos.

Sea L() = L2 () L1 () y sean ` , k los grados de L(), L1 (), respectivamente.
Analizando la matriz
T X Y
1 1 2
0 T2
obtenida en el teorema 2 del apartado I, a partir de los triples estandares (Xi ; Ti; Yi )
de Li (), observamos que interpretando dicha matriz como la matriz de una aplicacion
lineal de Cn` en Cn` en la base canonica, el subespacio
M = [e1; : : :; enk]
es invariante por T y su matriz restriccion es precisamente T1 .
Podemos, pues, relacionar M con L1 (). De hecho, tenemos la siguiente correspon-
dencia entre subespacios invariantes y divisores:

Teorema 1:
Sea L() una matriz polinomial monica de grado ` con par estandar (X; T ). Entonces
para cada subespacio vectorial M de dimension nk invariante por T y tal que la matriz
restriccion 0 1 X
BB XjMjMTjM C
C
B@ .. C
A
.
XjM (TjM )k,1
sea inversible, existe un unico divisor por la derecha
L1 () = Ik , XjM (TjM )k (V1 + V2 + : : : + Vk k,1 )

con 0 X 1,1
jM
B X TjM C
( V1 : : : Vk ) = B C
jM
B
@ .
.. C
A
XjM (TjM )k,1
de L() de grado k tal que su par estandar es semejante a (XjM ; TjM ).
Recprocamente, para cada divisor por la derecha monico L1 () de L() de grado k
con par estandar (X1 ; T1 ), el subespacio de dimension nk
0 X 1,1 0 X1 1
B XT. C
M = Im B
B X1 T1 C
@ .. A @ ... C
C B A (2)
XT `,1 X1 T1`,1
es invariante por T , la matriz 0 XjM 1
BB XjM TjM C
C
B@ ... C
A
XjM TjkM,1
es inversible, y (XjM ; TjM ) es semejante a (X1 ; T1).

Observacion 1:
El subespacio M denido en (2), no depende del par estandar (X1 ; T1) escogido de
L1 (). En efecto, basta observar que
0 X1 1 0 X1 S 1
B
B X1T1 C
C B
B
Im @ .. A = Im @
( X1 S ,1T1 S )
S )( C
C
.
..
. A
X1T1`,1 (X1 S )(S ,1T1`,1 S )
para cualquier matriz inversible S de orden conveniente.
Esto nos lleva a la siguiente
Denicion 1:
Para cada divisor por la derecha monico L1 () de L() de grado k , llamaremos
subespacio soporte de L1 () al subespacio vetorial M de dimension nk construido en
(2).
Proposicion 1:
Fijado (X; T ), el subespacio soporte M de L1 () esta unvocamente determinado por
la siguiente propiedad
(XjM ; TjM ) es un par estandar para L1 ()
Demostracion:
0 X 1,1 0 XjM 1
B XT C B
B XjM TjM C
B C
M = Im @ .. A B@ .. C C
. . A
XT `,1 XjM Tj`M,1
Corolario 1:
Hay una correspondencia biyectiva entre los divisores por la derecha monicos de grado
k y los subespacios M Cn` invariantes por T tales que

1) dim M = nk
0 XjM 1
B XjM TjM CC
2) B
B@ ... CA es inversible
XjM TjkM,1
(que son, de hecho, los subespacios soporte de los divisores por la derecha).
Corolario 2:
Sea L1 () un divisor monico de L() con subespacio soporte M . Entonces (L1 ()) =
(JjM ); ademas, los divisores elementales de L1 () coinciden con los divisores elemen-
tales de I , JjM .
Corolario 3:
Sean M1 y M2 los subespacios soporte de los divisores por la derecha monicos L11 () y
L12 (), respectivamente, de la matriz polinomial L(). Entonces L11 () es un divisor
por la derecha de L12 () si y solo si
M1 M2
Ejemplo 1:
Sea ( , 1)2

L() =0 2 ( , 2)
Claramente, (L) = f0; 1; 2g . Tomemos el par de Jordan
,1 0 1 1 0 ,1

X= 1 0 0 0 0 1
00 1 0 0 0 01
BB 0 0 0 0 0 0C
J =BBB 00 0 0 0 0 0CC
@0 0 0 1 1 0CC
0 0 0 1 0A
0 0 0 0 0 2

(((,1; 1); (0; 0)); (1; 0) forma un conjunto canonico de cadenas de Jordan de L() para
0 = 0).
Queremos buscar los divisores por la derecha monicos de grado 2. Para ello empecemos
buscando los subespacios invariantes por J de dimension 4 = nk tales que
X
XJ jM
sea inversible: 0
X B ,11 00 1 1 0 ,1 1
0 0 0 1C
XJ = @ 0 ,1 0 1 1 ,2 A
0 1 0 0 0 2
Busquemos primero los subespacios invariantes y despues estudiaremos la condicion de

inversibilidad:
M = M0 M1 M2
de forma que Mi es invariante por J y (Mi ) = fig para i = 0; 1; 2. Luego
dim M0 3; dim M1 2; dim M2 1;
por lo que tenemos los siguientes casos posibles:
caso dim M0 dim M1 dim M2
i) 3 1 0
ii) 3 0 1
iii) 2 2 0
iv ) 2 1 1
v) 1 2 1
Estudiemos el primer caso (los demas se dejan como ejercicio).
Hay un unico subespacio M invariante por J :
21 0 0 03
66 0 1 0 0 77
M = 666 00 0
0
1
0
0 77
1 75
40 0 0 0
0 0 0 0

0 ,1 0
1 11
X B 1 0
0 0C
XJ jM = @ 0 ,1
0 1A
0 1 0 0
Esta matriz es claramente inversible. Luego M es el subespacio soporte de algun
divisor por la derecha monico LM () de L().
Concretamente,
LM () = I2 , XjM Jj2M (V1 + V2 )
donde 0 0 01
X !,1 B 00 1
0 0 1C
( V1 V2 ) = XJ = @1 1 ,1 ,1 A
jM
0 0 1 1
0 0 0 12
,1 0 1 1 B 00 1
0 0 0C
XjM (JjM )2 = 1 0 0 0 @ 0 0 0 0A =
0 0 0 1 0 0 0 1
= 0 0 0 0
Por lo tanto, 2 , ,
LM () = 2 0
4 Descripcion del cociente y divisores por la izquierda
Vamos a describir el cociente

L2 () = L()(L1()),1
en terminos de triples estandares.
Lema 1:
Sea L() una matriz polinomial monica de grado ` con triple estandar (X; T; Y ). Sea
P : Cn` ,! Cn` un proyector. Entonces, la aplicacion
0 X 1
BB XT. CC : Im P ,! Cn`
@ .. A
XT k,1 jIm P

(con k < ` ) es inversible si y solo si

(I , P ) ( T `,k,1 : : : TY Y ) : Cn(`,k) ,! Ker P
es inversible.
Demostracion:
Llamemos 0 X 1
B XT. CC ;
A=B B = ( T `,1 : : : TY Y )
@ .. A
XT `,1
y partamos dichas matrices en bloques correspondientes a las descomposiciones
Cn` = Im P Ker P; Cn` = Cnk Cn(`,k)

A= A1 A2
A3 A4 ; B= B1 B2
B3 B4
con
A1 : Im P ,! Cnk B1 : Cnk ,! Im P
A2 : Ker P ,! Cnk B2 : Cn(`,k) ,! Im P
A3 : Im P ,! Cn(`,k) B3 : Cnk ,! Ker P
A4 : Ker P ,! Cn(`,k) B4 : Cn(`,k) ,! Ker P
Observamos que 0 X 1
B XT. C
A1 = B
@ .. CA
XT k,1
y
B4 = (I , P ) ( T `,k,1 : : : TY Y ) :
Tenemos que A B + A B A B + A B
AB = 1 1 2 3 1 2 2 4
A3 B1 + A4B3 A3 B2 + A4 B4
pero 0 XT `,1Y : : : 1
XY
AB = @ ... ..
. A
XT 2`,2Y : : : XT `,1Y

y, segun se ha visto en el captulo 2,

0 j = 0; : : :; ` , 2
XT j Y =
I j =`,1
por lo que
D 0

AB = 1
D2 D3
con D1 , D3 matrices inversibles y A1 B2 + A2 B4 = 0.
Veamos que A1 es inversible si y solo si lo es B4 .
Empecemos suponiendo que B4 es inversible.
Puesto que B es inversible tambien lo es la matriz
I 0 ,1 B B I 0

B B3 B4 = 1 2 B3 B4 ,B4,1 B3 B4,1 =
B , B B,1 B B B,1
= 1 02 4 3 2 I 4
por lo que B1 , B2 B4,1 B3 es inversible.

Ahora bien, al ser A1 B2 + A2 B4 = 0 y B4 inversibles, tenemos que A2 = ,A1 B2 B4,1 ,
de donde
D1 = A1 B1 + A2 B3 = A1B1 , A1 B2 B4,1 B3 = A1 (B1 , B2 B4,1 B3 )

Concluimos, pues, que A1 ha de ser inversible.
Supongamos ahora que A1 es inversible.
Puesto que A es inversible tambien lo es la matriz
A A ,1 A A A,1 ,A,1 A
A 01 I2 = A1 A2 1
0
1 2
I
3 4
I 0

= A A,1 ,A A,1 A + A
3 1 3 1 2 4

por lo que ,A3 A,1 1 A2 + A4 es inversible.

Ahora bien, al ser A1 B2 + A2 B4 = 0 y A1 inversibles, tenemos que B2 = ,A,1 1 A2 B4 ,
de donde
D3 = A3 B2 + A4B4 = ,A3 A,1 1A2 B4 + A4 B4 = (,A3 A,1 1 A2 + A4 )B4

Concluimos, pues, que B4 ha de ser inversible.
Denicion 1:
Diremos que P es un proyector soporte para el triple (X; T; Y ) si Im P es un subespacio
no trivial invariante por T y la aplicacion
0 X 1
BB XT. C
@ .. CA : Im P ,! Cnk (3)
XT k,1 jIm P
es inversible para algun k .
Proposicion 1:
El entero k es unico y es tal que k < ` .
Denicion 2:
Llamaremos grado del proyector soporte al valor de k que hace inversible la aplicacion
(3).
Proposicion 2:
P es un proyector soporte de grado k si y solo si Im P es un subespacio soporte para
algun divisor por la derecha monico de grado k .
Demostracion:
Es consecuencia inmediata del teorema 1 del apartado 3 de este captulo.

Proposicion 3:
Sea P un proyector soporte para (X; T; Y ) de grado k . Sea
T1 : Im P ,! Im P
y ,! T1 (y ) = T (y )
X1 : Im P ,! Cn
y ,! X1 (y ) = X (y):
Entonces
0 X1 1
BB X1T1 C
@ ... CA : Im P ,! Cnk
X1T1k,1
es inversible.
Demostracion:
Por ser P un proyector soporte
0 X 1
BB XT. CC : Im P ,! Cnk
@ .. A
XT k,1 jIm P
es inversible.
Corolario 1:
Existe una unica aplicacion lineal Y1 : Cn ! Im P tal que (X1 ; T1; Y1 ) es un triple
estandar para alguna matriz polinomial monica de grado k .
Denicion 3:
Llamaremos proyeccion por la derecha de (X; T; Y ) asociado a P al triple (X1 ; T1; Y1 ).

Proposicion 4:
Sea P un proyector soporte para (X; T; Y ) de grado k . Sean
T2 : Ker P ,! Ker P
y ,! T2 (y ) = (I , P )T (y )
Y2 : Cn ,! Ker P
x ,! Y2 (x) = (I , P )Y (x)
Entonces
( Y2 T2 Y2 : : : T2`,k,1 Y2 ) : Cn(`,k) ,! Ker P
es inversible.
Demostracion:
Por ser P un proyector soporte,
( Y TY : : : T `,k,1 Y2 ) : Cn(`,k) ,! Ker P
es inversible.
Por ser Im P invariante por T , tenemos que PT (x) = Tx para cada vector x 2 Im P ,
por lo que
(I , P )T (I , P ) = (I , P )T
y, por lo tanto,
( Y2 T2 Y2 : : : T2`,k,1 Y2 ) =
= ( (I , P )Y (I , P )T (I , P )Y : : : ((I , P )T )`,k,1 (I , P )Y )
= ( (I , P )Y (I , P )TY : : : (I , P )T `,k,1 Y )
= (I , P ) ( Y TY : : : T `,k,1 Y )
Corolario 2:
Existe una unica aplicacion lineal X2 : Ker P ,! Cn tal que el triple (X2 ; T2; Y2 ) sea
un triple estandar para alguna matriz polinomial monica L2 () de grado ` , k .

Denicion 4:
Llamaremos proyeccion por la izquierda de (X; T; Y ) asociada a P al triple (X2 ; T2 ; Y2 ).
Teorema 1:
Sea L() una matriz polinomial monica con triple estandar (X; T; Y ). Sea P un
proyector soporte de (X; T; Y ) de grado k generado por la proyeccion por la derecha
de (X; T; Y ) asociada a P . Entonces
L() = L2 () L1()
Recprocamente, toda factorizacion de L() es producto de factores monicos de grados

` , k y k , respectivamente, y se puede obtener usando algun proyector soporte de
(X; T; Y ).
Ejemplo 1:
Sea ( , 1)2

L() = 0 2 ( , 2)
la matriz polinomial del ejemplo 1 del apartado anterior.
Sea 01 0 0 01
B
B 0 1 0 0C
M=B
B 0 1 0 0CC
B 0CC
@ 00 0
0
1
0 0A
0 0 0 1
el subespacio soporte y 2 , ,
LM () = 2 0
el divisor por la derecha obtenido.
Calculemos
L2 () = L()(LM ()),1
que es una matriz polinomial de grado 1. Luego
L2 () = I , N

con
N = ZP JP Y
donde
P es un proyector tal que Ker P = M ,
0 X 1,1 0 0 1
Y = @ XJ A @ 0 A
XJ 2 I
Z = (PY ),1 aplicacion de Im P sobre C2 .
La matriz Y es 0 11
B 0 , 4C
B
B C
0 , 12 C
B
B C
C
Y =B
B 1 1 C
B , 1 ,1 C C
@ 1 11 C
B A
0 4
Tomemos como P la siguiente matriz:

00 0 0 0 0 01
BB 0 1 ,1 0 0 0 C
P =BBB 00 0 0 0 0 0C C
0 0 0 0 0C C
@0 0 0 0 1 0A
0 0 0 0 0 0
Claramente Ker P = M y P es proyector.
2 0 0 1 0 0 13
66BB 1 C C B
B 0CC 77
Im P = 666B BB 00 C
C ;B
B 0CC 77 = [v1; v2]
C B
4@ 0 A @ 1 A75
0 C
0 0

Luego PY : C2 ,! Im P viene dada por la matriz

!
,1 , 32
1 1
y, por lo tanto,
Z = ,22 ,32
Calculemos nalmente PJP :
PJP (v1 ) = 0
PJP (v2 ) = v2
La matriz es, pues, 0 0
P JP = 0 1
Multiplicando las matrices obtenemos

0 0 !
N = ,22 ,23 ,1 , 32 =
0 1 1 1
3 3
= 2 2
5 Descomposicion en producto de factores lineales

Nos preguntamos si podemos descomponerse una matriz L() en producto de factores
lineales, es decir en producto de matrices polinomiales de grado 1.
Teorema 1:
Sea L() una matriz polinomial monica cuyos divisores elementales sean todos lineales.
Entonces L() puede descomponerse en producto de factores lineales:
Y
L() = (I , Ai )
i

Observacion 1:
El recproco es falso. Basta verlo con un ejemplo.
Ejemplo 1:
Consideremos 2 ,1
L() = 2 0
y sea 00
1 1 0 01
X = 0 00 01 0 0 ; J =B
@ 00 0
0
1
0
0C
1A
0 0 0 0
un par estandar para dicha matriz polinomial.
Para que exista un divisor por la derecha de grado 1, teniendo en cuenta el teorema 1
del apartado 3 de este captulo, la matriz J ha de tener un subespacio invariante M
de dimension dos para el cual XjM sea inversible.
El unico subespacio invariante por J de dimension 2 es
20 1 1 0 0 13
M = 64B
@ 00 C
A;B
@ 100 C
A75
0 0
Ahora bien, tenemos 1 0
XjM = 0 0
que no es inversible. Luego L() no admite ningun factor de grado 1.
6 Ejercicios
1) Considerando 3 p
L() = p 2 22 ,
2 + 3
a) determinar un triple estandar para L() y deducir uno para L()2 ;

b) encontrar la multiplicidad parcial simple de L()2 en 0 = 1.
2) Sean

L1 () = 10 01 4 + 10 ,12 3 + 21 10 + 01 ,10
1 0 3 1
L2 () = 0 1 2 + 0 2
Determinar Q1 (), R1 (), Q2 () y R2 () tales que
L1 () = Q1()L2 () + R1()
L1 () = L2 ()Q2 () + R2()
3) Sean
1 0 0 1
1 1 + ,1 2 ;

L1 () = 0 0 4 + 3 + ,1 2
1 0 21 01 0 0
L2 () = 0 1 2 + 0 0
Determinar Q1 (), R1 (), Q2 () y R2 () tales que
L1 () = Q1()L2 () + R1()
L1 () = L2 ()Q2 () + R2()
4) Considerar la matriz polinomial

( , 1)2 b

L() = 0 2 ( , 2) ; con b 2 C
Encontrar todos los divisores monicos por la derecha de L() de grado 2, segun los
distintos valores que tome b .
5) Encontrar los divisores por la izquierda de L(), si L() es la matriz polinomial

del ejercicio anterior.

6) Encontrar todos los divisores de la matriz polinomial

2 1

L() = 0 2
7) Sea 1 0 ,4
L() = 0 1 2 + 0 3 0
0 ,3 + 0 2
Probar que
1 0 3 0 1 0 1 0
L1 () = 0 1 , 0 1 y L2 () = 0 1 , 1 2
son divisores monicos por la derecha de L().
8) Sean 3 +
L1 () = 2 + 3 + 2++1 + 1
4 2 2
L2 () = +3 + 24+++2 1
dos matrices polinomiales monicas.
Determinar, si existe, un divisor por la derecha monico de segundo grado D(), comun
a L1 () y L2 (), y, en caso armativo, calcular Q1 () y Q2 () tales que
L1() = Q1 ()D()
L2() = Q2 ()D()
9) Sean
L1 () = 3,2 2
2
2 , 2 + 1 2

L () =
2 0 2
+
dos matrices polinomiales monicas.

Determinar, si existe, un divisor por la izquierda monico de grado uno D(), comun
a L1 () y L2 (), y, en caso armativo, calcular Q1 () y Q2 () tales que
L1 () = D()Q1()
L2() = D()Q2()
10) Encontrar todos los divisores por la derecha monicos de

L() = I` , N
00 1 ::: 0 01
BB 0. 0. : : : 0. 0. C
con ` 2 y N = B ... . . C
B@ .
. .
. . .C C .
0 0 ::: 0 1 A
0 0 ::: 0 0
11) Determinar una solucion de

d2 u + ,4 0 du + 3 0 u = 0 0
dt2 0 ,3 dt 0 2 0 0
12) Determinar una solucion de

d2 u , 3 1 du + 0 3 u = 0 0
dt2 2 3 dt 6 0 0 0
13) Sea L() una matriz polinomial monica de grado ` , que tiene solo divisores ele-
mentales lineales.
a) Demostrar que, en estas condiciones, L() puede descomponer en producto de
factores lineales. Esto es, existen B1 ; : : :; B` 2 Mn (C) tales que
L() = (I , B1 ) : : : (I , B` )
b) Supongamos ahora que L() tiene todos los valores propios distintos. Probar
que por lo menos existen
(n + 1)(2n + 1) : : : ((` , 1)n + 1)
factorizaciones en producto de factores lineales.

14) Sea L() y (X; J ) la matriz polinomial y el par de Jordan dados en el ejemplo 1
del apartado V del captulo 1. >Es
20 0 0 03
66 1 0 0 0 77
M = 666 00 0
1
0
0
0 77
07
40 0 1 05
0 0 0 1
el subespacio soporte de algun divisor monico por la derecha de grado 2 de L()?
15)
P`,Sea M el subespacio soporte de algun divisor por la derecha de L() = I` +
1 A j . Probar que M ? es el subespacio soporte de algun divisor monico por la
j =0 j P
derecha de L () = I` + `j,=01 Atj j .

P6 PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

P6 PDF

Uploaded by

Copyright:

Available Formats

3.

CAPITULO 3: MULTIPLICACIO N Y DIVISIBILIDAD

Vamos ahora a expresar la inversa (L()),1 de un producto de matrices polinomiales

= Q1 (I , T1 ),1 R1 Q2 (I , T2 ),1 R2

(L2 ()),1 = Q2 (I , T2 ),1R2

(L()),1 = (L2 () L1 ()),1 = (L1 ()),1 (L2 ()),1

© los autores, 1998; © Edicions UPC, 1998.

2.1 Proceso de division

Vamos a generalizar en este apartado y, en la medida de lo posible, la nocion de division

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

Probemos ahora la unicidad.

L1 () = Q()L2 () + R() = Q()L2 () + R()

(Q() , Q())L2() + R() , R() = 0

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

2.2 Aplicacion a las ecuaciones diferenciales de segundo orden

La siguiente proposicion nos permite describir completamente las soluciones de la

© los autores, 1998; © Edicions UPC, 1998.

tiene solucion unica y vale

2.3 Division y triples estandares

Vamos a describir la division de matrices polinomiales monicas en terminos de sus

L2 () = Ik , X2T2k (V1 + : : : + Vk k,1 )

© los autores, 1998; © Edicions UPC, 1998.

y aplicar el proceso de division.

© los autores, 1998; © Edicions UPC, 1998.

Ahora bien, la matriz ( V1 : : : Vk ) es inversible, luego

Tenemos resultados analogos para la division por la izquierda.

© los autores, 1998; © Edicions UPC, 1998.

por trasposicion pasa a ser division por la derecha

La demostracion es analoga a la del corolario 1.

3 Caracterizacion de divisores por la derecha y subespacios

Vamos a caracterizar geometricamente los divisores por la derecha monicos.

© los autores, 1998; © Edicions UPC, 1998.

L1 () = Ik , XjM (TjM )k (V1 + V2  + : : : + Vk k,1 )

es inversible, y (XjM ; TjM ) es semejante a (X1 ; T1).

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

Busquemos primero los subespacios invariantes y despues estudiaremos la condicion de

© los autores, 1998; © Edicions UPC, 1998.

4 Descripcion del cociente y divisores por la izquierda

Vamos a describir el cociente

© los autores, 1998; © Edicions UPC, 1998.

(con k < ` ) es inversible si y solo si

© los autores, 1998; © Edicions UPC, 1998.

y, segun se ha visto en el captulo 2,

por lo que B1 , B2 B4,1 B3 es inversible.

D1 = A1 B1 + A2 B3 = A1B1 , A1 B2 B4,1 B3 = A1 (B1 , B2 B4,1 B3 )

© los autores, 1998; © Edicions UPC, 1998.

por lo que ,A3 A,1 1 A2 + A4 es inversible.

D3 = A3 B2 + A4B4 = ,A3 A,1 1A2 B4 + A4 B4 = (,A3 A,1 1 A2 + A4 )B4

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

© los autores, 1998; © Edicions UPC, 1998.

Recprocamente, toda factorizacion de L() es producto de factores monicos de grados

© los autores, 1998; © Edicions UPC, 1998.

Tomemos como P la siguiente matriz:

© los autores, 1998; © Edicions UPC, 1998.

Luego PY : C2 ,! Im P viene dada por la matriz

Multiplicando las matrices obtenemos

5 Descomposicion en producto de factores lineales

CAPITULO 3: MULTIPLICACIO N Y DIVISIBILIDAD

Vamos ahora a expresar la inversa (L()),1 de un producto de matrices polinomiales

= Q1 (I , T1 ),1 R1 Q2 (I , T2 ),1 R2

(L2 ()),1 = Q2 (I , T2 ),1R2

(L()),1 = (L2 () L1 ()),1 = (L1 ()),1 (L2 ()),1

2.1 Proceso de division

Vamos a generalizar en este apartado y, en la medida de lo posible, la nocion de division

L1 () = Q()L2 () + R() = Q()L2 () + R()

(Q() , Q())L2() + R() , R() = 0

2.2 Aplicacion a las ecuaciones diferenciales de segundo orden

La siguiente proposicion nos permite describir completamente las soluciones de la

tiene solucion unica y vale

2.3 Division y triples estandares

Vamos a describir la division de matrices polinomiales monicas en terminos de sus

L2 () = Ik , X2T2k (V1 + : : : + Vk k,1 )

y aplicar el proceso de division.

Tenemos resultados analogos para la division por la izquierda.

por trasposicion pasa a ser division por la derecha

La demostracion es analoga a la del corolario 1.

3 Caracterizacion de divisores por la derecha y subespacios

Vamos a caracterizar geometricamente los divisores por la derecha monicos.

L1 () = Ik , XjM (TjM )k (V1 + V2 + : : : + Vk k,1 )

Busquemos primero los subespacios invariantes y despues estudiaremos la condicion de

4 Descripcion del cociente y divisores por la izquierda

(con k < ` ) es inversible si y solo si

y, segun se ha visto en el captulo 2,

Recprocamente, toda factorizacion de L() es producto de factores monicos de grados

5 Descomposicion en producto de factores lineales

a) determinar un triple estandar para L() y deducir uno para L()2 ;

b) encontrar la multiplicidad parcial simple de L()2 en 0 = 1.

5) Encontrar los divisores por la izquierda de L(), si L() es la matriz polinomial

son divisores monicos por la derecha de L().

10) Encontrar todos los divisores por la derecha monicos de

11) Determinar una solucion de

12) Determinar una solucion de