image

Álgebra lineal

Álgebra lineal

Ismael Gutiérrez García
Jorge Robinson Evilla

Gutiérrez García, Ismael.

Álgebra lineal / Ismael Gutiérrez García, Jorge Robinson Evilla. — Barranquilla : Editorial Universidad del Norte, 2012.

vii, 205 p. : il. ; 24 cm.

Incluye referencias bibliográficas (p. 199) e índice.

ISBN 978-958-741-198-0 (impreso)

ISBN 978-958-741-214-7 (PDF)

ISBN 978-958-741-894-1 (epub)

1. Álgebras lineales. I. Robinson Evilla, Jorge. III. Tít.

(512.5 G984 23 ed.) (CO-BrUNB)

Km 5, vía a Puerto Colombia, A.A. 1569

Barranquilla (Colombia)

© 2012, Editorial Universidad del Norte

© 2012, Ismael Gutiérrez García y Jorge Robinson Evilla

Coordinación editorial

Zoila Sotomayor O.

Editor

Humberto Llinás Solano

Corrección de textos

Henry Stein

Diseño de portada

Angélica Albarracín

Procesos técnicos

Munir Kharfan de los Reyes

Desarrollo ePub

Lápiz Blanco S.A.S.

Hecho en Colombia

Made in Colombia

© Reservados todos los derechos. Queda prohibida la reproducción total o parcial de esta obra, por cualquier medio reprografico, fónico o informático así como su transmisión por cualquier medio mecánico o electrónico, fotocopias, microfilm, offset, mimeográfico u otros sin autorización previa y escrita de los titulares del copyright. La violación de dichos derechos puede constituir un delito contra la propiedad intelectual.

Autores

ISMAEL GUTIÉRREZ GARCÍA

Licenciado en Matemáticas y Física de la Universidad del Atlántico. Magíster en Matemáticas, convenio Universidad del Valle-Universidad del Norte. Doctor en Matemáticas (Dr. rer. nat) de la Universidad de Johannes Gutenberg de Mainz (Alemania) y miembro de la Sociedad Colombiana de Matemáticas. Desde 1993 es profesor de tiempo completo de la Universidad del Norte y actualmente es director del grupo de investigaciones en Álgebra de esta institución.

JORGE ROBINSON EVILLA

Licenciado en Ciencias de la Educación, énfasis en Matemáticas y Física, de la Universidad del Atlántico. Especialista en Matemáticas de la Universidad del Norte. Desde 1995 es profesor catedrático de la Universidad del Norte.

Índice general

Prólogo

1. Preliminares

1.1. Cuerpos

1.2. Ecuaciones lineales

1.3. Ejercicios

2. Espacios vectoriales

2.1. Primeras definiciones

2.2. Subespacios

2.3. Dependencia e independencia lineal

2.4. Base y dimensión

2.5. El espacio cociente

2.6. Ejercicios

3. Homomorfismos

3.1. Definiciones básicas

3.2. Teoremas de isomorfía

3.3. La K-álgebra EndK(V)

3.4. El grupo lineal general GL(V)

3.5. El rango de un homomorfismo

3.6. Ejercicios

4. Matrices y ecuaciones lineales

4.1. La K-álgebra Mat(n, K)

4.2. El grupo lineal general GL(n, K)

4.3. Rango de una matriz

4.4. Sumas directas y proyecciones

4.5. Ecuaciones lineales

4.6. La factorización LU de una matriz

4.7. Ejercicios

5. El determinante

5.1. Grupo simétrico y el signo

5.2. La función determinante

5.3. Polinomio característico y auto-valores

5.4. Ejercicios

6. Espacios normados y espacios euclidianos

6.1. Normas y algunos conceptos topológicos

6.2. Espacios euclidianos

6.3. Ejercicios

Bibliografía y referencias

Prólogo

Esta propuesta editorial inicia su proceso de redacción con tres objetivos claros. El primero es lograr un texto de Álgebra lineal que contenga las definiciones y los teoremas necesarios para comprender los más importantes y fundamentales espacios vectoriales que se utilizan para la construcción y el desarrollo de diferentes ramas de la matemática moderna.

El segundo objetivo es incluir la demostración de cada uno de los lemas y teoremas presentados, a excepción de las que resultan repetitivas, o de aquellas que por su condición de ejercicio formativo se han propuesto como tareas para el lector.

