Tipos de matrices

1. Matrices rectangulares : son aquellas matrices en las cuales el numero de filas es

distinto al numero de columnas.
A=(aij)mxn si m = n A es rectangular
Ejm:
1 2 5
B= -3 5 6 2x3

2. Matrices cuadradas: son aquellas matrices en la cual el numero de filas es igual numero
de columnas.
A=(aij)mxn si m = n A es cuadrada
Ejm:

B=
Tipos de matrices cuadradas
Matriz involutiva
Definicin: Una matriz A es involutiva A2 = I
Ejm:

Matriz idempotente
Definicin: Una matriz M es idempotente M2 = M
Ejm:
A= 0 0 1 001 001 001
001 001 x 001 = 001
001 001 001 001
 Matriz nilpotente
Definicin: Una matriz A se denomina nilpotente de orden k si k es el menor entero
positivo tal que Ak = 0

3. Matriz triangular superior :

Definicin: es aquella matriz en la cual los elementos por debajo de la diagonal
principal son nulos es decir aij = 0 si i>j.
Ejm:
4. Matriz triangular inferior
Definicin: es aquella matriz en a cual los elementos sobre la diagonal principal son
nulos es decir aij = 0 si i < j .
Ejm:

5. Matriz diagonal
Definicin: es aquella matriz en la cual los elementos fuera de la diagonal principal son
nulos es decir aij = 0 si i > j v i < j .
Ejm:
6. Matriz escalar
Definicin: es aquella matriz cuadrada en la cual los elementos de la diagonal principal
son iguales a un escalar k distinto de 0 , es decir aij = k para todo i=j.
ejm:

7. Matriz identidad
Definicin: es aquella matriz escalar donde k = 1 y se representa as:
Ejm:
Potencia de Matrices
A A ... A =
Mtodo de la Induccin
Primero calcularemos las sucesivas potencias de la matriz cuadrada A. En este caso vamos a observar
que estas potencias parecen obedecer a un cierto patrn, lo que nos permite la posibilidad de lanzar
una hiptesis sobre el valor de que luego habr que demostrar por induccin.

En que consiste el mtodo de induccin?

El mtodo de demostracin conocido como induccin simple (o mtodo de induccin, sin ms) se
suele utilizar para demostrar que una cierta proposicin P(n), que se refiere a los nmeros naturales
n, es cierta para cada n. Este mtodo procede as:

1. Demuestra que P(1) es cierta.

2. Demuestra que si P(n) es cierta, entonces P(n + 1) es cierta.

As queda claro que P(n) es cierta para cualquier .

Estas matrices, se pueden escribir tambin como:
Esto nos lleva a proponer una matriz:

Supongamos que la formula es cierta para un h , demostremos que es cierta para un h+1
 Teorema de Cayley Hamilton
El teorema de CayleyHamilton dice que toda matriz cuadrada A satisface su ecuacin caracterstica p() = 0,
donde p() es el denominado polinomio caracterstica de la matriz cuadrada A y se define del modo siguiente:
Vamos a calcular el polinomio caracterstico de nuestra matriz A. De acuerdo con la definicin que
acabamos de proporcionar:

Que sera igual a:

A este polinomio se le conoce como polinomio caracterstico de la matriz A

Luego segn el teorema de CayleyHamilton, la matriz A verifica que:
TEORA DE GRAFOS
Qu tienen en comn las siguiente imgenes?
Qu es un grafo?

Un grafo es un conjunto, no vaco, de objetos llamados

vrtices (o nodos) y una seleccin de pares de vrtices,
llamados aristas (edges en ingls) que pueden ser
orientados o no. Tpicamente, un grafo se representa
mediante una serie de puntos (los vrtices) conectados
por lneas (las aristas).
HISTORIA

El trmino grafo apareci en el ao 1736,

con el matemtico Leonard Euler al
resolver un problema llamado el
problema de los 7 puentes de
Knigsberg.
En qu consista dicho problema?

La pregunta es si una persona puede caminar de tal forma que pueda cruzar
cada uno de estos puentes una vez, pero no ms que una vez.
Para ello , Euler formula una teora general que permita resolver dicho
problema y a la vez dando origen a una nueva rama de las matemticas que
es la Teora de los grafos .
Solucin que establece Euler:

Un grafo contiene un circuito euleriano si y solo si

todos sus vrtices son pares.
Un grafo contiene un camino euleriano si y slo si
tiene dos vrtices impares y los otros vrtices pares.
Adems, cualquier camino euleriano empieza en uno
de los vrtices impares y termina en el otro.