An ss05 Determinante de Matrices PDF

Elementary Cryptanalysis: A Mathematical Approach
UNIVERSIDAD DE INGENIERA
& TECNOLOGA
Clculo II 1 / 27
Determinante de una matriz.
Clculo II
1
Universidad de Ingeniera y Tecnologa
16 de agosto de 2016
& TECNOLOGA
Clculo II 2 / 27
Objetivos
Calcular la determinante de una matriz.
& TECNOLOGA
Clculo II 3 / 27
Objetivos

Definir la matriz de cofactores y establecer propiedades de determinantes.
& TECNOLOGA
Clculo II 3 / 27
Objetivos

Definir la matriz de cofactores y establecer propiedades de determinantes.
Usar la determinantes para resolver SEL con el mtodo de Cramer.
& TECNOLOGA
Clculo II 3 / 27
ndice
1 Determinantes
Propiedades de determinantes
2 Sistema de ecuaciones lineales

Mtodos de solucin
& TECNOLOGA
Clculo II 4 / 27
Determinante de una matriz
Definicin
Sea Mn = {A /A es un matriz de n n}. La determinante de una matriz es una funcin
det : Mn R(C)
Xn h i
|A| = det(A) = ai,j (1)i+j Mi,j
i=1 | {z }
(j=1)
Ai,j
donde Mi,j y Ai,j son llamados menor i, j y cofactor i, j.
Esta suma lleva por nombre Expansin de Laplace por filas o columnas.
& TECNOLOGA
Determinantes Clculo II 5 / 27
Ejemplo
Usando Expansin de Laplace por fila halle la determinante

1 5 0
|A| = 2 1 1
3 1 0

& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0

& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0

Por expansin de la 1ra fila,

1 1
|A| = 1 (+1)
1 0
| {z }
A1,1
& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0


1 1 2 1
|A| = 1 (+1) + 5 (1)
1 0 3 0
| {z } | {z }
A1,1 A1,2
& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0


1 1 2 1 2 1
|A| = 1 (+1) + 5 (1) + 0 (+1)
1 0 3 0 3 1
| {z } | {z } | {z }
A1,1 A1,2 A1,2
& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0


1 1 2 1 2 1
|A| = 1 (+1) + 5 (1) + 0 (+1) 3 1 = 1 (1) + 5 (3) + 0 (5) = 0
1 0 3 0
| {z } | {z } | {z }
A1,1 A1,2 A1,2
& TECNOLOGA
Ejemplo
Usando Expansin de Laplace por columna halle la determinante

1 5 0
|A| = 2 1 1
3 1 0

& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0

& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0

Por expansin de la 3ra columna,

2 1
|A| = 0 (+1)
3 1
| {z }
A1,3
& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0


2 1 1 5
|A| = 0 (+1) + 1 (1)
3 1 3 1
| {z } | {z }
A1,3 A2,3
& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0


2 1 1 5 1 5
|A| = 0 (+1) + 1 (1) + 0 (+1)
3 1 3 1 2 1
| {z } | {z } | {z }
A1,3 A2,3 A3,3
& TECNOLOGA
Ejemplo

1 5 0
|A| = 2 1 1
3 1 0


2 1 1 5 1 5
|A| = 0 (+1) + 1 (1) + 0 (+1) 2 1 = 0 (5) + 1 (16) + 0 (9) = 0
3 1 3 1
| {z } | {z } | {z }
A1,3 A2,3 A3,3
& TECNOLOGA
Ejemplo
Halle la determinante
0 0 1 4
0 1 2 3

|A| =
1 2 4 6
0 0 4 6
& TECNOLOGA
Ejemplo

0 0 1 4
0 1 2 3

|A| =
1 2 4 6
0 0 4 6
& TECNOLOGA
Ejemplo

0 0 1 4
0 1 2 3

|A| =
1 2 4 6
0 0 4 6
& TECNOLOGA
Ejemplo

0 0 1 4
0 1

4
0 1 2 3

