1

Teora de conjuntos y operaciones

Intuitivamente pensamos en un conjunto como una coleccin de objetos bien denidos. Sea A un conjunto dado y sean p y q ciertos objetos. Si p es un elemento de A, se indicar esto escribiendo p A; si tanto p como q son elementos de A, se escribir p, q A; cuando q no es elemento de A, se escribe q A Si A y B son conjuntos tales que x A implica que x B ( es decir, que todo elemento de A tambin es elemento de B), entonces se dir que A est contenido en B, que B contiene a A o que A es subconjunto de B, y se escribir AB oBA Si AB y existe un elemento en B que no est en A, se dir que A es un subconjunto propio de B y se escribe A B . El conjunto vaco o nulo es aquel que no tiene elementos y se denota por

Sean A y B conjuntos dados. El conjunto de todos los elementos que pertenecen tanto a A como a B se llama interseccin de A y B y se denotar por A B . As, pues, A B = {x : x A y x B }

El conjunto de todos los elementos que pertenecen a A o a B o a ambos se llama unin de A y B y se denota por A B . As, pues,
1

A B = {x : x A o x B }

Dos conjuntos A y B son disjuntos si estos no tienen elementos en comn.

Se supone que todos los conjuntos en consideracin en cualquier aplicacin de una teora de conjuntos estn contenidos en algn conjunto jo denominado el conjuto universal. Por ejemplo, en geometra de planos, el conjunto universal comprende todos los puntos en el plano. Teorema 1.1. Para tres conjuntos cualesquiera A, B, C tenemos: 1. A (B C ) = (A B ) (A C ) 2. A (B C ) = (A B ) (A C ) 3. (A B )c = Ac B c 4. (A B )c = Ac B c Dado un conjunto T no vaco, decimos que T sirve como un conjunto de ndice para la familia F = {A } de conjuntos si para cada T existe un conjunto A en la familia F Por la unin de los conjuntos A , donde T , entendemos el conjunto {x|x A , para al menos, un T }. Denotamos tal conjunto por T A .

Por la interseccin de los conjuntos A , donde T , entendemos el con junto {x|x A , para todo T }. Denotamos tal conjunto por T A . Los conjuntos A son mutuamente disjuntos o ajenos si para = , A A = Ejemplo. Sea S el conjunto de los nmeros reales y T el conjunto de los nmeros racionales. Sea, para T , A = {x S |x > }. Entonces T A = S mientras que T A = . Ejemplo. Sea T = { R : 0 < < 1} y para todo T , sea A = {x R : < x < }. Entonces: A = {

A = { Denicin. Dados dos conjuntos A y B, entonces el conjunto diferencia A - B es el conjunto { x A|x B }.Si B A entonces A - B es el complemento de B en A o complemento relativo de B en A y se denota por A \ B . El complemento absoluto de A o, simplemente, el complemento de A, representado por Ac , es el conjunto de elementos que pertenecen a U pero que no pertenecen a A, donde U es el conjunto universal, es decir, Ac = {x U |x A}

Denicin. Sea S un conjunto no vaco. Una particin de S es una coleccin {Ai } de subconjuntos no vacis de S tales que 1. Cada a en S pertenece a un Ai . 2. Ai Aj = , i = j
3

Ejemplo. Consideremos la siguiente colecciones de subconjuntos de S = {1, 2, 3, ..., 8, 9} :

1. A1 = {1, 3, 5}, A2 = {2, 6}, A3 = {1, 3, 5} 2. A1 = {1, 3, 5}, A2 = {2, 4, 6, 8}, A3 = {5, 7, 9} 3. A1 = {1, 3, 5}, A2 = {2, 4, 6, 8}, A3 = {7, 9} Cules de estas colecciones constituyen una particin de S?

Denicin. Si A y B son dos conjuntos no vacos, entonces el producto cartesiano AXB de A y B es el conjunto de todos los pares ordenados (a, b) con a A y b B . Si A = {1, 2, 3} y B = {4, 5}, entonces el conjunto AXB es el conjunto cuyos elementos son los pares ordenados (1, 4), (1, 5), (2, 4), (2, 5), (3, 4), (3, 5)

Denicin. Una relacin R sobre un conjunto A (con ms precisin, una relacin binaria sobre A, pues es una relacin entre pares de elementos de A) es un subconjunto de AXA. Si A = {2, 3, 5, 6} y sea R la relacin "es divisor de". Entonces R= {

Una relacin R entre A y B es un subconjunto de AXB . El dominio de una realcin R entre A y B es el conjunto de los primeros elementos de los pares ordenados de R y el dominio de imgenes es el conjunto de los segundos elementos, es decir,

dominio de R = {a : (a, b) R}, dominio de imgenes de R = {b : (a, b) R}

1.1

Relaciones de equivalencias.

Una relacion R en un conjunto A, es decir un subconjunto de A X A es una relacin de equivalencia sii: 1. para todo a A, (a, a) R. 2. Si (a, b) R, entonces (b, a) R. 3. Si (a, b) R y (b, c) R , entonces (a, c) R. La primera de estas propiedades se llama reexiva, la segunda, simtrica y la tercera, transitiva. Ejemplo. Cules de las siguientes relaciones es una relacin de equivalencia? 1. La relacin , es decir, la inclusin de conjuntos. 2. La semejanza de tringulos en la geometra euclidiana. 3. Sea S el conjunto de los enteros y sea n > 1 un entero jo. Para a, b S se dene la relacin por a b si a-b es un mltiplo de n. 4. Sea S el conjunto de todos los puntos del plano. Dos puntos a y b se denen como equivalentes si equidistan del origen.
5

1.1.1

Clases de equivalencias.

Si R es una relacin de equivalencia en A, entonces la clase de equivalencia de un elemento a A, simbolizada por [a], es el conjunto de todos los elementos relacionados con a, es decir, [a] = {x : (a, x) R} Ejemplo. En los ejemplos anteriores, Cules son las clases de equivalencias?

La familia de clases de equivalencia da A, denotada por A/R, es el conjunto cociente de A determinado por R, es decir, A/R = {[a] : a A}

El conjunto cociente A/R posee las siguientes propiedades: Teorema 1.2. Sea R una relacin de equivalencia en A y sea [a] la clase de equivalencia de a A. Entonces: 1. para todo a A, a [a]. 2. [a] = [b] si y slo si (a,b) R. 3. Si [a] [b] = , entonces [a] = [b]. Teorema 1.3. Sea R una relacin de equivalencia en A. Entonces, el conjunto cociente A/R es una particin de A.

Ejemplo. Sea R una relacin en Z denida por x y (mod 5) Entonces R es una relacin de equivalencia en Z. Determine las diferentes clases de equivalencias y muestre que constituyen una particin de Z. 1.2 Operaciones Binarias y propiedades

Denicin. Una operacin binaria en un conjunto, es una regla que asigna a cada par ordenado (a, b) de elementos del conjunto algn elemento del conjunto denotado por a b. Ejemplos. 1. Defnase en Z + una operacin binaria por a b = min(a, b) o el valor comn si a = b. Entonces: a) 2 11 = b)15 10 = c)3 3 = 2. Defnase en Z + una operacin binaria por a b = a. As: a) 2 3 = b)25 10 = c)5 5 = 3. Defnase en Z + una operacin binaria mediante a b = (a b) + 2, donde a b es la operacin denida en el ejemplo 1. Entonces: a) 4 7 = b)25 9 = c)6 6 =

1.2.1

Propiedades de las operaciones binarias

Denicin. Una operacin binaria en un conjunto S es conmutativa si y slo si a b = b a para toda a, b S . La operacin es asociativa si y slo si (a b) c = a (b c) para toda a, b, c S

Ejemplo. Cules operaciones en el ejemplo anterior son conmutativas y cules son asociativas?.

Un conjunto S est dotado de un elemento neutro, tambin llamado identidad o unidad, con respecto a una operacin binaria sobre S si existe un elemento u S con la propiedad de que u x = x u = x para todo x S

Teorema 1.4. El elemento neutro, si existe, de un conjunto S con respecto a una operacin binaria sobre S es nico.

Sea conjunto S que posee un elemento neutro u respecto a una operacin binaria . Un elemento y S se dice simtrico de x S si x y = y x = u. Teorema 1.5. Sea una operacin binaria sobre un conjunto S. El simtrico con respecto a de un elemento x de S, si existe, es nico. Denicin. Sea S un conjunto con dos operaciones binarias y denidas sobre l. La operacin se dice que es distributiva a la izquierda con respecto a la operacin si

a (b c) = (a b) (a c) para cualesquiera a, b, c S (a) y se dice distributiva a la derecha respecto a si (b c) a = (b a) (c a) para cualesquiera a, b, c S. (b) Si se verican tanto (a) como (b), se dice simplemente que es distributiva respecto a .

Aplicaciones

Denicin. Si S y T son conjuntos no vacis, entonces una aplicacin de S en T es un subconjunto M de S x T, tal que para todo s S hay un slo t T tal que el par ordenado (s, t) est en M. Tambin pensamos en una aplicacin como una regla que asocia con cada elemento s S algn t T . Decimos que t es la imagen de s bajo la aplicacin.

Sea una funcin de S en T; a menudo denotamos esto escribiendo : S T . Si t es la imagen de s bajo escribimos t = (s) Ejemplo. 1. Sea f el hacer corresponder a cada nmero real su cuadrado, esto es, para cada nmero real x sea f (x) = x2 . El dominio de denicin y el codominio de f son ambos los nmeros reales, de modo que se puede escribir:

f : R R.

2. Sea f el asignar a cada pas del mundo su ciudad capital. Aqu el dominio de f es el conjunto de pases del mundo; el codominio de f es el conjunto de ciudades capitales del mundo. La imagen de Francia es pars, o sea que f (F rancia) = P aris. 3. Sean A = {a, b, c, d} y B = {a, b, c}. Defnase una aplicacion f de A en B por la correspondencia f (a) = b, f (b) = c, f (c) = c y f (d) = b. Segn esta dencin, la imagen por ejemplo de b es c. 4. Sea A = {1, 1}. Sea f la aplicacin que hace corresponder a cada nmero racional R el nmero 1, y a cada nmero irracional de R el nmero -1. Entonces f : R A, y se denira de manera precisa en la forma:
si x es racional f (x) = {1 1 si x es irracional

Observaciones: Las aplicaciones de los ejemplos 1 y 4 vienen denidas por frmulas caractersticas. Pero no siempre tiene que ser as. Las reglas de correspondendia que denen las aplicaciones pueden ser diagramas, geogrcas, como el ejemplo 2, o bien, cuando el dominio es nito, la correspondencia puede ser enunciada para cada elemento del dominio, como ocurre en el ejemplo 3.

Dominio de imgenes. Sea f una aplicacin de A en B. No es preciso que todo elemento de B sea imagen de un elemento de A. El conjunto de los elementos de B que son imgenes de un elemento de A por lo menos, se llama dominio de imgenes de f . Se simboliza el dominio de imgenes de f : A B por f (A). f (A) es un subconjunto de B.

10

Ejemplo. Determine el dominio de imgenes en las aplicaciones de los ejemplos anteriores.

Aplicaciones inyectivas Sea f una aplicacin de A en B. Entonces f se dice inyectiva si elementos distintos de B corresponden a elementos distintos de A, es decir, si dos elementos distintos de A tienen imgenes distintas. Dicho en forma breve, f : A B es inyectiva si f (x1 ) = f (x2 ) implica x1 = x2 , o lo que es lo mismo, si x1 = x2 implica f (x1 ) = f (x2 ) Ejemplos. 1. La aplicacin f : R R denida por la fmula f (x) = x2 no es inyectiva, pues f (2) = f (2) = 4, o sea, dos nmeros reales diferentes tienen la misma imagen. 2. La aplicacin f : R R denida por la fmula f (x) = x3 es inyectiva puesto que los cubos de dos nmeros reales distintos son distintos. 3. La aplicacin f que asigna a cada pas del mundo su ciudad capital es inyectiva. Aplicaciones sobreyectivas Sea f una aplicacin de A en B. El dominio de imgenes f (A) de la aplicacin f es un subconjunto de B, esto es, f (A) B . Si f (A) = B , es decir, si todo elemento de B es imagen de al menos un elemento de A, se dice entonces que f es una aplicacin sobreyectiva de A en B o que f es una aplicacin de A sobre B o bien que f aplica A sobre B. Ejemplos. 1. La aplicacin f : R R denida por la fmula f (x) = x2 no es sobreyectiva porque los nmeros reales negativos no aparecen en el do11

minio de imgenes de f . 2. La aplicacin f : R R denida por la fmula f (x) = x3 es sobreyectiva. El dominio de imgenes de f es todo R. Aplicaciones biyectivas Sea f una aplicacin de A en B. Si f es inyectiva y sobreyectiva a la vez entonces se dice que f es una aplicacin biyectiva. Aplicacin identidad Sea A un conjunto cualquiera. La aplicacin f : A A, denida por f (x) = x se llama aplicacin idntica sobre A. Se denota por 1 o por 1A .

Aplicaciones constantes Una aplicacin f de A en B se llama aplicacin constante si a cada elememtos de A se le asigna el mismo elemento de B.

Composicin de aplicaciones Sean f : A B y g : B C . Entonces la composicin de f y g (llamada tambin producto) es la aplicacin f g : A C denida por (f g )(x) = f (g (x)) para todo x A. Ejemplo. Sea f : R R denida por f (x) = x2 y g : R R denida por g (x) = x +3. Entonces: f (g (x)) = g (f (x)) =

12

Observacin. Sea f : A B . Entonces: 1A f = f y f 1A = f

Imagen inversa Sea f una aplicacin de A en B, y sea b B . La imagen inversa de b, que se denota por f 1 (b), consiste en los elementos de A que estn aplicado sobre b, esto es, de aquellos elementos de A que tienen a b por imagen. En forma compacta escribimos f 1 (b) = {x : x A, f (x) = b}

Ejemplo. Sea f : R R denida por f (x) = x2 . Entonces: 1. f 1 (4) = { 2. f 1 (3) = {

Sea f una aplicacin de A en B, y sea D un subconjunto de B. La imagen inversa de D bajo es el subconjunto f 1 (D) de A dado por f 1 (D) = {x : x A, f (x) D}

Ejemplo. Sea f : R R denida por f (x) = x2 , y sea D = [4, 9] = {x : 4 x 9}. Entonces

13

f 1 (D) = {

Aplicacin inversa Sea f de A en B una aplicacin biyectiva. La aplicacin f 1 : B A denida por f 1 (b) = a si y slo si f (a) = b se llama la inversa de f o la aplicacin inveras de f .

Ejemplo. Sea A = {x R : x = 1} y se dene f : A R por x f (x) = x 1. 1. Probar que f es inyectiva. 2. Hallar f 1 .

Denicin. Si S es un conjunto no vaco entonces A(S) es el conjunto de todas las aplicaciones biyectivas de S sobre s mismo.

Teorema 2.1. Si f y g son elementos de A(S), entonces: 1. g f A(S ). 2. Existe un elemento 1A(S ) (la aplicacin idntica) en A(S) tal que f 1A(S ) = 1A(S ) f = f . 3. Existe un elemento f 1 A(S ) tal que f 1 f = f f 1 = 1A(S ) .

Teora de grupos

Denicin. Un conjunto no vaci de elementos G se dice que forma un grupo

14

si en G est denida una operacin binaria, llamada producto y denotada por (.) tal que: 1. a, b G implica a.b G (cierre). 2. a, b, c G implica que a.(b.c) = (a.b).c (ley asociativa). 3. Existe un elemento e G tal que a.e = e.a = a para todo a G (existencia de una elemento identidad en G). 4. Para todo a G existe un elemento a1 G tal que a.a1 = a1 .a = e ( existencia de inversos en G). Denicin. Un grupo G se dice que es abeliano ( o conmutativo) si para cualesquiera a, b G se tiene a.b = b.a.

Otra caracterstica natural de un grupo G es el nmero de elementos de que consta. Llamanos a este orden de G y lo denotamos por o(G). Si este nmero es nto decimos que G es un grupo nito. Ejemplos. determine cules de los siguientes conjuntos con la operacin indicada constituyen un grupo. 1. G es el conjunto de los enteros, con a.b, para a, b G, denida como la suma usual entre enteros, es decir, a.b = a + b. 2. Dena en Q+ la operacin denida por a b = 3. El conjunto Z+ con la operacin multiplicacin. 4. El conjunto Q+ con la operacin multiplicacin. 5. El conjunto Q+ con la operacin denida por a b =
ab 2. ab 2.

15

3.1

Propiedades de los grupos

Teorema 3.1. Si G es un grupo con una operacin binaria , entonces las leyes de cancelacin izquierda y derecha se cumplen en G, es decir, a b = a c implica b = c y b a = c a implica b = c para a, b, c G. Teorema 3.2. Si G es un grupo con una operacin binaria y si a y b son elementos cualesquiera de G, entonces las ecuaciones lineales a x = b y y a = b tienen soluciones nicas en G. Teorema 3.3. Si G es un grupo con una operacin binaria , entonces para todo a G, el simtrico del simtrico de a es a, es decir, (a1 )1 = a. Teorema 3.4. Si G es un grupo con una operacin binaria , entonces para todo a, b G, (a b)1 = b1 a1 . Teorema 3.5. Si G es un grupo con una operacin binaria , entonces Para cualesquiera a, b, ...., p, q G (a b ... p q )1 = q 1 p1 ...b1 a1 Para cualquier a en un grupo G y cualquier m Z+ , se dene, 1. am = a a ... a m factores. 2. a0 = e, el elemento neutro de G. 3. an = (a1 )n = a1 a1 ... a1 m factores. Teorema 3.6. Si G es un grupo, entonces para todo a G y para todo m, n Z,
16

1. am an = am+n 2. (am )n = amn

Por orden de un elemento a de un grupo G se entiende el menor entero positivo n, existe, para el cual an = e, el elemento neutro de G. 1 1 1 Ejemplo. Sea A = {1 , 2 , 3 }, donde 1 = 1 + 3 i , = 2 2 2 2 2 3i y 3 = 1 son las races cbicas de la unidad. Este conjunto forma un grupo con respecto a la multiplicacin. determine el orden de cada elemento i . Denicin. Sea H un subconjunto de un grupo G cerrado bajo la operacin de grupo de G. Si H es l mismo un grupo bajo esta operacin inducida, entonces H es un subgrupo de G. Denotaremos por H G o po G H el hecho de H es un subgrupo de G. Ejemplo. Q+ bajo la multiplicacin es un subgrupo de R+ bajo la multiplicacin.

Si G es un grupo entonces G es un subgrupo de si mismo, tambin el conjunto consistente tan slo en e es un subgrupo de G. Estos subgrupo se llaman subgrupos triviales. Teorema 3.7. Un subconjunto no vaci H del grupo G es un subgrupo de G si y slo si: 1. a, b H implica que ab H . 2. a H implica que a1 H .

17

Teorema 3.8. Si H es un subconjunto no vaco de un grupo G, y H es cerrado respecto a la multiplicacin, entonces H es un subgrupo de G.

Ejemplo. Pruebe que el subconjunto dado es un subgrupo de G en cada caso. 1. Sea G el grupo de los enteros bajo la adicin, H5 el subconjunto consistente en todos los mutiplos de 5. 2. Sea S un subconjunto cualquiera, A(S) el conjunto de todas las aplicaciones biyectivas de S sobre si mismo, que sabemos que es un grupo bajo la composicin de aplicaciones. Si x0 S , sea H (x0 ) = { A(S ) : (x0 ) = x0 }. 3. Sea G un grupo cualquiera y a G. Sea (a) = {ai : i Z}. (a) se llama subgrupo cclico generado por a. Si para una cierta eleccin de a, G = (a), entonces decimos que G es un grupo cclico.

18