Matemática

Discreta
1
La Matemática Discreta es la
disciplina Matemática que
estudia las estructuras y
procesos que satisfacen la
propiedad de numerabilidad
de los conjuntos.
2
Temas de la asignatura
 Introducción a la teoría de
conjunto.
 Relaciones y funciones.
 Introducción a la teoría de
grafos.
3
Temas de la asignatura

 Lógica proposicional.
Parte semántica.
 Lógica de predicados.
Parte semántica.

4
Temas de la asignatura
Sistemas Numéricos.
Introducción a la teoría
combinatoria.
Relaciones de recurrencia.

5
 Sistema de evaluación
• Primera PP
temas 1, 2 , 3. (semana 4)
• Segunda PP
temas 4, 5. (semana 9)
• Tercera PP
temas 6, 7, 8. (semana 14)
• Examen Final
Todos los temas de la asignatura.6
 Bibliografía
• Richard Johnsonbaugh,
“Matemáticas discretas”.
(Texto básico)
• Materiales complementarios
en la página WEB de la
disciplina.
7
Tema 1: Introducción a la
teoría de conjunto
sumario
• ¿Qué es un conjunto?
• Algunas definiciones
elementales de la teoría de
conjunto.
• Operaciones entre conjuntos.
8
¿Qué es un
conjunto?

9
Ejemplo 1:
Las estudiantes del grupo
1103:
A = {e1, e2, e3, …, e15}

10
Ejemplo 2:
Los números enteros
mayores que 4:
B ={5, 6, 7,…},
C={a  : a>4 }

11
Un conjunto es una colección
arbitraria (no ordenada) de objetos
que responden a un mismo sistema
de restricciones. Cada miembro del
conjunto es llamada elemento del
conjunto.

bA b  A
12
Ejemplo 3:
Los conjuntos A y B son
los mismos pues la
diferencia es el orden entre
sus elementos.
A={a, b, c, d} y
B={b, d, a, c} 13
Reglas para la notación

1.Los conjuntos serán

denotados generalmente por
letras mayúsculas del
alfabeto latino: A, B, C,...

14
Reglas para la notación
2.Los conjuntos se
representan por sus
elementos dentro de llaves,
separados por coma:
{a, b, c, d}
15
Reglas para la notación

3.Un conjunto puede ser

definido del siguiente modo:
A = { x: P(x) }

16
Ejemplos 4:
En el ejemplo 2:
C={a  : a>4 }
3  C y 20  C
O también

D={x : x2+3x-10=0}

D={2, -5} 17
Ejemplo 5:
Los estudiantes del grupo
1103 separados por sexo en
un mismo conjunto.

A1103 {A, A 0 }
18
 Conjunto vacío: 
Ejemplo 6:
Sea D el conjunto de los
estudiantes del grupo 1103
cuyo sexo no sea ni
femenino ni masculino.
D  19
Otra forma de denotar
el conjunto vacío es:

{} o sea si
A={x: x2+1=0}

A= ó A={}
20
B Definición 1.1
Sean A y B dos conjuntos
A
no vacíos, entenderemos
que A es subconjunto de B
si para todo elemento x  A,
entonces x  B (A  B).
La negación se escribe
A⊈ B 21
Ejemplo 7:
Sea A, B y C los conjuntos:
A ={x: x es estudiante de la UCI}
B ={x : x es estudiante de la
facultad 1 de la UCI}
C ={x : x es estudiante de la UCI
militante de la UJC}

Entonces B  A y C ⊈ B 22
 Definición 1.2:
Sean A y B conjuntos
cualesquiera, entonces A es
igual a B, lo cual denotaremos
por A = B si y sólo si A  B y
B  A.
La desigualdad se denota por:
A B 23
Ejemplos 8:
Sean los conjuntos:
A={2}
B = {x: x es primo y x es par}
A=B

{} 24
Definición 1.3:
Diremos que A es un
subconjunto propio de B, lo
cual se denota por A  B, si
A es subconjunto de B y
desigual de B.

  B, si B  25