|A| = = 1 (+1) 1 2 3
1 2 4 6
0 4 6

0 0 4 6 | {z }
& TECNOLOGA
Ejemplo

0 0 1 4
0 1

4
0 1 2 3

1 4
|A| = = 1 (+1) 1 2 3 = 1 1 (1) = 10
1 2 4 6 4 6
0 4 6

0 0 4 6 | {z }
| {z }
& TECNOLOGA
Sean A y B dos matrices de orden n.

1 |A B| = |A| |B|.
& TECNOLOGA
Determinantes Propiedades de determinantes Clculo II 10 / 27


1 |A B| = |A| |B|.
1 |An | = |A|n
& TECNOLOGA


1 |A B| = |A| |B|.
1 |An | = |A|n
2 Si |A| , 0 , entonces A A1 = I A A1 = 1 A1 = |A|1
& TECNOLOGA


1 |A B| = |A| |B|.
1 |An | = |A|n
2 |A + B| , |A| + |B|
& TECNOLOGA


1 |A B| = |A| |B|.
1 |An | = |A|n
2 |A + B| , |A| + |B|

3 AT = |A|
& TECNOLOGA


1 |A B| = |A| |B|.
1 |An | = |A|n
2 |A + B| , |A| + |B|

3 AT = |A|
4 A adj(A) = adj(A) A = |A| I.
& TECNOLOGA

5 Si una fila o columna de A se multiplica por un escalar k, entonces el |A| se multiplica

por k, es decir,
fi (k)
A B |B| = k |A|
Por ejemplo
a1 b1 c1 a1 b1 c1
ka2 kb2 kc2 = k a2 b2 c2
a3 b3 c3 a3 b3 c3

& TECNOLOGA


por k, es decir,
fi (k)
A B |B| = k |A|
Por ejemplo
a1 b1 c1 a1 b1 c1
a3 b3 c3 a3 b3 c3

5.1 Si cualquier fila o columna de A es nula , entonces |A| = 0.
& TECNOLOGA


por k, es decir,
fi (k)
A B |B| = k |A|
Por ejemplo
a1 b1 c1 a1 b1 c1
a3 b3 c3 a3 b3 c3


5.2 |k A| = kn |A| , k K
& TECNOLOGA


por k, es decir,
fi (k)
A B |B| = k |A|
Por ejemplo
a1 b1 c1 a1 b1 c1
a3 b3 c3 a3 b3 c3


5.2 |k A| = kn |A| , k K
5.3 |adjA| = |A|n1
& TECNOLOGA

6 El intercambio de cualesquiera dos filas (o columnas) de A ocasiona un cambio de

signo del determinante.
fij
B |B| = |A|
A
Aplicacin
a1 b1 c1 b1 c1 a1
a2 b2 c2 = b2 c2 a2
a3 b3 c 3 b 3 c3 a3

& TECNOLOGA

7 Si a una fila (o columna) se le suma k veces otra fila ( o columna) el valor del |A| no
varia.
fi +kfj
A B |B| = |A|
Ejemplo
c1 a1 + kb1

a1 b1 b1 c1
a2 b2 c2 = a2 + kb2 b2 c2
a3 b3 c3 a3 + kb3 b3 c3

& TECNOLOGA

7 Si a una fila (o columna) se le suma k veces otra fila ( o columna) el valor del |A| no
varia.
fi +kfj
A B |B| = |A|
Ejemplo
c1 a1 + kb1

a1 b1 b1 c1
a2 b2 c2 = a2 + kb2 b2 c2
a3 b3 c3 a3 + kb3 b3 c3

1 7.1 Si A tiene dos filas o dos columnas iguales o proporcionales entonces |A| = 0.
& TECNOLOGA

8 . Si A , B y C son idnticas excepto por la fila i y que la fila i de C es la suma de las i

simas filas de A y B, entonces
|C| = |B| + |A|
Por ejemplo
a1 b1 c1 a1 b1 c1 a1 b1 c1
a2 + x b2 + y c2 + z = a2 b2 c2 + x y z
a3 b3 c 3 a 3 b3 c3 a3 b3 c3

