Beruflich Dokumente
Kultur Dokumente
com
A-PDF Page Cut DEMO: Purchase from www.A-PDF.com to remove the watermark
Ejercicios resueltos 29
Un total de n3 − n2 operaciones.
El proceso es O(n3 )
Solución:
⎛ ⎞⎛ ⎞ ⎛ ⎞
0 −1 1 0 −1 1 0 −1 2
⎜ ⎟⎜ ⎟ ⎜ ⎟
A2 = ⎝ 0 1 −1 ⎠ ⎝ 0 1 −1 ⎠ = ⎝ 0 1 −2 ⎠
0 0 1 0 0 1 0 0 1
30 Matrices y determinantes
⎛ ⎞⎛ ⎞ ⎛ ⎞
0 −1 1 0 −1 2 0 −1 3
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
A3 = AA2 = ⎝ 0 1 −1 ⎠ ⎝ 0 1 −2 ⎠ = ⎝ 0 1 −3 ⎠
0 0 1 0 0 1 0 0 1
Probemos por inducción en n que
⎛ ⎞
0 −1 n
⎜ ⎟
An = ⎝ 0 1 −n ⎠
0 0 1
• Para n = 1 se verifica.
⎛ ⎞
0 −1 n
⎜ ⎟
• Si An = ⎝ 0 1 −n ⎠ =⇒
0 0 1
⎛ ⎞⎛ ⎞
0 −1 1 0 −1 n
⎜ ⎟⎜ ⎟
An+1 = AAn = ⎝ 0 1 −1 ⎠ ⎝ 0 1 −n ⎠ =
0 0 1 0 0 1
⎛ ⎞
0 −1 n+1
⎜ ⎟
=⎝ 0 1 −(n + 1) ⎠
0 0 1
por lo que ⎛ ⎞
0 −1 n
⎜ ⎟
An = ⎝ 0 1 −n ⎠ ∀ n ∈ Z+
0 0 1
⎛⎞
1
⎜ ⎟
1⎜ 1 ⎟
Ejercicio 1.2 Dada la matriz A = In − ⎜ .. ⎟
⎟ · 1 1 · · · 1 , probar
n⎜
⎝ . ⎠
1
que:
a) Es simétrica.
b) A2 = A.
c) tr A = n − 1.
T
Solución: Denotemos por un = 1 1 ··· 1
Ejercicios resueltos 31
1
a) A = In − un uTn
n
1 1 1
AT = (In − un uTn )T = InT − (un uTn )T = In − un uTn = A
n n n
por lo que A es simétrica.
b)
1 1 2 1
A2 = (In − un uTn )(In − un uTn ) = In2 − un uTn + 2 un uTn un uTn =
n n n n
2 1 2 1
= In − un uTn + 2 un n uTn = In − un uTn + un uTn =
n n n n
1
= In − un uTn = A =⇒ A2 = A
n
1 1
c) tr A = tr In − tr (un uTn ) = n − n = n − 1.
n n
Solución: Cuando al escalonar la matriz hacemos ceros por debajo del ele-
mento a11 todos los elementos de la matriz ai j con i, j ≥ 2 sólo pueden resultar
0, 2 ó −2, por lo que al desarrollar por la primera columna nos queda un de-
terminante con todos sus elementos pares y, por tanto, el determinante es
par.
Puede verse en el siguiente ejemplo
−1 1 −1 −1 1 −1
0 −2
1 −1 −1 = 0 0 −2 = −
−2 2
−1 −1 1 0 −2 2
a2 − a1 a3 − a1 ··· an − a 1
a2 (a2 − a1 ) a3 (a3 − a1 ) ··· an (an − a1 )
= .. .. ... .. =
. . .
n−2
a2 (a2 − a1 ) an−2 3 (a3 − a1 ) · · · an−2
n (a n − a 1 )
··· 1
1 1
a2 a3 · · · an
= (a2 − a1 )(a3 − a1 ) · · · (an − a1 )
..
.
..
.
..
. ..
.
an−2
2 an−2
3 · · · an−2 n
que es otro Vandermonde de un orden inferior en el que falta a1 , por lo que
resultará el producto de (a3 − a2 ) · · · (an − a2 ) por un nuevo Vandermonde de
otro orden inferior en el que falte ahora a2 y ası́ sucesivamente, por lo que el
determinante buscado resulta ser (aj − ai )
1≤i<j≤n
Sol : Es conmutativo.
Ejercicio 1.6 Hallar todas las matrices cuadradas de orden 2 cuyo cuadrado
sea nulo.
Ejercicios propuestos 33
ac −a2
Sol : .
c2 −ac
Sol : V,V,V,F.
Ejercicio 1.9 Demostrar que una matriz cuadrada de orden n puede des-
componerse de forma única como suma de una matriz simétrica y otra anti-
simétrica. Realizar la descomposición de la matriz
⎛ ⎞
−2 7 0
⎜ ⎟
A=⎝ 5 4 1 ⎠
2 −5 5
⎛ ⎞ ⎛ ⎞
−2 6 1 0 1 −1
⎜ ⎟ ⎜ ⎟
Sol : A = ⎝ 6 4 −2 ⎠ + ⎝ −1 0 3 ⎠.
1 −2 5 1 −3 0
a) A2 es simétrica.
34 Matrices y determinantes
Sol : 2, x3 − 3x + 2, x3 + 3x2 .
Sol : 276 y 4.
Ejercicio 1.16 Sabiendo que los números 23715, 23529, 21359, 19437 y 17453
son múltiplos de 31, probar que el determinante de la matriz
⎛ ⎞
2 3 7 1 5
⎜ ⎟
⎜ 2 3 5 2 9 ⎟
⎜ ⎟
⎜
A=⎜ 2 1 3 5 9 ⎟ ⎟
⎜ ⎟
⎝ 1 9 4 3 7 ⎠
1 7 4 5 3
es divisible por 31, sin calcular el determinante.
Ejercicios propuestos 35
Ejercicio 1.17 Hallar los posibles valores del determinante de una matriz A
en cada uno de los casos siguientes:
a) A es idempotente, es decir A2 = A.
Sol : a) 1, b) ±1 y c) 0.
Sol : n! y (n − 1)!.
Sol : x3 (x + 4) = 0 =⇒ 0, 0, 0, −4.
Sol : n + 1 y 2n − 1.
36 Matrices y determinantes