TEORIA

DE

CONJUNTOS

El término conjunto es un concepto sin definición o primitivo, el cual nos da la idea de una lista o colección de objetos bien definidos.     Los conjuntos se representan generalmente por letras mayúsculas como: A, B, C,…, etc. Los objetos comprendidos en un conjunto son llamados elementos se representan generalmente por letras minúsculas como: a, b, c,…, etc. Si “a” es un elemento de un conjunto A, lo denotamos como: a A ; en caso contrario lo denotamos por:

a

A

Un conjunto en particular lo podemos especificar de las dos formas siguientes: 1) Por comprensión: Cuando enunciamos una propiedad común que caracterice los elementos de dicho conjunto; y denotamos al conjunto como: {x / P( x)} ;donde P(x) denota la propiedad común de los elementos. Ejemplo: A {x / x IN , x 5} 2) Por extensión: Cuando hacemos un nombramiento de todos los elementos de dicho conjunto cuando ello es posible; separados por comas y encerrados entre llaves. Ejemplo: A {1,2,3,4,5}

  

Sean A y B dos conjuntos; decimos que A es subconjunto de B si y solo si; para todo elemento x A ; implica que x B ; y se denota como: A B Sean A y B dos conjuntos; decimos que A es igual a B si y solo si A B y B A ; y se denota como:

A

B

Existen dos conjuntos importantes en la teoría de conjuntos llamados Conjunto Universal que es aquel en el que se consideran todos los conjuntos dados como subconjuntos de él; que denotaremos por U y Conjunto Vació que es aquel que no contiene elementos; que denotamos por . El conjunto vació se considera como un subconjunto de cualquier otro conjunto. Así para cualquier conjunto A, tenemos que: A U. Un conjunto en particular puede ser de dos tipos; Finito que es aquel que esta vació o consta exactamente de “n” elementos, donde n es un entero positivo; en caso contrario es Infinito. En particular, cuando un conjunto consta de un solo elemento se le llama Conjunto Unitario. Decimos que A es una clase si y solo si es un conjunto de conjuntos. Sea un conjunto A; definimos el Conjunto Potencia de A como la clase de todos los subconjuntos de A; que denotamos por P(A). En particular, si A es finito, digamos de “n” elementos, entonces P(A) tendrá 2 ; pues hay dos posibilidades para cada elemento de A: o pertenece a un subconjunto o no pertenece; por consiguiente habría
n

  

2  2...2 2 
n _ veces

2 n maneras de formar un subconjunto de A.

Diagramas de VEN-EULER Consiste en representar gráficamente a los conjuntos mediante figuras geométricas planas; como por ejemplo:

U A B

Operaciones con Conjuntos Sean A y B dos conjuntos arbitrarios y definamos las siguientes operaciones entre los conjuntos como siguen: 1. UNION: Es un conjunto denotado por A

B y definido como:
B {x / x A o x B}

A
2.

INTERSECCION: Es un conjunto denotado por A

B y definido como:

{x / x A y x B}  Decimos que A y B son disjuntos si y solo si A B ; es decir, A y B no tienen elementos en común.
3. DIFERENCIA: Es un conjunto denotado por A

A

B

B y definido como:
A y x B}

A

B

