MATEMÁTICAS DISCRETAS

Matemáticas Discretas
Conjuntos, lógica, relaciones.

Conjuntos y subconjuntos.
 Conjuntos.
 Subconjuntos.
 Operaciones con conjuntos.
 Combinatoria y técnicas de contar.

Lógica.
 Definición de lógica.
 La lógica y los modelos matemáticos.
 Lógica proposicional: conectivos lógicos.
 Formalización proposicional

Relaciones.
 CONCEPTOS FUNDAMENTALES: LAS
MATEMÁTICAS DISCRETAS
¿Qué es la matemática discreta?

Las matemáticas discretas se encargan de estudiar los conjuntos discretos: finitos o infinitos
numerables, estructuras compuestas por elementos que pueden contarse uno por uno o
separadamente.
Los procesos en las matemáticas discretas pueden contarse, así: números enteros, grafos y
sentencias de lógica.
• Las matemáticas discretas presentan la habilidad para razonar y argumentar y son la base de otras
áreas de la computación, las bases de datos, los lenguajes formales y la inteligencia artificial.

Ejemplo:
Todos conocemos los números naturales (N=1 2 3 4 5). Pues bien, éstos hacen parte de un objeto
matemático más complejo: los números reales positivos R+ ( ).
R+, es un grupo más grande, que contiene el cero, las fracciones, y números especiales que no son
fracciones es decir que no se pueden escribir mediante un número decimal con una cantidad finita
de cifras.
 LOS CONJUNTOS
En matemática, un conjunto es una colección bien definida de objetos distintos.
Por ejemplo, podemos definir el conjunto de los números 2, 4, 6 y 8 e identificarlo con la letra A
mayúscula.
En símbolos, se escribe:
A = {2, 4, 6, 8}
Las llaves (“{” y “}”) son los símbolos reservados para la definición de un conjunto.
Los objetos que forman un conjunto se llaman los elementos del conjunto. Se dice de ellos que
pertenecen al conjunto. Que un objeto x pertenezca a (=sea elemento de) un conjunto C se nota x 
C, y que no pertenezca a C se nota x  C.
En el ejemplo anterior, 2  A (2 es un elemento de A, pertenece a A) pero 3  A (3 no pertenece a A).
Hay que hacer bien la distinción entre un conjunto y sus elementos.
Por ejemplo, 1 (número) es distinto de {1} (conjunto). Especialmente, no tiene sentido “2  1”.
Ejemplos:
{(1, 2), (3, 2), (1, 1)} es un conjunto de pares de números
{x, y, z} es un conjunto de variables
{exp, cos} es un conjunto de funciones
{{1}, {1, 2}, {2, 5}} es un conjunto de conjuntos
{1, exp, {1}, {1, 2}} es un conjunto de varios tipos de objetos.
 LOS CONJUNTOS …cont
Conjunto y orden o repetición de los elementos
La definición de un conjunto no toma en cuenta ningún orden de sus elementos. El conjunto A del
ejemplo anterior puede igualmente definirse como {2, 6, 4, 8}, o {8, 6, 4, 2}, o . . . Las colecciones
ordenadas de objetos se llaman sucesiones y se suelen notar con paréntesis, como por ejemplo (2, 4, 6,
8) (una sucesión con cuatro términos), o (2, 6, 4, 8) (una sucesión distinta de la anterior).
Observar que, por definición, un conjunto tiene sus elementos distintos, por lo cual es incorrecto escribir
{2, 4, 2}. En cambio, una sucesión puede tener elementos repetidos: (2, 4, 2) es una sucesión bien
definida.

Conjuntos finitos y conjuntos infinitos

Un conjunto puede ser finito o infinito. El número 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 también #A = 4.

Ver documento:
Clasificación de números.ppsx
 LOS CONJUNTOS …cont
