• No se han encontrado resultados

espacios_vectoriales.pdf

N/A
N/A
Protected

Academic year: 2020

Share "espacios_vectoriales.pdf"

Copied!
68
0
0

Texto completo

(1)

Álgebra Lineal I

Espacios Vectoriales

Guillermo Garro y Araceli Guzmán

Febrero, 2018

(2)

Índice

1. Espacios Vectoriales

2. Subespacios

3. Subespacios generados

4. Dependencia e independencia lineal

5. Bases y espacios de dimensión finita

(3)
(4)

Espacio Vectorial

Unespacio vectorial(olineal) sobre un campoF, es un conjunto no vacíoV, cuyos elementos son llamadosvectores, en el cual están definidas dos operaciones:

(a) suma de vectores:

+ :V×V→V.

Para todosu,v∈V, escribimos

u+v

en lugar de

+(u,v).

(b) producto por escalares:

:F×V→V

Para todoα∈Fy todov∈V, escribimos

αv

en lugar de

(α,v).

(5)

Propiedades de la suma de vectores

Propiedades de la suma:El sistema(V,+,0)es un grupo conmutativo, esto es:

(i) Lasumaesconmutativa:

u+v=v+u, ∀u,v∈V.

(ii) Lasumaesasociativa:

(u+v) +w=u+ (v+w), ∀u,v,w∈V.

(iii) Existe un úniconeutro para la suma:

!0∈V(∀v∈V)(v+0=v).

(iv) Todo elemento deVtiene un únicoinverso relativo a la sumaenV:

∀v∈V(!−v∈V)(v+ (−v) =0). Para todouyvenV, definimos

u−v:=u+ (−v).

En particular,

(6)

Propiedades del producto por escalares:

Propiedades del producto por escalares:

(i) El producto por escalares puede asociarse de cualquier forma:

α(βv) = (αβ)v, ∀α, β∈F y ∀v∈V.

(ii) El neutro1Fes neutro para el producto por escalares:

1v=v, ∀v∈V.

(iii) El producto por escalares se distribuye bajo la suma de vectores:

α(u+v) =αu+αv, ∀α∈F y ∀u,v∈V.

(iv) El producto por escalares distribuye la suma de escalares:

(α+β)v=αv+βv, ∀α, β∈F y ∀v∈V.

(7)

La definción de Rincón

Definición (Rincón)

Un espacio vectorial es una quinteta(V,,0,F,•:F×V→V)tal que

1. (V,,0)es un grupo conmutativo (abeliano).

2. :F×V→Vsatisface las propiedades(i)-(iv)del producto por escalares.

Observaciones

(1) Otros autores ofrecen definiciones similares con la idea de ser formalmente más preciso. No significa que la definición usada aquí sea imprecisa, sólo es más “coloquial”. Ambas definiciones, la de Rincón y la nuestra, dicen lo mismo. (2) Se usa+˜para distinguir la suma de vectores de la suma+definida en el campo

F. Nosotros, siguiendo el convenio mayormente extendido, no haremos tal distinción notacional. Haremos la distinción conceptual según el contexto. Pero conviene mantener en cuenta que se trata de cosas esencialmente distintas. (3) Mantemos un distintivo para el vector nulo, que será escrito en negritas0, en

(8)

Los ejemplos triviales

1. SiX={x}(i.e.Xtiene un único elemento), definimos

x+x=x.

Y siFes cualquier campo, también definimos

αx=x, ∀α∈F.

EntoncesX={x}es un espacio vectorial sobreF.

Observe en este caso que el neutro para la suma de vectores es el mismo elementox.

Este es el espacio vectorial más pequeño que puede contruirse.

2. Todo campoFes un espacio vectorial sobre sí mismo. En particular,Res un espacio vectorial sobre sí mismo.

3. Más aún, un campoFes espacio vectorial sobre cualquiera de sus subcampos KF. En particular,Res un espacio vectorial sobreQ; yCes un espacio vectorial sobreR.

(9)

Productos de copias de un campo

F

Recordemos de los cursos básicos de Geometría que los espacios linealesRn,n1, con la suma de vectores y el producto por escalares usuales, son espacios vectoriales sobreR.

Esta idea es generalizable de la forma siguiente:

Dado un campoFyn 1, seaFn el conjunto de todas lasn-adas ordenadasx =

(x1, ...,xn)tales quexiFpara toda1≤i≤n.

Definimos la suma de dosn-adasx= (x1, ...,xn)yy= (y1, ...,yn)enFncomo lan-ada

x+y= (x1+x2, ...,xn+yn),

dondexi+yies la suma de los elementosxiyyien el campoF, para toda1≤i≤n.

Y siα∈F, definimos el producto por escalares como lan-ada

αx= (αx1, ..., αxn),

dondeαxies el producto deαyxienF, para toda1≤i≤n.

Con estas operacionesFnes un espacio vectorial sobreF.

(10)

El espacio de funciones en un espacio vectorial

Los anteriores ejemplos son casos particulares de lo siguiente.

Sea(V,F)un espacio vectorial y seaXun conjunto no vacío. Consideremos el conjunto

VX={f:XV: fes función}.

SobreVXdefinimos lasuma de funcionesdel siguiente modo: Dadas dos funciones f,g:X→V, la suma defyges la funciónf+g:X→Vtal que

(f+g)(x) =f(x) +g(x), ∀x∈X,

donde la suma de la parte derecha de la igualdad es la suma de vectores enV.