& TECNOLOGA

9 Si A es una matriz triangular (triangular superior, triangular inferior o diagonal),

entonces el |A| es el producto de los elementos de la diagonal principal, es decir,
n
Y
|A| = a1,1 a2,2 an,n = aii
i=1
En Particular
|I| = 1
& TECNOLOGA

Inversa de una matriz por cofactores
Teorema
La inversa de una matriz A Mnn existe si |A| , 0 y adems
1
A1 = adj(A).
|A|
donde adj(A) = Cof (A)T es la adjunta de A y Cof (A) = [Ai,j ]nn es la matriz de cofactores
de A.
& TECNOLOGA

Ejemplo

1 5 0

A = 2 1 1

3 1 0

& TECNOLOGA

Ejemplo

1 5 0

A = 2 1 1

3 1 0

& TECNOLOGA

Ejemplo

1 5 0

A = 2 1 1

3 1 0

A1,1 A1,2 A1,3 1 5

3

Cof (A) = A2,1 A2,2 A2,3 = 0 0 16

A3,1 A3,2 A3,3 5 1 9

& TECNOLOGA

Ejemplo

1 5 0

A = 2 1 1

3 1 0

A1,1 A1,2 A1,3 1 5

3

Cof (A) = A2,1 A2,2 A2,3 = 0 0 16

A3,1 A3,2 A3,3 5 1 9

Como |A| = 16, entonces podemos comprobar que

1 5 0 1

0 5

A adjA = 0 1 =
2 1 1 3

3 1 0 5 16 9

& TECNOLOGA

Ejemplo

1 5 0

A = 2 1 1

3 1 0

A1,1 A1,2 A1,3 1 5

3

Cof (A) = A2,1 A2,2 A2,3 = 0 0 16

A3,1 A3,2 A3,3 5 1 9

Como |A| = 16, entonces podemos comprobar que

1 5 0 1

0 5

16 0 0

A adjA = 0 1 = 0 = 16I
2 1 1 3 0 16

3 1 0 5 16 9 0 0 16

& TECNOLOGA

Sistema de ecuaciones lineales
Considere un sistema de m ecuaciones de n variables x1 , x2 , , xn
a11 x1 + a12 x2 + + a1n xn =

b1
a21 x1 + a22 x2 + + a2n xn =

b2
.. ..
. = .

a x + a x + + a x

= bm
m1 1 m2 2 mn n
puede ser escrito como una ecuacin matricial por Ax = b, es decir
a11 a12 a1n x1 b1

a21 a22 a2n x2 b2
=

.. .. .. .. .. ..
. . . . . .

am1 am2 amn xn bm
& TECNOLOGA
Sistema de ecuaciones lineales Clculo II 18 / 27

Clasificacin
Para un sistema de ecuaciones Ax = b se tiene

1 Sistema compatible (consistente): solucin
& TECNOLOGA

Clasificacin

1 Determinado ( ! solucin)
& TECNOLOGA

Clasificacin

2 Indeterminado ( soluciones)
& TECNOLOGA

Clasificacin

2 Indeterminado ( soluciones)
2 Sistema incompatible(inconsistente): @ solucin
& TECNOLOGA

Ejemplo
Determine el conjunto de valores reales que puede admitir m para que el sistema
x+y = 2
(
x 3y = m
tenga solucin en la regin x2 3x + y2 y + 1

2 <0
& TECNOLOGA

Ejemplo
x+y = 2
(
x 3y = m

2 <0
& TECNOLOGA

Ejemplo
x+y = 2
(
x 3y = m

2 <0
n o
(A = (x; y) R/x 0 y 13 )
& TECNOLOGA

Ejemplo
x+y = 2
(
x 3y = m

2 <0
n o
(A = (x; y) R/x 0 y 13 )
(tenga solucin en el primer cuadrante)
& TECNOLOGA

Ejemplo
Determine para que el sistema sea
x + 2y =

5
=

2x 3y 4

x + 5y =

17

consistente
& TECNOLOGA

Ejemplo
Determine para que el sistema sea
x + 2y =

5
=

2x 3y 4

x + 5y =

17

consistente
Ejemplo
Determine k para el sistema
(3 k)x + 5y =
(
4
(k 2)x + 2y = 6
sea consistente determinado(indeterminado), inconsistente.
& TECNOLOGA

Intepretacin geomtrica
Para un sistema de ecuaciones AX = b de tres variables X = (x, y, z) se tiene
1 Sistema compatible
& TECNOLOGA

1 Determinado
& TECNOLOGA

1 Determinado
2 Indeterminado
& TECNOLOGA

1 Determinado
2 Indeterminado
2 Sistema indeterminado
& TECNOLOGA

1 Determinado
2 Indeterminado
& TECNOLOGA

1 Determinado
2 Indeterminado
& TECNOLOGA

Regla de Crammer
Sea el sistema Ax = b de matriz de coeficientes A cuadrada inversible, con lo cual
x = A1 b
& TECNOLOGA
Sistema de ecuaciones lineales Mtodos de solucin Clculo II 23 / 27

Regla de Crammer
1

x = A1 b = adjA b.
|A|
& TECNOLOGA

Regla de Crammer
1

x = A1 b = adjA b.
|A|
Entonces
x1 A11 A21 An1 b1

x2 A A22 An2 b2
= 1 .
12
.. |A| . .. .. .. ..
. . . . . .

xn A1n A2n Ann bn
Por la igualdad de matrices
1
xj = (A1j b1 + A2j b2 + .... + Anj bn )
|A|
& TECNOLOGA

Lo mismo resulta si se desarrollaran las determinantes respectivamente por la primera
columna , segunda columna y la n-sima columna; y cada uno est dividido por |A| lo cual
se puede escribir:

b1 a12 a1n a11 b1 an1 a11 a12 b1
b2 a22 a2n
a21 b2 an2
a21 a22 b2

. .. .. . .. .. . .. ..
.. .. .. .. .. ..
. . . . . . . . .

bn an2 ann an1 bn ann an1 an2 bn
x1 = , x2 = xn =
|A| |A| |A|
x 1 x x
x1 = , x1 = 2 , , xn = n

& TECNOLOGA

Ejercicios
Si tenemos n puntos (x1 , y1 ), (x2 , y2 ), . . . , (xn , yn ) y deseamos un polimonio
p(x) = an1 xn1 + an2 xn2 + + a1 x + a0
que pase por esos puntos entonces podemos conseguir un sistema de ecuaciones
lineales n ecuaciones con n variables. La matriz de coeficientes para tal sistema es
denominado matriz de Vandermonde. Pruebe que la determinante de la transpuesta de la
matriz de coeficientes
1 1 ... 1

x1 x2 ... xn
x 2 x2 2 . . . xn 2 =
Y
1 (xj xi )
..

.
1 i< j n
x2 n1 . . . xn n1
n1
x1
es igual al producto de los trminos xj xi , sobre todos los ndices i, j {1, . . . , n} con i < j
. (Esto muestra que la determinante es cero, y el sistema lineal no tiene solucin si y slo
si los xi (abscisas de los puntos) no son distintos) UNIVERSIDAD DE INGENIERA
& TECNOLOGA

Solucin:
Mostraremos para el caso n = 3. Las operaciones sobre las filas .

1 1 1 1 1 1 1 1 1
= x1 f x f = 0 x1 + x2 x1 + x3
x1
x2 x3 x2 x3 2 1 1
x23 f (x1 + x3 )x3
3 x1 f2
(x1 + x2 )x2 (x1 + x2 )x2 (x1 + x3 )x3
2
x1 x22 0 0

finalmente

1 1 1
0 x1 + x2 x1 + x3 = (x2 x1 )(x3 x1 )(x3 x2 )
f3 +x2 f2
0 0 (x1 + x3 )(x2 + x3 )

& TECNOLOGA

Resumen
& TECNOLOGA

An ss05 Determinante de Matrices PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

An ss05 Determinante de Matrices PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Elementary Cryptanalysis: A Mathematical Approach

Calcular la determinante de una matriz.

Calcular la determinante de una matriz.

Calcular la determinante de una matriz.

2 Sistema de ecuaciones lineales

donde Mi,j y Ai,j son llamados menor i, j y cofactor i, j.

Por expansin de la 1ra fila,

Por expansin de la 1ra fila,

Por expansin de la 1ra fila,

Por expansin de la 1ra fila,

Por expansin de la 3ra columna,

Por expansin de la 3ra columna,

Por expansin de la 3ra columna,

Por expansin de la 3ra columna,

Sean A y B dos matrices de orden n.

Determinantes Propiedades de determinantes Clculo II 10 / 27

Sean A y B dos matrices de orden n.

Determinantes Propiedades de determinantes Clculo II 10 / 27

Sean A y B dos matrices de orden n.

Determinantes Propiedades de determinantes Clculo II 10 / 27

Sean A y B dos matrices de orden n.

Determinantes Propiedades de determinantes Clculo II 10 / 27

Sean A y B dos matrices de orden n.

Determinantes Propiedades de determinantes Clculo II 10 / 27

Sean A y B dos matrices de orden n.

Determinantes Propiedades de determinantes Clculo II 10 / 27

5 Si una fila o columna de A se multiplica por un escalar k, entonces el |A| se multiplica

Determinantes Propiedades de determinantes Clculo II 11 / 27

5 Si una fila o columna de A se multiplica por un escalar k, entonces el |A| se multiplica

5.1 Si cualquier fila o columna de A es nula , entonces |A| = 0.

Determinantes Propiedades de determinantes Clculo II 11 / 27

5 Si una fila o columna de A se multiplica por un escalar k, entonces el |A| se multiplica

5.1 Si cualquier fila o columna de A es nula , entonces |A| = 0.

Determinantes Propiedades de determinantes Clculo II 11 / 27

5 Si una fila o columna de A se multiplica por un escalar k, entonces el |A| se multiplica

5.1 Si cualquier fila o columna de A es nula , entonces |A| = 0.

Determinantes Propiedades de determinantes Clculo II 11 / 27

6 El intercambio de cualesquiera dos filas (o columnas) de A ocasiona un cambio de

Determinantes Propiedades de determinantes Clculo II 12 / 27

Determinantes Propiedades de determinantes Clculo II 13 / 27

Determinantes Propiedades de determinantes Clculo II 13 / 27

8 . Si A , B y C son idnticas excepto por la fila i y que la fila i de C es la suma de las i

Determinantes Propiedades de determinantes Clculo II 14 / 27

9 Si A es una matriz triangular (triangular superior, triangular inferior o diagonal),

Determinantes Propiedades de determinantes Clculo II 15 / 27

Determinantes Propiedades de determinantes Clculo II 16 / 27

Determinantes Propiedades de determinantes Clculo II 17 / 27

Determinantes Propiedades de determinantes Clculo II 17 / 27

A1,1 A1,2 A1,3 1 5

Determinantes Propiedades de determinantes Clculo II 17 / 27

A1,1 A1,2 A1,3 1 5

Como |A| = 16, entonces podemos comprobar que

Determinantes Propiedades de determinantes Clculo II 17 / 27

A1,1 A1,2 A1,3 1 5

Como |A| = 16, entonces podemos comprobar que

Determinantes Propiedades de determinantes Clculo II 17 / 27

a11 x1 + a12 x2 + + a1n xn =

puede ser escrito como una ecuacin matricial por Ax = b, es decir

a11 a12 a1n x1 b1

Sistema de ecuaciones lineales Clculo II 18 / 27

Para un sistema de ecuaciones Ax = b se tiene

Sistema de ecuaciones lineales Clculo II 19 / 27

Para un sistema de ecuaciones Ax = b se tiene