You are on page 1of 17

UNIVERDIDAD JUREZ AUTNOMA DE TABASCO

ESTUDIO EN LA DUDA, ACCION EN LA FE.

DIVISIN ACADMICA DE CIENCIAS BIOLGICAS

LGEBRA
LICENCIATURA:

BIOLOGIA
TEMA:

UNIDAD 2: Ecuaciones

TRABAJO QUE PRESENTA:

Jorge Soberano Zapata

MATERIA A CARGO DE:


Maestro Filemn Baeza Vidal

VILLAHERMOSA, TABASC0, MXICO


18 DE MARZO DE 2015

2.1
2.2
2.3

Ecuaciones lineales
Ecuaciones cuadrticas
Sistemas de ecuaciones lineales

o Sistemas lineales reales


o Representacin grfica
o

Tipos de sistemas

Algoritmo para determinar si un sistema es compatible

Sistemas compatibles indeterminados

Sistemas incompatibles

o 2.3 Mtodos de solucin a sistemas de ecuaciones lineales

Sustitucin

Igualacin

Reduccin

Mtodo grfico

Mtodo de Gauss

2.4

Eliminacin de Gauss-Jordan

Regla de Cramer

Algoritmos numricos

Aplicaciones de ecuaciones lineales y cuadrticas

ANTECEDENTES
En los primeros tiempos, que comprende el perodo de 1700 a. de C. a 1700 d. de
C., se caracteriz por la invencin gradual de smbolos y la resolucin de estas.
Dentro de esta etapa encontramos un lgebra desarrollada por los griegos (300a. de
C.), llamada lgebra geomtrica, rica en mtodos geomtricos para resolver
ecuaciones algebraicas. Para llegar al actual proceso de resolucin de la ecuacin ax
+ b = c han pasado ms de 3 000 aos. Los egipcios dejaron en sus papiros (sobre
todo en el de Rhid -1.650 a. de C-) multitud de problemas matemticos resueltos,
donde se encuentran algunos que se pueden clasificar como algebraicos, pues no se
refieren a ningn objeto concreto. En stos, de una forma retrica, obtenan una
solucin realizando operaciones con los datos de forma anloga a como hoy se
resuelven dichas ecuaciones
Las ecuaciones ms utilizadas por los egipcios eran de la forma:
Los Babilonios (el mayor nmero de documentos corresponde al periodo 600a. de C.
a 300 d. de C.) casi no le prestaron atencin a las ecuaciones lineales, quizs por
considerarlas demasiado elementales, y trabajaron ms los sistemas de ecuaciones
lineales Y las ecuaciones de segundo grado. Los matemticos griegos no tuvieron
problemas con las ecuaciones lineales
Dominio bsico de una ecuacin lineal
Un dominio numrico, se denomina dominio bsico de una ecuacin lineal,
y solo si este dominio numrico es el dominio de individuos para la variable contenida
en la ecuacin. Al sustituir la variable de la ecuacin lineal por smbolos que denotan
elementos apropiados de su dominio bsico, esta ecuacin se transforma en una
proposicin. El conjunto de elementos que la transforma en una proposicin
verdadera es su conjunto solucin. Una ecuacin de la forma a x + b = 0 (con
a 0; a, b R) en un dominio bsico deSolucin dado que contenga ms de un
elemento, tiene:
1. Ninguna solucin, cuando al sustituirla variable por cada uno de los elementos del
dominio bsico no se obtiene proposicin verdadera alguna.

2. Exactamente una solucin, cuando al sustituir la variable por los elementos del
dominio bsico, se obtiene una proposicin verdadera en un nico caso.
Una ecuacin de primer grado o ecuacin lineal significa que es un planteamiento
de igualdad, involucrando una o ms variables a la primera potencia, que no contiene
productos entre las variables, es decir, una ecuacin que involucra solamente sumas
y restas de una variable a la primera potencia.
En todo anillo conmutativo pueden definirse ecuaciones de primer grado.
DEFINICIONES BSICAS
A. Igualdad
Se llama igualdad a la relacin que se establece entre dos expresiones a y b
que indican una misma cantidad y se denota por el smbolo = colocado entre ellas.
Ejemplo: 21 = 21 es una igualdad verdadera; 21 = 12 es una igualdad falsa.
B. Axiomas de la igualdad
Axioma
Enunciado
Formalizacin
Dicotoma
Reflexiva
Simetra
Transitiva

