El mtodo de Cramer sirve para resolver sistemas de ecuaciones lineales.

Se aplica a sistemas que cumplan las dos condiciones

siguientes:

El nmero de ecuaciones es igual al nmero de incgnitas .

El determinante de la matriz de los coeficientes es distinto de cero.

Tales sistemas se denominan sistemas de Cramer.

Sea el determinante de la matriz de coeficientes.

Y sean:

1,

... ,

los

determinantes

que

se

obtiene

al

sustituir

los

coeficientes del 2 miembro (los trminos independientes) en la 1 columna , en la 2 columna, en la 3 columna y en la ensima columna respectivamente.

Un sistema de Cramer tiene una sola solucin que viene dada por las siguientes expresiones:

Ejercicios

Resolver por la mtodo de Cramer:

Regla de Cramer
De Wikipedia, la enciclopedia libre Saltar a: navegacin, bsqueda

La regla de Cramer es un teorema en lgebra lineal, que da la solucin de un sistema lineal de ecuaciones en trminos de determinantes. Recibe este nombre en honor a Gabriel Cramer (1704 - 1752), quien public la regla en su Introduction l'analyse des lignes courbes algbriques de 1750, aunque Colin Maclaurin tambin public el mtodo en su Treatise of Geometry de 1748 (y probablemente saba del mtodo desde 1729).1 La regla de Cramer es de importancia terica porque da una expresin explcita para la solucin del sistema. Sin embargo, para sistemas de ecuaciones lineales de ms de tres ecuaciones su aplicacin para la resolucin del mismo resulta excesivamente costosa: computacionalmente, es ineficiente para grandes matrices y por ello no es usado en aplicaciones prcticas que pueden implicar muchas ecuaciones. Sin embargo, como no es necesario pivotar matrices, es ms eficiente que la eliminacin gaussiana para matrices pequeas, particularmente cuando son usadas operaciones SIMD. Si es un sistema de ecuaciones. A es la matriz de coeficientes del sistema,

es el vector columna de las incgnitas y es el vector columna de los trminos independientes. Entonces la solucin al sistema se presenta as:

donde Aj es la matriz resultante de reemplazar la j-sima columna de A por el vector columna b. Hgase notar que para que el sistema sea compatible determinado, el determinante de la matriz A ha de ser no nulo.

Contenido

1 Frmulas explcitas para sistemas pequeos o 1.1 Sistema de 2 ecuaciones con 2 incgnitas o 1.2 Sistema de 3 ecuaciones con 3 incgnitas 2 Demostracin 3 Referencias 4 Vase tambin

[editar] Frmulas explcitas para sistemas pequeos

[editar] Sistema de 2 ecuaciones con 2 incgnitas

Para la resolucin de un sistema de dos ecuaciones con dos incgnitas, de la forma. Dado el sistema de ecuaciones:

Lo representamos en forma de matrices:

Entonces, x e y pueden ser encontradas con la regla de Cramer, con una divisin de determinantes, de la siguiente manera:

[editar] Sistema de 3 ecuaciones con 3 incgnitas

La regla para un sistema de tres ecuaciones con tres incgnitas es similar, con una divisin de determinantes:

Que representadas en forma de matriz es:

x, y, z pueden ser encontradas como sigue:

[editar] Demostracin
Sean:

Usando las propiedades de la multiplicacin matricial (Producto de Matrices):

entonces:

Sean:

Por lo tanto:

Aparte, recordando la definicin de determinante, la sumatoria definida acumula la multiplicacin del elemento adjunto o cofactor de la posicin ij, con el elemento i-simo del vector B (que es precisamente el elemento i-simo de la columna j, en la matriz Aj

III.2. DETEMINANTES.

CONCEPTO DE DETERMINANTE. CALCULO DE DETERMINANTES DE ORDEN DOS. CALCULO DE DETERMINANTES DE ORDEN TRES. MENOR COMPLEMENTARIO ADJUNTO O COFACTOR CALCULO DE DETERMINANTES POR LOS ELEMENTOS DE UNA LNEA.

Dada una matriz cuadrada cualquiera A Mn, el DETERMINANTE es una operacin que se realiza sobre matrices cuadradas cuyo resultado es un nmero real. Para entender su definicin consideremos previamente algunos conceptos:

a. PERMUTACIN DE UN CONJUNTO DE N DATOS.

Consideremos un ejemplo concreto. Sean 3 nmeros cualesquiera, {1,2,3}, se entiende por permutacin de esos 3 nmeros a las distintas formas que tenemos de ordenar ese conjunto. De esta forma podemos decir que este conjunto tiene las siguientes permutaciones: {1,2,3}, {1,3,2},{2,3,1}, {2,1,3}, {3,1,2}, {3,2,1} es decir un total de 6 permutaciones, nmero que coincide con 3! En general si tenemos un total de n-elementos y deseamos obtener todas las permutaciones que podemos obtener al ordenar esos n-elementos, podremos conseguir un total de n! permutaciones.

b. TRASPOSICIN DE UNA PERMUTACIN. Una trasposicin de una permutacin es el cambio de orden entre dos elementos de una permutacin, as por ejemplo si pasamos de la permutacin {1,3,2} a la permutacin {1,2,3} hemos realizado una trasposicin pues hemos intercambiado los lugares del 2 y 3.

En este terreno suele resultar conveniente obtener el nmero de trasposiciones necesarios para reordenar una permutacin cualquiera y transformarla en la permutacin inicial {1,2,....,n} Por ejemplo La siguientes permutaciones requieren los siguientes cambios: {3,2,1} -> {1,2,3} (1 sla trasposicin) {2,3,1} -> {1,3,2} (cambio 1 por 2) -> {1,2,3} (el 2 por el 3) (2 trasposiciones)

A partir de estos conceptos la definicin de determinante es la siguiente:

Definicin DETERMINANTE de una Matriz cuadrada Sea A una matriz cuadradad de orden n, se define el determinante de A y se suele denotar por |A| o bien det(A) a la suma de los n! productos (signados) formados por n-factores que se obtienen al multiplicar n-elementos de la matriz de tal forma que cada producto contenga un solo elemento de cada fila y columna de A. De forma analtica:

donde: (j1,j2,...,jn) es una de las n! permutaciones del conjunto {1,2,....,n} sk es el nmero de trasposiciones requeridos para reordenar la permutacin {j1,j2,...,jn} en el orden de {1,2,...,n}

a) Determinante de matrices de orden 2. Veamos un ejemplo en las matrices de orden 2. Definamos en DERIVE la matriz genrica A1:

cul ser su determinante?

las permutaciones a considerar son {1,2} con 0 trasposiciones {2,1} con 1 trasposicin por tanto el sumatorio sera

De donde obtenemos la regla de determinantes para matrices de orden 2. Segn esto si tenemos las matrices

sus determinantes se obtienen editando las operaciones siguientes: El de B1

El de B2

El de B3

y el de B4

Ejercicio III-3. Calcular el determinante de las matrices siguientes

Ejercicio III-4 Determinar el valor que ha de tomar a para que el determinante de la siguiente matriz sea 35

b. Determinante de matrices de orden 3.

Consideremos la siguiente matriz genrica

Si intentamos estudiar ahora la definicin del determinante de esta matriz, tendremos que estudiar en primer lugar las permutaciones posibles de 3 elementos as como sus trasposiciones, y tendremos {1,2,3} inversiones =0

{1,3,2} inversiones = 1 {3,2,1} inversiones = 1 {3,1,2} inversiones = 2 {2,1,3} inversiones = 1 {2,3,1} inversiones = 2

En consecuencia segn la definicin de determinante:

Ejemplo III-5 Calcular el determinante de las siguientes matrices de orden 3

Existira alguna forma de automatizar el clculo de determinantes de orden 2 y orden 3? Una posibilidad sera programando una funcin en DERIVE que implemente la REGLA DE SARRUS y la regla que calcula el determinante de orden 2 DETERMINANTE_2. Comencemos automatizando el clculo de determinantes de orden dos. Para ello editaremos la siguientes expresin:

y obtenemos

luego a partir de esta definicin podremos calcular el determinante de cualquier matriz de orden 2, por ejemplo si tenemos definida la matriz

para calcular su determinante bastar utilizar nuestra definicin