Definimos elproducto por escalaresdel modo siguiente: Para todoα∈Fy toda fun-ciónf:X→V, el producto deαconfes la funciónαf:X→Vdada por

(αf)(x) =αf(x), ∀x∈X,

donde el producto de la derecha de la igualdad es el producto por escalares del espacio vectorialV.

EntoncesVXes un espacio vectorial sobreF. El neutro es lafunción nulaf:XVtal quef(x) =0,∀x∈X.

(11)

El espacio vectorial de las matrices con coeficientes en un campo

SeaFun campo y seanm,n≥1enteros. Unamatrizde tamañom×ncon coeficientes enF, es una funciónA:{1, ...,m} × {1, ...,n} →F. Generalmente escribimosAijen lugar deA(i,j), y para la descripción deAse usa el típico arreglo rectangular

A=       

A11 A21 · · · A1n A21 A22 · · · A2n

..

. ... ... ...

Am1 Am2 · · · Amn

      

También escribiremosA= (Aij)m×n.

Dadas dos matricesA= (Aij)m×nyB= (Bij)m×n, y un escalarα∈F, las operaciones desumaA+Byproducto por escalaresαAestán dadas por

(A+B)ij=Aij+Bij y (αA)ij=αAij, (i,j)∈ {1, ...,m} × {1, ...,n}.

El espacio de todas las matrices dem×ncon coeficientes enFse denota como

Mm×n(F)óFm×n. El neutro es la matriz nula0m×ncuyos coeficientes son todos iguales a0.

(12)

El anillo de polinomios sobre un campo

SeaKun campo. Y seaK[x]el conjunto de todos los polinomios

p(x) =anxn+an−1xn−1+· · ·+a1x+a0,

donde

nes cualquier entero positivo, • a0,a1, ...,an−1,anson constantes enK, • xes un variable que toma valores enK.

EntoncesK[x]con la suma de polinomios y el producto por escaleres usuales, es un

espacio vectorial sobreK.

El neutro es el polinomio cero dado porp(x) =0.

(13)

Propiedades distributivas

Lema

Sea(V,F)un espacio vectorial y seanα1, ..., αn∈Fyv∈V. Entonces

(α1+· · ·+αn)v=α1v+· · ·+αnv.

Demostración

Ejercicio. ■

Lema

Sea(V,F)un espacio vectorial y seanv1, ...,vn∈Vyα∈F. Entonces

α(v1+· · ·+vn) =αv1+· · ·+αvn.

Demostración

Ejercicio. ■

Teorema

Sea(V,F)un espacio vectorial y seanα1, ..., αn∈Fyv1, ...,vm∈V. Entonces

(α1+· · ·+αn)(v1+· · ·+vm) =α1v1+· · ·+αnvm.

Demostración

(14)

Propiedades fundamentales

Teorema

SiVes un espacio vectorial sobreF, entonces

1. 0v=0, para todav∈V.

2. α0=0, para todaα∈F. 3. (1)v=−v, para todav∈V.

Demostración 1.Seav∈V. Entonces

0+0v=0v

= (0+0)v =0v+0v.

Por la ley cancelativa de la suma de vectores,

0=0v.

(15)

Propiedades fundamentales

Teorema

SiVes un espacio vectorial sobreF, entonces

1. 0v=0, para todav∈V.

2. α0=0, para todaα∈F. 3. (1)v=−v, para todav∈V.

Demostración 2.Seaα∈F. Entonces

0+α0=α0

=α(0+0)

=α0+α0.

Por la ley cancelativa de la suma de vectores,

0=α0.

(16)

Propiedades fundamentales

Teorema

SiVes un espacio vectorial sobreF, entonces

1. 0v=0, para todav∈V.

2. α0=0, para todaα∈F. 3. (1)v=−v, para todav∈V.

Demostración 3.Seav∈V, entonces

(1)v+v= (1)v+1v = (−1+1)v =0v

=0.

De donde(1)v=−v.

(17)

Consecuencias

Corolario (1)

Para todaα∈Fy todav∈V,

αv=0 α=0 ó v=0.

Demostración

[]Ya está probado.

[]Supongamos queαv=0. Siα̸=0, tomamosα−1el inverso multiplicativo deα, y entonces

v=1v= (α−1α)v=α−1(αv) =α−10=0.

Corolario (2)

Sea(V,F)un espacio vectorial. Para todaα∈Fy todov∈V,

(i) (−α)v=α(−v) =−αv. (ii) (−α)(−v) =uv.

Demostración

(18)
(19)

Subespacios

Definición (Hoffman y Kunze)

SeaVun espacio vectorial sobre el campoF. UnsubespaciodeVes un subconjuntoW deVel cual es él mismo un espacio vectorial sobreF, con las operaciones de suma de vectores y multiplicación por escalares definidas enV.

Definición (Friedberg et all.)

Un subconjuntoWde un espacio vectorialVsobre un campoFes llamado un subespaciodeV, siWes un espacio sobreFcon las operaciones de adición y multiplicación por escalares definidas sobreV.

Definición (Hugo Rincón)

Sea(V,+,0,F,•:F×V→V)un espacio vectorial, y seaW⊂V. Diremos queWes un subespacio vectorial deVsi

(W,+W×W,0,F,•W:F×W→W).

Observación

(20)

Caracterización de subespacios

Teorema (Rincón y Friedberg)

SiVun espacio vectorial sobreF, entoncesW⊂Ves subespacio deVsi y sólo si,