Dos nmeros solo pueden aceptar ser


iguales o diferentes.
Todo nmero es igual a si mismo.

a ba b

Si un nmero es igual a un segundo,


entonces el segundo es igual al primero.
Si un nmero es igual a un segundo y
ste es igual a un tercero, entonces el
primero es igual al tercero.

abba

aa

a bb c a c

C. Identidades
Se llama identidad entre dos expresiones algebraicas F(x) y G(x) definidas en
un mismo campo numrico (N, Z, Q, R u otros), relacionadas por el signo igual y
denotada as: F(x) = G(x), si al sustituir la variable x por cualquier valor numrico
resulta una igualdad verdadera.
Ejemplo: Analizamos la expresin: ( x 3)( x 3) x 2 9
a) Evaluemos para x = 1: (1 3)(1 3) 12 9 (4)(2) 1 9 8 8
b) Evaluemos para x = 10; (10 3)(10 3) 102 9 (13)(7) 100 9 91 91
. ECUACIN
A. Conceptos previos
Las ecuaciones se comprenden como igualdades que slo se verifican cuando
sus variables, llamadas incgnitas, se sustituyen por ciertos nmeros. Una ecuacin
permite representar una relacin de igualdad entre distintas cantidades que
corresponden, por lo general, a situaciones concretas. Por esta razn se recomienda
traducir una situacin al lenguaje algebraico.
Lenguaje comn
Lenguaje
algebraico
2x
1. El doble de un nmero

2. Un nmero aumentado en 12
3. El triple de un nmero disminuido en 6
4. Existen nmeros naturales x que sumados con 3
dan 9?
5. Existen nmeros racionales x que multiplicados por
5 dan 7?
6. Existes nmeros enteros cuyo cuadrado sea 2?
7. La mitad de tu edad disminuida en 6 da 13

x 12
3x 6
3 x 9
5x 7
x2 2
x
6 13
2

B. Definicin de ecuacin
Sean F(x) y G(x) dos expresiones matemticas o elementos de cierto conjunto
nmero de referencia K prefijado, si ligamos F(x) con G(x) por medio del signo =, a
F(x) = G(x) se le llama ecuacin, o tambin ecuacin de n variables, si es que F y G
contienen exactamente las variables x1 ;...; xn .
Ejemplo: La igualdad 3 x 4 2 x 1, es una ecuacin, donde x es la
variable.
Cuando no se declara explcitamente el conjunto de referencia se asume que
este es R. En el ejemplo anterior las expresiones de ambos miembros la igualdad
slo se verifica para x = 5, y se nota que no ocurre la mismo con cualquier otro valor
que se le asigne a la variable.
C. Conjunto de soluciones (C.S.)
El conjunto de soluciones de una ecuacin es el conjunto formado por todos
los elementos del conjunto numrico de referencia al que pertenece la variable que,
al sustituir en los miembros de la ecuacin, dan lugar a enunciados verdaderos.
Tales elementos, se llaman soluciones de ecuacin, y cuando la ecuacin es
de una variable, les llamaremos races de dicha ecuacin.
Ejemplo 1: Dada la ecuacin en N: 3 x 9, el conjunto solucin es:
C.S . 6
C.Clasificacin de las ecuaciones
Criterio
Nombre
1. Ecuacin numrica: Si a todas las cantidades
conocidas son representadas por nmeros.
Ejemplo: 3 x 2 4 x 8 x 2 3 x 6
Segn los coeficientes de
2. Ecuacin literal o paramtrica: Si al menos
sus variables
una cantidad conocida es representada por una
letra llamada parmetro.
Ejemplo: ax 2 4 x b x 2 cx 6
Una ecuacin puede tener una o ms variables.
Ejemplos:
1. ax y a 1; es una ecuacin con dos
Segn el nmero de sus
incgnitas: x e y, de parmetro a.
variables
2. 3 x 2 4 x 8 0; es una ecuacin con una
incgnita x y numrica.
5

