MATEMTICA DISCRETA

TEMA 1:
CONJUNTOS

Prof. L. GALINDEZ
CONJUNTOS
DEFINICIN
Un conjunto es una coleccin bien definida de
objetos distintos.

Para su definicin se utilizan: { }

Ejemplo 1:
A= {1, 2, 8}

Elementos del conjunto: los objetos que forman

un conjunto.
CONJUNTOS
El smbolo: se utiliza para determinar que un
determinado elemento pertenece al conjunto.

El smbolo: se utiliza para determinar que un

determinado elemento no pertenece al conjunto.

Ejemplo:
A= {1, 4, 8}
8 A
2 A
CONJUNTOS
Ejemplos de Conjuntos.
2. {(1, 5), (3, 2), (1, 4)} un conjunto de pares de
nmeros.
3. {x, y, z} un conjunto de variables.

4. {exp, sin} un conjunto de funciones.

5. {{4}, {1, 2}, {2, 5}} un conjunto de conjuntos.

6. {1, exp, {3}, {5, 2}} un conjunto de varios tipos

de objetos.
CONJUNTOS
Reglas para escribir Conjuntos.

Regla 1: Los escribiremos separados por comas y

encerrados por una llave inicial y otra final.
Regla 2: No repetiremos ninguno de ellos.
Regla 3: Los denotaremos en cualquier orden.
CONJUNTOS
Conjuntos y Orden.
Un conjunto no toma en cuenta ningn orden de
sus elementos.
Ejemplo 7:
B={2,5,7,8}
B={7,2,8,5}

Sucesiones: Las colecciones ordenadas de

objetos.
Se escriben entre parntesis.
CONJUNTOS
Conjuntos y Orden.
Ejemplos de una sucesin:
Ejemplo 8: (2,5,7,8)
Ejemplo 9: (7,8,5,2)

Nota: Una sucesin puede tener elementos

repetidos.
(2,5,2,1)
CONJUNTOS
Conjuntos finitos y conjuntos infinitos
Un conjunto puede ser finito o infinito. El
nmero de elementos de un conjunto finito
se llama su cardinal, y se nota con doble
barra| | o con #.
Por ejemplo, si A = {2, 4, 6, 8} entonces |A|
= 4 (A tiene cuatro elementos o A tiene
cardinal cuatro) .
Se puede notar tambin #A = 4.
CONJUNTOS
Definir un conjunto por una propiedad
caracterstica de sus elementos.
En lugar de definir un conjunto dando la lista
explicita de sus elementos, se puede definir dando
una propiedad caracterstica de sus elementos.

Sea B el conjunto de todos los nmeros enteros pares n

que cumplen n 2 y n < 9.
Esta definicin se escribe con smbolos de la manera
siguiente:
B = {n | n es un entero y n 2 y n < 9}
CONJUNTOS
Definir un conjunto por una propiedad
caracterstica de sus elementos.
Explicacin:
Las llaves { } indican que se va a definir un
conjunto.
{n | . . .} se lee el conjunto de los n tal que . . .
y a continuacin se da la propiedad caracterstica
de los elementos del conjunto.
Mencionar que la letra n no juega ningn papel
particular, y se puede igualmente definir B como,
por ejemplo:
B = {w | w es un entero y w 2 y w < 9}
CONJUNTOS
EJERCICIOS.
Escribir como conjunto:

1. [0, +)
2. [0,1]
CONJUNTOS
El conjunto vaco
El conjunto vaco: es el conjunto ms pequeo de
todos es { }.
Es el conjunto sin ningn elemento. Se suele notar
con .
Su cardinal es 0.
Tiene muchas descripciones: para una propiedad
dada que nunca se da, es el conjunto de los
elementos que cumplen esta propiedad.
Por ejemplo:
= {x | x N x + 1 = x}, = {x | 0 = 1}.
CONJUNTOS
El conjunto vaco
El conjunto nulo o vaco es aquel que no contiene
elementos y se denota por o { }.
Observemos que | | = 0, pero {0} .
Adems, {},
pues { } es un conjunto con un elemento: el
conjunto vaco.
CONJUNTOS
Descripcin grfica de conjuntos
Las reglas que utilizaremos para realizar el
diagrama de un conjunto A son las siguientes:
Regla 1. Si A = , entonces A no tiene diagrama.
Regla 2. Si A, dibujaremos una curva cerrada
que no se entrecruce.
CONJUNTOS
Descripcin grfica de conjuntos
Regla 3. Si A es un conjunto finito y queremos
representar todos sus elementos, para cada uno
de ellos, dibujaremos un punto o una seal
cualquiera en la zona que representa a A.

Ejemplo 11:
A = {1, 2, 3, 4, 5}
CONJUNTOS
EJERCICIOS
Represente de forma grfica los siguientes
conjuntos:
3. A = {8, 5, 3, 4, 5}
4. B= {lunes, martes, mircoles, viernes}
5. C= {a, b, c, d, e, h}
CONJUNTOS
Subconjuntos de un conjunto
La relacin de inclusin
Llamaremos relacin de inclusin y la
denotaremos por , a la relacin
determinada por las siguientes propiedades:
P1. A, para todo conjunto A.
P2. Si A y B son conjuntos y A, entonces A B
si, y solo si, todo elemento de A es tambin
elemento de B.
CONJUNTOS
Subconjuntos de un conjunto
La relacin de inclusin
A la frmula A B la leeremos: A es
subconjunto de B.
A B : A est incluido en B.
A B: A est contenido en B.
A B: A es parte de B.
CONJUNTOS
Subconjuntos de un conjunto
La relacin de inclusin
Para comprobar que A B
Paso 1:
Haremos la hiptesis H:
Sea x A un elemento cualquiera.
Paso 2:
A partir de H, utilizando razonamientos
vlidos, demostramos la tesis T: x B.
CONJUNTOS
Subconjuntos de un conjunto
La relacin de inclusin
A la frmula A B la leeremos: A no est
contenido en B.
Significa que no se verifica A B.

Para cualquier universo U, sea A U. Entonces

A y si A entonces A.
CONJUNTOS
EJERCICIOS:
6. Los conjuntos A = {4, 5, 7, 10, 24}, B = {5, 10},
C = {3, 10, 24} y D = {1, 4}. Demuestre que:
B A, C A, D A.
7. Consideremos los conjuntos: A = {x : x es letra
de la palabra durazno },
B = {x : x es letra de la palabra zorra }, C = {x : x
es letra de la palabra aro}.
Escriba los conjuntos con todos los elementos
correspondientes y demuestre que se cumplen las
siguientes relaciones: C B, B A.
CONJUNTOS
EJERCICIOS:
8. {1, 2}.
NOTA: es un subconjunto de todos los
conjuntos.
CONJUNTOS
Diagramas de Venn.
Proporcionan una vista pictrica de los
conjuntos.
En un rectngulo se describe el conjunto
universal. Los subconjuntos del conjunto
universal se dibujan como crculos. El
interior de un crculo representa los
elementos de ese conjunto.
CONJUNTOS
Operaciones con conjuntos: unin,
interseccin, diferencia.

Unin: La unin AB de dos conjuntos A y

B es el conjunto de los objetos que
pertenecen a (por lo menos) uno de los dos
conjuntos.
A B = {x R : x A x B}.
Donde R, es un conjunto referencial.
CONJUNTOS
Unin
CONJUNTOS
Unin
La zona sombreada indica A B.
CONJUNTOS
Unin
La zona sombreada indica A B.
CONJUNTOS
Unin
Ejemplo 12:
Sean los siguientes conjuntos
X ={1, 2, 3} e Y = {1, 3, 5, 7}
Determine la unin de ambos conjuntos.
Sol.
X Y = {1, 2, 3, 5, 7}.
CONJUNTOS
Interseccin.
La interseccin AB de dos conjuntos A y B
es el conjunto de los objetos que
pertenecen a ambos conjuntos A y B.
A B = {x R : x A x B}.
CONJUNTOS
Interseccin.
CONJUNTOS
Interseccin.
Ejemplo 13:
Sean los siguientes conjuntos
X ={1, 2, 3} e Y = {1, 3, 5, 7}
Determine la interseccin de ambos
conjuntos.
Sol: X Y = {1, 3}.
CONJUNTOS
Diferencia.
La diferencia A \ B (A menos B) es el
conjunto de los objetos que pertenecen a A
pero no a B.
A \ B = {x R : x A x B}.
Se nota tambin a veces A B.
CONJUNTOS
Diferencia.
CONJUNTOS
Diferencia.
Ejemplo 14:
Sean los siguientes conjuntos
X ={1, 2, 3} e Y = {1, 3, 5, 7}
Determine la diferencia de ambos
conjuntos.
Sol.
X \ Y = {2}
Y \ X = {5, 7}.
CONJUNTOS
La complementacin
La zona sombreada indica A
CONJUNTOS
Diferencia.
Ejemplo 15:
En un grupo de 165 estudiantes, 8 toman
clculo, psicologa y computacin; 33 toman
clculo y computacin; 20 toman clculo y
psicologa; 24 toman psicologa y
computacin; 79 estn en clculo; 83 estn
en psicologa y 63 toman computacin.
Cuntos estudiantes no toman ninguna de
las tres asignaturas?
CONJUNTOS
EJERCICIOS.
9. Sean R = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
A = {1, 2, 5, 6, 7, 9}; B = {1, 3, 4, 5, 9, 10}; C = {2, 7}.
Determine:
a) A C
b) A B
c) A C
d) B \ A

10. Sean R = {2, 4, 7}, A = {2, 7}, B = {4}.

Determine: A B
CONJUNTOS
EJERCICIOS.
11. Sean R = {x : x es letra de la palabra murcilago}
A = {x : x es letra de la palabra cielo},
B = {x : x es letra de la palabra olor}.
Determinar:
a) A B
b) A \ B
c) A B
d) B \ A
e) R \ A
f) B \ R
CONJUNTOS
Propiedades de
Las propiedades que indicaremos a continuacin, son las ms
importantes de la relacin .
Cualquiera sean los conjuntos A, B y C se verifican:
(O1) A A. [propiedad reflexiva]
(O2) Si A B y B A, entonces A = B. [propiedad antisimtrica]
(O3) Si A B y B C, entonces A C. [propiedad transitiva]
Observacin
La propiedad O2 nos suministra un mtodo para determinar cuando
dos conjuntos A y B
son iguales:
Paso 1:
Verificamos que A B.
Paso 2:
Verificamos que B A.
Paso 3:
Del paso 1, paso 2 y O2 concluimos que A = B.
CONJUNTOS
Ejemplo 15:
Dados los conjuntos A y B, demuestre que:
A=B.

= 2 + 6 = 0 y B = 2, 3
CONJUNTOS
La relacin inclusin estricta
Llamaremos relacin de inclusin estricta y la
denotaremos por , a la relacin definida
de la siguiente manera:
A B si, y solo si, A B y A B.

A la frmula A B la leeremos: A es
subconjunto propio de B o A est
estrictamente contenido en B.
CONJUNTOS
PROPIEDADES
(P1) A (B C) = (A B) C, [asociativa]
(P2) A A = A, [idempotencia]
(P3) A B = B A, [conmutativa]
(P4) A (B C) = (A B) C, [asociativa]
(P5) A A = A, [idempotencia]
(P6) A B = B A, [conmutativa]
(P7) A (A B) = A, [absorcin]
(P8) A (A B) = A, *absorcin]
(P9) A (B C) = (A B) (A C), *distributiva+
(P10) A (B C) = (A B) (A C), [distributiva]
(P11) (A B) = A B,
(A B) = A B. [leyes de De Morgan]
CONJUNTOS
EJERCICIOS
12. Sean A, B y C subconjuntos de un conjunto U.
Probar que:
(a) A A = A,
(b) A (A B) = A,
(c) A (B C) = (A B) (A C)

13. Determinar la validez de las siguientes

afirmaciones:
(a) si A B = A C, entonces B = C,
(b) si A B = A C, entonces B = C,
CONJUNTOS
EJERCICIOS
En los ejercicios 14 al 27, establezca el universo como
el conjunto U ={1, 2, 3, . . . , 10}.
Sea A = {1, 4, 7, 10}, B = {1, 2, 3, 4, 5} y C = {2,4, 6, 8}.
Liste los elementos de cada conjunto.
14) A B. 15)A B 16) B C
17) B A 18) A 19) U
20) B 21) B U 22) B (C A)
23) U C 24) A 25) A U
26) A (B C) 27) (A B) C
CONJUNTOS
EJERCICIOS
En los ejercicios 27 al 34, dibuje un diagrama de Venn y
sombree el conjunto indicado.
27) A B 28) B (B A) 29) B (C A)
30) ((C A) (B A)) C
31) (B C) ((B A) (C B))
32) A B
33) (A B) B
34) (A B) (C A)
CONJUNTOS
EJERCICIOS
35. Una encuesta sobre televisin de 151 personas
encontr que 68 ven La ley y el desorden; 61 ven
Ala este; 52 ven Los tenores; 16 ven tanto La ley y
el desorden como Ala este; 25 ven La ley y el
desorden y Los tenores; 19 ven Ala este y Los
tenores; y 26 no ven ninguno de estos programas.
Cuntas personas ven los tres programas?
CONJUNTOS
EJERCICIOS
36. En un grupo de estudiantes, cada uno toma un
curso de matemticas o computacin o ambos. Un
quinto de los que toman matemticas tambin toman
computacin y un octavo de los que toman
computacin tambin estn en el curso de
matemticas.
Est ms de un tercio de los estudiantes tomando el
curso de matemticas?