Matemáticas
discretas
Profr. Enrique Rubio Olvera.
Objetivo General de la Asignatura
Analizar los conceptos
fundamentales de relaciones
binarias, lógica de preposiciones,
teoría de grafos y álgebra de
Boole aplicando la solución de
los problemas a las ciencias de la
computación.
Recursos y Apoyos
Recursos y Apoyos
TEMARIO
TEMARIO
TEMARIO
Recursos y Apoyos
Recursos y Apoyos
Recursos y Apoyos
[Link]
FECHAS INPORTANTES
Mapa Conceptual
Propósitos
Definición de Conjunto
Definición de Conjunto
Definición de Conjunto
Definición de Conjunto
La teoría de conjuntos es una parte de las
matemáticas, también, es la teoría matemática
dónde fundamentar la aritmética y el resto de
las teorías matemáticas. Igualmente, es una
parte de la lógica y en particular una parte de
la lógica de predicados. Los conjuntos son un
agregado o colección de objetos de cualquier
naturaleza con características bien definidas
de manera que se puedan distinguir todos sus
elementos, por ejemplo: el conjunto de días de
la semana, el conjunto de las vocales, el
conjunto de los números reales, el conjunto de
valores que se pueden obtener al lanzar un
dado, etc.
Definición de Conjunto
De acuerdo a Spiegel, un conjunto es una colección
de objetos llamados miembros o elementos del
conjunto. Algunos sinónimos de conjunto son: clase,
grupo y colección.
Para Marques, un conjunto es un agregado o
colección de objetos de cualquier naturaleza con
características bien definidas de manera que se
puedan distinguir todos sus elementos. A los objetos
que lo componen se les llama elementos del
conjunto.
Notación de Conjunto
Un conjunto se denota con una letra mayúscula A, B, C y el elemento por una letra
minúscula a, b.
A los elementos se les encierra entre llaves ( {} ) y se separan por comas ( , ).
Ejemplos:
1. El conjunto D cuyos elementos son los números que aparecen al lanzar
un dado.
D = {1, 2, 3, 4, 5, 6}
2. El conjunto de días de la semana.
S = {Lunes, Martes, Miércoles, Jueves, Viernes, Sábado, Domingo}
3. El conjunto de las vocales.
V = {a, e, i, o, u}
4. El conjunto de los enteros positivos menores que 10.
P = {1, 2, 3, 4, 5, 6, 7, 8, 9}
Además de considerar los símbolos de pertenecía ∈, con pertenencia ∉, subconjunto ⊂ y
su negación ⊄.
CONJUNTOS – METODOS DE DEFINICIÓN DE CONJUNTOS
Al definir un conjunto se puede hacer de dos formas:
• Método de Extensión o Numeración
En este método se hace un listado de sus elementos,
si esto es posible. • Método de Comprensión o Descripción
Ejemplos: Se describe alguna propiedad conservada por
1. El conjunto de las vocales en el alfabeto. todos sus miembros y por los no miembros.
V = {a, e, i, o, u} Ejemplos:
2. Lanzamiento de un par de dados comunes 1. El conjunto de las vocales en el alfabeto.
D = {1, 2, 3, 4, 5, 6} V = {x | x es una vocal}
3. El conjunto de los triángulos en un plano. 2 El conjunto de los triángulos en un plano
El método de extensión para este caso no se puede T = {x | x es un triángulo en un plano}
utilizar.
El conjunto del ejemplo 1 se lee “El conjunto de los elementos x tales que x
es una
vocal”. La línea vertical | se lee “tal que” ó “dado que”. Para el ejemplo 2,
se lee “El
conjunto de los elementos x dado que x es un triángulo en un plano”
Notación de Conjunto
Potencia
Igualdad
Notación de Conjunto
Disjunto
Subconjunto
Notación de Conjunto
Negación de subconjunto
Conjunto Vacío
Notación de Conjunto
Conjunto unitario
Conjunto finito
Notación de Conjunto
Conjunto infinito
Conjunto Universo
CONJUNTOS – TIPOS DE CONJUNTOS
Según la cantidad de elementos que tenga un conjunto,
éstos se pueden clasificar de la siguiente manera:
• Conjuntos Finitos
Son los que tienen un número conocido de elementos. • Conjuntos Infinitos
Ejemplos: Son lo que tienen un número ilimitado de
• El conjunto de números que aparecen al lanzar un elementos.
dado. • El conjunto de los números reales
• El conjunto de días de la semana. • El conjunto de los números reales entre 2 y 5
• El conjunto de las vocales.
• El conjunto de los enteros positivos menores que 10.
CONJUNTOS – TIPOS DE CONJUNTOS
Conjunto universal
Es el conjunto de todos los elementos considerados en
un problema o situación dada. Conjunto vacío
Ejemplos: Un conjunto que no tiene elementos y se
1. Si solo se desea trabajar con los números reales denota por ∅ ó { }
positivos, el conjunto universal será U = R+ = (0, +∞). Ejemplos:
2. Si se quiere trabajar con los números que aparecen 1. El conjunto A = {x ∈ ! / !!+ 1 = 0} es un
en un dado, el conjunto universal será U = {1, 2, 3, 4, 5, conjunto vacío porque no hay
6} ningún número real que satisfaga !!+ 1 = 0.
Se puede notar que el conjunto universal no es único, 2. El conjunto de los meses del año con 27
depende de la situación. días.
Diagramas de Venn
CONJUNTOS – DIAGRAMA DE VENN
Cualquier figura geométrica cerrada
(círculos, rectángulos, triángulos, óvalos,
etc)
sirve para representar gráficamente las
operaciones entre conjuntos, estos
gráficos son llamados Diagramas de Venn.
Normalmente, al conjunto universal se le
representa con un rectángulo y los
conjuntos con un círculo o elipse, tal y
como se muestra en la siguientes figuras:
Los diagramas de Venn en ningún momento constituyen una
prueba matemática; sin embargo, permiten tener una visión
intuitiva de la relación que puede existir entre los conjuntos.
CONJUNTOS – OPEERACIONES DE CONJUNTOS
Unión
El conjunto de todos los elementos que
pertenecen a A o a B, o tanto a A como
a B, se llama la unión de A y B y se
escribe A ∪ B. (Área sombreada).
CONJUNTOS – OPEERACIONES DE CONJUNTOS
Intersección
El conjunto de todos los elementos que
pertenecen simultáneamente a A y B
se
llama la intersección de A y B y se
escribe A ∩ B. (Área sombreada).
CONJUNTOS – OPEERACIONES DE CONJUNTOS
Diferencia
El conjunto que consiste en todos los
elementos de A que no pertenecen a B
se
llama la diferencia de A y B y se
escribe A – B. (Área sombreada).
CONJUNTOS – OPEERACIONES DE CONJUNTOS
Complemento
Son todos los conjuntos no en A
y se escribe A’. (Área
sombreada).
Ejemplos de Operaciones de
Conjuntos
Sean:
U = {1, 2, 3, 4, 5, 6, 7, 8, 9}
A = {1, 2, 3, 4}
B = {3, 4, 5, 6, 7}
C = {7, 8, 9}
CONJUNTOS – LEYES DE CONJUNTOS
