Algebra Lineal I: Conjuntos, Relaciones y Funciones

Jos e Mar a Rico Mart nez Departamento de Ingenier a Mec anica Facultad de Ingenier a Mec anica El ectrica y Electr onica Universidad de Guanajuato email: jrico@salamanca.ugto.mx

1.

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

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

La intersecci on de dos conjuntos S1 y S2 , denotado como S1 S2 , se dene como el conjunto de 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 o, denotado por , es el conjunto que no contiene elemento alguno. Un conjunto S1 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 o . Finalmente, dos conjuntos S1 y S2 son disjuntos o excluyentes si S1 S2 = . Ejemplos: Considere los siguientes tres conjuntos S1 S2 S3 = {Salamanca, Valle de Santiago, Irapuato, Villagr an, Cortazar} = {Le on, Romita, Silao, Penjamo, Irapuato} = {Miguel, Rosa, Jes us, Carmen}

Entonces, es posible realizar, las siguientes operaciones S1 S2 S1 S2 S2 S3 S1 S3 = {Salamanca, Valle de Santiago, Irapuato, Villagr an, Cortazar, Le on, Romita, Silao, Penjamo} = {Irapuato} = {Le on, Romita, Silao, Penjamo, Irapuato, Miguel, Rosa, Jes us, Carmen} =

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 relaci on en S1 S2 de la siguiente manera, si (a, b) B , entonces se dice que a est a relacionado con 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 Le on Romi Silao Penja Ira Sal (Sal,Le on) (Sal,Romi) (Sal,Silao) (Sal,Penja) (Sal,Ira) Valle (Valle,Le on) (Valle,Romi) (Valle,Silao) (Valle,Penja) (Valle,Ira) Ira (Ira,Le on) (Ira,Romi) (Ira,Silao) (Ira,Penja) (Ira,Ira) Villa (Villa,Le on) (Villa,Romi) (Villa,Silao) (Villa,Penja) (Villa,Ira) Corta (Corta,Le on) (Corta,Romi) (Corta,Silao) (Corta,Penja) (Corta,Ira)

Cuadro 2: Producto Cartesiano S3 S2 Le on Romi Silao Penja Ira Miguel (Miguel,Le on) (Miguel,Romi) (Miguel,Silao) (Miguel,Penja) (Miguel,Ira) Rosa (Rosa,Le on) (Rosa,Romi) (Rosa,Silao) (Rosa,Penja) (Rosa,Ira) Jes us (Jes us,Le on) (Jes us,Romi) (Jes us,Silao) (Jes us,Penja) (Jes us,Ira) Carmen (Carmen,Le on) (Carmen,Romi) (Carmen,Silao) (Carmen,Penja) (Carmen,Ira)

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

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

3.

Funciones y operaciones

Una funci on del conjunto S1 al conjunto S2 , denotada f : S1 S2 , es una relaci on B S1 S2 tal que para todo elemento a S1 existe un u nico elemento (a, b) B . Es decir, todo a S1 est a relacionado con un u nico b S2 . Entonces, se dice que b S2 es la u nica imagen de a S1 bajo la funci on f y se denota como b = f (a). Adem as, se dice que S2 contiene las im agenes de S1 bajo la funci on f . Ejemplo: Suponga que se sabe que Miguel vive en Silao, Rosa y Jes us viven en Le on y Carm en vive en Irapuato. Indique con negritas en el producto cartesiano S3 S2 , la relaci on el estudiante a vive en la ciudad b. Verique que esta relaci on constituye una funci on f : S3 S2 . Una operaci on entre los conjuntos S1 y S2 con resultados en otro conjunto S3 es una funci on, f , del producto cartesiano S1 S2 tal que S3 contiene las im agenes de la funci on f . Es decir, una operaci on viene dada por f : S1 S2 S3 f (a, b) = c donde c S3 . Como una operaci on es una funci on, para cada pareja ordenada, (a, b) S1 S2 , debe existir una u nica imagen c S3 . 3

Cuadro 4: Producto Cartesiano S3 S2 Le on Romi Silao Penja Ira Miguel (Miguel,Le on) (Miguel,Romi) (Miguel,Silao) (Miguel,Penja) (Miguel,Ira) Rosa (Rosa,Le on) (Rosa,Romi) (Rosa,Silao) (Rosa,Penja) (Rosa,Ira) Jes us (Jes us,Le on) (Jes us,Romi) (Jes us,Silao) (Jes us,Penja) (Jes us,Ira) Carmen (Carmen,Le on) (Carmen,Romi) (Carmen,Silao) (Carmen,Penja) (Carmen,Ira)

Como las operaciones son funciones muy comunes, se denotan por +, o alg un otro s mbolo como o . De manera que se escriben como + : S1 S2 S3 a+b=c o : S1 S2 S3 ab=c

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