y obtenemos as el resultado. Ejercicio III-6. Seras capaz de definir una funcin en DERIVE con el nombre "regla_sarrus(m)" que calcula el determinante de matrices M de orden 3? Defnela y comprueba que el clculo es correcto efectuando el clculo de los determinantes de las matrices del ejercicio II-5. Solucin: La definicin de la funcin dicha puede hacerse de la siguiente forma: Primero definir una funcin que calcula los productos positivos:

Luego los productos negativos:

Y luego la funcin regla_sarrus que se define como

O bien definir la ltima toda de golpe, es decir

b. Desarrollo de un determinante por los ADJUNTOS de una lnea. Un mtodo general para calcular determinantes consiste en desarrollar el mismo por los ADJUNTOS de una lnea. Para poder explicar este mtodo vamos a introducir dos

conceptos necesarios: MENOR COMPLEMENTARIO de un elemento dado, y ADJUNTO O COFACTOR de un elemento.

MENOR COMPLEMENTARIO. Comencemos definiendo el concepto. Se define el MENOR COMPLEMENTARIO del elemento aij de la matriz A (para todo i,j=1,,n); al determinante de la submatriz Mij de orden n-1 que se obtiene eliminando de A la fila i-sima y la columna j-sima, es decir Si la matriz A viene dada por

Entonces el menor complementario de aij es el siguiente determinante: |Mij|.

cmo se realiza esto en DERIVE? Construyendo las matrices necesarias por eliminacin de FILAS o eliminacin de COLUMNAS.

COMANDOS DE DERIVE NECESARIOS:

Para poder construir estas matrices haremos uso de dos comandos bsicos de DERIVE:

Por un lado el comando que permite obtener una matriz, eliminando una determinada fila de cierta matriz dada. Esta operacin se puede realizar con el comando DELETE_ELEMENT(Matriz, nm-fila). Por ejemplo Si tenemos definida la matriz

Y efectuamos la operacin

Obtenemos como se ve una matriz, eliminando la segunda fila de la matriz A.

