1

DE CONJUNTOS
TEORIA
DE CONJUNTO
NOCION
Es una coleccion o agrupacion de objetos definidos, llamados elementos, que pueden ser concretos o abstractos.
Ejemplo:
Las letras de la palabra genial.
Notacion:
Analtica

Grafica

G={ g, e, n, i, a, l }

DE PERTENENCIA
RELACION
Si x es un elemento del conjunto A, se dice que x pertenece al conjunto A y se
denota: x A
En el caso de no pertenecer x al conjunto A se denota: x < A
Ejemplo:

B={ , 2, e, 3}
*B
21 < B

2B

{} < B

DE UN CONJUNTO
DETERMINACIN
Por extension: cuando sus elementos estan indicados explcitamente.
Ejemplo:
P = {4, 9, 16, 25, 36 }
Por comprension: cuando se indica una propiedad o condicion comun a todos sus
elementos.
Del ejemplo anterior:
P = { x2 / x Z y 1 < x < 7}
CARDINAL DE UN CONJUNTO
Indica la cantidad de elementos no repetidos de un conjunto.
Notacion: n(A); se lee: cardinal del conjunto A.

2
CUANTIFICADORES
Universal
Sea P(x) una funcion proposicional
sobre el conjunto A, el cuantifcador
y indica que todos los valores del
conjunto A hacen que la funcion
proposicional P(x) sea verdadera.
La expresion:
Para todo x A, se verifica P(x).
Se denota: x A: P(x)
se lee: para todo o cualquier

Existencial
Sea P(x) una funcion proposicional
sobre un conjunto A, el cuntificador indica que para algun valor del
conjunto A, la funcion proposicional
P(x) es verdadera.
La expresion:
Existe al menos un x, tal que se verifica P(x).
Se denota: x A / P(x)
se lee: existe al menos

RELACIONES ENTRE CONJUNTOS

Inclusion ()
Sean A y B dos conjuntos. Se dice que A es un subconjunto de B, si todo elemento
de A es tambien elemento del conjunto B, denotandose: A B
Formalmente se expresa as:
AB xA xB
Igualdad (=)
Dos conjuntos A y B son iguales si A B y B A simultaneamente, es decir:
A=B AB y BA
Conjuntos comparables
Dos conjuntos A y B son comparables cuando solamente uno de ellos esta incluido
en el otro, es decir, o bien A B o bien B A.
Disjuntos
Dos conjuntos A y B son disjuntos cuando no tienen elemento en comun.
CLASES DE CONJUNTOS
Conjunto finito
Un conjunto es finito, si el proceso de conteo de sus elementos tiene lmite.
Ejemplo:
A = { a,b, { a, b} }
Conjunto infinito
Un conjunto es infinito, si el proceso de conteo de sus elementos no tiene lmite.
Ejemplo:
R = { x/ x es un elemento real }
conjunto vacio o nulo
Es aquel conjunto que carece de elementos.
Ejemplo:
x
17 N }={ }= 
A = { x/ x N y

3
Conjunto unitario
Es aquel conjunto que consta de un solo elemento.
Ejemplo:
P = { x + y / x, y R y x2 + y2 = 0 }={ 0 }
Conjunto universal
Es el conjunto que contiene a todos los elementos que estan siendo considerados
en un estudio o contexto particular. Se denota generalmente por U
Ejemplo:
M = { 2, 6, 10, 12}
Podra ser un conjunto universal para M = U = { x / x Z + x < 13 }
Conjunto potencia
El conjunto potencia de A es aquel cuyos elementos son todos subconjuntos de A.
Notacion: P(A); se lee conjunto potencia de A.
Ejemplo:

A = { 2, 3 } P(A) = {, { 2}, { 3}, { 2, 3}}

Se observa que: n[P(A)] = 22
En general, el numero de subconjuntos que se pueden formar con los elementos de
un conjunto A es:
n[P(A)] = 2n(A)
Par ordenado
Es un conjunto de dos elementos para los cuales se considera el orden en que estan
indicados.
Notacion: (a, b); se lee par ordenado a, b.
a: 1a componente; b: 2a componente
Se cumple: (a, b) = (c, d) a = c b = d
Observacion: (a, b) , (b, a)
OPERACIONES ENTRE CONJUNTOS
Union ()
A B = { x / x A x B } Representacion grafica (casos posibles)
No disjuntos

Disjuntos

De las figuras:
* n(A B) n(A) + n(B) A y B son disjuntos
*AB=BAB
Ejemplo 4
Sean los conjuntos:
A={11; 13; 15; 18}

Comparables

4
B={10; 11; 12; 13}
A B = {10; 11; 12; 13; 15; 18}
Interseccion ()
A B = { x / x A x B } Representacion grafica (casos posibles)
No disjuntos

Disjuntos

Comparables

De las figuras:
* A B =  A y B son disjuntos
*AB AB
Del ejemplo 4:
A B ={11; 13}
Diferencia ()
A B = { x / x A x < B } Representacion grafica (casos posibles)
No disjuntos

Disjuntos

Comparables

De las figuras:
* A B = A A y B son disjuntos
*AB= AB
Del ejemplo 4:
A B ={15; 18}
Diferencia simetrica ()
A B = { x / x (A-B) x (B-A) } Representacion grafica (casos posibles)
No disjuntos

Disjuntos

Comparables

5
Del ejemplo 4:
A B ={15, 18,15, 18}
Complemento A0 o AC
A 0 = AC = { x / x < A }

Producto cartesiano
Sean los conjuntos no vacos A y B. Se define el producto cartesiano como el conjunto:
A B = { (a, b) / a A b B }
Ejemplo
* A={2, 4, 6} * B= {1, 7 } A B = {(2,1); (2,7); (4,1); (4,7); (6,1); (6,7) }
Diagrama sagital

Diagrama cartesiano

Propiedades
* n(AB)=n(BA)
* A(BC)=(AB)(AC)
* n(AB)=n(A)n(B)
* A(BC)=(AB)(AC)
* AB=BA A=B * A(BC)=(AB)(AC)
Si:AB AC BC; para todo conjunto C.
Si:AB CD (AC)(BD)

6
LEYES DEL ALGEBRA DE CONJUNTOS
Idempotencia:
Conmutativa:
Asociativa:
Distributiva:
De Morgan:
Absorcion:

* AA=A
* AB=BA
* (AB)C=A(BC)
* A(BC)=(AB)(AC)
* (A B)=A B
* A(AB)=A
* A(AB)=A
Del complemento: * A A = U
De la unidad:

* UA=U
* UA=A

* AA=A
* AB=BA
* (AB)C=A(BC)
* A(BC)(AB)(AC)
* (A B)=A B
* A(AB)=AB
* A(A B)=AB
* AA=
* (A) = A
*A=A
*A=