CONJUNTO

Georg Cantor, uno de los fundadores de la teora de conjuntos, dio la siguiente definicin de conjunto:
[...] entiendo en general por variedad o conjunto toda multiplicidad que puede ser pensada como unidad, esto
es, toda coleccin de elementos determinados que pueden ser unidos en una totalidad mediante una ley.

NOTACIN

{ } mayo marzo;
Conjunto del Elementos
Conjunto del Nombre

= A


REPRESENTACIN DE CONJUNTOS

Un conjunto se puede representar de dos maneras: Simblica y Grfica.
- Simblica: Entre llaves { }
- Grfica: Utilizando diagramas.

Diagrama de Venn Euler Diagrama de Carrol
Los conjuntos se representan a partir de figuras
poligonales planas.
Se utiliza generalmente para conjuntos disjuntos.

Ejemplo:
A
.s
.o
.l


Ejemplo:
A B
2, 3, 4 1
5, 6, 7 8, 9
C D



DETERMINACIN DE CONJUNTOS

Por Extensin Por Comprensin
Se nombran a todos y cada uno de los elementos
que lo constituyen.
Se nombra la caracterstica de los elementos del
conjunto.
Ejemplo:
El conjunto A de los colores primarios.
A = {rojo, azul, amarillo}

Ejemplo:
El conjunto B de los nmeros naturales pares
menores a 10.
B = {2x e N / x < 6 }




TEORA DE CONJUNTOS
RELACIONES Y OPERACIONES


RELACIONES DE CONJUNTOS

Relacin de Elemento a Conjunto

Relacin de Pertenencia
- Es una relacin entre: elemento conjunto.



- Su smbolo es e y se lee pertenece, tambin se
utiliza e que se lee no pertenece

Relacin de Conjunto a Conjunto

Relacin de inclusin
- Se dice que un conjunto A est incluido en otro B si todo elemento de A pertenece a B.
- Su smbolo es c y se lee est incluido, tambin . que se lee no est incluido


Ejemplo: A = {a, b, c, d, e, f, g}
B = {b, d, e}
C = {a, b, c, d, e}
Se observa que todos los elementos que
pertenecen a B, tambin pertenecen a C, y todos
los elementos de C pertenecen a su vez al
conjunto A.
Entonces: B c C c A
Relacin de Identidad
- Se dice que dos o ms conjuntos son idnticos cuando tienen los mismos elementos no importando el
orden ni la forma de presentacin de los elementos.
- Su smbolo es y se lee es idntico a, tambin que se lee no es idntico a

Ejemplo: A = {10, 20, 30, 40, 50}
B = {10x e N / x < 6}
C = {xe Z / 0 < x < 55 . x = 10 }

Si determinamos por extensin al conjunto B
notamos que sus elementos coinciden
exactamente con los del conjunto A. Lo mismo
ocurre con B y C.
Entonces: A B C
Conjuntos Disjuntos
Dos conjuntos son disjuntos si no comparten elementos: A B C
Ejemplo:
A = {a, r, o} B = {c, e, l} A B C

CLASES DE CONJUNTOS

Segn su nmero de elementos tenemos:
FINITO INFINITO
Cuando tiene un nmero limitado de elementos.
Cuando posee un nmero ilimitado de elementos,
sus elementos no se pueden enumerar.


a e A
elemento conjunto
Ejemplo:
En el conjunto A de las vocales:
a e A o e A
e e A u e A
ie A

A B
A
B
A
B
B
A
A B
A
B
A
B
B
A
Conjuntos especiales

- Conjunto Universal:
Se suele llamar universal o conjunto de referencia al conjunto del que son subconjuntos todos los
conjuntos a que se refiere un determinado razonamiento.

- Conjunto Nulo o Vaco:
Es aquel que no tiene elementos o que sus elementos no existen. Se denota por { } o por C.

- Conjunto Unitario:
Es aquel que tiene un solo elemento.








OPERACIONES CON CONJUNTOS

Unin ()
DEFINICIN REPRESENTACIN

La unin de A y B est formada por
todos los elementos que pertenecen
a A o a B.

{ } ) ( ) /( B x A x x B A e v e =






B A B A B B A B A c ,
A B A A B c ,

Interseccin ()
DEFINICIN REPRESENTACIN

La interseccin de A y B est
formada por todos los elementos que
pertenecen a A y a B
simultneamente.

{ } ) ( ) /( B x A x x B A e . e =






B A { } B A A B A B A c ,
B B A A B c ,
Diferencia (-)
DEFINICIN REPRESENTACIN

La diferencia de A y B est formada
por todos los elementos que
pertenecen a A y no pertenecen a B.

{ } ) ( ) /( B x A x x B A e . e =






B A A B A { } c B A B A ,
B A A B c ,
Cardinal de un conjunto:

Indica la cantidad de elementos de un conjunto y se denota como: n(A), se lee cardinal de A.
Ejemplo: Si A = {5, 10, 15, 20}, entonces n(A) = 4
A B
A
B
A
B
B
A

A B
A
B
A
B
B
A
U
A
Diferencia Simtrica (A)
DEFINICIN REPRESENTACIN

La diferencia simtrica de A y B est
formada por todos los elementos que
pertenecen a A y pertenecen a B pero
no a ambos a la vez.

{ } ) ( ) /( B A x B A x x B A e . e = A






B AA B A B A A B A B A A c ,
B A A B A c ,

Complemento (
C
)
DEFINICIN REPRESENTACIN

El complemento de A (A
C
) est formado por todos los
elementos que no pertenecen a A.

{ } A x x A
C
e = /



Conjunto Potencia P (M): Es aquel conjunto formado por todos los subconjuntos del conjunto M.
Ejemplo: M = {1; 2; 3} P (M) = { {1}; {2}; {3}; {1; 2}; {1; 3}; {2; 3}; M; }

Nota: # [P (M)] = 2
3
= 8 elementos


LEYES DEL LGEBRA DE CONJUNTOS
Idempotencia Conmutativa Asociativa
A U A = A
A A = A
A U B = B U A
A B = B A
(AUB)UC = AU(BUC)
(AB)C = A(BC)
Distributiva De Morgan Del Complemento
AU(BC)=(AUB)(AUC)A
(BUC)=(AB)U(AC)
C (AUB) = C (A)C (B)
C (AB) = C (A)UC (B)
AUC (A)=U AC (A)=
C [C(A)] = A
#[ P (M) ] = 2
#(M)

# [subconjuntos propios (M)] = 2
#(M)
1



De la Unidad Absorcin Adicional
A U U = U A U = A
A U = A A =

AU(AB) = A A(AUB) = A
A U [C (A) B] = A U B
A [C (A) U B] = A B
A B = A C (B)
C (U) =
C () = U
Producto Cartesiano: AxB = { (a; b) / a e A . b e B }
Notacin: MxM = M
2

Nota: #(A x B) = #(A) x #(B)

Nota:

Sean A, B y C conjuntos cualesquiera, entonces:























#(AUB) = #(A) + #(B) #(AB)

#(AUBUC) = #(A) + #(B) + #(C) #(AB) #(AC) #(BC) + #(ABC)





PROBLEMAS DE APLICACIN

Si A = {3, {5}}. Determina el valor de verdad de las siguientes proposiciones:
a) {3, 5} c A
b) {5} c A
c) 5 e A
d) 3 e A
e) {{5}} c A
f) {{{5}}} c A

1. Determinar el valor de verdad de las siguientes proposiciones.
Si: A = { {a, b}, {c, d, e} } B = {a, b, c, d, e} C = { {a}, {b}, {c}, {d}, {e} }
a) {a, b} e A
b) {b} c C
c) B C
d) {a} {{a}}
e) { {a,b} } c C
f) {a, b} c B

2. Representa en un diagrama de Venn el resultado de las siguientes operaciones:
a) (A B) (A B)
b) A
C
(B
C
C)
C

c) A (B C)
d) (A
C
B
C
) (C B)

3. Sombrea en el diagrama la regin que se obtiene en cada operacin:

(A B) (B C)

(A A B) C

A
C
B C

(M A P) (M N)

4. Escribe la operacin que representa la regin sombreada de cada diagrama:







PROBLEMAS PROPUESTOS


1. Describe por comprensin cada uno de los conjuntos siguientes:
a. {-3; -1; 1; 3; 7; 9}
b. {24; 32; 40; ; 88}

2. Indica si cada par de conjuntos son disjuntos o no disjuntos, justificando tu respuesta:
a. A = {x e N / x es un nmero capica}
B = {x e N / x es un nmero de 2 cifras}
b. A = {x e N / x es par . -3 < x < 4}
B = {x e N / x es impar . -2 s x s 3}


3. Dado los siguientes conjuntos:
U = {x e Z / -2 < x < 25}
Determina por extensin los elementos que pertenecen a:
A = {5x e N / 1 < x < 5}
B = {2x -1 e Z / -1 < x < 6} C = {3; 5; 8; 10; 12}


a. A C d. C B g. B A C
b. B C e. A C h. A A B
c. A
C
f. C U i. (A - B)
C


4. Sombrea en el diagrama la regin que se obtiene en cada operacin:


(A - B) (A A C)
C


[(A B) C] A
C


(N P) - (P
C
M)

(C
C
- A) (B A)

5. Escribe la operacin que representa la regin sombreada de cada diagrama: