Repblica Bolivariana de Venezuela Ministerio de Educacin Superior Universidad Fermn Toro Cabudare- Edo Lara Departamento de Ingeniera Mecnica

Integrantes: Cristian Escalona Victor Flores C.I: 17.100.986 Profesor: Domingo Mendez Asignatura: Estructura Discreta

RESUMEN. Definiremos conjunto a toda agrupacin o coleccin definida de objetos o cosas, los cuales llamaremos elementos como por ejemplo:

A={Conjunto de Motos}. B= {Conjunto de Casas}.

El conjunto universal lo denotaremos con U y es aquel que contiene todos los elementos, como por ejemplo: Cuando todos los elementos de un

conjunto estn contenidos en el otro, no es necesario que los conjuntos sean iguales como observa en la figura a continuacin.

Fig. 2

En la Fig. 2 debemos comentar La Cardinalidad es la cantidad de elementos que un conjunto finito.

Ejemplo:

Si A = { 2, 4, 6, 8 } La cardinalidad de A se expresa as: nA = 4 CARDINALIDAD DE LA UNION DE DOS CONJUNTOS n(A U B) = nA + nB - n(A B) CARDINALIDAD DE LA UNION DE TRES CONJUNTOS n(AUBUC) = nA + nB + nC - n(AB) - n(AC) - n(BC) + n(ABC)

Ejemplo:

A = { 1, 2, 3, 4, 5 } nA = 5 B = { 2, 4, 6, 8 } nB = 4 AUB = { 1, 2, 3, 4, 5, 6, 8 } n(AUB) = 7 AB = {2,4} n(AB) = 2 Reemplazando en: n(AUB) = nA + nB - n(A B) Se demuestra que: 7 = 5 + 4 - 2CONJUNTO VACO

Es un conjunto que carece de elementos. Se suele llamarle conjunto nulo, y se le denota por el smbolo o { }.

Ejemplos: A = { Las personas que vuelan } B = { x I x numero racional e irracional} C = { x I x es una solucin real de D = { x I x es rojo y verde a la vez} E = { x I x es un nmero real e imaginario} } A={} B={} C={} D={} E={} A= B= C= D= F=

CONJUNTO POTENCIA La familia de todos los subconjuntos de un conjunto N se llama Conjunto Potencia de N. Se le denota como . a).- Si N = {1, 2 } como podemos ver el conjunto tiene dos elementos y el conjunto potencia tendr elementos y son:

b).- si ahorra el conjunto N consta de tres elementos el, N = {1,2,3}, el conjunto potencia tendr 8 elementos y son:

Teorema Si un conjunto N es finito con "n" elementos, entonces su conjunto potencia tendr elementos.

Sean A y B conjuntos. Denimos la igualdad y la inclusin como sigue. Igualdad e inclusin A = B (x)(x A x B) A B (x)(x A x B) Una primera propiedad que probaremos es: Propiedad

Sean A y B conjuntos. Se tiene que: A = B A B B A Demostracin. Vamos a usar la identidad lgica ya demostrada anteriormente: (x)(p(x) q(x)) [(x)p(x)) (x)p(x)]. A = B (x)(x A x B) (x)[(x A x B) (x B x A)] (x)(x A x B) (x)(x B x A) A B B A.

Propiedades Sean A, B, C conjuntos arbitrarios. Se tiene: 1A=A 2 A = B B = A 3 (A = B B = C) A = C 4AA 5 (A B B A) A = B 6 (A B B C) A C 7A

Unin de Conjunto: Operando conjuntos conocidos se pueden denir nuevos conjuntos. Sean A y B conjuntos.

La unin de A con B, que se denota A B, es el conjunto que rene a los elementos que estn en A con aquellos que estn en B. Formalmente: Unin (x)[(x A B) (x A x B)]

Figura: Diagrama de Venn, representando la unin entre A y B (rea achurada). Diferencia y Complemento: Denimos adems la diferencia entre A y B, que notamos A \ B, como el conjunto formado por los elementos que estn en A y que no estn en B. Formalmente: Diferencia A\B=AB

Figura: Diagrama de Venn, representando la diferencia entre A y B (rea achurada). Sean A y B conjuntos. 1 Leyes de De Morgan 1.1. (A B)c = Ac Bc 1.2. (A B)c = Ac Bc 2 (A B) (Bc Ac) 3 (Ac)c = A 4 A Ac = U 5 A Ac =

Demostracin. Demostraremos la primera. Sea x arbitrario. x (A B)c x (A B) (x A) (x B) (x A) (x B) (x Ac) (x Bc) x (Ac Bc) Algebra de los Conjuntos:

Leyes del lgebra de Conjuntos.

Si 1 designa al conjunto universal y 0 al conjunto vaco, las siguientes identidades son vlidas en el lgebra de conjuntos para conjuntos arbitrarios X, Y, Z.

Leyes conmutativas

XY = YX

X + Y = Y + X.

Leyes asociativas

X(YZ) = (XY)Z

X + (Y + Z) = (X + Y) + Z.

Leyes distributivas

X(Y + Z) = XY + XZ

X + YZ = (X + Y) (X + Z).

Leyes de idempotencia

XX = X

X + X = X.

Leyes de complementacin

XX' = 0

X + X' = 1.

Leyes de absorcin

X (X + Y) = X

X + XY = X.

Leyes de D'Morgan

( XY)' = (X' + Y')

(X + Y )' = X'Y'.

Leyes con 0 y 1

X1=X X0=0 0' = 1

X + 0 = X. X + 1 = 1. 1' = 0.

Ley de complemento doble

(X')' = X.

Es importante destacar la dualidad dada en estas leyes, es decir, si en cualquiera de las identidades, cada unin se reemplaza por una interseccin, cada interseccin por una unin, cada 0 por 1 y cada 1 por 0, la expresin resultante es tambin una identidad.

Producto Cartesiano.
Sean A y B conjuntos. Al conjunto formado por todos los pares ordenados de primera componente en A y segunda componente en B, se le denota A x B y se le llama producto cartesiano de A y B. Simblicamente: A x B = {(x, y) / x A y B}.

En consecuencia:

(x, y) A x B x A y B (x, y) A x B x A y B

En particular, siendo R el conjunto de los nmeros reales, se tiene:

R x R = {(x, y) / x R y R }.

R x R es el conjunto de todas las parejas de nmeros reales. La representacin geomtrica de R x R es el plano cartesiano llamado tambin plano numrico.

Se establece una relacin biunvoca entre R x R y el conjunto de los puntos del plano geomtrico, asocindose de esta forma el par ordenado (x, y) con el punto P(x,y). Ejemplo 1: Sean A = {1, 2} y B = {3, 4, 5} el producto cartesiano A x B ser: A x B = {(1, 3),(1, 4),(1, 5),(2, 3),(2, 4),(2, 5)}.

Operaciones Generalizadas: Una particin de un conjunto A es una coleccin de subconjuntos de A, los cuales son no vacos y disyuntos entre s cuya unin es A. Formalmente, una particin de un conjunto A es una familia de A, con las siguientes propiedades: de subconjuntos no vacos

Cada conjunto

se llama celda o bloque de la particin.

Ejemplo: Sea particiones de A.

. Cada una de las siguientes colecciones son

La Cardinalidad es la cantidad de elementos que un conjunto finito. Ejemplo: Si A = { 2, 4, 6, 8 } La cardinalidad de A se expresa as: nA = 4 CARDINALIDAD DE LA UNION DE DOS CONJUNTOS n(A U B) = nA + nB - n(A B) CARDINALIDAD DE LA UNION DE TRES CONJUNTOS n(AUBUC) = nA + nB + nC - n(AB) - n(AC) - n(BC) + n(ABC) Ejemplo: A = { 1, 2, 3, 4, 5 } nA = 5 B = { 2, 4, 6, 8 } nB = 4 AUB = { 1, 2, 3, 4, 5, 6, 8 } n(AUB) = 7 AB = {2,4} n(AB) = 2 Reemplazando en: n(AUB) = nA + nB - n(A B) Se demuestra que: 7 = 5 + 4 - 2