El blog de Leo

Aprendiendo, creando y compartiendo matemáticas

El lema de intercambio de Steinitz

Por Leonardo Ignacio Martínez Sandoval

Introducción

En esta entrada platicaré de un lema muy útil en álgebra lineal, sobre todo cuando se están definiendo las
nociones de base y de dimensión para espacios vectoriales de dimensión finita. Se trata del lema de inter-
cambio de Steinitz.

Supondré que el lector ya sabe un poco de álgebra lineal, pero muy poquito. Basta con saber la definición
de espacio vectorial. Lo demás lo definiremos sobre el camino.

El nombre del lema es en honor al matemático alemán Ernst Steinitz. Sin embargo, personalmente a mi me
gusta pensarlo como el lema del «regalo de vectores», por razones que ahorita platicaremos. El enunciado
es el siguiente:

Teorema (Lema de intercambio de Steinitz). Sea V un espacio vectorial. Tomemos un conjunto finito y li-
nealmente independiente L de V , y un conjunto finito y generador S de V . Supongamos que L tiene m
elementos y que S tiene n elementos. Entonces:

m ≤ n

Se puede tomar un subconjunto T de S de tamaño n − m tal que L ∪ T sea generador de V .

En pocas palabras, «cualquier conjunto linealmente independiente tiene a lo mucho tantos elementos
como cualquier conjunto generador y, además, cualquier generador le puede regalar vectores al lineal-
mente independiente para volverlo generador».

De manera esquemática, está pasando lo siguiente:

Diagrama del lema de intercambio de Steinitz

Lo que haremos es hablar de las definiciones necesarias para entender el lema, hablar de la intuición de-
trás, dar un par de ejemplos y luego dar la demostración. La presentación está ligeramente basada en el li-
bro de álgebra lineal de Titu Andreescu.

Definiciones e intuición

Sea V un espacio vectorial sobre un campo F .

Si tenemos vectores v , … , v de V y escalares a , … , a en F , podemos considerar al vector formado

1 n 1 n

por multiplicar los vectores por los escalares correspondientes y sumarlos todos, es decir al vector v dado
por la expresión a v + ⋯ + a v . En este caso, decimos que v es una combinación lineal de v , … , v ,
1 1 n n 1 n

o a veces que v , … , v generan a v.

1 n

Un conjunto S = {v , v , … , v } de vectores de V es generador si para cualquier v de V existen escala-

1 2 n

res a , … , a en F para los cuales v = a v + ⋯ + a v . Dicho de otra forma, «S es generador si cual-

1 n 1 1 n n

quier vector del espacio vectorial es combinación lineal de vectores de S ».

De esta definición es fácil ver que si S es un conjunto generador y T es un conjunto que contiene a S (es
decir, T ⊃ S ), entonces T también es generador: simplemente para cualquier v usamos la combinación li-
neal que tenemos en S y al resto de los vectores (los de T ∖ S ) les ponemos coeficientes cero.

Un conjunto L = {w , w , … , w } de vectores de V es linealmente independiente si la única combina-

1 2 m

ción lineal de vectores de L que da 0 es aquella en la que todos los escalares son 0. Dicho de otra forma, «
L es linealmente independiente si a w + … + a w 1
= 0 implica que a = a = … = a
1 m m 1 2 m
= 0.»

Con los conjuntos linealmente independientes pasa lo contrario a lo de los generadores. Si L es un con-
junto linealmente independiente y M está contenido en L (es decir, ahora M ⊂ L), entonces M es lineal-
mente independiente. Esto sucede pues cualquier combinación lineal de M también es una combinación li-
neal de L. Como no hay ninguna combinación lineal no trivial de elementos de L que sea igual a cero, en-
tonces tampoco la hay para M .

Los párrafos anteriores dejan la idea de que «los conjuntos generadores tienen que ser grandes» y que «los
conjuntos linealmente independientes tienen que ser chiquitos». El lema de intercambio de Steinitz es una
manera en la que podemos formalizar esta intuición.

Como los conjuntos generadores son «grandes», entonces son bien buena onda y bien generosos. Tienen
muchos elementos. Como los conjuntos linealmente independientes son «chiquitos», entonces necesitan
elementos. Lo que dice el lema de intercambio de Steinitz es que si tenemos a un generador S y a un lineal-
mente independiente L, entonces S tiene más elementos y que puede regalar al linealmente indepen-
diente L algunos elementos T para que ahora L ∪ T tenga tantos elementos como tenía S y además se
vuelva generador. Una cosa importante es que no cualquier subconjunto T funciona. Este tiene que estar
bien elegido.

Ejemplo concreto del lema de intercamio de Steinitz

Veamos un ejemplo muy concreto. Supongamos que nuestro espacio vectorial es R , osea, los vectores con
3

3 entradas reales. Tomemos a los siguientes conjuntos de vectores:

L = {(1, 2, 3), (0, 3, 0)}

S = {(0, 1, 0), (1, 0, 0), (0, 0, −1), (2, 4, 6)}

Por un lado, el conjunto L es linealmente idependiente. Una combinación lineal

a(1, 2, 3) + b(0, 3, 0) = (0, 0, 0) implica de manera directa que a = 0 (por la primer o tercer coordena-

das) y de ahí b = 0 (por la segunda coordenada).

Por otro lado, el conjunto S es generador, pues con (0, 0, −1) podemos obtener a (0, 0, 1) como combina-
ción lineal, de modo que S genera a los tres de la base canónica y por tanto genera a todo R . 3

Notemos que en efecto L tiene menos elementos que S . Además, el lema de intercambio de Steinitz garan-
tiza que S puede pasarle |S| − |L| = 4 − 2 = 2 elementos a L para volverlo generador. Pero hay que ser
cuidadosos. Si le regala los elementos (0, 1, 0) y (2, 4, 6), entonces no funciona (se puede verificar que este
conjunto no genera a R ). Pero si le regala, por ejemplo, los elementos (1, 0, 0) y (0, 0, −1) entonces
3

ahora sí generará (se puede argumentar viendo que entonces ahora genera a los tres de la base canónica).

Demostración del lema de intercambio de Steinitz

Pasemos ahora a la demostración del lema de Steinitz. Lo demostraremos por inducción en la cantidad de
elementos que tiene L, el linealmente independiente. Si |L| = m = 0, entonces claramente m = 0 ≤ n, y
además S le puede pasar n − 0 = n elementos (todos) a L y volverlo generador.

Supongamos entonces que es cierta la siguiente afirmación.

Hipótesis inductiva Sea V un espacio vectorial. Tomemos un conjunto finito y linealmente independiente
L de V , y un conjunto finito y generador S de V . Supongamos que L tiene m elementos y que S tiene n

elementos. Entonces:

m ≤ n

Se puede tomar un subconjunto T de S de tamaño n − m tal que L ∪ T sea generador de V .

Para el paso inductivo, tomemos L = {w , w , … , w , w } un linealmente independiente de V y

1 2 m m+1

S = {v , v , … , v } un generador de V . Aplicándole la hipótesis inductiva al linealmente independiente

1 2 n

} = {w , … , w } y al generador S , tenemos que:

′
L = L ∖ {w m+1 1 m

m ≤ n

Se puede tomar un subconjunto T ′

= {s1, s2, … , sn−m} de S tal que
} sea generador de V .
′ ′
L ∪ T = {w1, w2, … , wm, s1, … , sn−m

Como L ∪ T es generador, entonces podemos poner a w

′ ′
m+1
como combinación lineal de elementos de
L ∪ T , es decir, existen a , … , a , b , … , b tales que
′ ′
1 m 1 n−m

wm+1 = a1w1 + … + amwm + b1s1 + … + bn−msn−m.

Ya sabemos que m ≤ n. Si m = n, la combinación lineal anterior no tendría ningún s , y entonces sería i

una combinación lineal no trivial para los elementos de L, lo cual es una contradicción pues L es lineal-
mente independiente. Entonces m ≠ n y m ≤ n, así que m + 1 ≤ n, que era el primer punto que quería-
mos probar.

También, como L es linealmente independiente, no se vale que todos los b sean iguales a cero. Sin perder i

generalidad, podemos suponer que b ≠ 0. Así, s se puede despejar como combinación lineal en términos
1 1

de w , … , w , w , s , … , s
1 n n+1y por lo tanto L ∪ (T ∖ {s }) genera lo mismo que L ∪ T , que era
2 n−m
′
1
′ ′

todo V . Así, T := T ∖ {s } es el subconjunto de S de tamaño n − (m + 1) tal que L ∪ T es generador.

′
1

Esto termina la prueba del lema.

Algunas aplicaciones

El lema de intecambio de Steinitz se puede utilizar para probar varias afirmaciones con respecto a bases de
un espacio vectorial de dimensión finita.

Un espacio vectorial es de dimensión finita si tiene un conjunto generador con una cantidad finita de ele-
mentos. Una base de un espacio vectorial es un conjunto que sea simultáneamente generador y lineal-
mente independiente.

Las siguientes afirmaciones se siguen directamente del lema de Steinitz.

1. Todas las bases de un espacio vectorial finito tienen la misma cantidad de elementos.
2. En un espacio vectorial de dimensión d:
Todo conjunto linealmente independiente tiene a lo más d elementos.
 Todo conjunto generador tiene al menos d elementos.
3. Si S es un conjunto con n vectores de un espacio vectorial de dimensión n, entonces las siguientes
tres afirmaciones son equivalentes:
El conjunto S es base.
S es linealmente independiente.

S es generador.

Como primer ejemplo, haremos (1). Tomemos B y B bases de un espacio vectorial de dimensión finita B.
1 2

Pensando a B como linealmente independiente y a B como generador, tenemos |B | ≤ |B |. Pensando

1 2 1 2

a B como linealmente independiente y a B como generador, tenemos |B | ≤ |B |. Así, |B | = |B |.

2 1 2 1 1 2

Como segundo ejemplo, haremos una parte de (3). Suponiendo que S es un conjunto de n vectores de un
espacio vectorial de dimensión n, veremos que su independencia lineal implica S es base. Sea B una base
de V . Por el lema de Steinitz, podemos pasar |B| − |S| = n − n = 0 elementos de B a S para volverlo ge-
nerador. Es decir, S ya es generador. Como además es linealmente independiente, entonces es base.

El resto de las demostraciones son igual de sencillas, como puedes verificar.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de
mucha utilidad intentarlos para entender más la teoría vista.

Replica por tu cuenta la demostración del lema de Steinitz hasta que te sientas cómodo con los
argumentos.
En el ejemplo que se dio de la aplicación del lema de Steinitz, ¿cuáles son todas las posibilidades de 2
elementos que se pueden pasar para que L se convierta en generador?
Usa el lema de Steinitz para demostrar el resto de consecuencias que mencionamos.
¿Qué te dice el lema de Steinitz cuando L y S son inicialmente del mismo tamaño?
Muestra que en el lema de Steinitz la hipótesis de que L sea finito no es necesaria, es decir, que in-
cluso sin esta hipótesis se pueden mostrar todas las conclusiones.

Más adelante…

El lema de Steinitz es la herramienta clave para definir dar la definición de dimensión de espacios vectoria-
les en el caso de dimensión finita. Lo usaremos una y otra vez. Por esta razón, es muy recomendable repa-
sar su demostración y entender a profundidad qué dice.

Entradas relacionadas

Ir a Álgebra Lineal I
Entrada anterior del curso: Problemas de combinaciones lineales, generadores e independientes
Siguiente entrada del curso: Bases y dimensión de espacios vectoriales
¿Ahora qué?

Si te gustó esta entrada, puedes compartirla o revisar otras relacionadas con matemáticas a nivel
universitario:

Mariposa de 7 equivalencias de matrices invertibles

Una demostración del teorema de la función inversa
Un ejemplo de aplicación del teorema de la función inversa
Los teoremas fundamentales de los cuadraditos, o bien, una introducción amigable a los teoremas
fundamentales del cálculo
Un problema de probabilidad y escuchar música
Mariposa de siete equivalencias de invertibilidad de matrices

Agradecimientos

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

Esta entrada se publicó en Matemáticas y está etiquetada con base, combinación lineal, curso, demostracio-
nes, generador, independencia, lema, lineal, steinitz en marzo 11, 2020 [https://blog.nekomath.com/el-
lema-del-intercambio-de-steinitz/] por Leonardo Ignacio Martínez Sandoval.

Acerca de Leonardo Ignacio Martínez Sandoval

Hola. Soy Leonardo Martínez. Soy Profesor de Tiempo Completo en la Facultad de Ciencias de la UNAM. Hice
un doctorado en Matemáticas en la UNAM, un postdoc en Israel y uno en Francia. Además, me gusta colaborar
con proyectos de difusión de las matemáticas como la Olimpiada Mexicana de Matemáticas.
Ver todas las entradas por Leonardo Ignacio Martínez Sandoval →

7 comentarios en “El lema de intercambio de Steinitz”

sebastian
agosto 16, 2020 a las 9:40 pm
No hay tarea moral?
una chiquita, por favor

Bruno
octubre 24, 2020 a las 12:45 pm

Una consulta:
En el ejemplo definiste al conjunto S como un generador, pero dicho conjunto tiene mas vectores que que
la dimensión de R^3 (lo cual lo hace LD) y además el 4to vector es una combinación lineal de los otros 3 res-
tantes. Mi duda es si está correctamente definido el conjunto S

Muchas gracias!

Leo Autor
octubre 24, 2020 a las 8:11 pm

Hola Bruno. El conjunto está correctamente definido. La definición de generador no necesita ninguna res-
tricción sobre el tamaño del conjunto, puede ser tan grande como quieras. Por ejemplo, {(1,0), (0,1), (2,0),
(3,0), (4,0), (5,0)} es un conjunto generador de R^2.

Si además de ser generador quieres que sea LI, entonces ya no es nada más un generador, sino una base.

Marlene
enero 15, 2021 a las 11:22 pm

¿Necesariamente S tiene que ser finito? ¿Qué pasa si no?

Marlene
enero 15, 2021 a las 11:26 pm
Y suponiendo que V tenga dimensión finita…

Leo Autor
enero 30, 2021 a las 11:13 am

Cuando V tiene dimensión finita, necesariamente S es de tamaño finito. Eso se puede demostrar como con-
secuencia del lema de Steinitz.

Leo Autor
enero 30, 2021 a las 10:56 am

Hola Marlene. Sí, es necesario que S sea finito. En realidad el resultado es mucho para este contexto, pues
una parte muy importante es cuántos son los vectores que se pueden pasar. Cuanto S es infinito, el enun-
ciado ya no queda tan bien en ese sentido. Es posible que se valga algo parecido tal vez en términos de car-
dinalidades, pero en realidad no se.

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.