(i) Wes cerrado bajo+: Para todosu,v∈W,

u+v∈W.

(ii) El vector nulo enWes0mismo, y en consecuencia0∈W. (iii) Wes cerrado bajo•: Para todoα∈Fy todov∈W,

αv∈W

Demostración

[]Supongamos queWes un subespacio deV.

Las condiciones(i)y(iii)se cumplen de forma obvia a partir de la definición de subespacio.

Vamos a probar(ii). Sea0Wel vector nulo del espacioW. Seaw∈Wcualquier vector. Tenemos

0W+w=w=0+w.

Por la ley cancelativa para la suma de vectores,0W=0. Esto prueba que0∈W.

(21)

Caracterización de subespacios

Teorema (Rincón y Friedberg)

SiVun espacio vectorial sobreF, entoncesW⊂Ves subespacio deVsi y sólo si,

(i) Wes cerrado bajo+: Para todosu,v∈W,

u+v∈W.

(ii) El vector nulo enWes0mismo, y en consecuencia0∈W. (iii) Wes cerrado bajo•: Para todoα∈Fy todov∈W,

αv∈W

Demostración

[]Supongamos que(i),(ii)y(iii)se cumplen. En particular, por(i)se sigue queW hereda las propiedades de la suma, por lo que+es asociativa y conmutativa enW.

Mientras que por(ii), se sigue0es el neutro enW. Así que(W,+,0)es un monoide

conmutativo. Y por(iii)se tiene en particular que−w∈Wpara todow∈W. Luego,

(W,+,0)es un subgrupo de(V,+,0).

(22)

Otra caracterización típica de subespacio

Corolario (Hoffman y Kunze)

SiVun espacio vectorial sobreF, entoncesW⊂Ves subespacio deVsi y sólo si, para todosv,w∈Wy todo escalarα∈F, se cumplev+αw∈W.

Demostración

[]Es obvio.

[]Supongamos que se cumple la condición del corolario. En particular, para todos

v,w∈W, si elegimosα=1,

v+w∈W.

Y si elegimosw=vyα=1, entonces

0=v−v∈W.

Finalmente, si elegimosv=0yα=1,

−w=0−w∈W.

Por lo que se cumple(i),(ii)y(iii)del teorema anterior. ■

(23)

Los ejemplos básicos

SeaVun espacio vectorial sobre un campoF.

1. Vmismo es un subespacio deV. Este es el subespacio “más grande” deV. A veces nos referimos a éste como elsubespacio trivial.

2. El conjunto{0}es también un subespacio deV. Éste es el subespacio “más pequeño” deV, llamadosubespacio nulo.

3. Siv∈V, entonces el conjunto de todos los múltiplos escalares dev,

L(v) :={αv:α∈F},

es un subespacio deV.

4. Siv,w∈V, entonces el conjunto

L(v,w) :={αv+βw:α, β∈F}

(24)

Combinaciones lineales

Definición

Dado un espacio vectorial(V,F), unacombinación linealde una colección den≥1 vectoresv1, ...,vndeV, es una suma de la forma

α1v1+αv2+· · ·+αnvn,

dondeα1, ..., αnson escalares enF.

Proposición

Siv1, ...,vnson vectores deV, entonces el subconjunto

L(v1, ...,vn) ={αv1+· · ·+αnvn:αiF,1≤i≤n},

de todas las combinaciones lineales dev1, ...,vnes un subespacio deV.

Demostración

Seana=α1v1+· · ·+αnvnyb=β1v1+· · ·+βnvnenL(v1, ...,vn)y seaλ∈F. Entonces

a+λb= (α1v1+· · ·+αnvn) +λ(β1v1+· · ·+βnvn)

=α1v1+· · ·+αnvn+λβ1v1+· · ·+λβnvn

(25)

El subespacio de las combinaciones lineales

Proposición

SeaSun subconjunto no vacío de un espacio vectorial(V,F). Entonces el conjunto de todas las combinaciones lineales de vectores deS, dado por

L(S) :={α1v1+· · ·+αnvn:n≥1;v1, ...,vn∈V;α1, ..., αn∈F},

es un subespacio deV.

Demostración

Observe que la suma de dos combinaciones lineales de vectores deSes una combinación lineal de vectores enS.

Ahora, si elegimos arbitrariamente algúnv∈S, entonces0=0v∈L(S).

Por último, siw=α1v1+· · ·+αnvnes una combinación lineal de los vectores v1, ...,vnenS, yαes un escalar enF, entonces claramente

αw=α α1v1+· · ·+α αnvn

(26)

Subespacios de polinomios

1. SiFes un campo, entonces el espacioF[x]de los polininomios con coeficientes

enF, es un subespacio del espacioFFde todas las funciones deFenF.

2. Seax0Fy seaPx0={p∈F[x] :p(x0) =0}. EntoncesPx0es un subespacio de

F[x].

3. Sean≥0fijo y seaFun campo. El espacioFn[x]de todos los polinomios con

coeficientes enF, de grado menor o igual an, es un subespacio deF[x].

3. El subespacioL(x,x3,x5)deF[x]de todas las combinaciones lineales de los

monomiosx,x3yx5, es el conjunto de todos los polinomios de la forma

p(x) =ax5+bx3+cx.

4. SeaM⊂F[x]el conjunto de todos los monomiosxn, conn≥0. Podemos escribir

M={1,x,x2,x3, ...}. Entonces

