UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN

MATEMATICA DISCRETA
(SISTEMA DE MATRICES)

NOMBRE: Jherson Campos reyes CODIGO: D07746C SEMESTRE: III

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

SISTEMAS DE MATRICES 1. CONCEPTO DE MATRIZ. Se llama matriz de orden mxn, sobre el cuerpo de los nmeros reales a una "caja", "cuadro", etc. que contiene mxn nmeros reales dispuestos en m filas y n columnas.

Cada uno de los nmeros de que consta la matriz se denomina elemento. Un elemento se distingue de otro por la posicin que ocupa, es decir, la fila y la columna a la que pertenece. El nmero de filas y columnas de una matriz se denomina dimensin de una matriz. As, una matriz ser de dimensin: 2x4, 3x2, 2x5,... S la matriz tiene el mismo nmero de filas que de columna, se dice que es de orden: 2, 3, ... El conjunto de matrices de m filas y n columnas se denota por Amxn o (aij), y un elemento cualquiera de la misma, que se encuentra en la fila i y en la columna j, por aij. A los nmeros reales aij se les llama elementos de la matriz. El primer subndice (i) indica la fila, el segundo (j) la columna. As, el elemento a32 es el que est en la tercera fila y la segunda columna. Las dimensiones de la matriz son m y n. 2. IGUALDAD DE MATRICES. Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar. Es decir, siendo:

Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

A=B si para todo i{1,2,...,m} y para todo j{1,2,...,n} se cumple que aij=bij. 3. TIPOS DE MATRICES. Matriz fila: Una matriz fila est constituida por una sola fila.

Matriz columna: La matriz columna tiene una sola columna

Matriz rectangular: La ma t ri z re ct a n gula r tiene distinto nmero de filas que de columnas, siendo su di me n si n mxn .

Matriz cuadrada: La ma t ri z cua dra da tiene el mismo nmero de filas que de columnas. Los elementos de la forma a i i constituyen la di a gon a l p ri n ci p a l . La di a gon a l se cun da ri a la forman los elementos con i +j = n +1 .

Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

Matriz nula: En una ma t ri z n ula todos los elementos son ceros.

Matriz triangular superior: En una ma t ri z t ri a n gula r sup e ri or los elementos situados por debajo de la diagonal principal son ceros.

Matriz triangular inferior: En una ma t ri z t r i a n gula r i n fe ri or los elementos situados por encima de la diagonal principal son ceros.

Matriz diagonal: En una ma t ri z di a gon a l todos los elementos situados por encima y por debajo de la diagonal principal son nulos.

Matriz escalar: Una ma t ri z e sca la r es una matriz diagonal en la que los elementos de la diagonal principal son iguales.

Matriz identidad o unidad: Una ma t ri z i de n t i da d es una matriz diagonal en la que los elementos de la diagonal principal son iguales a 1.

Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

Matriz traspuesta: Dada una matriz A, se llama ma t ri z t ra sp ue st a de A a la matriz que se obtiene cambiando ordenadamente las filas por las columnas

(At)t = A ( A + B) t = A t + B t ( A) t = A t ( A B) t = B t A t

Matriz regular: Una ma t ri z re gula r es una matriz cuadrada que tiene inversa. Matriz singular: Una ma t ri z si n gula r no tiene matriz inversa. Matriz idempotente: Una matriz, A, es idempotente si: A 2 = A. Matriz involutiva: Una matriz, A, es involutiva si: A2 = I. Matriz simtrica: Una ma t ri z si m t ri ca es una matriz cuadrada que verifica: A = At. Matriz antisimtrica o hemisimtrica: Una ma t ri z a n t i si m t ri ca o he mi si m t ri ca es una matriz cuadrada que verifica: A = -At.

Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

Matriz ortogonal: Una matriz es ortogonal si verifica que: AA t = I. 4. SUMA DE MATRICES. Dadas dos matrices de la misma dimensin, A=(aij) y B=(bij), se define la matriz suma como: A+B=(aij+bij). Es decir, aquella matriz cuyos elementos se obtienen: sumando los elementos de las dos matrices que ocupan la misma misma posicin.

a. Propiedades de la suma de matrices Interna: La suma de dos matrices de orden m x n es otra matriz dimensin m x n. Asociativa: A + (B + C) = (A + B) + C Elemento neutro: A + 0 = A Donde O es la matriz nula de la misma dimensin que la matriz A. Elemento opuesto: A + (-A) = O La matriz opuesta es aquella en que todos los elementos estn cambiados de signo. Conmutativa: A + B = B + A
6 Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

5.

PRODUCTO DE MATRICES

Dos matrices A y B se dicen multiplicables si el nmero de columnas de A coincide con el nmero de filas de B.

Mm

x n

x Mn

x p

= M

m x p

El elemento cij de la matriz producto se obtiene multiplicando cada elemento de la fila i de la matriz A por cada elemento de la columna j de la matriz B y sumndolos.

a. Propiedades del producto de matrices Asociativa: A (B C) = (A B) C Elemento neutro: A I = A Donde I es la matriz identidad del mismo orden que la matriz A. No es Conmutativa: A B B A Distributiva del producto respecto de la suma:
7 Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

A (B + C) = A B + A C 6. MATRIZ INVERSA: La matriz inversa de una matriz cuadrada cuadrada tambien de orden
A A-1

de orden

es la matriz

que verifica:

= A-1 A = I

donde

es la matriz identidad de orden

Consideremos una matriz 3x3 arbitraria

(A-1)-1 = A ( k A) - 1 = k - 1 A - 1 (A t)-1 = (A
-1)t

a. Propiedades:

( A B) - 1 = B - 1 A - 1 (A-1 ) (A t)
-1

= A = (A
-1) t

( k A) - 1 = k - 1 A - 1
-1

7.

RANGO DE UNA MATRIZ: En una matriz

podemos considerar sus filas y sus columnas como vectores.

Jherson campos reyes

UNIVERSIDAD PERUANA LOS ANDES

INGENIERIA DE SISTEMAS Y COMPUTACIN MATEMTICA DISCRETA

El rango de una matriz es el nmero de filas o de columnas linealmente independientes que tiene esa matriz. El rango de una matriz es, por tanto, siempre menor igual que su numero de filas, y tambien, menor igual que su numero de columnas. Las unicas matrices con rango 0 son las matrices nulas. Rango de una matriz: es el nmero de lneas de esa matriz (filas o columnas) que son linealmente independientes.Una lnea es linealmente dependiente de otra u otras cuando se puede establecer una combinacin lineal entre ellas. El rango de una matriz A se simboliza: rang(A) o r(A).

Jherson campos reyes