Segn el grado

Segn el conjunto
solucin

Si f(x) es un polinomio de grado n, tal que n Z ,


entonces la ecuacin f(x) = 0, es de grado n.
Ejemplos:
1. 3 x 4 x 8 0, es de1er. grado o lineal.
2. x 2 x 6 0, es de 2do. grado o cuadrtica.
1. Ecuacin determinada: Cuando el conjunto
solucin tiene un nmero finito de elementos.
Ejemplos: La ecuacin x 2 x 6 0, tiene como
C.S . 3, 2
2. Ecuacin indeterminada: Cuando el conjunto
solucin tiene infinitos y elementos.
Ejemplo:
0 x 2 0 0 0 x 2 0,
Las
ecuaciones:
son
indeterminadas, pues cualquier valor real de x
verifica las igualdades, por tanto su C.S. = R.
3. Ecuacin imposible: Llamadas tambin
igualdades absurdas, son aquellas cuyo C.S. es
vaco.
Ejemplo:
0 x 1 5 0 x 2 6, no poseen solucin o raz,
ntese que ningn valor real asignado a x verifica
la igualdad, por tanto su C.S .

8ECUACIONES EQUIVALENTES
Dos o ms ecuaciones son equivalentes si el conjunto de soluciones es comn para
todas.
Ejemplo: Consideremos las ecuaciones en R: (1) 2 x 1 5; C.S . 2 ; (2)
( x 2) 2 0; C.S . 2 . Puesto que ambas ecuaciones tienen el mismo conjunto

solucin, concluimos
equivalentes.

que

2x 1 5

( x 2) 2 0,

son

ambas

ecuaciones

TRANSFORMACIN DE ECUACIONES
La transformacin de una ecuacin es un proceso que, a partir de una ecuacin,
tiene por fin obtener otra ecuacin equivalente.
Todo proceso de transformacin de ecuaciones se efecta aplicando el conjunto de
teoremas:
A. Teorema I
Las ecuaciones F(x) = G(x) y F(x) G(x) = 0 son equivalentes.
Esto significa que:
a) Lo que est sumando un miembro para al otro miembro restando.
b) Lo que est restando en un miembro pasa al otro miembro sumando.
B. Teorema II

Las ecuaciones F ( x) G ( x ) y F ( x) G ( x ) son equivalentes para


cualquier nmero real . Esto significa que si sumamos o restamos una misma
expresin algebraica de valor racional a cada miembro de una ecuacin, se obtiene
una ecuacin equivalente.
C. Teorema III
Para todo nmero real distinto cero, las ecuaciones F ( x) G ( x ) y .G ( x)
son equivalentes.
Esto significa que si los dos miembros de una ecuacin los multiplicamos o
dividimos por una misma cantidad no nula, se obtiene una ecuacin equivalente a la
original. Luego:
a) Lo que est multiplicado en un miembro pasa al otro miembro dividiendo.
b) Lo que est dividiendo en un miembro pasa al otro miembro multiplicando.
ECUACIN LINEAL
A. Definicin
Si P(x) es un polinomio de primer grado en x, entonces P(x) = 0 es una
ecuacin lineal de variable x llamada incgnita.
Toda expresin de la forma P(x) = 0, donde P(x) es un polinomio, se llama
Ecuacin Polinomial.
8.1.6B. Resolucin de una ecuacin de 1er. grado en x
Resolver una ecuacin es determinar todas las soluciones o races que
verifican la ecuacin, o bien, demostrar que stas no existen, en un proceso llamado
resolucin de la ecuacin.
La resolucin de la ecuacin se realiza reduciendo las ecuaciones dadas en
otras ms simples pero equivalentes mediante transformaciones de equivalencia.
La forma general de una ecuacin de primer grado es: ax b 0, donde a 0
b
y b son los parmetros y x es la incgnita. Su nica raz o solucin es x .
a
Luego:
b
I. Si a 0, C.S . y la ecuacin se llama determinada.
a
II. Si a 0 b 0, la ecuacin es 0 x 0 0, C.S . R y se llama ecuacin
indeterminada.
III. Si a 0 b 0, (por ejemplo 0 x 1 0 ), C.S . y se llama ecuacin
imposible.
A los casos II y III se les denomina ecuaciones singulares.