L(M) =F[x].

5. SeaMn⊂F[x]el conjunto de todos los monomiosxk, con0≤k≤n. Podemos

escribirMn={1,x, ...,xn}. Entonces

L(Mn) =Fn[x].

(27)

Subespacios de funciones

1. El espacioC0(R)de todas las funciones deRenRcontinuas, es un subespacio del espacioRRde todas las funciones deRenR.

2. El espacio de todas las funciones diferenciablesC1(R)es un subespacio de

C0(R).

3. El espacioC(1)(R)de todas las funciones diferenciables con derivada continua,

es un subespacio deC1(R).

4. Seana<bnúmeros reales. El espacioL1([a,b])de las funcionesf: [a,b]R

(28)

Subespacios de matrices

1. El espacioSn(F)de las matrices simétricas de tamañones un subespacio del

espacioMn(F)de las matrices cuadradas de tamañon.

2. El espacioTn(F)de las matrices triangulares superiormente, es un subespacio

deMn(F).

3. El espacio de las matrices de traza igual a0es un subespacio deMn(F).

4. El espacio de las matrices diagonalesDn(F)es un subespacio deMn(F).

Observe queDn(F) =Sn(F)∩Tn(F).

(29)
(30)

Intersecciones de subespacios son subespacios

Teorema

SiUyWson subespacios de un espacio vectorialVsobreF, entoncesU∩Wes un espacio vectorial sobreF.

Observación

ComoUyWson subespacios deV, en particular0∈Uy0∈W, por lo que0∈U∩W. Así queU∩W̸=∅.

Demostración

Seanv1yv2enU∩Wy seaα∈F. En particular

u1+αu2∈U y u1+αu2∈W.

Por lo tantou1+αu2∈U∩W.

Teorema (Rincón / Hoffman y Kunze / Friedberg)

SeaΓun conjunto no vacío, y supongamos que para todaγ∈Γ,Wγes un subespacio de un espacio vectorial(V,F). SeaW=∩γ∈ΓWγ. EntoncesWes un subespacio deV.

(31)

Subespacios generados

Definición (Rincón / Hoffman y Kunze)

Si(V,F)es un espacio vectorial y seaS⊂V. Elsubespacio generadoporS, es la intersección de todos los subespacios deVque contienen aS, el cual denotamos como⟨S⟩. En símbolos,

⟨S⟩=∩{W⊂V:W es subespacio y S⊂W}.

Observación

1. ⟨S⟩es el subespacio más “pequeño” que contiene aS, en el sentido de que siW es un subespacio tal queS⊂W, entonces⟨S⟩ ⊂W. Esto es inmediato de la definición. (Rincón lo pone como un Teorema)

2. SiWes un subespacio deV, entonces⟨W⟩=W.

(32)

Subespacios generados por conjuntos finitos

Teorema (Hoffman y Kunze)

Sea(V,F)un espacio vectorial. Entonces

(i) ⟨∅⟩={0}.

(ii) Siv1, ...,vn∈V,

⟨v1, ...,vn⟩=L(v1, ...,vn).

Demostración

(i)Dado que⟨∅⟩es un subespacio,0∈ ⟨∅⟩, o equivalentemente,

{0} ⊂ ⟨∅⟩.

Por otra parte,∅ ⊂ {0}, por lo que

⟨∅⟩ ⊂ {0}.

(33)

Subespacios generados por cojuntos finitos

Teorema (Hoffman y Kunze)

Sea(V,F)un espacio vectorial. Entonces

(i) ⟨∅⟩={0}.

(ii) Siv1, ...,vn∈V,

⟨v1, ...,vn⟩=L(v1, ...,vn).

Demostración

(ii)L(v1, ...,vn)es un subespacio que contiene a{v1, ...,vn}. Por lo tanto

⟨v1, ...,vn⟩ ⊂L(v1, ...,vn).

Por otro lado, dado que⟨v1, ...,vn⟩es un subespacio que contiene a{v1, ...,vn}, entonces en particular, toda combinación lineal de los vectoresv1, ...,vnestá en

⟨v1, ...,vn⟩. Esto es

L(v1, ...,vn)⊂ ⟨v1, ...,vn⟩.

(34)

Forma general del subespacio generado

Teorema (Rincón / Hoffman y Kunze)

SeaSun subconjunto no vacío de un espacio vectorial(V,F). Entonces

⟨S⟩=L(S).

Es decir, el subespacio generado porSes el conjunto de todas las combinaciones lineales de vectores enS.

Demostración

El modelo de demostración no es distinto al del teorema anterior, y por ellos se deja

como ejercicio. ■

(35)
(36)

Dependencia lineal

Definición (Hoffman y Kunze/Friedberg)

Decimos que un subconjuntoSde un espacio vectorialVeslinealmente dependiente (l.d.)si existe un número finito de vectores distintosu1, ....,unenSy escalares α1, ..., αn, no todos cero, tales que

α1u1+· · ·+αnun=0.

En otras palabras,Ses linealmente dependiente si existe una representación no trivial de0como una combinación lineal de vectores enS.

SiSestá constituido por un conjunto finito de vectoresv1, ...,vnentonces decimos que los vectoresv1, ...,vnson linealmente dependientes.

(37)

Independencia lineal

Definición (Hoffman y Kunze/Friedberg)

Un subconjuntoSde un espacio vectorialVeslinealmente independiente(l.i.) si no es linealmente dependiente.