Ejemplos 9:
Sea B = {2, 4, 6, 8, 10} son
subconjuntos propios de
B los conjuntos A = {2} y
C = {2, 4, 6}

{}?
 {, {}}
26
Ejercicio 1:
Determine todos los
subconjuntos propios del
conjunto B del ejemplo 8 y
el ejemplo 9.

27
 Conjunto potencia

Definición 1.4: Sea B un

conjunto no vacío, P(B) es el
conjunto potencia de B si,
P(B) = {A: A  B}.

28
Ejemplo 10:
Dado el conjunto A = {1, 2,
3}, entonces P(A) = { , {1},
{2}, {3}, {1, 2}, {1, 3}, {2, 3},
{1,2,3} }.
Obs: Si A tiene n elementos
entonces los elementos de P(A) son
exactamente 2n. 29
Operaciones entre
conjuntos

30
Definición 1.5 Si A y B son
conjuntos, los elementos que
pertenecen a A, a B o a ambos
forman otro conjunto llamado
unión de A y B, y se denota

A ⋃ B ={x : x  A ó x  B ó
x pertenece a ambos}
31
A ⋃ B ={x : x  A ó x  B ó
x pertenece a ambos}
32
Ejemplos 11:
Sea Ai = { x : x es un estudiante
de la facultad i de la UCI }, i =1,…, 10.
entonces
A1 ⋃ A2 ⋃…⋃ A10 =
{x : x es estudiante de la UCI}
Si A = {1,2,3} y B = {3,4,5,6},
entonces A ⋃ B = {1,2,3,4,5,6} 33
Definición 1.6: Si A y B son
conjuntos no vacíos, los
elementos comunes de A y B
forman otro conjunto llamado
intersección de A y B, y es
denotado por A ⋂ B:
A ⋂ B = {x : x  A y x  B}.
34
A ⋂ B = {x : x  A y x  B}.

35
Ejemplo 12:
Si A={1,2,3,4,5,6} y B={3,4,5,6,7,8},
entonces A ⋂ B ={3,4,5,6}.

OBS: Dos conjuntos E y F cuya

intersección es el conjunto
vacío son llamados disjuntos,
E ⋂ F =.
36
 Partición de un conjunto
Dado un conjunto A,
diremos que una familia de
conjuntos F={Ai: Ai  A}1≤i≤n
es una partición de A, si:
A1  A 2 ...  A n A
A i  A j  para i  j
37
Definición 1.7: Si A y B son
conjuntos, los elementos que
pertenecen a B, pero no a A
forman otro conjunto llamado
diferencia de B y A, y
denotado por B - A, es decir:
B - A ={x : x  B y x  A }.
38
B - A ={x : x  B y x  A }.
39
Ejemplo 13:
Sean los conjuntos:
A = {1, 2, 3, 4, 5, 6} y
B = {4, 5, 6, 7, 8}.
Entonces
A-B = {1, 2, 3} y
B-A = {7, 8}
40
Leyes

41
Ley de idempotencia

(a) A  A = A
(b) A  A = A

42
 Ley asociativas

(a) (A  B) C A (B C)

(b) (A  B) C A (B C)

43
Ley conmutativas

(a) A  B B  A
(b) B  A A  B

44
 Ley distributivas

(a ) A (B C) (A  B) (A C)

(b) A (B C) (A  B) (A C)

45
Ley de identidad

(a) A  A
(b) A  

46
Conjunto universo y
complemento.

47
Universo:
Universo “conjunto de todo
cuanto existe”.

Los elementos a tratar en

nuestro problema o tema a
modelar podemos
agruparlos y constituir
nuestro universo. 48
Ejemplo 14
Si estamos ante un análisis
de promoción de la UCI en
el pasado curso académico
podemos suponer que
trabajaremos con conjuntos
tales como:
49
Conjunto de todos los
estudiantes promovidos del
centro.
Conjunto de todos los
estudiantes no promovidos
por años académicos y por
cada facultad del centro.
50
Para este caso el conjunto
universo obviamente debe
contener al conjunto
formado por todos los
estudiantes de la UCI en el
pasado curso.
Ejemplo de universo 51
Para un análisis
demográfico de nuestro
país, pudiéramos
seleccionar como conjunto
universo el conjunto
formado por todos los
habitantes de cuba.
52
Observación

El conjunto universo para un

problema determinado no es
único en principio.

Seleccion conveniente.
53
Si trabajamos con los
números naturales pares,
los divisibles por tres y los
cuadrados perfectos.

Nuestro conjunto universo

perfectamente pudiera ser:
54
El conjunto de los
números naturales.

sin pérdida de generalidad

El conjunto de los
números enteros.
55
Complemento

56
Definición 1.8: Dado un
universo U y un conjunto
A  U, diremos que el
conjunto {x  U: x  A} es el
complemento de A (A ).c

c
A  A U
c
A  A  57
Dado los conjuntos A, B y el
universo U, tenemos:

c
A U  A

58
Ley de involución

(A ) =A
c c

59
Ley de De Morgan

c c c
( A  B)  A  B
c c c
( A  B)  A  B

60
Ejercicio resuelto
Dado el universo U=[0, 3] y
los conjuntos A ={1, 2} y B =
[1,2]. Hallar A , B y A  B
c c c c

c
A [0, 3]  {1, 2} [0, 1) (1, 2) (2, 3]
c
B [0, 1) (2, 3]
c c c c c
A  B (A  B) {1, 2} A 61
Producto Cartesiano

62
Definición 1.9:
Sean A y B conjuntos no
vacíos, no necesariamente
distintos, entonces
denominamos conjunto
producto o producto
cartesiano de A por B :
A  B ={(a, b): a  A y b  B}.
63
Ejemplo 15:
Sea A = {1, 2, 3} y B = {a, b},
entonces:
A  B = {(1, a), (1, b), (2, a),
(2, b), (3, a), (3, b)}.
B  B = {(a, a), (a, b), (b, a),
(b, b)}. 64
¿Qué entenderíamos por
AxBxC?
AxBxC={(a, b, c):a  A,
b  B, c  C}
¿Puede usted inferir el
significado de Rn? 65
Preguntas de autocontrol

¿Porqué el conjunto de
los números reales no
forma parte de las
matemáticas discretas?

66
Preguntas de autocontrol

¿Qué nos permitirán las

matemáticas discretas
como futuro informatico?

67
Preguntas de autocontrol

¿Cuantos elementos
tiene el conjunto vacío?
¿Es válida la igualdad
={}?

68
Preguntas de autocontrol

¿Es válida la igualdad

{1, 2, 3, 4} = {2, 3, 1, 4, 2}?
¿Podemos contruir un
conjunto B tal que uno de
sus elementos sea a la vez
subcunjunto del mismo? 69
Preguntas de autocontrol

¿Puede un conjunto B de 7
elementos ser subconjunto
del conjunto A de las
vocales latinas?¿Puede
construir un conjunto B tal
que A  B?
70
Preguntas de autocontrol

¿Cómo se constituye el
conjunto potencia de A?
¿cuantos elementos tiene
P(A) si A tiene 5
elementos?
71
Preguntas de autocontrol

¿Qué significado
práctico tienen las
operaciones unión,
intersección, diferencia y
producto carteciano entre
conjuntos?
72
Preguntas de autocontrol

Dado un conjunto
universo.¿Qué significado
práctico tiene el
complemento de A? ¿Es
único dicho conjunto
complemento de A (Ac)?
73
Preguntas de autocontrol

A la hora de modelar un
problema y escoger un
conjunto universo.¿Es
único este conjunto?
¿Cúal es el más
conveniente?
74
 Trabajo independiente
• Estudiar la conferencia
nuevamente.
• Resolver los ejercicios 1 y 2 de
la conferencia.
• Del texto básico en la página
71 resolver los ejercicios 1, 3,
9, 17, 19, 29, 31, 33, 39. 75