UNIVERSIDAD FERMIN TORO

VICE-RECTORADO ACADEMICO
FALCUTAD DE INGENIERIA
ESCUELA DE TELECOMUNICACIONES
CABUDARE-LARA





Luis A. Pinto T.
20.348.581
Estructura Discreta
SAIA A

11 de Julio de 2012

CONJUNTOS
Se puede entender como una coleccin o agrupacin bien definida de objetos de
cualquier clase. Los objetos que forman un conjunto son llamados miembros o
elementos del conjunto.
La caracterstica esencial de un conjunto es la de estar bien definido, es decir que
dado un objeto particular, determinar si este pertenece o no al conjunto.


NOTACIN
Todo conjunto se escribe entre llaves { } y se le denota mediante letras
maysculas A, B, C,..., sus elementos se separan mediante punto y coma.
Ejemplo: El conjunto de las letras del alfabeto; a, b, c,..., x, y, z. se puede escribir
as: L= {a; b; c;...; x; y; z}
Ejemplo: A= {a;b;c;d;e} su cardinal n(A)= B= {x;x;x;y;y;z} su cardinal n(B)= En
teora de conjuntos no se acostumbra repetir los elementos por ejemplo: El
conjunto {x; x; x; y; y; z } simplemente ser { x; y; z }. Al nmero de elementos que
tiene un conjunto Q se le llama CARDINAL DEL CONJUNTO y se le representa
por n (Q).Los elementos de un conjunto son encerrados entre llaves o en un
crculo, el cual es llamado diagrama de Venn.
El Diagrama de Venn se usa para mostrar grficamente la agrupacion de cosas-
elementos en conjunto, representando cada conjunto mediante un circulo o un
valo
Diagrama de Venn
Existen dos formas de determinar un conjunto: por extensin y por
comprensin.
a. Por extensin: Cuando todos sus elementos son enumerados uno a uno.
Ejemplo: Los siguientes conjuntos estn determinados por extensin.
A = {1,3,5,7}, B = {a,x,y,z,w}
b. Por comprensin: Cuando estn dados como dominio de una funcin
proposicional, es decir, los elementos de un conjunto que cumplen una condicin
dada.
Ejemplo: Los siguientes conjuntos estn dados por comprensin.
A = {n e N / 1sn s 5} (Todos los nmeros naturales mayores o iguales a 1 y
menores o iguales a 5)
B = { x e R / x divide a 18} (Los nmeros reales divisores de 18)
C = {x e R / | x | < 4 } ( Los nmeros reales cuyos valores absolutos son
menores que 4)
CONJUNTO UNIVERSAL
Es un conjunto referencial que contiene a todos los elementos de una situacin
particular, generalmente se le representa por la letra U Ejemplo: El universo o
conjunto universal; de todos los nmeros es el conjunto de los NMEROS
COMPLEJOS.


SUBCONJUNTOS
Sean A y B conjuntos. Diremos que A es subconjunto de B o que A esta incluido
en B, y escribiremos A,si todo elemento de A es tambin elemento de B

CONJUNTO VACO
Es un conjunto que no tiene elementos, tambin se le llama conjunto nulo.
Generalmente se le representa por los smbolos: { }
Ejemplos: Conjunto de los meses del ao que terminan en a.
Conjunto de nmeros impares mltiplos de 2.





CONJUNTO UNITARIO
Es el conjunto que tiene un solo elemento

Ejemplo: Conjunto de los meses del ao que tiene menos de treinta das,
solamente febrero pertenece a dicho conjunto.


CONJUNTO FINITO
Se denomina as al conjunto al cual podemos nombrar su ltimo elemento
Ejemplo: M={x/x es mes del ao}
Porque sabemos que el ltimo mes es Diciembre

CONJUNTO INFINITO
Es el conjunto con ilimitado nmero de elementos. Ejemplos: R = {x / x < 6} S = {x
/ x es un nmero par}

CONJUNTO DE POTENCIA
El conjunto de potencia de un conjunto A denotado por P(A) o Pot(A) es el
conjunto formado por todos los subconjuntos de A.
Ejemplo: Sea A = { m;np }
Los subconjuntos de A son:
{m},{n},{p},{m;n},{m;p},{n;p},{m;n;p}, |
Entonces el conjunto de potencia de A es :
P(A)= { {m};{n};{p};{m;n};{m;p};{n;p};{m:n;p} , | }
P(A) tiene 2
7
Elementos


IGUALDAD DE CONJUNTOS
Si dos conjuntos tienen los mismos elementos diremos que son iguales, por
ejemplo: A = {2,3,5,9,10} y B = {10,5,3,2,9} son iguales.
El siguiente teorema nos permite determinar cuando dos conjuntos son iguales.
Teorema: Sean A Y B dos conjuntos. Luego,
A = B A c B . B c A
Demostracin: Sigue inmediatamente del axioma de extensin, la definicin de
inclusin y de la siguiente equivalencia:
(x e A x e B ) ( x e A x e B ) . ( x e B x e A )




INTERSECCION DE CONJUNTOS
Sean A y B dos conjuntos. La interseccin de A con B se define como el
conjunto:
A I B = { xe U / xe A . xe B}
Es decir, los elementos que estn en A y tambin estn en B.
Ejemplo: Sea A = {a,b,c,d,e} y B = {a,c,e,h,i,j,k} luego, la interseccin de los
conjuntos A y B es el siguiente conjunto A I B ={a,c,e}
Propiedades de la Interseccin de Conjuntos
Sean A y B conjuntos, luego se cumple:
i. A I A = A , A
ii. A I U = A , donde U es el conjunto universal
iii. A I | = |
iv. A I B = B I A
INTERSECCION









COMPLEMENTO DE CONJUNTOS
Sea B un conjunto. Se define el Complemento de B como el conjunto.
C(B) = {x U/ x B}. Es decir, el complemento de B son los elementos que le
faltan a B para llegar a ser igual a U.
As podemos decir x C(B) x B.
Ejemplo: Si U = {1,2,3,4,5,6,7,8,9,10} y B = {1,3,5,7}

entonces C(B) = {2,4,6,8,9,10}
ALGEBRA DE CONJUNTOS
As como en las proposiciones existen las leyes del lgebra de proposicional, en la teora de
conjuntos tenemos las leyes del lgebra de conjuntos que veremos a continuacin.
1. Leyes de Idempotencia
a. A U A = A A = A
b. A
2. Leyes Asociativas
a. A U (BUC) = (AUB) U C
b. A (BC) = (AB) C
3. Leyes Conmutativas
a. A U B = B U A
b. A B = B A
4. Leyes Distributivas
a. A U (B C) = (A U B) (A U C) (B U C) = (A B) U (A C)
b. A
5. Leyes de Identidad
a. A U | = A | = |
b. A
6. Leyes de Dominacin
a. A U U = U U: conjunto universal
b. A U = A
7. Leyes de Complementacin
a. A U C(A) = U
b. A C(A) = | | |) = U
c. C (C(A)) = A
d. C (U) =
e. C (
8. Leyes de De Morgan
a. C(A U B) = C(A) C (B) B) = C(A) U C (B)











PRODUCTO CARTESIANO
Sean A y B dos conjuntos. Se define el conjunto producto o producto cartesiano de
A y B como el conjunto Ax B = { (a,b) / a B b B}
Ejemplo: Si A = {a,b} y B = {1,5,8}
entonces Ax B = {(a,1), (a,5), (a,8), (b,1), (b,5), (b,8)}
mientras que BxA = {(1,a), (1,b), (5,a), (5,b), (8,a),(8,b)}
Ntese que Ax B Bx A
Teorema. Si A,B,C son tres conjuntos entonces:
A x B = F A = F B = F
A x (BUC) = (Ax B) U (Ax C)
Ax (B I C) = (Ax B) I (Ax C)
Ax(B -C) = (AxB) - (Ax C).
CARDINALIDAD
Diremos que un conjunto A es finito si A tiene n elemento, para algn nmero
natural n, es decir, un conjunto es finito si se pueden contar sus elementos. En
caso contrario se dice que es infinito.
Ejemplo: El conjunto {a,b,c,d,e} es finito porque contiene 5 elementos, el conjunto
de los nmeros reales, de los nmeros naturales son ejemplos de conjuntos
infinitos.
Definicin: Sea A un conjunto finito. Se dice que:
i. El cardinal de A es 0 si A =f.
ii. El cardinal de A es n y lo denotaremos por #A = n si A tiene n elementos.
Ejemplo: Si A = {0,1,2,5,4,7} entonces #A = 6
Teorema: Sean A yB dos conjuntos finitos, luego:
i. B - A) = #B - #(AI B)
ii. #(AUB) = #A + #B - #(AI B)
Teorema: Si A;ByC son tres conjuntos finitos entonces
#(AUBUC) = #A + #B +#C - #(AI B) - #(AI C) - #(BI C) + #(AI BI C).