Archivo de la etiqueta: generadores

Álgebra Lineal I: Problemas de bases y dimensión de espacios vectoriales

Por Leonardo Ignacio Martínez Sandoval

Introducción

En las entradas anteriores vimos cómo se puede definir la dimensión de un espacio vectorial. Para ello, necesitamos encontrar una base. En el caso finito, la dimensión del espacio es la cardinalidad de una base. Esto está bien definido pues todas las bases tienen la misma cardinalidad. A continuación solucionaremos algunos ejemplos para reforzar los temas vistos.

Recordatorio de truco para mostrar que algo es base

En varios de los problemas usamos el siguiente resultado. Ya lo enunciamos y demostramos previamente. Pero como es sumamente útil, lo volvemos a enunciar, en términos más prácticos.

Proposición. Sea V un espacio vectorial que ya sepamos que tiene dimensión finita n. Sea B={v1,v2,,vn} un conjunto de n vectores de v. Entonces, cualquiera de las siguientes afirmaciones implica las otras dos:

  1. B es un conjunto linealmente independiente en V.
  2. B es un conjunto generador para V.
  3. B es una base de V.

Por supuesto, el tercer punto implica los otros dos por la definición de base. Lo que es realmente útil en situaciones teóricas y prácticas es que si ya sabemos que un espacio tiene dimensión n, y tenemos un conjunto de n vectores, entonces basta verificar que o bien (1) o bien (2). Con esto tendremos la otra afirmación gratuitamente.

Al usar este resultado, es muy importante verificar las hipótesis. Es decir, para usarlo se necesita:

  • Argumentar por qué la dimensión de un espacio vectorial es cierto entero n.
  • Argumentar que se está estudiando un conjunto con n vectores.
  • Demostrar ya sea (1) o (2).

Problemas resueltos

Problema 1. Muestra que las siguientes cuatro matrices A=(1001), B=(0110), C=(1001), D=(0110) son una base del espacio vectorial M2(R).

Solución. Ya sabemos que M2(R) es un espacio vectorial de dimensión 4, pues una base está conformada por las matrices E11, E12, E21 y E22 de la base canónica. El conjunto que tenemos consiste de 4 matrices. Así, para mostrar que conforman una base, es suficiente con que mostremos que son un conjunto linealmente independiente.

Supongamos que existen reales a,b,c,d tales que aA+bB+cC+dD=O2. Haciendo las operaciones entrada por entrada en esta igualdad, obtenemos que esto sucede si y sólo si a,b,c,d son soluciones al sistema de ecuaciones
{a+c=0bd=0b+d=0ac=0.

Podríamos encontrar todas las soluciones a este sistema usando reducción gaussiana. Sin embargo, afortunadamente para este sistema hay una forma más sencilla de proceder. Sumando la primera y cuarta igualdad, obtenemos 2a=0, de donde a=0 y entonces por la primer ecuación c=0. De manera simétrica, b=d=0. De esta forma, la única combinación lineal de A,B,C,D que da la matriz cero es la trivial. Concluimos que A,B,C,D son linealmente independientes, y por lo tanto son una base de M2(R).

◻

En el problema anterior resultó más práctico mostrar que las matrices eran linealmente independientes, pero también pudimos simplemente mostrar que generaban a M2(R). Por la proposición que enunciamos, cualquiera de los dos implica que en este contexto las matrices forman una base.

Veamos ahora un ejemplo en el que es más conveniente mostrar que el conjunto propuesto es generador.

Problema 2. Encuentra una base de R4[x] que tenga al polinomio p(x)=1+x+x2+x3+x4.

Solución. Ya sabemos que R4[x] tiene dimensión 5, pues una base es el conjunto de polinomios B={1,x,x2,x3,x4}.

Proponemos al conjunto B={1,x,x2,x3,p(x)} como solución al problema.

Como B es un conjunto con 5 elementos, basta con mostrar que es un conjunto que genera a R4[x]. Para ello, notemos que B puede generar al polinomio x4 pues se obtiene mediante la combinación lineal x4=p(x)1xx2x3.

De esta forma, B puede generar todo lo que puede generar B. En símbolos: R4[x]span(B)span(B)R4[x].

Concluimos que span(B)=R4[x]. Esto muestra que B es una base de R4[x] que tiene al polinomio p(x).

Problema 3. Exactamente uno de los vectores u=(9,5,1) y v=(9,5,1) puede ser escrito como combinación lineal de los vectores columna de la matriz A=(303211121). Determina cuál de ellos es y exprésalo como una combinación lineal de los vectores columna de A.

Solución. Un vector b se puede escribir como combinación lineal de las columnas de una matriz A si y sólo si el sistema lineal de ecuaciones AX=b tiene solución. En efecto, si X=(x,y,z), recordemos que AX=xC1+yC2+zC3, en donde C1, C2 y C3 son las columnas de la matriz A.

De esta forma, una forma de proceder es plantear los sistemas de ecuaciones AX=u y AX=v, y ver cuál de ellos tiene solución. Esto se puede hacer y dará la solución al problema.

Sin embargo, aprovecharemos este problema para introducir un truco más. Como queremos resolver ambos sistemas, podemos hacer reducción gaussiana en la matriz aumentada (A|u|v), en donde estamos agregando dos vectores columna nuevos. De la forma escalonada reducida podremos leer todo lo que queremos. La matriz que nos interesa es
(303992115512111).

Usando la herramienta online de eMathHelp para calcular la forma escalonada reducida de esta matriz, obtenemos

(Ared|u|v)=(101300111000001).

Estamos listos para hacer el análisis. Tomando la submatriz conformada por las primeras cuatro columnas (las correspondientes a Ared y u), vemos que no queda pivote en la última columna. De este modo, sí hay una solución para AX=u.

Para obtener una solución, basta trabajar con esta submatriz y usar nuestros argumentos usuales de sistemas de ecuaciones lineales. La variable z es libre. Las variables x y y son pivote. Haciendo z=0 obtenemos x=3 y y=1. Concluimos que (951)=3(321)+(1)(012)+0(311).

Esto sería suficiente para terminar el problema, pues el enunciado garantiza que uno y sólo uno de los vectores es combinación lineal de las columnas.

Pero estudiemos el otro caso para ver qué sucede. Tomando la submatriz conformada por las columnas 1, 2, 3, 5 de (Ared|u|v) (correspondientes a Ared y v), vemos que sí hay un pivote en la última columna: el de la tercera fila. Entonces, no hay solución para AX=v.

El problema anterior ayuda a fortalecer mucho nuestra intuición para resolver sistemas de ecuaciones lineales: el sistema AX=b tiene solución si y sólo si el vector b es combinación lineal de los vectores columna de A. Cada solución al sistema corresponde a una de estas combinaciones lineales.

Problema 4. Para n un entero positivo y k un entero de 0 a n, definimos al polinomio Pk(x)=xk(1x)(nk). Muestra que P0(x),,Pn(x) es una base para el espacio Rn[x].

Solución. Como Rn[x] tiene dimensión n+1 y estamos considerando un conjunto de n+1 polinomios, entonces basta mostrar que este conjunto es linealmente independiente. Supongamos que hay una combinación lineal de ellos que es igual a cero, digamos α0(1x)n+α1x(1x)n1++αn1xn1(1x)+αnxn=0.

Si evaluamos la expresión anterior en x=1, casi todos los sumandos se anulan, excepto el último. De aquí, obtenemos que αn1n=0, de donde αn=0. La expresión se convierte entonces en α0(1x)n+α1x(1x)n1++αn1xn1(1x)=0.

Factorizando 1x de todos los sumandos y usando que el polinomio 1x0, podemos «cancelar» al factor 1x. En otras palabras, podemos «dividir» la combinación lineal entre 1x para obtener α0(1x)n1+α1x(1x)n2++αn1xn1=0.

De aquí podemos seguir aplicando el mismo argumento: evaluamos en 1, concluimos que el último coeficiente es igual a 0, y entonces podemos dividir subsecuentemente entre 1x. De esta forma, obtenemos αn=αn1==α0=0. Concluimos entonces que los polinomios propuestos son linealmente independientes, y por lo tanto forman una base de Rn[x].

◻

El argumento del último párrafo se puede formalizar todavía más usando inducción sobre n. Piensa en lo complicado que hubiera sido mostrar de manera directa que los polinomios propuestos generan a Rn[x]. Gracias a la proposición que discutimos al inicio, esto lo obtenemos de manera automática.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»

Álgebra Lineal I: Problemas de combinaciones lineales, generadores e independientes

Por Leonardo Ignacio Martínez Sandoval

Introducción

En entradas anteriores ya hablamos de combinaciones lineales, de conjuntos generadores y de conjuntos independientes. Lo que haremos aquí es resolver problemas para reforzar el contenido de estos temas.

Problemas resueltos

Problema 1. Demuestra que el polinomio p(x)=x2+x+1 no puede ser escrito en el espacio vectorial R[x] como una combinación lineal de los polinomios p1(x)=x2xp2(x)=x21p3(x)=x1.

Solución. Para resolver este problema, podemos plantearlo en términos de sistemas de ecuaciones. Supongamos que existen reales a, b y c tales que p(x)=ap1(x)+bp2(x)+cp3(x).

Desarrollando la expresión, tendríamos que
x2+x+1=a(x2x)+b(x21)+c(x1)=(a+b)x2+(a+c)x+(bc),

de donde igualando coeficientes de términos del mismo grado, obtenemos el siguiente sistema de ecuaciones: {a+b=1a+c=1bc=1.

Para mostrar que este sistema de ecuaciones no tiene solución, le aplicaremos reducción gaussiana a la siguiente matriz extendida: (110110110111).

Tras la transvección R2+R1, obtenemos (110101120111).

Tras la transvección R3+R2, obtenemos (110101120003).

De aquí se ve que la forma escalonada reducida tendrá un pivote en la última columna. Por el teorema de existencia y unicidad el sistema original no tiene solución.

◻

En el problema anterior usamos un argumento de reducción gaussiana para mostrar que el sistema no tiene solución. Este es un método general que funciona en muchas ocasiones. Una solución más sencilla para ver que el sistema del problema no tiene solución es que al sumar las tres ecuaciones se obtiene 0=3.

Problema 2. Sea n un entero positivo. Sea W el subconjunto de vectores en Rn cuya suma de entradas es igual a 0. Sea Z el espacio generado por el vector (1,1,,1) de Rn. Determina si es cierto que Rn=WZ.

Solución. El espacio Z está generado por todas las combinaciones lineales que se pueden hacer con el vector v=(1,1,,1). Como sólo es un vector, las combinaciones lineales son de la forma av con a en R, de modo que Z es precisamente Z={(a,a,,a):aR}.

Para obtener la igualdad Rn=WZ, tienen que pasar las siguientes dos cosas (aquí estamos usando un resultado de la entrada de suma y suma directa de subespacios):

  • WZ={0}
  • W+Z=Rn

Veamos qué sucede con un vector v en WZ. Como está en Z, debe ser de la forma v=(a,a,,a). Como está en W, la suma de sus entradas debe ser igual a 0. En otras palabras, 0=a+a++a=na. Como n es un entero positivo, esta igualdad implica que a=0. De aquí obtenemos que v=(0,0,,0), y por lo tanto WZ={0}.

Veamos ahora si se cumple la igualdad Rn=W+Z. Por supuesto, se tiene que W+ZRn, pues los elementos de W y Z son vectores en Rn. Para que la igualdad RnW+Z se cumpla, tiene que pasar que cualquier vector v=(x1,,xn) en Rn se pueda escribir como suma de un vector w uno con suma de entradas 0 y un vector z con todas sus entradas iguales. Veamos que esto siempre se puede hacer.

Para hacerlo, sea S=x1++xn la suma de las entradas del vector v. Consideremos al vector w=(x1Sn,,xnSn) y al vector z=(Sn,,Sn).

Por un lado, z está en Z, pues todas sus entradas son iguales. Por otro lado, la suma de las entradas de w es
(x1Sn)++(xnSn)=(x1++xn)nSn=SS=0,

lo cual muestra que w está en W. Finalmente, notemos que la igualdad w+z=v se puede comprobar haciendo la suma entrada a entrada. Con esto mostramos que cualquier vector de V es suma de vectores en W y Z y por lo tanto concluimos la igualdad Rn=WZ.

◻

En el problema anterior puede parecer algo mágico la propuesta de vectores w y z. ¿Qué es lo que motiva la elección de Sn? Una forma de enfrentar los problemas de este estilo es utilizar la heurística de trabajar hacia atrás. Sabemos que el vector w debe tener todas sus entradas iguales a cierto número a y queremos que z=vw tenga suma de entradas igual a 0. La suma de las entradas de vw es (x1a)++(xna)=Sna. La elección de a=Sn está motivada en que queremos que esto sea cero.

Problema 3. Considera las siguientes tres matrices en M2(C):
A=(i323)B=(2i131)C=(i7127).

Demuestra que A, B y C son matrices linealmente dependientes. Da una combinación lineal no trivial de ellas que sea igual a 0.

Solución. Para mostrar que son linealmente dependientes, basta dar la combinación lineal no trivial buscada. Buscamos entonces a,b,c números complejos no cero tales que aA+bB+cC=O2, la matriz cero en M2(C). Para que se de esta igualdad, es necesario que suceda entrada a entrada. Tenemos entonces el siguiente sistema de ecuaciones:
{ia+2ib+ic=03a+b7c=02a+3b+12c=03ab+7c=0.

En este sistema de ecuaciones tenemos números complejos, pero se resuelve exactamente de la misma manera que en el caso real. Para ello, llevamos la matriz correspondiente al sistema a su forma escalonada reducida. Comenzamos dividiendo el primer renglón por i y aplicando transvecciones para hacer el resto de las entradas de la columna iguales a 0. Luego intercambiamos la tercera y cuarta filas.

(i2ii3172312317)(121051007140510)

Ahora reescalamos con factor 15 la segunda fila y hacemos transvecciones para hacer igual a cero el resto de entradas de la columna 2:

(103012000000)

Con esto llegamos a la forma escalonada reducida de la matriz. De acuerdo al procedimiento que discutimos en la entrada de sistemas lineales homogéneos, concluimos que las variables a y b son pivote y la variable c es libre. Para poner a a y b en términos de c, usamos la primera y segunda ecuaciones. Nos queda a=3cb=2c.

En resumen, concluimos que para cualqueir número complejo c en C se tiene la combinación lineal 3c(i323)2c(2i131)+c(i7127)=(0000).

Una posible combinación lineal no trivial se obtiene tomando c=1.

◻

En el problema anterior bastaba encontrar una combinación lineal no trivial para acabar el ejercicio. Por supuesto, esto también se puede hacer por prueba y error. Sin embargo, la solución que dimos da una manera sistemática de resolver problemas de este estilo.

Problema 4. Consideremos el espacio vectorial V de funciones f:RR. Para cada real a en (0,), definimos a la función faV dada por fa(x)=eax.

Tomemos reales distintos 0<a1<a2<<an. Supongamos que existe una combinación lineal de las funciones fa1,,fan que es igual a 0, es decir, que existen reales α1,,αn tales que α1ea1x+α2ea2x++αneanx=0 para todo real x0.

Muestra que α1==αn=0. Concluye que la familia (fa)aR es linealmente independiente en V.

Solución. Procedemos por inducción sobre n. Para n=1, si tenemos la igualdad αeax=0 para toda x, entonces α=0, pues eax siempre es un número positivo. Supongamos ahora que sabemos el resultado para cada que elijamos n1 reales cualesquiera. Probaremos el resultado para n reales cualesquiera.

Supongamos que tenemos la combinación lineal α1ea1x+α2ea2x++αneanx=0 para todo real x0.

Dividamos esta igualdad que tenemos entre eanx:

α1e(a1an)x+α2e(a2an)x++αn1e(an1an)x+αn=0.

¿Qué sucede cuando hacemos x? Cada uno de los sumandos de la forma αie(aian)x se hace cero, pues ai<an y entonces el exponente es negativo y se va a . De esta forma, queda la igualdad αn=0. Así, nuestra combinación lineal se ve ahora de la forma α1ea1x+α2ea2x++αn1ean1x=0.

Por la hipótesis inductiva, α1==αn1=0. Como también ya demostramos αn=0, hemos terminado el paso inductivo.

Concluimos que la familia (infinita) (fa)aR es linealmente independiente en V pues cualquier subconjunto finito de ella es linealmente independiente.

◻

El problema anterior muestra que la razón por la cual ciertos objetos son linealmente independientes puede deberse a una propiedad analítica o de cálculo. A veces dependiendo del contexto en el que estemos, hay que usar herramientas de ese contexto para probar afirmaciones de álgebra lineal.

Entradas relacionadas

Agradecimiento

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104721 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM»