Algebra Lineal I: Conjuntos, Relaciones y Funciones

Jos Mar Rico Mart e a nez Departamento de Ingenier Mecnica a a Facultad de Ingenier Mecnica Elctrica y Electrnica a a e o Universidad de Guanajuato email: jrico@salamanca.ugto.mx

1.

Conjuntos
Un conjunto es una coleccin de objetos llamados elementos. Un conjunto S se denota por o S = {x | x satisface la propiedad P }

y est formado por todos los objetos x que satisfacen la propiedad P . Si x pertenece al conjunto S, se a denota x S. En caso contrario, x no pertenece a S y se denota como x S. / La unin de dos conjuntos S1 y S2 , denotado como S1 S2 , se dene como el conjunto de todos los o elementos x que pertenecen a S1 o que pertenecen a S2 , es decir S1 S2 = {x | x S1 o x S2 }.

La interseccin de dos conjuntos S1 y S2 , denotado como S1 S2 , se dene como el conjunto de o todos los elementos x que pertenecen a S1 y que pertenecen a S2 , es decir S1 S2 = {x | x S1 y x S2 }.

El conjunto vac denotado por , es el conjunto que no contiene elemento alguno. Un conjunto S1 o, es un subconjunto de S2 , denotado por S1 S2 , si x S1 implica que x S2 , o alternativamente S1 S2 = S2 . Dos conjuntos S1 y S2 son iguales, denotado S1 = S2 si ambos conjuntos tienen los mismos elementos; es decir si S1 S2 y S2 S1 . Debe notarse que si S1 S2 , es posible que S1 = S2 . Si S1 S2 , pero se sabe que S1 = S2 , entonces se denota S1 S2 y se dice que S1 es un subconjunto propio de S2 . Todo conjunto S2 tiene como subconjuntos impropios a si mismo y al conjunto vac . Finalmente, dos conjuntos S1 y S2 son o disjuntos o excluyentes si S1 S2 = . Ejemplos: Considere los siguientes tres conjuntos S1 S2 S3 = {Salamanca, Valle de Santiago, Irapuato, Villagrn, Cortazar} a = {Len, Romita, Silao, Penjamo, Irapuato} o = {Miguel, Rosa, Jess, Carmen} u

Entonces, es posible realizar, las siguientes operaciones S1 S2 S1 S2 S2 S3 S1 S3 = = = = {Salamanca, Valle de Santiago, Irapuato, Villagrn, Cortazar, Len, Romita, Silao, Penjamo} a o {Irapuato} {Len, Romita, Silao, Penjamo, Irapuato, Miguel, Rosa, Jess, Carmen} o u

2.

Relaciones

El producto Cartesiano de dos conjuntos S1 y S2 , denotado por S1 S2 , es el conjunto de parejas ordenadas (a, b), donde a S1 y b S2 ; es decir S1 S2 = {(a, b) | a S1 y b S2 }.

Considere el producto cartesiano S1 S2 de dos conjuntos S1 y S2 y sea B S1 S2 , entonces B dene una relacin en S1 S2 de la siguiente manera, si (a, b) B, entonces se dice que a est relacionado con o a b. Ejemplos: Empleando, los conjuntos S1 , S2 y S3 denidos en estas notas, calcule los productos cartesianos S1 S2 y S3 S2 . Cuadro 1: Producto Cartesiano S1 S2 Len o Romi Silao Penja Ira Sal (Sal,Len) o (Sal,Romi) (Sal,Silao) (Sal,Penja) (Sal,Ira) Valle (Valle,Len) o (Valle,Romi) (Valle,Silao) (Valle,Penja) (Valle,Ira) Ira (Ira,Len) o (Ira,Romi) (Ira,Silao) (Ira,Penja) (Ira,Ira) Villa (Villa,Len) o (Villa,Romi) (Villa,Silao) (Villa,Penja) (Villa,Ira) Corta (Corta,Len) o (Corta,Romi) (Corta,Silao) (Corta,Penja) (Corta,Ira)

Cuadro 2: Producto Cartesiano S3 S2 Len o Romi Silao Penja Ira Miguel (Miguel,Len) o (Miguel,Romi) (Miguel,Silao) (Miguel,Penja) (Miguel,Ira) Rosa (Rosa,Len) o (Rosa,Romi) (Rosa,Silao) (Rosa,Penja) (Rosa,Ira) Jess u (Jess,Len) u o (Jess,Romi) u (Jess,Silao) u (Jess,Penja) u (Jess,Ira) u Carmen (Carmen,Len) o (Carmen,Romi) (Carmen,Silao) (Carmen,Penja) (Carmen,Ira)

Ejemplo: Empleando el producto cartesiano S1 S2 , dena la siguiente relacin. El municipio a S1 o es lim trofe con el municipio b S2 , con la provisin de que todo municipio es lim o trofe consigo mismo. Para determinar esta relacin necesitamos el conocimiento geogrco, mostrado en la gura 1 o a La relacin se muestra en una copia del producto cartesiano S1 S2 , vea 3, los miembros de la relacin o o se indican en negritas. Note que esta relacin constituye un subconjunto de S1 S2 . o

Figura 1: Mapa de los Municipios de Guanajuato. Cuadro 3: Producto Cartesiano S1 S2 Len o Romi Silao Penja Ira Sal (Sal,Len) o (Sal,Romi) (Sal,Silao) (Sal,Penja) (Sal,Ira) Valle (Valle,Len) o (Valle,Romi) (Valle,Silao) (Valle,Penja) (Valle,Ira) Ira (Ira,Len) o (Ira,Romi) (Ira,Silao) (Ira,Penja) (Ira,Ira) Villa (Villa,Len) o (Villa,Romi) (Villa,Silao) (Villa,Penja) (Villa,Ira) Corta (Corta,Len) o (Corta,Romi) (Corta,Silao) (Corta,Penja) (Corta,Ira)

3.

Funciones y operaciones

Una funcin del conjunto S1 al conjunto S2 , denotada f : S1 S2 , es una relacin B S1 S2 tal que o o para todo elemento a S1 existe un unico elemento (a, b) B. Es decir, todo a S1 est relacionado a con un unico b S2 . Entonces, se dice que b S2 es la unica imagen de a S1 bajo la funcin f y se o denota como b = f (a). Adems, se dice que S2 contiene las imgenes de S1 bajo la funcin f . a a o Ejemplo: Suponga que se sabe que Miguel vive en Silao, Rosa y Jess viven en Len y Carmn vive u o e en Irapuato. Indique con negritas en el producto cartesiano S3 S2 , la relacin el estudiante a vive o en la ciudad b. Verique que esta relacin constituye una funcin f : S3 S2 . o o Una operacin entre los conjuntos S1 y S2 con resultados en otro conjunto S3 es una funcin, f , del o o producto cartesiano S1 S2 tal que S3 contiene las imgenes de la funcin f . Es decir, una operacin a o o viene dada por f : S1 S2 S3 f (a, b) = c donde c S3 . Como una operacin es una funcin, para cada pareja ordenada, (a, b) S1 S2 , debe existir una o o unica imagen c S3 . Como las operaciones son funciones muy comunes, se denotan por +, o algn otro s u mbolo como o . De manera que se escriben como + : S1 S2 S3 a + b = c o : S1 S2 S3 3 ab=c

Cuadro 4: Producto Cartesiano S3 S2 Len o Romi Silao Penja Ira Miguel (Miguel,Len) o (Miguel,Romi) (Miguel,Silao) (Miguel,Penja) (Miguel,Ira) Rosa (Rosa,Len) o (Rosa,Romi) (Rosa,Silao) (Rosa,Penja) (Rosa,Ira) Jess u (Jes s,Len) u o (Jess,Romi) u (Jess,Silao) u (Jess,Penja) u (Jess,Ira) u Carmen (Carmen,Len) o (Carmen,Romi) (Carmen,Silao) (Carmen,Penja) (Carmen,Ira)

Frecuentemente, los conjuntos S2 y S3 son iguales y mucho mas frecuentemente todos los conjuntos S1 , S2 y S3 son iguales.