{x / x

( A B) Adicionales: 10a. A (A B) (A C) A B B (B A C) (A B) (A C) 4b. i. de intersección) (def. A 7b. A 8b. de intersección) x A y ( x B o x C) (def. Sea x ( A B) (def. ( A 3b. de unión) ( x A y x B) o ( x A y x C ) x ( A B) o x ( A C ) (def. A B) (B A) Porque: Tomemos para el caso 4b. A A A B) C A (B C) A (B C) 2b. A A 6a. Ejemplo: A {a. de intersección) x A (B C) (def. A 6b. de subconjunto) B) ( A C ) A ( B C ) …(2) A (B C) (A B) (A C) Por tanto. de unión) x ( A B) ( A C ) ( B C ) ( A B) ( A C ) …(1) (def. u} 123 4 5 2) Número cardinal: Es el que indica el número de elementos de un conjunto A. A B= A = c U Ac Bc Ac Bc 9b. {x / x U y x A} DIFERENCIA SIMETRICA: Es un conjunto denotado por A A B {x / x ( A B ) y x B y definido como: ( A B)} Teorema: (Leyes del Algebra de Conjuntos) Idempotencia: 1a. U c U A Ac c c U Ac . A 1b. A A A Asociatividad: 2a. COMPLEMENTO DE A: Es un conjunto denotado por A y definido como: c Ac 5. A 12a. de subconjunto) (A ( A C) x ( A B) o x ( A C ) (def. ( A 10b. A 11a. Sea x A ( B C ) x A y x A Recíprocamente. o. B) c A= A =A B = (A c c A 8a. A U U Complemento: 7a. A ( B C ) Identidad: 5a. e. de unión) ( x A y x B) o ( x A y x C ) (def. de intersección) (B C) x A y ( x B o x C ) (def.4. . ( A B) C Conmutatividad: 3a. ( A ) De Morgan: 9a. A 5b. y lo denotamos como “n(A)”. de unión) x A y x (B C) (def. de (1) y (2) y la definición de igualdad de conjuntos tenemos: Ordinalidad y Cardinalidad de un Conjunto 1) Número ordinal: Es el valor numérico que se le asigna a cada elemento de un conjunto. U 11b. A B B Distributividad: 4a. A A Bc B) (A B) B = (A 12b.

b) y formalmente lo definimos como: (a.entonces: A B  n( A B) n( A) n( B) A B . sea que A B se puede descomponer en los conjuntos disjuntos A B y B. de intersección) Porque: Tomemos para el caso a) Sea (a. de intersección) B) y(a A y b C) B y (a.b). esto es. b) / a A y b B}  Si A B . b) A C B) ( A C ) …(1) (def. donde a A y b B . esto es. Si A y B son dos conjuntos finitos. A B = ( A B) ( A B) . formalmente: A B {(a. b) {{a}. esto es. entonces: n(A descomponerse en los conjuntos disjuntos A B y n( A) n( A A B . b) (c. entonces: n(A B ) n( A) n( B) 2n( A B) Pues. A B = (A B) B . considerados en un determinado orden. entonces por el Producto Cartesiano Definición: Un Par Ordenado es un conjunto de dos elementos. se cumple que: a) A ( B C ) ( A B) ( A C ) b) c) A ( B C ) ( A B) ( A C ) A (B C) ( A B) ( A C ) Ay a A y (b (a A y b (a. b) A C (a A y b B ) y ( a A y b C ) a A y (b B y b C ) a A y b (B C) (a. b) ( A B) ( A C) (a. entonces por la observación 2 y 3 anteriormente tenemos: n(A B) = n( A B) n( A B) n( A) n( B) n( A B) n( A B) n( A) n( B) 2n( A B) Con la notación de numero cardinal y la definición de Conjunto Potencia de un conjunto A. entonces tenemos el principio: n( A B) n( A) n( B) B) Si A y B son dos conjuntos finitos. al B A Teorema: Sean los conjuntos A. sea que A puede B) ( A B) . b) ( A b ( B C ) (def. b) A ( B C ) …(2) Por tanto. b}}  Si (a. A = (A principio anterior tenemos: n(A) = n(A B) n( A B) de lo cual despejando se obtiene el resultado.{a. entonces por el principio y observación anterior tenemos: n( A B) = n(A B) n(B) n( A) n( A B) n( B) n( A) n( B) n( A B) Si A y B son dos conjuntos finitos. tenemos que: B) Pues. de producto cartesiano) B y b C ) (def. b) A (a. Sea (a. si a y b son los elementos del par ordenado lo denotamos por (a. de (1) y (2) y la definición de igualdad de conjuntos tenemos: A (B C) ( A B) ( A C) . b) A B y (a. B y C. entonces: n( A B) n( A) n( B) n( A B) Pues.Observaciones: Si A y B son dos conjuntos finitos y disjuntos. sea que A B se puede descomponer en los conjuntos disjuntos A B y A B . b) A ( B C ) a Recíprocamente. d ) entonces a = c y b = d Definición: Dados dos conjuntos A y B definimos el conjunto Producto Cartesiano y lo denotamos por conjunto de todos los pares ordenados (a.

2). (2. Si A B {(1. Si A {x / x 2 13 x 40 0} B {2 x 1 / x Z .2). Hallar [( A B) ( A C )] [( A B) ( A C )] y n( B C ) Rpta: {(1. } A III. x 12} A {2 x / x N . {3. A es unitario. En una encuesta a 60 personas se recogió la siguiente información: 7 personas consumen el producto A y B pero no C.3}. x D ( A C) B Calcular: n[P(D)] Rpta: 8 4. (1. d b 2 e 4. IV. {{3.PROBLEMAS DE CONJUNTOS 1. (2. ¿Cuántas personas consumen solamente un producto? Rpta: 30 7.5} A {a 2 b2 c2 .5} c d e Si A = B. Dado el siguiente conjunto: A I.b).2a-b) = (b-a. A V. si a 80 no les gusta la salsa ni el rock.1 x 4} B {x 1 / x N . B) c De un grupo de 200 personas a 120 no les gusta la salsa y a 130 no les gusta el rock. {3. Si (-3.4} A ¿Cuantas son verdaderas? Rpta: 3 2. 3 personas consumen el producto A y C pero no B. (2. Hallar a + b + c + d Rpta: 1 8.2 x 9} C {x 2 / x Z.2.3).d+3) = (2+a.4)} y C = {1.1).5. 3 x (B 3} C)c } (B A)] Hallar: n[ {( A Rpta: 4 5.{3. (2.5) y (c. }.4.1 x 6} 5} C {x 2 1 / x N .4).3). 6 personas consumen el producto B y C pero no A. (1. Dados A {3.4).1).4}.{4. (2. 50 personas consumen al menos uno de estos productos y 11 personas consumen el producto A y B. Hallar a Rpta: 9 3. .5} A II. {4.4}.4)}y 9 . Si U {x / x N . d e} y B {c 2 2 1. ¿A cuantas personas si les gusta ambos tipos de música? Rpta: 30 6. c no negativo. (1.8} y.