Definir un conjunto por una propiedad característica de sus elementos, en vez de definir un conjunto
dando la lista explicita de sus elementos, se puede definir dando una propiedad característica de sus
elementos. Por ejemplo:
Sea B el conjunto de todos los números enteros pares n que cumplen n > 2 y n < 9.
Esta definición se escribe con símbolos de la manera siguiente: B = {n | n es un entero y n > 2 y n < 9}
Explicación:
Las llaves “{” y “}” indican que se va a definir un conjunto.
“{n | . . .}” se lee “el conjunto de los n tal que . . . ” y a continuación se da la propiedad característica de
los elementos del conjunto.
La letra n no juega ningún papel particular y se puede igualmente definir B como, por ejemplo: B = { w
| w es un entero y w > 2 y w < 9}
El conjunto vacío: El conjunto más pequeño de todos es { }, el conjunto vacío. Es el conjunto sin ningún
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.

Producto cartesiano de dos conjuntos: Dados dos conjuntos A y B, el conjunto de todos los pares
ordenados (a, b) donde a está en A y b en B se denomina producto cartesiano de A por B, y se denota
A × B.
 SUBCONJUNTOS
Es cuando todos los elementos de un conjunto son también
elementos de otro conjunto, entonces se dice que A es un
subconjunto de B. A esta relación se le llama “relación de
inclusión” y se escribe: A  B.
A  B  (x)(x  A  x  B)
"A está contenido en B", "A es una parte de B"
Ejemplo: A = {1, 2, 3} y B = {1, 2, 3, 4}
AB B={1,2,3,4}
{1, 2, 3}  {1, 2, 3, 4}
A está contenido en B A={1,2,3}
A es subconjunto de B
B contiene a A
BA
Para expresar que A no está contenida en B, se escribe: A  B
 SUBCONJUNTOS …cont
Una Familia de Conjuntos es aquel cuyos elementos son todos
Conjuntos. Se representan con letras mayúsculas caligráficas.

A = {1, 2, 3}
23 = 8 subconjuntos
A = {{ }, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}
Ejemplos:
Determine si los siguientes conjuntos son familia de conjuntos:
K = {{2,3}, {3}, {a}, {6,b}, } SI, todos los elementos de K
son conjuntos.
NO, en el conjunto L los
L = {{a,b,c}, {1,2,3}, c, {6}, 5} elementos c y 5 no son
conjuntos.
 CLASES DE CONJUNTOS
Conjunto Finito es el que contiene un número de elementos finitos.
A = {x / x  a los estudiantes de Tecnología de Desarrollo del
Software de IUPB en este semestre académico}
"Hay que especificar el tiempo"

B = {x / 1 ≤ x ≤ 10; x  Z}
"Hay que especificar un rango e incluso las características de
números (Z = Enteros)"

Conjunto Infinito es el que contiene elementos que no tienen fin.

A = {x / x  R}
B = {x / x > 1; x  N}
 CLASES DE CONJUNTOS …cont
Conjunto Unitario
Es el que tiene un solo elemento.

Ejemplos:
F = {x / 2x + 6 = 0}
Solo para x = – 3, la ecuación cumple
F = {– 3}  n(F) = 1

G = {x / x2 = 4 Λ x > 0}
Solo para x = 2 y que sea mayor que 0, la ecuación cumple
G = {2}  n(G) = 1
 CLASES DE CONJUNTOS …cont
Conjunto Vacío

Es el conjunto que carece de elementos o que tenga una

propiedad que sea contradictoria, se denota con 0 o .

Ejemplo:
A = {x / x2 = 4 Λ x es impar}

No cumple, ya que el 4 no es un número impar

A={}
A= 
 CLASES DE CONJUNTOS …cont
Conjunto Universal
Es el conjunto de todos los elementos en discusión. También se le
llama “Dominio de discusión o referencial”.

La letra U
SE DESIGNA CON
El número 1
Ejemplos:
Todos los caracteres del alfabeto.
Todos los carros en Colombia para efectos de impuestos de
rodamiento.
Todos los estudiantes de Tecnología de Desarrollo del Software
de la IUPB.
 OPERACIONES CON CONJUNTOS
Operaciones con conjuntos: unión, intersección, diferencia.
Consideramos como ejemplo para las definiciones que siguen:
X = {1, 2, 3} e Y = {1, 3, 5, 7}
La unión A  B de dos conjuntos A y B es el conjunto de los objetos
que pertenecen a por lo menos uno de los dos conjuntos.
X  Y = {1, 2, 3, 5, 7}
La intersección A  B de dos conjuntos A y B es el conjunto de los
objetos que pertenecen a ambos conjuntos A e B.
X  Y = {1, 3}
La diferencia A – B (“A menos B”) es el conjunto de los objetos que
pertenecen a A pero no a B.
X – Y = {2}, Y – X = {5, 7}
Representamos convenientemente la unión, la intersección, la
diferencia de dos conjuntos, al igual que otras operaciones,
mediante diagramas como los de la figura:
 OPERACIONES CON CONJUNTOS …cont
Unión
Es el conjunto de todos los elementos que pertenecen a A
o a B o a ambos. Se escribe (A + B) o (A  B) y se
lee “Unión de A y B”.

x  (A + B)  x  A V x  B
x  (A  B)  x  A V x  B
Por comprensión se puede expresar así:
A + B = {x / x  A V x  B}
A  B = {x / x  A V x  B}
 OPERACIONES CON CONJUNTOS …cont
La interpretación gráfica de A  B es:

Ejemplo:
A = {1, 3, 5, 7, 9} y B = {10, 11, 12}
A  B = {1, 3, 5, 7, 9, 10, 11, 12}
 OPERACIONES CON CONJUNTOS …cont
Intersección

Es el conjunto de los elementos que son comunes o

pertenecen a A y a B. Se escribe (A  B) o (A  B) y se
lee "A intersección B".

x  (A  B)  x  A Λ x  B
x  (A  B)  x  A Λ x  B

Por comprensión se puede expresar así:

A  B = {x / x  A Λ x  B}
A  B = {x / x  A Λ x  B}
 OPERACIONES CON CONJUNTOS …cont
La interpretación gráfica de A  B es:

Cuando A y B no tienen elementos comunes, se dice que son

“Disjuntos”.
Ejemplo:
Q = {a, n, p, y, q, b} y P = {i, a, o, b, v, y, z}
Q  P = {a, b, y}
 OPERACIONES CON CONJUNTOS …cont
Complemento

El complemento de un conjunto A es el conjunto de todos los elementos

que no pertenecen a A, o sea, el conjunto de todos los elementos que
están en el Universal y no están en A. El complemento de A se
denota por A'.

x  A'  x  U Λ x  A
x  A'  x  1 Λ x  A

La interpretación gráfica del complemento de A es:

A' = {x / x  U Λ x  A}
A' = {x / x 
1 Λ x  A}
 OPERACIONES CON CONJUNTOS …cont
Ejemplo:
Sea U = {1, 2, 3, 4, 5, 6, 7, 8, 9}
A = {1, 3, 5, 7, 9} donde A  U
A' = {2, 4, 6, 8}
 OPERACIONES CON CONJUNTOS …cont
Diferencia

La diferencia de A y B se escribe (A – B) y es el conjunto de los

elementos de A que no están en B.

x  (A – B)  x  A; x  B
Por comprensión se puede expresar así:
(A – B) = {x/x  A; x  B}
Y si es (B – A), sería:

x  (B – A)  x  B; x  A

Por comprensión se puede expresar así:

(B – A) = {x/x  B; x  A}
 OPERACIONES CON CONJUNTOS …cont
Ejemplo:
Sea A = {a, b, c, d} y B = {a, b, c, g, h, i}

(A – B) = {d} (B – A) = {g, h, i}
EJEMPLOS DIAGRAMAS DE VENN
EJEMPLOS DIAGRAMAS DE VENN …cont
 EJERCICIOS RESUELTOS
2. Expresar por COMPRENSIÓN los siguientes conjuntos:

a) A = {0, 5, 10, 15, 20…}

R/. A = {x / x número N  0 y x se incrementa en 5}

b) B = {Do, Re, Mi, Fa, Sol, La, Si}

R/. B = {x / x las notas de la escala musical}

c) C = {2, 4, 6, 8, 10}
R/. C = {x / x números naturales pares Λ 2 ≤ x ≤ 10}
R/. C = {x / x  N Λ x es par Λ 2 ≤ x ≤ 10}
 EJERCICIOS RESUELTOS …cont
Expresar por EXTENSIÓN los siguientes conjuntos:
a) A = {x / x es un numero natural primo comprendido
entre 1 y 9}
 Un número natural es un número entero positivo.
 Un número es primo cuando es entero positivo, distinto de 0 y 1 y que solo sea divisible por 1 y
por sí mismo.

R/. A = {2, 3, 5, 7}
b) B = {x  N / x + 2 = 5}
R/. B = {3}
c) C = {x  N / x es múltiplo de 3}
 Múltiplo de 3 son los resultados de multiplicar dicho número por otro número. 3x1=3; 3x2=6;
3x3=9; 3x4=12; 3x5=15…

R/. C = {3, 6, 9, 12, 15, 16, 21, 24, 27, 30…}

 LA COMBINATORIA
Contar: en esta parte del curso presentamos una variedad de reglas y principios para contar: dado un
conjunto finito, ¿Podemos contar sus elementos (sin hacer la lista de dichos elementos, claro está)?
Pregunta 1: Si cinco niños comparten 12 canicas idénticas ¿De cuantas maneras pueden repartírselas ?
(Por ejemplo: 2 para el primer niño, 2 para el segundo, ninguna para el tercero, 5 para el cuarto y 3
para el último)
Pregunta 2: ¿Cuántos números de 16 bits tienen exactamente cuatro “1” ? (Por ejemplo
0010011000001000.)
Sorprendentemente, las dos preguntas tienen la misma respuesta. En efecto, dibujemos las 12 canicas:
OOOOOOOOOOOO
La distribución de las canicas con 2 canicas para el primer niño, 2 para el segundo, ninguna para el
tercero, 5 para el cuarto y 3 para el último, la representamos así:
OO/OO//OOOOO/OOO
Es decir, formamos los grupos de canicas que atribuimos a los niños, introduciendo separaciones.
Como son 5 niños, hace falta 4 separaciones.
 LA COMBINATORIA …cont
Así, las posibles distribuciones de las canicas corresponden a todas las posibles sucesiones
de 12 símbolos “O” y 4 símbolos “/”. En total, son 16 símbolos. En fin, el número de posibles
distribuciones es el número de posibles elecciones de las posiciones de los 4 símbolos “/”
entre las 16 posiciones posibles. Cambiando los “O” en “0” (cero) y los “/” en “1” vemos que
se trata exactamente del problema de la pregunta 2.
Contar sirve para: Determinar el tiempo y la memoria necesarios para la resolución de un
problema de cálculo se reduce a menudo a un problema de contar. Contar es la base de las
probabilidades.
El principio de la biyección: éste dice que, si podemos poner dos conjuntos “en
correspondencia”, entonces tienen el mismo número de elementos. Nos hace falta decir más
precisamente lo que significa “poner dos conjuntos en correspondencia” (diremos: establecer
una biyección entre los dos conjuntos). Para esto, necesitamos introducir las nociones de
aplicación y de biyección.
Aplicaciones: Damos en primer lugar una definición simple, pero algo incompleta, de
aplicación.
Sean A y B dos conjuntos. Definimos una aplicación de A en B asociando a cada elemento
de A un elemento de B.
 TÉCNICAS DE CONTAR
Funciones: el primer contacto que se tiene con una función en la enseñanza primaria a
través de una tabla de valores, de tal forma que a la vista de la tabla:

x 1 2 3 4 5 6 7 8

y 2 4 6 8 10 12 14 16

Se induce la relación y=2x

La idea de la función es tratar de asociar unos elementos que denominaremos originales
y otros que llamaremos imágenes, por medio de un determinado proceso:

Entrada PROCESO Salida

Este proceso no es necesariamente una formula matemática, sino que puede ser por
ejemplo, dado el nombre de un usuario, encontrar su número de abonado en una guía de
teléfonos y es allí donde entramos en un proceso matemático.