U.A.G.R.M. UNIV.

CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341 Algebra de conjuntos Teora de Conjuntos

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

Este captulo comienza con el estudio de las nociones de la teora de conjuntos y est destinado a exponer temas bsicos Estudiaremos las operaciones: inclusin, interseccin, diferencia de conjuntos, etc., en conjuntos dados y luego extenderemos esos conceptos al conjunto de los nmeros reales donde algunas de las operaciones son una herramienta imprescindible para calcular el dominio de funciones reales de una variable real.

Nocin y Nomenclatura .CONJUNTO Consideraremos a un conjunto como una coleccin cualquier de objetos. Un conjunto queda definido por los objetos que a l pertenecen; dichos objetos son los elementos o miembros del mismo. Si x es un miembro del conjunto A, escribimos xA y decimos que x pertenece a A; en caso contrario, escribimos x A y decimos, anlogamente, que x no pertenece a A. REPRESENTACIN DE UN CONJUNTO Diagrama de Venn y entre llaves Es habitual representar los conjuntos en forma grfica mediante los Diagramas de Venn. En estos diagramas el conjunto se representa mediante una superficie limitada por una lnea. En su interior se colocan, los elementos del conjunto. Cada porcin del plano limitada se nombra con una letra mayscula. El conjunto A est formado por los elementos 1, 2, 3. El conjunto B est formado por los elementos a, b, c, d.

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

Existe, adems, otra forma de representados que es entre llaves. En estos ejemplos se escribe: A = {1, 2, 3} B = {a, b, c, d}

CONJUNTO VACIO Definicin: un conjunto sin elementos recibe el nombre de conjunto vaco o conjunto nulo y se representa por [ ] o por . Ejemplo: considrese el conjunto S de todos los elementos que los son tanto [ a, b, c] como de [ d, e, f]. El conjunto S no tiene elementos; luego, S = [ ]. Ejemplo: El conjunto de dinosaurios vivos en el Museo del Municipio de Quito Asumiendo que no se est realizando experimentos siniestros en dicho museo, ste conjunto tiene la propiedad de no tener ningn elemento, a lo que llamamos conjunto nulo o vaco. CONJUNTO FINITO E INFINITO Los elementos de un conjunto infinito no pueden ser listados explcitamente. Ejemplo: N = {1, 2, 3, ... } Los elementos de un conjunto finito son aquellos que s estn listados explcitamente. T = {a, b, c, ... , x, y, z} CONJUNTOS IGUALES Son todos aquellos conjuntos que tienen elementos iguales. Los elementos de un conjunto tambin pertenecen al mismo conjunto.

Los conjuntos D y F son iguales porque tienen el mismo elemento. A veces pueden estar desordenados los elementos cuando son ms de uno, en tal caso, debe recordarse que en un conjunto no importa el orden en que estn los elementos. CONJUNTOS EQUIVALENTES Son aquellos que tienen igual cardinalidad, es decir, igual nmero de elementos.

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

Los conjuntos T y P son equivalentes porque tienen las misma cardinalidad. CONJUNTO UNIVERSO (U)

En el Diagrama de Venn de la parte de arriba se puede observar que el conjunto U contiene los conjuntos M y N. U es el conjunto universo porque es un conjunto que contiene a todos los conjuntos. Otro ejemplo: y = {enero, febrero}; = {marzo, junio, agosto} El conjunto universo ser: U = {meses del ao} Determinacin Conjuntos .Por Extensin y por Comprensin: Un conjunto queda perfectamente definido si se conocen con exactitud los elementos que lo integran o que pertenecen a l; es decir, si se nombran todos sus elementos o bien si se usa un enunciado o propiedad que lo identifique. Independientemente de la forma en que se lo representa, siempre se usa una letra mayscula que lo define. Esta letra mayscula representa a un conjunto especfico de elementos. Por extensin o enumeracin: se define nombrando a cada elemento del conjunto. Por comprensin: se define mediante un enunciado a atributo que representa al conjunto (se busca una frase que represente a la totalidad de elementos sin nombrar a ninguno en particular).

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341 Relacin Entre Conjuntos .Sean los conjuntos: A = {5, 7} B = {3, 5, 7, 9}

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

Los elementos 5 y 7 forman parte del conjunto A. En otras palabras, los elementos 5 y 7 pertenecen () al conjunto A. 5 A y 7 B Los elementos 3, 5, 7, 9 forman parte del conjunto B, es decir, pertenecen al conjunto B. 3B 5B 7B 9B Se puede observar, adems, en el diagrama, que los elementos del conjunto A estn incluidos dentro del conjunto B; por lo tanto, dichos elementos tambin pertenecen al conjunto B. En otras palabras, A es subconjunto de B. AB Conjuntos disjuntos: son aquellos conjuntos que no tienen elementos en comn. Por ejemplo:

El conjunto A tiene como elementos a los nmeros 1, 2, 3. El conjunto B tiene como elementos a las letras a, b, c, d. No hay elementos comunes entre los conjuntos A y B. En otras palabras, ningn elemento del conjunto A pertenece al conjunto B; a su vez, ningn elemento de B pertenece al conjunto A. En consecuencia los conjunto A y B son disjuntos. Conjunto Subconjunto: Un conjunto es subconjunto de otro si todos los elementos de un conjunto tambin pertenecen al otro. Si se tienen los siguientes conjuntos: P = {a, e, i, o, u} y R = {a, i} R es subconjunto de P porque todos los elementos de R estn en P. En general, para expresar que un conjunto es subconjunto de otro conjunto se pone entre ellos el smbolo C En este ejemplo se escribe: Se lee R es subconjunto de P RP No es subconjunto de otro cuando al menos un elemento del primero no pertenece al segundo conjunto. El smbolo que representa la frase no es subconjunto de es Si se tienen los siguientes conjuntos:

U.A.G.R.M. F.C.E.T. UNIV. CARLOS ERESTO BELTRAN ALVAREZ ING.INDUSTRIAL REGISTRO :212118341 MAT100GRUPO:B C = {3, 5, 7, 9} y H = {3, 5, 8} H no es subconjunto de C porque el elemento 8 no pertenece al conjunto C. Se escribe: H C Se lee H no es subconjunto de C Tambin los subconjuntos pueden representarse mediante Diagramas de Venn. Ejemplo:

PAR ORDENADO Un par ordenado, tal como su nombre lo indica, corresponde a dos nmeros o figuras encerradas en un parntesis. Su representacin general es: (a, b) Un par ordenado puede representar a un subconjunto del producto cartesiano entre dos conjuntos, a un punto del plano en un diagrama cartesiano o bien a una razn. a) Producto Cartesiano: Cada par ordenado es una combinacin entre elementos del conjunto A y elementos del conjunto B. Siempre el primer elemento pertenece al primer conjunto y el segundo elemento al segundo conjunto pero no al revs porque su representacin no es conmutativa, es decir, no se puede alterar el orden.

Observa en el recuadro los conjuntos A y B y las combinaciones que se pueden hacer entre los elementos de ambos conjuntos. Estas combinaciones se pueden representar mediante pares ordenados, tal como se indican en la siguiente tabla:

b. Plano cartesiano:Todo par ordenado escrito con nmeros representa un punto del plano, donde la primera componente (el primer nmero) recibe el nombre de abscisa (eje x) y la segunda componente recibe el nombre de ordenada (eje y). Los pares ordenados (3,4) y (5,2) estn representados en el siguiente plano cartesiano (Grfico):

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

c) Razn:Es una comparacin entre dos cantidades. Ejemplo: En un curso hay 12 mujeres y 20 hombres. Al representar estas cantidades en un par ordenado, ste es: (12, 20) DIAGRAMAS LINEALES Otra de las formas de representar grficamente varios conjuntos es mediante los diagramas lineales. Los conjuntos se unen a travs de segmentos verticales o inclinados, teniendo presente que el subconjunto est ubicado en la parte superior y contiene a los que se encuentran ms abajo (parte inferior). Ejemplos. 1. Representar mediante diagramas lineales los siguientes conjuntos. A = {1, 3, 4, 5} B = {1, 3, 5} C = {4, 5} Solucin.

2. Emplee un diagrama lineal para representar los conjuntos si se conoce que: A B; B C; F B; E F

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341 Solucin.

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

Propiedades de las Relaciones Entre Conjuntos Sea una relacin binaria sobre un conjunto . Diremos que es:

1. Reflexiva sobre

si

2. Irreflexiva sobre

si

3. Simtrica si

4. Asimtrica si

5. Antisimtrica si

6. Transitiva si

Operaciones Conjuntos .UNIN: La unin de dos conjuntos A y B es otro conjunto formado por los elementos que pertenecen a A o a B, se representa por (A B). INTERSECCIN: La interseccin de los conjuntos A y B es otro conjunto cuyos elementos son comunes a A y B, es decir aquellos elementos que pertenecen a A y que tambin pertenecen a B, se representa por (A B). DIFERENCIA: La diferencia de dos conjuntos A y B es otro conjunto formado por los elementos que pertenecen a A pero no a B, se representa por (A - B). COMPLEMENTO: El complemento de un conjunto es otro conjunto cuyos elementos pertenecen al conjunto Universo y no pertenecen a A. Puede definirse tambin como la diferencia del conjunto Universo y del conjunto A, se representa por A. Ejemplo:

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341 1. Dados los conjuntos: U = {1, 2, 3, 4, 5, 6}, P = {1, 2, 3, 4, 5}, Q = {1, 2, 4, 5} y R = {3, 4, 5} Hallar: a. (Q R) b. (P Q) c. (P - Q) d. (Q) e. (P - Q) 1.1 (Q R) Solucin: (Q R) = {x/x Q o x R} = {l, 2, 4, 5} {3, 4, 5} = {l, 2, 3, 4, 5} =P 1.2 (P Q) Solucin: (P Q) = {x/x P y x Q} = {l, 2, 3, 4, 5} {l, 2, 4, 5} = {1, 2, 4, 5} =Q 1.3 Q Solucin: El conjunto Q consiste en los elementos que estn en U pero no en A. A = {x/x U x A} U = {1, 2, 3, 4, 5, 6} Q = {1, 2, 4, 5} Q = {3, 6} 1.4 (P - Q) Solucin: P - Q = {1, 2, 3, 4, 5} - {1, 2, 4, 5} P - Q = {3} (P-Q)= {1, 2, 4, 5, 6}

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

EJERCIOS PROPUESTOS 1. Halle A B si A y B son los conjuntos que a continuacin se indican: 1.1. A = {1, 2, {3}}, {4, 5, {6}}; B = {3, 4, 5, 6} 1.2. A = {x R / x 2}; B = {x R / |x| > 3} 1.3. A = {x R / x3 + x = 0}; B = { x R / x2 0} 2. Sea el conjunto universal U = {a, b, c, d, e, f, g} y sean A = {a, b, c, d, e}, B = {a, c, e, g} y C = {b, e, f, g}. Halle: 2.1 C - B 2.2 (A - C)

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341 2.3 (A - B) 2.4 (A A)

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341 Propiedades Operaciones Entre Conjuntos

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

Demostraciones Analticas Conjuntos .Determine si la siguiente operacin es cierta o falsa: A^(BUC)=( A B ) U C ? A = { a, b, c, d } B= { c, d, e } C= { d, e, f, g } Entonces: A ^ (B U C )= { a, b, c, d } ^({ c, d, e } U { d, e, f, g }) = { a, b, c, d } ^ { c, d, e, f, g } = { c, d } ( A ^B ) U C = ({ a, b, c, d } ^ { c, d, e } ) U { d, e, f, g } = { c, d } U { d, e, f, g } = { c. d, e, f, g } Por lo tanto esta operacin es falsa Demostrar que:

U.A.G.R.M. UNIV. CARLOS ERESTO BELTRAN ALVAREZ REGISTRO :212118341

F.C.E.T. ING.INDUSTRIAL MAT100GRUPO:B

U = representa al universo En el primer caso tenes , esto significa que todo elemento que est en la unin se encuentra en o est en , pero como , todo de tambin est en , entonces, todo elemento de la unin pertenece al conjunto , es decir, . En smbolos, pero, luego, entonces,si

Los dems son similiares intenta hacerlos. Cuando tenes la interseccin entonces pertenece a y pertenece a

t dice que, si

pertenece a