Sistema de ecuaciones lineales


En matemticas y lgebra lineal, un sistema de ecuaciones lineales, tambin
conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un
conjunto de ecuaciones lineales (es decir, un sistema de ecuaciones en donde
cada ecuacin es de primer grado), definidas sobre un cuerpo o un anillo
conmutativo. Un ejemplo de sistema lineal de ecuaciones sera el siguiente:

El problema consiste en encontrar los valores desconocidos de las


variables x1, x2 y x3 que satisfacen las tres ecuaciones.
El problema de los sistemas lineales de ecuaciones es uno de los ms antiguos de la
matemtica y tiene una infinidad de aplicaciones, como en procesamiento digital de
seales, anlisis estructural, estimacin, prediccin y ms generalmente
en programacin lineal as como en la aproximacin de problemas no lineales
de anlisis numrico.
Introduccin
8

En general, un sistema con m ecuaciones lineales y n incgnitas puede ser escrito en


forma normal como:

Donde
son las incgnitas y los nmeros
son los coeficientes del
sistema sobre el cuerpo
. Es posible reescribir el sistema separando
con coeficientes con notacin matricial:

(1)
Si representamos cada matriz con una nica letra obtenemos:
Donde A es una matriz m por n, x es un vector columna de longitud n y b es otro
vector columna de longitud m. El sistema de eliminacin de Gauss-Jordan se aplica a
este tipo de sistemas, sea cual sea el cuerpo del que provengan los coeficientes. La
matriz A se llama matriz de coeficientes de este sistema lineal. A b se le llama
vector de trminos independientes del sistema y a x se le llama vector de incgnitas.
Sistemas lineales reales
En esta seccin se analizan las propiedades de los sistemas de ecuaciones lineales
sobre el cuerpo , es decir, los sistemas lineales en los cuales los coeficientes de las
ecuaciones son nmeros reales.
Representacin grfica

La interseccin de dosplanos que no son paralelos coincidentes es una recta.


Un sistema con

incgnitas se puede representar en el n-espacio correspondiente.


9

En los sistemas con 2 incgnitas, el universo de nuestro sistema ser el plano


bidimensional, mientras que cada una de las ecuaciones ser representada por
una recta. La solucin ser el punto (o lnea) donde se intersequen todas las rectas
representan a las ecuaciones. Si no existe ningn punto en el que se intersequen al
mismo tiempo todas las lneas, el sistema es incompatible, o lo que es lo mismo, no
tiene solucin.
En el caso de un sistema con 3 incgnitas, el universo ser el espacio tridimensional,
siendo cada ecuacin un plano dentro del mismo. Si todos los planos intersecan en
un nico punto, las coordenadas de este sern la solucin al sistema. Si, por el
contrario, la interseccin de todos ellos es una recta o incluso un plano, el sistema
tendr infinitas soluciones, que sern las coordenadas de los puntos que forman
dicha lnea o superficie.
Para sistemas de 4 o ms incgnitas, la representacin grfica no existe, por lo que
dichos problemas no se enfocan desde esta ptica.
Tipos de sistemas

Los sistemas de ecuaciones se pueden clasificar segn el nmero de soluciones que


pueden presentar. De acuerdo con ese caso se pueden presentar los siguientes
casos:
Sistema compatible si tiene solucin, en este caso adems puede

distinguirse entre:

Sistema compatible determinado cuando tiene una nica solucin.

Sistema compatible indeterminado cuando admite un conjunto


infinito de soluciones.

Sistema incompatible si no tiene solucin.

Quedando as la clasificacin:
Los sistemas incompatibles geomtricamente se caracterizan por (hiper)planos o
rectas que se cruzan sin cortarse. Los sistemas compatibles determinados se
caracterizan por un conjunto de (hiper)planos o rectas que se cortan en un nico
punto. Los sistemas compatibles indeterminados se caracterizan por (hiper)planos

10

que se cortan a lo largo de una recta [o ms generalmente un hiperplano de


dimensin menor]. Desde un punto de vista algebraico los sistemas compatibles
determinados se caracterizan porque eldeterminante de la matriz es diferente de
cero:
Algoritmo para determinar si un sistema es compatible
Podemos averiguar si un sistema es o no compatible mediante el Teorema de
Rouch-Frobenius que establece que un sistema de ecuaciones lineales es
compatible slo si el rango de su matriz ampliada coincide con el de su matriz de
coeficientes. Supongamos que el sistema es compatible. Si el valor comn de los
rangos de las matrices coincide con el nmero de variables, el sistema
es compatible determinado; en caso contrario, es compatible indeterminado.
Sistemas compatibles indeterminados
Un sistema sobre un cuerpo K es compatible indeterminado cuando posee un
nmero infinito de soluciones. Por ejemplo, el siguiente sistema:

Tanto la primera como la segunda ecuacin se corresponden con la recta cuya


pendiente es
y que pasa por el punto
, por lo que ambas intersecan en
todos los puntos de dicha recta. El sistema es compatible por haber solucin o
interseccin entre las rectas, pero es indeterminado al ocurrir esto en infinitos puntos.

En este tipo de sistemas, la solucin genrica consiste en expresar una o ms


variables como funcin matemtica del resto. En los sistemas lineales
compatibles indeterminados, al menos una de sus ecuaciones se puede hallar
como combinacin lineal del resto, es decir, es linealmente dependiente.

La condicin necesaria para que un sistema sea compatible indeterminado es


que el determinante de la matriz del sistema sea cero al igual que el rango de la
matriz ampliada y menor al nmero de incgnitas(y por tanto uno de
sus autovalores ser 0):

De hecho, de las dos condiciones anteriores se desprende, que el conjunto de


soluciones de un sistema compatible indeterminado es un subespacio vectorial. Y
la dimensin de ese espacio vectorial coincidir con la multiplicidad geomtrica
del autovalor cero.

11

Sistemas incompatibles
De un sistema se dice que es incompatible cuando no presenta ninguna solucin.
Por ejemplo, supongamos el siguiente sistema:

Las ecuaciones se corresponden grficamente con dos rectas, ambas con la misma
pendiente, Al ser paralelas, no se cortan en ningn punto, es decir, no existe ningn
valor que satisfaga a la vez ambas ecuaciones.
Matemticamente un sistema de estos es incompatible cuando el rango de la matriz
del sistema es inferior al rango de la matriz ampliada. Una condicin necesaria para
que esto suceda es que el determinante de la matriz del sistema sea cero:
Mtodos de solucin a sistemas de ecuaciones lineales
Sustitucin
El mtodo de sustitucin consiste en despejar en una de las ecuaciones cualquier
incgnita, preferiblemente la que tenga menor coeficiente y a continuacin sustituirla
en otra ecuacin por su valor.
En caso de sistemas con ms de dos incgnitas, la seleccionada debe ser sustituida
por su valor equivalente en todas las ecuaciones excepto en la que la hemos
despejado. En ese instante, tendremos un sistema con una ecuacin y una incgnita
menos que el inicial, en el que podemos seguir aplicando este mtodo
reiteradamente. Por ejemplo, supongamos que queremos resolver por sustitucin
este sistema:

En la primera ecuacin, seleccionamos la incgnita por ser la de menor coeficiente


y que posiblemente nos facilite ms las operaciones, y la despejamos, obteniendo la
siguiente ecuacin.
El siguiente paso ser sustituir cada ocurrencia de la incgnita en la otra ecuacin,
para as obtener una ecuacin donde la nica incgnita sea la .
Al resolver la ecuacin obtenemos el resultado
, y si ahora sustituimos esta
incgnita por su valor en alguna de las ecuaciones originales obtendremos
,
con lo que el sistema queda ya resuelto.

12