El tercer objetivo es mostrar un gran número de ejemplos que ayuden a los estudiantes en la comprensión y aplicación de definiciones, lemas y teoremas.

Iniciamos el texto con un estudio preciso y completo sobre las nociones de cuerpos y sistemas de ecuaciones lineales reales.

En el capítulo segundo definimos los espacios vectoriales y presentamos los resultados básicos sobre base y dimensión de un espacio vectorial.

En el tercer capítulo tratamos los homomorfismos entre espacios vectoriales, haciendo énfasis en los teoremas de isomorfía y en la contrucción de bases para espacios vectoriales de homomorfismos.

En el cuarto capítulo se estudiamos las matrices aprovechando su relación directa con los homomorfismos para agilizar algunas demostraciones.

En el capítulo quinto nos referimos a funciones de volumen y en particular la función determinante. Esta última la analizamos a partir del grupo simétrico de grado n.

Terminamos el texto con el sexto capítulo, en el cual presentamos las primeras definiciones y teoremas sobre espacios normados y euclidianos.

Capítulo 1

Preliminares

Contenido

1.1. Cuerpos

1.2. Ecuaciones lineales

1.3. Ejercicios

Este capítulo corresponde a las definiciones y los teoremas básicos sobre cuerpos. Comenzamos con la definición de grupo y algunas propiedades importantes de ellos, además de algunos ejemplos de grupos de uso frecuente tales como el grupo simétrico de grado n, con n y el grupo de las clases residuales módulo un número primo p.

1.1. Cuerpos

Iniciamos esta sección presentando la definición de grupo.

1.1.1 Definición. Sea G un conjunto no vacío tal que a cada par (x, y) ∈ G × G está asociado un único x · yG, esto es, sobre G está definida una operación binaria “ · ”. (En lo sucesivo escribimos simplemente xy en lugar de x · y). El par (G, ·) se denomina un grupo si se verifican:

(G1) Para todo x, y, zG se cumple x(yz) = (xy)z.

(G2) Existe un elemento eG tal que xe = ex = x, para todo xG.

(G3) Para cada xG existe un yG tal que xy = yx = e.

Si para cada x, yG se cumple, además, que xy = yx, entonces decimos que G es un grupo abeliano o conmutativo. Es usual escribir los grupos abelianos de forma aditiva, es decir, escribimos x + y en lugar de xy. Si solo se verifica el axioma (G1), entonces llamamos a G un semigrupo. Si G es un conjunto finito, entonces al número de elementos de G lo denominamos orden de G y lo notamos con |G|.

1.1.2 Ejemplos. Algunos ejemplos de grupos:

1. , , y son grupos abelianos con respecto a la suma usual.

2. Si K es , o , entonces K× := {xK | x ≠ 0} es un grupo abeliano con respecto a la multiplicación usual.

3. Sea Ω un conjunto no vacío. El conjunto de todas las biyecciones de Ω en sí mismo, notado con Sym(Ω), es un grupo con respecto de la composición de funciones usualmente denominado grupo de permutaciones de Ω. Un caso especial se tiene cuando Ω = {1,..., n}. En este caso escribimos Sym(n) en lugar de Sym(Ω) y hablamos del grupo simétrico de grado n. Se verifica que |Sym(n)| = n!.

4. Sea n. Para x, y definimos

x ≡ y mód nn | (x − y),

la relación de congruencia módulo n. Esta define sobre una relación de equivalencia. La clase de equivalencia de x está dada por

[x] = {nk + x | k } = x + n.

Sabemos que

[x] = [y] x y mód n
x = nk + y, con k ,

es decir, las clases de equivalencias distintas son [0], [1], ···, [n1]. Si consideramos ahora el conjunto

n := {[x] | 0 x < n},

podemos definir sobre este dos operaciones binarias, suma y multiplicación de la siguiente manera:

Demostremos que estas operaciones están bien definidas: supongamos que [a] = [a′] y [b] = [b′]. Entonces a = a′ + nk y b = b′ + nt, con k, t. Entonces a + b = (a′ + b′) + n(k + t), lo cual demuestra que [a + b] = [b + b′]. Es decir, [a]+[b] = [a′]+[b′]. No es difícil verificar que (n, +) es un grupo abeliano, con módulo [0] y [x] = [n x].

Por otro lado, ab = a′b′ + n(b′k + a′t + nkt). Esto significa que [ab] = [a′b′]. Es decir, [a] · [b] = [a′] · [b′].

Es importante anotar que en general, (n, ·) no es un grupo.

Algunas consecuencias de la definición de grupo se presentan a continuación.

1.1.3 Lema. Sea G un grupo. Entonces:

1. Existe un único eG que satisface (G2).

2. Para cada xG existe un único yG tal que yx = e. Usamos la notación x−1 para denotar el inverso de xG.

3. (x−1)−1 = x, para todo xG.

4. (xy)−1 = y−1x−1, para todo x, yG.

DEMOSTRACIÓN.

1. Sea e′G tal que e′x = xe′ = x, para todo xG. Entonces, e = ee′ = e′.

2. Sea xG y supongamos que existen y, zG tales que yx = xy = e = xz = zx. Entonces y = ey = (zx)y = z(xy) = ze = z.

3. De la definición de x−1 se sigue que x−1x = xx−1 = e, esto es, x es el inverso de x−1. En consecuencia x = (x−1)−1.

4. De la definición de grupo se sigue:

(y−1x−1)(xy) = y−1(x−1x)y = y−1(ey) = y−1y = e,

Entonces (y−1x−1) = (xy)−1, lo cual completa la prueba.

En el siguiente lema se demuestra que en un grupo se cumplen las leyes de cancelación a izquierda y a derecha.

1.1.4 Lema. Sean G un grupo y a, x, yG.

1. Si ax = ay, entonces x = y.

2. Si xa = ya, entonces x = y.

DEMOSTRACIÓN. Del lema 1.1.3 se sigue:

x = ex = (a−1a)x = a−1(ax) = a−1(ay) = (a−1a)y = ey = y.

Similarmente se demuestra la otra afirmación.

1.1.5 Definición. Sea K un conjunto no vacío sobre el cual están definidas dos operaciones binarias, suma y multiplicación. La terna (K, +, ·) se denomina un cuerpo (un campo) si se verifican las siguientes propiedades

(C1) (K, +) es un grupo abeliano, con módulo 0.

(C2) (K×, ·) es un grupo abeliano, con módulo 1, diferente de 0.

(C3) Para todo x, y, zK se cumplen x(y + z) = xy + xz y (x + y)z = xz + yz.

1.1.6 Definición. Sea K un cuerpo y U un subconjunto no vacío de K. Diremos que U es un subcuerpo de K, si al restringir las operaciones definidas sobre K a U, se verifica que U es un cuerpo.

1.1.7 Observaciones. Sea K un cuerpo. Entonces:

1. Del lema 1.1.3 se sigue 0 y 1 están determinados de manera única.

2. Si aK y bK×, entonces a y b−1 también están determinados de manera única.

3. Si se cumplen (C1), (C3) y K× es un semigrupo, entonces K se llama un anillo.

4. Si R es un anillo y existe 1 ∈ R, entonces R se llama un anillo con elemento identidad. Si R es un anillo y xy = yx, para todo x, yR, entonces R se llama conmutativo.

1.1.8 Teorema. Sea R un anillo. Entonces:

1. x0 = 0x = 0, para todo xR.

2. x(y) = (x)y = (xy), para todo x, yR.

DEMOSTRACIÓN.

1. Note inicialmente que x0+x0 = x(0+0) = x0 = x0+0. Aplicando la propiedad cancelativa, se sigue que

x0 = 0.

Similarmente se demuestra que 0x = 0.

2. Usando 1. tenemos

xy + x(y) = x(y + (y)) = x0 = 0.

Es decir, x(y) = (xy). Similarmente se demuestra que (x)y = (xy).

1.1.9 Ejemplos. Algunos ejemplos de cuerpos y anillos.

1. con las operaciones usuales es un anillo conmutativo con elemento identidad.

2. , y con las operaciones usuales son cuerpos.

3. Sea n. En el ejemplo 1.1.2 se demostró que n con la suma mód n es un grupo abeliano. La asociatividad y la conmutatividad de la multiplicación se obtienen como consecuencia de la asociatividad y la conmutatividad de la multiplicación en . Similar sucede con la distributividad. Esto nos permite asegurar que n es un anillo conmutativo. Nótese, además, que [1][x] = [x][1] = [x], para todo [x] ∈ n. Por lo tanto, n es también una anillo con elemento identidad.

4. Si p es un número primo, entonces p es un cuerpo. En efecto, de lo anterior es suficiente demostrar que todo elemento no nulo de n tiene un inverso multiplicativo. Sea [0] ≠ [x] ∈ p. Entonces mcd(x, p) = 1 y se verifica que existen t, s tales que tx+sp = 1. Por lo tanto,

[t][x] + [s][p] = [1].

Pero [p] = [0], en consecuencia [t] = [x]−1.

1.1.10 Teorema. Sea K un cuerpo y x, yK. En tal caso

1. Si xy = 0, entonces x = 0 o y = 0

2. Si aK× y ax = ay, entonces x = y

DEMOSTRACIÓN.

1. Supongamos que xy = 0 y x ≠ 0. Entonces,

y = 1y = (x−1x)y = x−1(xy) = x−10 = 0.

2. x = 1x = (a−1a)x = a−1(ax) = a−1(ay) = (a−1a)y = 1y = y.

1.1.11 Definición. Sean K un cuerpo, aK y n. Definimos inductivamente el elemento de K, notado con na, de la siguiente manera

Si n1 image 0, para todo número natural n, entonces diremos que K tiene característica cero. Si existe n tal que n1 = 0, entonces el menor número con tal propiedad se llamará la característica de K. Usualmente se nota con Char(K).

1.1.12 Teorema. Si K es un cuerpo, entonces, Char(K) es cero o un número primo.

DEMOSTRACIÓN. Supongamos que Char(K) ≠ 0 y, además que Char(K) = mn, con m, n y m, n > 1. Entonces se verifica que

0 = (mn)1 = (m1)(n1).

Dado que K es un cuerpo, se verifica que m1 = 0 o n1 = 0, lo cual contradice la minimalidad de la característica.

1.1.13 Ejemplos. Algunos ejemplos de características.

1. , y son cuerpos de característica cero.

2. Si p es un número primo, entonces p es un cuerpo de característica p. En efecto, p[1] = [0] y si m < p, entonces m[1] ≠ [0].

1.1.14 Definición. Se define el cuerpo primo P de un cuerpo K como la intersección de todos sus subcuerpos. Esto es,

P = image{U | U es subcuerpo de K}.

Evidentemente P está contenido en cualquier subcuerpo de K. Es decir, P es el subcuerpo más pequeño de K.

1.1.15 Teorema. Sea K un cuerpo con característica p. Entonces K tiene un subcuerpo isomorfo a p, el cual denominamos cuerpo primo de K.

DEMOSTRACIÓN. Definimos la función image : p K de la siguiente manera:

para todo m ∈{0, 1,..., p 1}.

Se verifica sin dificultades que image es un homomorfismo de anillos, es decir, image(x + y) = image(x) + image(y) y image(xy) = image(x)image(y), para todo x, yp.

Demostramos ahora que image es inyectiva. En efecto, supongamos que image(x) = image(y), con xy. Entonces si definimos

z := x − y,

se verifica que image(z) = 0. Por otro lado,

image([1]) = image(zz−1) = image(z)image(z−1) = 0.

En consecuencia, para todo [m] ∈ p se verifica que

image([m]) = image([m][1]) = image([m])image([1]) = 0,

lo cual es contradictorio. Entonces image define un isomorfismo entre p y P.

Finalmente, todo subcuerpo de K tiene a 1 como elemento y, por lo tanto, también a m · 1; es decir, todo subcuerpo de K contiene a Im(image) y así, este debe ser su cuerpo primo.

1.2. Ecuaciones lineales

1.2.1 Definición. Una ecuación lineal en las n-variables x1,...xn sobre un cuerpo K es una igualdad de la forma

donde aj, bK para todo j ∈ {1,..., n}. Los escalares a1,..., an se denominan coeficientes de la ecuación.

1.2.2 Ejemplos. Las siguientes ecuaciones son lineales, reales, en las variables x, y, z, w.

1. image

2. image

3. x + y z w = 9

4. (ln 2)x + (ln 3)y (ln 5)z = 1,

mientras que

1. sen x +cos y x = 1

2. image

3. ex ey = 1

4. ln x + ln y ln z = 0

no son ecuaciones lineales.

1.2.3 Definición. Sean K un cuerpo y n. Definimos

Kn := {(x1, . . . , xn) | xjK}.

Sobre este conjunto podemos definir dos operaciones binarias denominadas suma y multiplicación por un escalar de la siguiente manera:

Sean x = (x1,..., xn), y = (y1,..., yn), k ∈ K

images

Un elemento (c1,..., cn) ∈ Kn se denomina una solución de la ecuación lineal (1.3) si y solo si a1c1 + ··· + ancn = b. El conjunto de todas las soluciones de (1.3) se denomina conjunto solución.

1.2.4 Ejemplo. El elemento (3, 0, 0) ∈ 3 es una solución de la ecuación lineal

3x 4y +15z = 9,

mientras que la terna (1, 1, 2) no lo es.

Podemos obtener el conjunto solución S de la siguiente manera:

images

Entonces

Podemos observar que (3, 0, 0) se obtiene con los valores t = 0 y s = 0.

1.2.5 Definición. Un conjunto de m-ecuaciones lineales en las nvariables x1,...xn sobre un cuerpo K:

con aij, bjK para todo i ∈ {1, 2,..., n} y todo j ∈ {1, 2,..., m} se denomina un sistema de m ecuaciones lineales en las n variables x1,...xn sobre K. Si b1 = ··· = bm = 0, entonces el sistema lineal se denomina homogéneo. Notemos que el vector (0, 0,..., 0) ∈ Kn siempre es solución de un sistema lineal homogéneo. Esta se denominará solución trivial o solución nula.

El sistema de ecuaciones anterior puede expresarse en la forma

1.2.6 Definición. Si Sj es el conjunto solución del la j-esima ecuación del sistema (1.4), digamos

aj1x1 + aj2x2 + ··· + ajnxn = bjm,

entonces image es el conjunto solución del sistema.

1.2.7 Definición. Dos sistemas de m ecuaciones lineales en n variables sobre un cuerpo K se denominan equivalentes si tienen el mismo conjunto solución.

Dado un sistema de ecuaciones lineales, ¿como obtener otro sistema de ecuaciones que sea equivalente a este y que, además, su conjunto solución sea fácil de calcular? En el siguiente teorema presentamos una respuesta a ese interrogante.

1.2.8 Teorema. El sistema de dos ecuaciones lineales en n variables sobre un cuerpo K

en el que a11 ≠ 0 es equivalente al sistema

donde

a′2j = a21a1ja11a2j, j = 2,..., n
b′2 = a21b1a11b2.

DEMOSTRACIÓN. Para j = 1, 2 definimos

Lj := aj1x1 + aj2x2 + ··· + ajnxn.

Entonces los sistemas de ecuaciones (1.6) y (1.7) se transforman, respectivamente, en

Sea (x1,..., xn) ∈ Kn una solución del sistema (1.6). Entonces

a21L1 = a21b1

a11L2 = a11b2

y, en consecuencia,

a21L1 − a11L2 = a21b1 − a11b2.

Es decir, toda solución de (1.6) es una solución de (1.7).

Recíprocamente, supongamos que (x1,...,xn) ∈ Kn una solución del sistema (1.7). Entonces

a21L1 = a21b1

y se sigue que

image

con lo cual se tiene el resultado.

1.2.9 Definición. Llamamos transformaciones elementales sobre las ecuaciones de un sistema lineal las siguientes:

(a) Multiplicar la i-ésima ecuación Ei por una constante no nula k.

kEi → Ei.

(b) Sumar la i-ésima ecuación a la j-ésima ecuación.

Ei + Ej → Ej.

Demostramos más adelante que las siguientes operaciones se obtienen a partir de transformaciones elementales:

(c) Intercambiar la i-ésima ecuación con la j-ésima ecuación.

Ei ↔ Ej.

(d) Sumar k-veces la i-ésima ecuación a la j-ésima ecuación.

kEi + Ej → Ej.

1.2.10 Ejemplo. Resolver el siguiente sistema lineal:

image

Solución:

1. Efectuando la operación elemental E1 E3, se tiene el sistema equivalente

image

2. Si efectuamos la operación elemental E2 3E1 E2, se tiene

image

3. Realizamos la operación imageE2 E2 y tenemos:

image

4. Seguimos ahora con la operación E3 E2 E3 para obtener

image

Por sustitución hacia atrás tenemos el sistema equivalente

image

es decir, el sistema tiene solución única y esta es (1, 2, 2) ∈ 3.

En el procedimiento anterior hemos podido ahorrar la escritura de las ecuaciones y trabajar con un arreglo rectangular formado por los coeficientes del sistema y los términos independientes, el cual nos permite simplificar la notación.

Si tenemos el sistema lineal

image

podemos simbolizarlo con el arreglo rectangular

Cada n-tupla (ai1 a12 ··· aini-