En otras palabras,Ses linelamente independiente si y sólo si, para cualesquiera colección finita de vectores distintosu1, ...,un∈S, la única representación del0como combinación lineal de estos vectores es la trivial, es decir, si para cualesquiera escalaresα1, ..., αn, si se cumple

α1u1+· · ·+αnun=0,

entonces

α1=α2=· · ·=αn=0.

(38)

Los ejemplos triviales

Proposición

En un espacio vectorial(V,F),{0}yVson l.d.

Demostración

Elegimos algún escalarα̸=0(¿por qué podemos hacer esta elección?), y entonces

tenemos

α0=0.

Hemos probado que0tiene una representació no trivial de0. Así que{0}es l.d.

Observe que esta misma representación muestra queVes l.d. ■

Proposición

∅es l.i.

Demostración

Sifuera l.d., existiría una representación no trivial de0como una combinación

lineal de vectores en, lo cual es imposible. ■

(39)

Un par de ejercicios

Teorema

SeanR⊂Ssubconjuntos de un espacio vectorialV. SiRel l.d. entoncesSes l.d.

Demostración

Ejercicio. ■

Pregunta

¿Es cierto el recíproco del teorema anterior?

Teorema

SeanR⊂Ssubconjuntos de un espacio vectorialV. SiSel l.i. entoncesSes l.i.

Demostración

Ejercicio. ■

Pregunta

(40)

Algunas equivalencias

Proposición (Rincón)

Si(V,F)es un espacio vectorial yS⊂V, son equivalentes

(i) Ses l.d.

(ii) Existev∈Stal quev∈L(S\{v}). Esto es, al menos un vector deSes combinación lineal de los otros.

(iii) Existev∈Stal queL(S) =L(S\{v}).

Demostración

[(i)(ii)]Supongamos queSes l.d. Existe un conjunto finitov1, ...,vnde vectores distintos enS, tales que

α1v1+· · ·+αnvn=0,

dondeα1, ..., αnson escalares no todos cero. Elegimos alguno de estos escalares no cero, digamosαj. De la igualdad anterior,

vj=−α1

αjv1− · · · − αj1

αj vj−1 αj+1

αj vj+1− · · · − αn

αjvn∈L(S\{vj}).

(41)

Algunas equivalencias

Proposición (Rincón)

Si(V,F)es un espacio vectorial yS⊂V, son equivalentes

(i) Ses l.d.

(ii) Existev∈Stal quev∈L(S\{v}). Esto es, al menos un vector deSes combinación lineal de los otros.

(iii) Existev∈Stal queL(S) =L(S\{v}).

Demostración

[(ii)(iii)]Solo debemos probar la contensiónL(S)⊂L(S\{v}). Es decir, debemos probar que toda combinación lineal de vectores enS, es una combinación lineal de vectores enS\{v}. Seanu1, ...,unvectores enS. Siv̸=ui, para todo i=1, ...,n, entonces es inmediato que para cualesquiera escalaresα1, ..., αn,

α1u1+· · ·+αnun∈L(S\{v}). (1)

Supongamos quev=ui, para algún (o algunos)i=1, ...,n. Por hipótesis,

v∈L(S\{v}), por lo queαiui∈L(S\{v})para cadaital queui=v. De donde es

(42)

Algunas equivalencias

Proposición (Rincón)

Si(V,F)es un espacio vectorial yS⊂V, son equivalentes

(i) Ses l.d.

(ii) Existev∈Stal quev∈L(S\{v}). Esto es, al menos un vector deSes combinación lineal de los otros.

(iii) Existev∈Stal queL(S) =L(S\{v}).

Demostración

[(iii)(i)]Comov∈L(S\{v}), existenu1, ...,unvectores enS\{v}y escalares α1, ..., αn, tales que

v=α1u1+· · ·+αnun.

Equivalentemente,

α1u1+· · ·+αnun−v=0.

Note que esta es una representación no trivial del vector0como combinación lineal

de vectores enS.

(43)

Algunas equivalencias y un corolario

Proposición (Rincón)

Si(V,F)es un espacio vectorial yS⊂V, son equivalentes

(i) Ses l.d.

(ii) Existev∈Stal quev∈L(S\{v}). Esto es, al menos un vector deSes combinación lineal de los otros.

(iii) Existev∈Stal queL(S) =L(S\{v}).

Corolario

Si(V,F)es un espacio vectorial yS⊂V, son equivalentes

(i) Ses l.i.

(ii) Para todov∈S,v∈/L(S\{v}). Es decir, ningún vector deSes combinación lineal de los otros.

(44)

Un teorema típico

Teorema (Friedberg)

SeaSun subconjunto linealmente independiente de un espacio vectorialV, y sea v∈V\S. EntoncesS∪ {v}es linealmente dependiente si y sólo siv∈L(S).

Demostración

[⇒]Supongamos queS∪ {v}es linealmente dependiente. Existe una colección finita de vectores distintosu1, ...,un∈S∪ {v}y escalaresα1, ..., αnno todos cero, tal que

α1u1+· · ·+αnun=0.

Pero comoSes un conjunto de vectores linealmente independiente, se sigue que uno (y sólo uno) de los vectoresu1, ...,undebe estar fuera deS, esto es, para algún (único) i∈ {1, ...,n},ui=v. Dado queSes l.i., se tiene queαi̸=0. Si despejamos de la

igualdad anterior

v=α1

αiu1− · · · − αi−1

αi ui−1 αi+1

