Tarea 5 MAT 1202

Mircoles 23 de spetiembre
Fecha de entrega: mircoles 30 de septiembre, 15:30

Nombre Integrante 1: Joaqun Martin

Nombre Integrante 2: Matas Kreis
Nombre Grupo: convalidados

La tarea no se corrige completa. Se corrigen los mismos problemas para todos los alumnos.

Instrucciones
Ud puede usar matlab, maple o wolfram alpha para realizar los clculos que ud. estime
conveniente. (Vea al final del documento como se calculan deteermiantes de matrices
con elementos alphanumricos con Maple y WolframAlpha)
PROBLEMAS

es de 5 5 y det ( A )=2 encuentre det ( A ) ,

1
det A , det ( A1 ) , de( A T A A T )
det ( 2 A ) , det ( A 3 ) ,
2

Problema 1)

Si

( )

det ( A ) =det ( A )=2

det ( 2 A ) =2det ( A )=4
det ( A )=det ( A )det ( A )det ( A )=8
3

det

( 12 A )= 12det ( A )=1

1
=1 /2
det ( A )
det ( A T A A T ) =det ( A )det ( A )det ( A )=8
1

det ( A )=

Problema 2) Determina si las siguientes afirmaciones son verdaderas o no. Fundamenta

tu respuesta mostrando un contraejemplo cuando ellas sean falsas o escribiendo una
demostracin cuando ellas sean verdaderas.
det ( A ) 4
=1 para matrices invertibles A de n n
a)
det ( A 4 )
b) det ( I + A )=1+ det ( A )

c) det ( 2 A ) =8 det ( A ) cuando A es de 3 3 .

d) Si A es de n n con A i , j=i j entonces det ( A )=0
e) Si A es de n n con A i , j=i+ j entonces det ( A )=0
Problema 3) Si la suma de los elementos de cada columna de A es igual a 1
demuestre que det ( AI )=0. Implica esto que det ( A )=1?

[ ]
[ ][ ][

a b
a+ c=1 b+ d=1
c d
a b 1 0 = a1
b
c d
0 1
c
d1
cbbc=bcbc=0

a=1c

d=1b

( a1 )( d1 )bc=( 1c1 ) (1b1 )bc

Det(A) = 1 no es necesariamente verdad puesto que det ( AI )=det ( A )det ( I ) no es

una propiedad de los determinantes.
Problema 4) Sean u1 ,u 2 , u3 vectores columa de R3 . Demuestre que la matriz
A= [u 1+3 u 2+ 4 u3 ,2 u1u 22u 3 , u12u2 2u3 ]
tiene determinante igual a cero
Problema 5) Si |A| = 5, y A es de 11 11 y se realizan las siguientes operaciones:
invierto, sumo la fila 3 a la 11, multiplico la fila 8 por 3, multiplico la columna 7 por
9, traspongo, divido la fila 6 por 9, sumo la 5 veces la columna 2 a la 10, invierto, y
3
2
luego mutiplico por (3 A T ) ( A1 ) , calcula el determinante de la matriz que
resulta. Describe tu razonamiento en forma completa
-Sumar filas no cambia el determinante.
-Multiplicar filas o columnas multiplica al determinante
-Trasponer filas lo multiplica por -1
-Invertir hace que el determinante se eleve a -1
3

1/5 -> 1/5 -> 3/5 -> 27/5 -> -27/5 -> -3/5 -> -3/5 -> -5/3 -> -5/3* (3 A T ) ( A1 )

Problema 6) Considera la matriz An de n n tridiagonal con A i ,i +1=1 , A i+1,i=1,

A i ,i =2 y A i , j=0 para |i j|>1. Por ejemplo
2 1 0 0
1 2 1 0

A4
0 1 2 1
2 1
A1 2, A2

,
1 2
0 0 1 2
Sea

E n An

a) Determina una frmula de recurrencia que exprese E n en trminos de E n 1 , E n 2

(Ayuda: desarrolla por cofactores el determinante)

b) Usando esta frmula de recurrencia calcula E k , para k=3,4,5,6

c) Conjetura un valor para E n y demustralo por induccin.
d) Muestra como se puede deducir el mismo resultado calculando el determinante de
A n por A n=LU .
Problema 7) Demuestra que si A es de 10 9 entonces det ( A A T ) =0
El determinante de una matriz no cuadrada es igual a cero. Por tanto:
det ( A A T ) =det ( A )det ( A T )
Y det ( A )=det ( A T ) =0
00=0
Problema 8)
Slo calculando el determinante para matrices apropiadas determina si
la siguiente matriz es negativa definida (Usa un software de tu eleccin para calcular
los determinates, incluye los comandos y resultados con copy/paste)

[]

3
2
4
4
A= a
y b= 3 . Sabiendo que el sistema
1
2
1 1 3
2
Ax=b tiene una solucin con x 1=2 y sin resolver el sistema, slo usando la
Regla de Cramer, determina el valor de a .

Problema 9)

Sea

Determinante general:
3 ( 1312 )a ( 2341 )1 ( 2214 )
3 (3+ 2 )a (6+4 ) ( 44 ) 3 (1 ) a (2 ) 2 a3
Determinante en x1:
4
2
4
A x1= 3
1
2
2 1 3
4 (1312 ) 3 ( 2341 )2 ( 2214 )
4 (3+2 ) 3 (6+ 4 )2 ( 44 ) 4 (1 )3 (2 ) 64=2
Entonces:
2
=2 4 a6=2 4 a=8 a=2
2 a3

Problema 10)

n1
a) Demuestra que det ( Adj ( A ) )=(det ( A ) )
para una matriz A de n n ,
donde Adj ( A) es la transpuesta de la matriz de cofactores de A . (matriz
adjunta de A )
b) Determina todas las matrices A tales que su matriz de cofactores es
1 2 2
1 1 2
1 0 6
Problema 11) Por el mtodo de la adjunta calcule la matriz inversa de
0
2
2
2 3 2
1 1 1

]
]

Primero calculamos la matriz adjunta, A*:

3121 2121 2131
2112 0112 0121
2232
0222
0322

[
[

32 2+ 2 23
22 0+2 0+2
4 +6
04 04

1
0 1
4 2
2
10 4 4
La trasponemos:

1 4 10
2
2 4
1 0 4
Obtenemos el determinante de A:
02( 2121 ) +2( 2131 )
2
Finalmente:

1 4 10
2
2 4 1
1 0 4
2

2(2+ 2 )+ 2( 23 )

2(1 )

1/2 2 5
1
1 2
1/2 0 2

Problema 12) Sea A de n n .

a) Determine el mayor nmero posible de elementos distintos de cero que permiten
det ( A )=0
b) Determine el mnimo nmero de elementos distiintos de cero que garantizan que
det ( A )=0
c) Si todos los cofactores de A son iguales a 0 cmo sabe Ud. que A no tiene
inversa?. Si ningun cofactor de A es igual a cero, se puede concluir que A
tiene inversa?
Problema 13) Calcular el determinante de la matriz de n n (Fundamente)

2 x
x x
x 2 x x
x
x 2 x

x
x
x 2

Se pivotea de manera que se dejan 0s arriba de la diagonal.

2+ ( n1 ) x 0
0 0
1
1 0 0
n +1
(x+ 2) det
0
1 1 0

0
0
0 1
Luego el determinante es la multiplicacin de los elementos de la diagonal:

(x+ 2)n +1(2+ ( n1 ) x(1 )n1 )

Problema 14) Un Grafo G es un conjunto de nodos {V1,V2, ..., Vn} junto con un
conjunto de arcos {e1,e2, ..., ek} que conectan algunos de los nodos entre s..
Considera el Grafo con nodos V1, V2, V3, V4 conectados por 5 arcos
e1,e2,e3,e4,e5 de acuerdo al siguiente grfico
V1
e3
V3

e1
e5

e4

V2
e2
V4

Un circuito de un Grafo es un conjunto de arcos distintos que forman una trayectoria

cerrada que no se autocruza y con arcos que se recorren una sla vez. Por ejemplo,
{e1,e2,e5} es un circuito, como as tambin {e1,e2,e3,e4}, cuyas grficas son:

Un rbol es un grafo que no tiene circuitos. Un rbol de cobertura de un grafo G es un

rbol que conecta a todos los nodos de G, mas precisamente
i) El rbol de cobertura es un subgrafo de G que no tiene circuitos
ii) Dos nodos cualesquiera en G pueden estn conectados por trayectorias en el
rbol.
Para nuestro ejemplo, los posibles rboles de cobertura son los siguientes:

En total, el grafo tiene 8 rboles de cobertura.

Una matriz de rbol de un grafo G con n nodos es una matriz T de nxn cuyos
elementos se definen como sigue:
t i ,i
cantidad de arcos incidentes al nodo i (esto define la diagonal de T)
ti, j
= -1 si el nodo i y el nodo j estn conectados por un arco, 0 en otros casos (esto define
los elementos fuera de la diagonal de T).
Es claro que la matriz T es simtrica. Para nuestro ejemplo, la matriz T es
3 1 1 1
1 2 0 1

T
1 0
2 1

1 1 1 3

El siguiente teorema, deducido por Kirchhoff (el mismo de las Leyes de Kirchhoff) en
sus estudios de circuitos elctricos, permite calcular el nmero de rboles de cobertura de
un grafo G por medio de un determinante:
Teorema
Los cofactores de la matriz T son todos iguales y su valor comn es la cantidad
de rboles generadores de G

Para nuestro ejemplo, el cofactor 1,1 es

A11= (-1)^(1+1)*det( [2 0 -1; 0 2 -1; -1 -1 3])
A11 =
8

Todos los otros cofactores tienen el mismo valor. Por ejemplo,

A21 = (-1)^(2+1) *det([ -1,-1,-1;0 2 -1; -1 -1

3])

A21 =

a) Demuestra de dos maneras diferentes que una matriz T de rbol de un grafo G

arbitrario tiene siempre determinante nulo: una usando el Teorema de Kirchhoff; y
otra, directamente, usando propiedades de determinante.
b) Calcula la cantidad de rboles generadores que tiene el grafo que corresponde a
un pentgono regular y todas sus diagonales.

Comandos para Calcular Determinantes en Matlab, Maple,

WolframAlpha
Clculo del determinante de la matriz

1 2 2
A= 1 1 2
1

Maple
> with(LinearAlgebra): #se cargga el paquete LinearAlgebra
> A:= Matrix( [[1,-2,2],[1,-1,2],[1, alpha,beta]]);

> Determinant(A);

Matlab
Cuidado!!! Matlab puede realizar clculos slo para matrices numricas
A=[1,-2,2;1,-1,2;1,3,4]
det(A)

WolframAlpha