Igualacin
El mtodo de igualain se puede entender como un caso particular del mtodo de
sustitucin en el que se despeja la misma incgnita en dos ecuaciones y a
continuacin se igualan entre s la parte derecha de ambas ecuaciones.
Tomando el mismo sistema utilizado como ejemplo para el mtodo de sustitucin, si
despejamos la incgnita en ambas ecuaciones nos queda de la siguiente manera:

Como se puede observar, ambas ecuaciones comparten la misma parte izquierda,


por lo que podemos afirmar que las partes derechas tambin son iguales entre s.

Una vez obtenido el valor de la incgnita , se sustituye su valor en una de las


ecuaciones originales, y se obtiene el valor de la .
La forma ms fcil de tener el mtodo de sustitucin es realizando un cambio para
despejar x despus de averiguar el valor de la y.
Reduccin
Este mtodo suele emplearse mayoritariamente en los sistemas lineales, siendo
pocos los casos en que se utiliza para resolver sistemas no lineales. El
procedimiento, diseado para sistemas con dos ecuaciones e incgnitas, consiste en
transformar una de las ecuaciones (generalmente, mediante productos), de manera
que obtengamos dos ecuaciones en la que una misma incgnita aparezca con el
mismo coeficiente y distinto signo. A continuacin, se suman ambas ecuaciones
producindose as la reduccin o cancelacin de dicha incgnita, obteniendo as una
ecuacin con una sola incgnita, donde el mtodo de resolucin es simple.
Por ejemplo, en el sistema:

No tenemos ms que multiplicar la primera ecuacin por


incgnita . Al multiplicar, dicha ecuacin nos queda as:

para poder cancelar la

Si sumamos esta ecuacin a la segunda del sistema original, obtenemos una


nueva ecuacin donde la incgnita ha sido reducida y que, en este caso, nos
da directamente el valor de la incgnita :

13

El siguiente paso consiste nicamente en sustituir el valor de la


incgnita en cualquiera de las ecuaciones donde aparecan ambas
incgnitas, y obtener as que el valor de si sustituimos en la primera
ecuacin es igual a:

Mtodo grfico

Rectas que pasan por el punto: (2,4)


Consiste en construir la grfica de cada una de las ecuaciones del
sistema. El mtodo (manualmente aplicado) solo resulta eficiente en
elplano cartesiano, es decir para un espacio de dimensin.
El proceso de resolucin de un sistema de ecuaciones mediante el
mtodo grfico se resuelve en los siguientes pasos:
1. Se despeja la incgnita en ambas ecuaciones.
2. Se construye para cada una de las dos ecuaciones de primer
grado obteniendo la tabla de valores correspondientes.
3. Se representan grficamente ambas rectas en los ejes
coordenados.
4. En este ltimo paso hay tres posibilidades:

14

1. Si ambas rectas se cortan, las coordenadas del punto de


corte son los nicos valores de las incgnitas (x,y).
"Sistema compatible determinado".
2. Si ambas rectas son coincidentes, el sistema tiene infinitas
soluciones que son las respectivas coordenadas de todos
los puntos de esa recta en la que coinciden ambas.
Sistema compatible indeterminado.
3. Si ambas rectas son paralelas, el sistema no tiene solucin
en los reales pero si en los complejos.
Mtodo de Gauss
El mtodo de eliminacin de Gauss o simplemente mtodo de Gauss
consiste en convertir un sistema lineal de n ecuaciones con n incgnitas,
en uno escalonado, en el que la primera ecuacin tiene n incgnitas, la
segunda ecuacin tiene n - 1 incgnitas, ..., hasta la ltima ecuacin, que
tiene 1 incgnita. De esta forma, ser fcil partir de la ltima ecuacin e ir
subiendo para calcular el valor de las dems incgnitas.
Eliminacin de Gauss-Jordan
Una variante de este mtodo, denominada eliminacin de Gauss-Jordan,
es un mtodo aplicable nicamente a los sistemas lineales de ecuaciones,
y consistente en triangular la matriz aumentada del sistema mediante
transformaciones elementales, hasta obtener ecuaciones de una sola
incgnita, cuyo valor ser igual al coeficiente situado en la misma fila de la
matriz. Este procedimiento es similar al anterior de reduccin, pero
ejecutado de manera reiterada y siguiendo un cierto orden algortmico.
Regla de Cramer
La regla de Cramer da una solucin para sistemas compatibles
determinados en trminos de determinantes y adjuntos dada por:

Donde Aj es la matriz resultante de remplazar la j-sima columna de A por


el vector columna b. Para un sistema de dos ecuaciones y dos incgnitas:

La regla de Cramer da la siguiente solucin:

15

Nota: Cuando en la determinante original det(A) el resultado es 0, el


sistema indica mltiples o sin coincidencia.
Algoritmos numricos
La eliminacin de Gauss-Jordan es un algoritmo numrico usado para una
gran cantidad de casos especficos, aunque posteriormente se han
desarrollado algoritmos alternativos mucho ms eficientes. La mayora de
estos algoritmos mejorados tienen una complejidad computacional
de O(n) (donde n es el nmero de ecuaciones del sistema). Algunos de
los mtodos ms usados son:

Para los problemas de la forma Ax = b, donde A es una matriz de


Toeplitz simtrica, se puede utilizar la recursin de Levinson o alguno
de los mtodos derivados de este. Un mtodo derivado de la recursin
de Levinson es la recursin de Schur, que es ampliamente usado en el
campo del procesamiento digital de seales.

Para los problemas de la forma Ax = b, donde A es una matriz


singular o casi singular, la matriz A se descompone en el producto de
tres matrices en un proceso llamadodescomposicin en valores
singulares.

Cuando consideramos ecuaciones lineales cuyas soluciones son nmeros


racionales, reales o complejos o ms generalmente un cuerpo , la
solucin puede encontrarse mediante Regla de Cramer. Para sistemas de
muchas ecuaciones la regla de Cramer puede ser computacionalmente
ms costosa y suelen usarse otros mtodos ms "econmicos" en nmero
de operaciones como la eliminacin de Gauss-Jordan y la descomposicin
de Cholesky. Existen tambin mtodos indirectos (basados en iteraciones)
como el mtodo de Gauss-Seidel.
Si el cuerpo es infinito (como es el caso de los
nmeros reales o complejos), entonces solo puede darse una de las tres
siguientes situaciones:

el sistema no tiene solucin (en dicho caso se dice que el sistema est
sobredeterminado o que es incompatible)

16

el sistema tiene una nica solucin (el sistema es compatible


determinado)

el sistema tiene un nmero infinito de soluciones (el sistema es


compatible indeterminado).

Solucin de sistemas lineales en un anillo


Los mtodos para resolver el sistema (1) sobre un anillo son muy
diferentes a los considerados anteriormente. De hecho la mayora de
mtodos usados en cuerpos, como laregla de Cramer, son inaplicables en
anillos debido a que no existen inversos multiplicativos.
La existencia de solucin del sistema (1) sobre los enteros requiere varias
condiciones:
1. Para cada i

es divisor de

2. Si la condicin anterior se cumple para un determinado i existe un


conjunto de enteros
formado por el conjunto de enteros que
satisface la i-sima ecuacin, y existir solucin si la
interseccin
.

Bibliografa.
1. De Oteyza, Elena et al., lgebra. Mxico, Prentice Hall, 1996.
2. Smith, Charles et al., lgebra. Mxico, Addison-Wesley Iberoamericana, 1992.
3. Dolciani, Mary P. et al., lgebra moderna 1 y 2. Mxico, Publicaciones Cultural,
S.A., 1993.
Complementaria:
4. Lovaglia, Florence et al., lgebra. Mxico, Harla, 1981.
5. Swokowski, Earl W., lgebra universitaria. Mxico, CECSA, 1992.
6. Fuller, Gordon, lgebra elemental. Mxico, CECSA, 1994.
7. Nichols, Eugene, lgebra moderna. Mxico, CECSA, 1991.
8. Rich, Barnet, lgebra elemental. Mxico, Mc Graw Hill, 1994

17