αi ui+1− · · · − αn αiun.

Lo que prueba quev∈L(S).

[]Obvio. ■

(45)

Representación única

Teorema

Un subconjuntoSde un espacio vectorialVes l.i. si y sólo si, cada vectorv∈L(S)no nulo, puede ser expresado de manera única (salvo el orden de los términos) como combinación lineal de vectores enS, es decir, puede ser representado en la forma

v=αv1+· · ·+αnvn,

donde los vectoresv1, ...,vn∈Sson únicos yα1, ..., αnson escalares no nulos únicos

Demostración

[]Ejercicio

[]Supongamos que cada vector enL(S)tiene representación única como combinación lineal de vectores enSde la forma que dice el teorema.

En particular, siv∈Sentoncesv=1ves la única representación devcomo

(46)
(47)

Definición

Definición

Dado un subespacioWde un espacio vectorialV, decimos queS⊂WgeneraaW(o queSesconjunto generadordeW) siL(S) =W.

Definición

Unabasede un espacio vectorialV, es un subconjuntoBdeVtal que

(i) Bes l.i. (Una base no tiene demasiados vectores)

(ii) Bgenera aV, esto es,L(B) =V. (Tampoco tiene demasiado pocos)

(48)

Ejemplos

(i) es una base para{0}.

(ii) Dado un campoFy un entero positivon≥1. Para todoi=1, ...,n, definimos ei= (δi(k))nk=1el vector deFndado por

δi(k) =

  

1 sik=i,

0 si=i.

Entonces{ei:i=1, ...,n}es una base deFn, llamadabase canónica.

(iii) SeaMm×n(F)el espacio de todas las matrices con coeficientes en un campoF.

Para todo1≤i≤my1≤j≤n, definimosMij= (a

kl)m×ntal que

akl=

  

1 sik=iyl=j,

0 en otro caso.

Entonces{Mij:1im,1jn}es una base deMm ×n(F)

(49)

Más Ejemplos

(iv) SeaAuna matriz invertible den×ncon coeficientes en un campoF. Entonces los vecores columaA1, ...,AndeAson una base para el espacio de las matrices columnaF1.

(v) El conjunto{1,x,x2, ...,xn}es una base para el espacioFn[x]de polinomios de grado menor igual an, con coeficientes en un campoF

(vi) El conjunto{1,x,x2, ...,xn, ...}es un base para el espacioF[x]de todos los

(50)

Sistemas generedores irreducibles y sistemas libres maximales

Sea(V,F)un espacio vectorial y consideremos las clases

J(V) ={S⊂V: Ses l.i.} G(V) ={S⊂V: Sgenera aV}.

Observación

(i) S∈J(V)⇔ ∀v∈S,L(S\{v})⊊L(S).

(ii) S∈G(V)⇔ ∀W⊂V subespacio,S⊂W⇒W=V.

Observación

Las clasesJ(V)yG(V)son no vacías:

∅ ∈J(V) y V∈G(V).

(51)

Sistemas generedores irreducibles y sistemas libres maximales

Teorema (Rincón)

SeaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes maximal enJ(V).

(iii) Bes minimal enG(V).

Definición

SeaXun conjunto y seaFuna clase de subconjunto deX, esto esF⊂℘(X).

1. Decimos queA∈FesmaximalenFsi no existeB∈Ftal queAB. 2. Decimos queA∈FesminimalenFsi no existeB∈Ftal queBA.

Ejemplo

SeaX={0,1,2}y seaF={{0},{1},{0,2}}. Entonces{0,2}es maximal enF; y{0} y{1}son minimales enF.

(52)

Sistemas generedores irreducibles y sistemas libres maximales

Ejemplo

Consideremos el espacio vectorial(R2,R).

J(R2) ={}∪{{(x,y)}: (x,y)̸= (0,0)}∪{{(x1,y1),(x2,y2)}: (x1,y1)∦(x2,y2)}

X Y

(x,y)

X Y

(x1,y1) (x2,y2)

Los conjuntos de dos vectores{(x1,y1),(x2,y2)}no paralelos son maximales enJ(R2).

(53)

Sistemas generedores irreducibles y sistemas libres maximales

Ejemplo

Consideremos el espacio vectorial(R2,R).

G(R2) ={{(x1,y1),(x2,y2)}: (x1,y1)∦(x2,y2)}∪{R2}.

X Y

(x1,y1) (x2,y2)

(54)

Sistemas generedores irreducibles y sistemas libres maximales

Teorema (Rincón)

SeaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes maximal enJ(V).

(iii) Bes minimal enG(V).

Demostración

[(i)(ii)]

SiBes una base deV, entonces por definciónB∈J(V).

Supongamos que existeB′J(V)tal queBB.

Seav0∈B′\B. Dado queL(B) =V, en particular,v0∈L(B), así queB∪ {v0}es l.d.

PeroB∪ {v0} ⊂B′, por tantoB′es l.d. Contradicción. ■

(55)

Sistemas generedores irreducibles y sistemas libres maximales

Teorema (Rincón)

SeaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes maximal enJ(V).

(iii) Bes minimal enG(V).

Demostración

[(ii)(iii)]

Supongamos queBes maximal enJ(B). Solo debemos probar queBes un conjunto

generador deV. SiV\L(B)̸=, elegimos algúnv0∈V\L(B). En particularv0∈/B, y por tantoB∪ {v0}es l.d. (esto debido a queBes un conjunto maximal en la clase de todos los conjuntos l.i.). Por lo tantov0∈L(B). Absurdo. Se debe tener entonces

(56)

Sistemas generedores irreducibles y sistemas libres maximales

Teorema (Rincón)

SeaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes maximal enJ(V).

(iii) Bes minimal enG(V).

Demostración

[(iii)(i)]

SiBes un conjunto minimal enG(V), entonces, para todov∈B,

L(B\{v})⫋V=L(B).

Por lo tantoBes l.i. ■

(57)

Espacios vectoriales finitamente generados

Definición (Rincón)

Un espacio vectorialVesfinitamente generadosi existeS⊂Vfinito tal queL(S) =V.

Teorema (Rincón)

Un espacio vectorialVes finitamente generado si y sólo si, existe una base finita deV. Y siVes generado por un conjunto finitoS⊂V, entoncesScontiene una baseB.

Demostración

Supongamos queS⊂Ves un conjunto finito tal queL(S) =V. Observe entonces queS∈G(V). Por lo tanto hay dos casos:Ses minimal enG(V)o bien no lo es.

Si sucede lo primero,Smismo es una base finita deV.

Supongamos queSno es minimal. Existirá entonces un subconjuntoS1Stal que

L(S1) =V, esto es,S1∈G(V). Y nuevamente tendremos dos casos:S1es minimal en

G(V), en cuyo casoS1es en sí mismo una base finita deV, o bienS1no es minimal en

G(V), en cuyo caso existiráS2⫋S1tal queL(S2) =V. Y así sucesivamente....

Note que este proceso debe acabar en algún momento, puesto queSes finito.

Habrá entonces algún subconjuntoSk⊂Sminimal enG(V), y por tanto será una base

(58)

Teorema del Reemplazo

Teorema del Reemplazo (Rincón / Friedberg / Hoffman y Kunze)

SeaVun espacio vectorial finitamente generado por un subconjuntoGfinito. SiJes un subconjunto de vectores deVlinealmente independientes, entonces

card(J)≤card(G).

Además existe un subconjuntoHdeGtal que

card(H) =card(G)−card(J)

yJ∪Hes un generador deV.

Observaciones

1. Este teorema se enuncia de diversas formas en la literatura, pero la idea es exactamente la misma. La que aquí presentamos es la aparece en el libro de Hugo Rincón, que creo es la más bonita por su simplicidad. No sé si el profesor Rincón la habrá sacado de otro lado.

2. Los libros de Friedberg et al y Hoffman y Kunze presentan dos pruebas distintas a la que damos aquí, que es la que da Hugo Rincón, que creo es también muy bonita, por ser directa.

(59)

Teorema del Reemplazo

Teorema del Reemplazo (Rincón / Friedberg / Hoffman y Kunze)

SeaVun espacio vectorial finitamente generado por un subconjuntoGfinito. SiJes un subconjunto de vectores deVlinealmente independientes, entonces

card(J)≤card(G).

Además existe un subconjuntoHdeGtal que

card(H) =card(G)−card(J)

yJ∪Hes un generador deV.

Observaciones

3. La prueba de Friedberg et al. es por inducción sobre el tamaño deJ.

4. La prueba de Hoffman y Kunze usa un resultado de la teoría de ecuaciones, el cual dice que cualquier sistema homogéneo demecuaciones connincógnitas, conn>m(más incógnitas que ecuaciones), tiene solución no trivial.

(60)

Demostración del Teorema del Reemplazo

Demostración

SiJ⊂Gno hay nada que hacer.

Supongamos queJ̸⊂G. Seav1∈J\G. Dado queGes generador deV, existen vectores u1, ...,unenGy escalaresα1, ..., αntales que

v1=α1u1+· · ·+αnun.

Ahora,(G∩J)∪ {v1}es l.i. porque está contenido enJ. De modo quev1no es

combinación lineal de vectores enG∩J. Por lo tanto, para al menos unk∈ {1, ...,n}, uk∈G\Jyαk̸=0. Si reordenamos los índices podemos suponeru1∈G\Jyα1̸=0.

Así que podemos despejaru1para obtener

u1= 1

α1v1− α2

α1u2− · · · − αn

α1un∈L((G\{u1})∪ {v1}).

Se sigue queG1= (G\{u1})∪ {v1}es un conjunto generador deV, y observe que

card(G) =card(G1).

Tenemos así dos casos nuevamente: SiJ⊂G1, no tenemos nada más que hacer, o bien, siJ̸⊂G1, repetimos el proceso anterior.

(61)

Demostración del Teorema del Reemplazo

Demostración

Pero en este último caso, observe que

G1∩J= (G∩J)∪ {v1}.

Por lo que

#(G)#(G1∩J) = #(G∩J) +1>#(G∩J).

De modo que si tuviéramos que repetir el argumento una vez más, obtendríamos un nuevo conjunto generadorG2tal que

card(G)card(G2∩J)>card(G1∩J)>card(G∩J).

Pero comoGes finito, esta secuencia implica que el número de veces que se puede aplicar el argumento es finito. Y el proceso termina cuando encontramos un conjunto generadorGmtal que

J⊂Gm y card(Gm) =card(G).

(62)

Dimensión de un espacio finitamente generado

Corolario (Rincón)

Si(V,F)es finitamente generado, entonces todas las bases deVson finitas y tienen el mismo número de elementos.

Demostración

SeaGun conjunto generador finito deVy seanByB′dos bases deV. Por elTeorema del Reemplazo,card(B)card(G)ycard(B′)card(G). En particular esto prueba

que toda base deVes finita. PeroByB′también son generadores deVy subconjuntos de vectores linealmente independientes, por lo que

card(B)card(B′) y card(B′)card(B).

Luego,card(B) =card(B′). ■

(63)

Dimensión de un espacio finitamente generado

Definición

Decimos que un espacio vectorial(V,F)esfinito-dimensional(o dedimensión finita) si tiene una base finita. En cuyo caso, definimos ladimensióndeVcomo el número (único) de vectores de cualquiera de las bases deV. Denotamos comodim(V)a la dimensión deV.

Ejemplos

1. El espacio{0}tiene dimensión cero.

2. El espacioFntiene dimensiónn.

3. El espacioFm×ntiene dimensiónmn.

4. El espacioFn[x]tiene dimensiónn+1.

5. El espacio(C,C)tiene dimensión1. Una base es{1}.

(64)

Dimensión de un espacio finitamente generado

Corolario

SiVes un espacio vectorial finito-dimensional de dimensiónn, entonces cualquier subconjuntoB⊂Vcon más denvectores es l.d. (en otras palabras, ningún subconjunto con más denvectores es l.i.). Y siG⊂Ves un generador, entoncesG tieneno más vectores (en otras palabras, ningún subconjunto con menos den vectores puede generar aV).

Demostración

SiBes una base de tamañondeV, entonces para todo subconjuntoBdeVl.i., se tiene

card(B)card(B) =n.

Y siGes un subconjunto generador, entonces contiene a alguna baseB, por lo tanto

n=card(B)card(G).

(65)

Dimensión de un espacio finitamente generado

Teorema

Sea(V,F)un espacio finito-dimensional tal quedim(V) =ny seaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes l.i. ycard(B) =n.

(iii) Bes generador deVycard(B) =n.

(iv) card(B) =ny para todov∈V, existe una única representación (salvo el orden de los términos) devcomo combinación lineal de vectores deB.

Demostración

[(i)(ii)]Obvio.

[(ii)(i)]SiB′es un subconjunto l.i. deVtal queB⊂B′. Entonces,

n=card(B)card(B′)≤n.

(66)

Dimensión de un espacio finitamente generado

Teorema

Sea(V,F)un espacio finito-dimensional tal quedim(V) =ny seaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes l.i. ycard(B) =n.

(iii) Bes generador deVycard(B) =n.

(iv) card(B) =ny para todov∈V, existe una única representación (salvo el orden de los términos) devcomo combinación lineal de vectores deB.

Demostración

[(i)(iii)]Obvio.

[(iii)(i)]SiB′es un subconjunto generador deVtal queB′B. Entonces,

n≤card(B′)<card(B′)≤n.

En consecuenciaB=B′. Así queBes minimal enG(V)y por tanto una base. ■

(67)

Dimensión de un espacio finitamente generado

Teorema

Sea(V,F)un espacio finito-dimensional tal quedim(V) =ny seaB⊂V. Son equivalentes:

(i) Bes base deV. (ii) Bes l.i. ycard(B) =n.

(iii) Bes generador deVycard(B) =n.

(iv) card(B) =ny para todov∈V, existe una única representación (salvo el orden de los términos) devcomo combinación lineal de vectores deB.

Demostración

[(i)(iv)]Ejercicio.

[(iv)(i)]PongamosB={b1, ...,bn}. Es claro queBes un generador deV. Solo hay que probar que es l.i. Pues bien, es claro que

0=0b1+· · ·+0bn.

(68)

Dimensión de un espacio finitamente generado

Teorema

Si(V,F)es un espacio vectorial finito dimensional ySes un subconjunto deVl.i., entonces existe una baseBdeVtal queS⊂B.

Demostración

Ejercicio. ■

Teorema

Si(V,F)es un espacio vectorial finito dimensional yWVes un subespacio propio de

V, entoncesWes finito dimensional ydim(W)<dim(V).

Demostración

Ejercicio. ■

Teorema

Si(V,F)es un espacio vectorial finito dimensional yW⊂Ves un subespacio deV, entoncesdim(W) =dim(V)si y sólo siW=V.

Demostración

Ejercicio. ■

Referencias

Documento similar

The 'On-boarding of users to Substance, Product, Organisation and Referentials (SPOR) data services' document must be considered the reference guidance, as this document includes the

Products Management Services (PMS) - Implementation of International Organization for Standardization (ISO) standards for the identification of medicinal products (IDMP) in

This section provides guidance with examples on encoding medicinal product packaging information, together with the relationship between Pack Size, Package Item (container)

Entre nosotros anda un escritor de cosas de filología, paisano de Costa, que no deja de tener ingenio y garbo; pero cuyas obras tienen de todo menos de ciencia, y aun

The part I assessment is coordinated involving all MSCs and led by the RMS who prepares a draft assessment report, sends the request for information (RFI) with considerations,

o Si dispone en su establecimiento de alguna silla de ruedas Jazz S50 o 708D cuyo nº de serie figura en el anexo 1 de esta nota informativa, consulte la nota de aviso de la

De hecho, este sometimiento periódico al voto, esta decisión periódica de los electores sobre la gestión ha sido uno de los componentes teóricos más interesantes de la

Las manifestaciones musicales y su organización institucional a lo largo de los siglos XVI al XVIII son aspectos poco conocidos de la cultura alicantina. Analizar el alcance y