Un repaso rapido de Algebra Lineal v1.

2
Pablo Haramburu
ph0u arroba dc punto uba punto ar - Facultad de Ciencias Exactas y Naturales - Universidad de Buenos Aires Depto. Computacion

23 mar 2009

1 / 21

Geometr a

Geometr a Ejemplos Ejemplos II Transformaciones

Lo basico Bases Transformaciones

Geometr a

2 / 21

Geometr a
Geometr a

Geometr a Ejemplos Ejemplos II Transformaciones

Lo basico Bases Transformaciones

Para cada uno de: punto recta segmento triangulo curva poliedro, supercie R2 , R3 , responder: es? Que Como se representa en software? Como se graca? operaciones permite? Como Que se implementan?
interseccion, subdividir, simplicar. . . ) (inclusion,

3 / 21

Ejemplos
Geometr a

Geometr a Ejemplos Ejemplos II Transformaciones

Lo basico Bases Transformaciones

es? Como Que se representa en software? Como se graca?

4 / 21

Ejemplos II
Geometr a

Geometr a Ejemplos Ejemplos II Transformaciones

Lo basico Bases Transformaciones

es? Como Que se representa en software? Como se graca?

5 / 21

Transformaciones
Geometr a

Geometr a Ejemplos Ejemplos II Transformaciones

Lo basico Bases Transformaciones

Una clase de operaciones que podemos (y querremos) hacer con los objetos geometricos son las transformaciones. basicas Las transformaciones anes son las transformaciones mas que aplicamos (traslaciones, rotaciones). son? Que propiedades tienen? Como Que se representan en software? Como se aplican a los objetos geometricos anteriores?

6 / 21

Geometr a Lo basico

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

Lo basico

7 / 21

Cuerpo
Geometr a Lo basico

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

Def 1 Un cuerpo es un conjunto K provisto de dos operaciones, usualmente denotadas por + y , que cumplen, a, b, c K :

a + (b + c) = (a + b) + c (asociativa) a + b = b + a (conmutativa) a + 0 = a (neutro) a : a + (a) = 0 (inverso) a (b c) = (a b) c (asociativa) a b = b a (conmutativa) a 1 = a (neutro) a = 0 a1 : a a1 = 1 (inverso) (a + b) c = (a c) + (b c) (distributiva)
Ejemplos: Q, R, C, Zp = Fp , Fpk , Q[], . . . Obs: Usualmente a b se escribe ab.

8 / 21

Espacio Vectorial
Geometr a Lo basico

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

Def 2 Un K -espacio vectorial es un conjunto V provisto de dos operaciones + : V V V y : K V V , que cumplen, a, b K, x, y, z V :

x + (y + z ) = (x + y ) + z (asociativa) x + y = y + x (conmutativa) x + 0 = x (neutro) x : x + (x) = 0 (inverso) a (b x) = (ab) x (asociativa) a (x + y ) = (a x) + (a y ) (distributiva) 1K x = x (neutro)

se suelen usar letras Obs: Usualmente a x se escribe ax. Tambien griegas para los elementos de K : , , , . . . es el ejemplo mas simple de R-espacio vectorial? Ejemplos: cual

9 / 21

Ejemplos
Geometr a Lo basico

es el ejemplo mas simple de R-espacio vectorial? Ejemplos: cual R, por supuesto! En este caso K = R y V = R, y +V = +K (misma operacion). Otros ejemplos conocidos? R2 , R3 , . . . Cuantas copias de R podemos tener . . . ?

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

10 / 21

Ejemplos II
Geometr a Lo basico

Cuantas copias de R podemos tener . . . ? Podemos tener cualquier cantidad de copias, y sigue funcionando. Todos estos son R-espacios vectoriales:

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

Rn , para n = 1, 2, 3, . . . Sucesiones = {(an ) : n N, an R}. Funciones! Si X es un conjunto cualquiera, RX := {f /f : X R}.

Los polinomios (algebraicamente).

11 / 21

Subespacio
Geometr a Lo basico

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

Def 3 Sea V un K -espacio vectorial. S es un subespacio de V :S V y S es un K -espacio vectorial con las operaciones de V .

Prop/Teor 1 Es suciente vericar que:

0S x, y S, x + y S (S es cerrado por +) a K, x S, ax S (S es cerrado por )

Ejemplos: Los subespacios de Rn . {0}, rectas y planos por el 0, etc. Las sucesiones con nitos terminos no nulos. Los polinomios (como funciones), las funciones cont nuas, las derivables, etc. son subespacios de las funciones Rm Rn . Los polinomios (algebraicamente) de grado k , con k jo.
12 / 21

 lineal Combinacion
Geometr a Lo basico

Cuerpo Espacio Vectorial Ejemplos Ejemplos II Subespacio lineal Combinacion

Bases Transformaciones

lineal de {xi }iI Def 4 Si {xi }iI V , x es una combinacion nitos ai no nulos, tal que :existe {ai }iI K con solo x = iI ai xi .

Def 5 Conjunto generado: lineal de {xi }iI }. xi iI := {x V : x es una combinacion

Prop/Teor 2 Es un subespacio de V . Es el menor (en el sentido de que contiene a {xi }iI . inclusion) Obs: I puede ser innito. Def 6 {xi }iI , es linealmente dependiente :0 es combinacion lineal de {xi }iI con algun ai no nulo. Es linealmente independiente :no es linealmente dependiente.
13 / 21

Geometr a Lo basico Bases

Base Ejemplos de base Ejemplos de base II

Transformaciones

Bases

14 / 21

Base
Geometr a Lo basico Bases

Def 7 {xi }iI V , es una base de V :V = xi iI y {xi }iI es linealmente independiente.

Base Ejemplos de base Ejemplos de base II

Transformaciones

Prop/Teor 3 Todo espacio vectorial tiene base. La escritura en una base es unica. Todas las bases tienen la misma cardinalidad (esto de V , denotada dim V ). da la dimension

15 / 21

Ejemplos de base
Geometr a Lo basico Bases

Ejemplos de base: La base canonica de Rn , ei . ei es base de las sucesiones con nitos terminos no nulos. {1, x, x2 , . . .} es la base de potencias de los polinomios (algebraicamente). {1, x, x2 , . . . , xk } es base de los polinomios de grado k , con k jo.

Base Ejemplos de base Ejemplos de base II

Transformaciones

16 / 21

Ejemplos de base II
Geometr a Lo basico Bases

Los polinomios de Lagrange

Base Ejemplos de base Ejemplos de base II

Transformaciones

li (x) :=

n j =0,j =i (x xj ) n j =0,j =i (xi xj )

son base de los polinomios de grado n. Esto es justamente la propiedad caracter stica del polinomio interpolador de Lagrange (es unico). [Resumen de lo dicho en clase: cualquier polinomio p(x) de grado n se puede escribir como Lp (x) := n i=0 p(xi )li (x), una lineal de los n + 1 polinomios li (porque la resta tiene combinacion grado n y n + 1 ra ces xi ). Luego, generan. Como {1, x, x2 , . . . , xn } es base de los polinomios de grado n, dicho son subespacio tiene dim = n + 1. Luego, como los li tambien n + 1, necesariamente con linealmente independientes (si son l.d. se puede sacar alguno).]
17 / 21

Geometr a Lo basico Bases Transformaciones lineal Transformacion af Transformacion n Ejercicios?

Transformaciones

18 / 21

 lineal Transformacion
Geometr a Lo basico Bases Transformaciones lineal Transformacion af Transformacion n Ejercicios?

Sean V y W dos K -espacios vectoriales. lineal Def 8 f : V W es una transformacion :x, y V, a K ,

f (x +V y ) = f (x) +W f (y ) f ( a V x) = a W f ( x)

Ejemplos: Rotaciones y escalamientos en Rn . shift, en las sucesiones o en las sucesiones con nitos terminos no nulos. Integral denida, del espacio de las funciones cont nuas en R. Derivar, en los polinomios (como funciones o algebraicamente), o en C 1 (las funciones derivables con derivada cont nua).
19 / 21

 af Transformacion n
Geometr a Lo basico Bases Transformaciones lineal Transformacion af Transformacion n Ejercicios?

Def 9 Sea V un R-espacio vectorial. g : V V es una af transformacion n :x, y V, a, b K tal que a + b = 1, se cumple que g (ax + by ) = ag (x) + bg (y ).

Def 10 x, y V, a, b K , se dice que la comb. lineal ax + by es, af una combinacion n :a + b = 1 convexa :es af una combinacion n y a, b 0 En general, {xi }iI V, {ai }iI K , con nitos ai no nulos, se dice que la comb. lineal iI ai xi es, af una combinacion n : iI ai = 1 convexa :es af una combinacion n y ai , i I, ai 0 Ejemplos (ejercicio?): las transformaciones lineales; las traslaciones. Ejercicio: esas son todas.
20 / 21

Ejercicios?
Geometr a Lo basico Bases Transformaciones lineal Transformacion af Transformacion n Ejercicios?

de la recta que pasa por x, y Rn ? Como es la ecuacion del segmento que une x, y Rn ? Como es la ecuacion de 2 rectas? De un segmento y Como se calcula la interseccion una recta? De 2 segmentos? Las transformaciones lineales en Rn son equivalentes a matrices. Como trabajamos con transformaciones anes?

21 / 21