Para borrar las columnas de una matriz, bastar utilizar la operacin de transposicin de matrices, ya que las filas de una matriz coinciden con las columnas de la matriz traspuesta. Por tanto cul sera el comando que deberamos emplear para borrar de la matriz A una determinada columna? Tendremos que utilizar el comando DELETE_ELEMENT(Matriz`,num-col)` As por ejemplo si deseamos borrar de la matriz anterior A la tercera columna efectuaremos

Con estas dos operaciones resultara sencillo obtener una matriz a partir de otra, eliminando la fila i-sima y la columna j-sima:

Ejercicio III-7. Dada la matriz

obtener las siguientes submatrices utilizando las operaciones anteriores: M13; M23; M44.

SOLUCIN: Primero editaremos la matriz A

A continuacin procedemos al calculo de las tres submatrices de la siguiente forma: M13 se obtendr de la siguiente forma:

M23 se obtendr de la siguiente forma:

Y por ltimo M44 resulta de:

Este procedimiento se podra automatizar en DERIVE construyendo una funcin que tomase como dato una matriz, el nmero de fila y columna a borrar y devolviese la matriz deseada. Seras capaz de definir una funcin de este tipo? Observa que una posible definicin sera la siguiente

(Guardaremos el procedimiento en el fichero DETERM.MTH)

Con este procedimiento tenemos el mtodo para obtener la submatriz, pero nos faltaba obtener el MENOR COMPLEMENTARIO. Vamos a realizarlo con esta ltima matriz, ya que sus menores son de orden tres y ya hemos diseado una funcin que permite calcular determinantes de matrices de orden 3 por la regla de Sarrus:

Ejercicio III-8 Calcular los menores complementarios siguientes de la matriz A definida en el ejercicio III-7: |M12 |,|M13|,| M23 |,|M44|

SOLUCIN: Recuperemos en primer lugar la definicin de la regla de Sarrus y la funcin que borra una fila y columna determinada, guardadas en el fichero DETERM.MTH (TransferLoad-Utility A:determ), con lo cual estas funciones quedan cargadas en memoria. Entonces segn esto efectuamos

Los valores obtenidos son los menores complementarios que desebamos.

ADJUNTO O COFACTOR El segundo elemento que tenemos que definir es el ADJUNTO o COFACTOR del elemento aij de una matriz A y se suele denotar por Aij. Se define como Aij =(-1)i+j |Mij| Ejemplo.

Si tenemos la matriz definida en DERIVE,

y queremos calcular el adjunto de a13, primero calcularemos el menor complementario, es decir |M13|, que en este caso por ser una matriz de 4x4 resulta ser calculable con la regla de Sarrus, es decir del clculo:

Luego |M13|=-50 Como (-1)1+3 = (-1)4=1, entonces A13=(-50)

Ejercicio III-9. Consideremos la matriz

Obtener los adjuntos o cofactores siguientes: B22,B13 y B34. SOLUCIN:

A partir de la definicin del ADJUNTO o COFACTOR podemos definir el clculo de determinantes por medio de los adjuntos de una lnea:

DESARROLLO DE UN DETERMINANTE POR LOS ADJUNTOS DE UNA LNEA. Si A es una matriz de orden n, se puede comprobar a partir de la definicin del DETERMINANTE que el determinante de A se puede obtener de dos formas:

a. DESARROLLANDO LOS ADJUNTOS DE UNA FILA I-SIMA

(Aij son los adjuntos de los elementos de la fila i-sima)

b. DESARROLLANDO LOS ADJUNTOS DE LA COLUMNA J-SIMA

(Aij son los adjuntos de los elementos de la columna jsima) As el clculo de un determinante de orden n se reduce a calcular n-determinantes de orden n-1.

EJEMPLO: Dada la matriz

Calcular el determinante de A desarrollando por los elementos de la primera fila.

Para resolverlo tendremos que sumar los siguientes valores:

En cuyo caso obtenemos al simplificar

Que ser el valor del determinante de a. OBSRVESE que en este caso hemos podido resolver porque los menores son de orden tres.

Cmo se realizara si deseamos desarrollar por los adjuntos de la segunda columna? Tendramos que efectuar:

Que al simplificar nos da evidentemente lo mismo:

Ejercicio III-10 Calcular el determinante de las siguientes matrices utilizando la tcnica utilizada anteriormente.

Hasta ahora hemos calculado determinantes de matrices de orden 3, pero este procedimiento sera posible realizarlo sobre matrices de un orden cualquiera. Veamos como proceder en esos casos. EJEMPLO Sea la matriz

Si desarrollamos por los adjuntos de la primera fila tendramos que calcular determinantes de matrices de orden cuatro. Para dejar esto indicado definimos una funcin genrica llamada determinante:

Ahora tendramos que calcular los siguientes sumandos:

Corresponde al primer elemento de la fila,

El segundo elemento de la fila;

sera el tercero;

sera el cuarto elemento, y por ltimo

qie es el quinto elemento.

Con este resultado ahora tendramos que calcular cuatro determinantes:

Para calcular cada uno de ellos ahora s podramos aplicar la regla de Sarrus, as tendramos que efectuar los siguientes clculos: Definamos las cuatro matrices con un nombre para facilitar los clculos, as definamos:

Ahora calculemos los determinantes de estas matrices nuevamente por el desarrollo de los elementos de una lnea. Para la matriz a11, desarrollaremos por los elementos de la primera fila:

Para la matriz a12, desarrollaremos por los elementos de la primera columna:

Para la matriz a14, desarrollaremos por los elementos de la segunda columna

Y para la matriz a15, desarrollaremos igualmente por los elementos de la segunda columna

Con los valores obtenidos ya estamos en disposicin de obtener el determinante de A:

Luego |A|=1953.

Ejercicio III-11. Utilizando el mtodo anterior y cargando previamente el fichero de utilidades DETERM.MTH , se pide calcular el determinante de la siguiente matriz:

OBSERVACIN Si A es una matriz cuadrada triangular (superior o inferior) de un orden n, el determinante de la matriz se obtiene de forma sencilla:

es decir, es el producto de los elementos de la diagonal principal.

EJEMPLO: Sea la matriz

Si desarrollamos por los adjuntos de la primera columna tendremos

Ahora si este determinante le desarrollamos nuevamente por los adjuntos de la primera columna tendremos:

Para calcular el ltimo determinante, desarrollamos por los elementos de la primera columna tendremos:

Y ahora desarrollando nuevamente por los elementos de la primera columna tenemos

Ejercicio III-12. Calcular los determinantes de las siguientes matrices: