INSTITUTO TECNOLÓGICO DE CHILPANCINGO

MATEMATICAS DISCRETAS
TEMA 2: CONJUNTOS Y RELACIONES
CRISTIAN JAIR RAMIREZ CAZAREZ

INTRODUCCIÓN.

TEORIA DE LOS CONJUNTOS SIGLO XIX-XX

GEORGE CANTOR

2.1 CARACTERÍSTICAS DE LOS CONJUNTOS Y SUS

SUNCONJUNTOS
CARACTERÍSTICAS DE LOS CONJUNTOS.

ANALOGÍA
IGUALES HOMOGENEOS HETEROGENEOS

TIPO
DIFUSOS RELACIÓN FUSIÓN

NOMENCLATURA
SE NOMBRAN CON MAYÚSCULAS A, B, C. D

ELEMENTOS EN MINÚSCULAS A= [a, b, c, d, e, f]

PARA HACER LAS OPERACIONES UTILIZAMOS LOS

ESQUEMAS GRÁFICOS CONOCIDOS COMO DIAGRAMAS DE
VENN-EULER
PARA INDICAR QUE UN ELEMENTO PERTENECE O NO
UTILIZAMOS

NOTACIÓN
POR EXTENCIÓN POR COMPRENCIÓN
X= {enero, febrero, marzo, mayo } X= {x I x es par}
Y= {2, 3, 5, 7,} Y={ a | a es real}
DERIVASIONES
UNITARIO X = {a}
FINITO A = {a | a es una letra del abecedario}
INFINITO G = {f | f es un número real}

CONJUNTO UNIVERSO U = {1, 2, 3, 4, 5, 6, 7}

CONJUNTO VACÍO X = { } o 

SUBCONJUNTO PROPIO
A = {a, b, c, d, e, f} B  A
B = {a, b, c}

CONJUNTOS DISJUNTOS
S = {a, b, c} SJ=
J = {1, 2, 3}
SIMBOLOGIA DE CONJUNTOS

2.2 OPERACIONES CON CONJUNTOS

UNIÓN
A = {1,2,3,4} A U B = {1,2,3,4,5,6}
B = {4,5,6}

INTERSECCIÓN
A = {1,2,3,4,5} A  B = {4,5}
B = {4,5,6}
COMPLEMENTO
U = {1,2,3,4,5,6,7} Ac = {5,6,7}
A = {1,2,3,4}

DIFERENCIA O COMPLEMENTO RELATIVO

B = {A, E, I, O, U} B \ C = {O, U}
C = {A, E, I}

DIFERENCIA SIMÉTRICA
F = {2,3,4,5} F  G = {3,4,8,13}
G = {2,5,8,13}

2.3 PROPIEDADES Y APLICACIONES DE LOS CONJUNTOS

1.UNIÓN
X U U= U Identidad
X U= U Elemento neutro
XUX=X Idempotencia
XUY=YUX conmutativa
(X U Y) UZ = X U (Y U Z) Asociativa
X U (Y Z) = (X U Y)  (X U Z) Distributiva
XU 𝐗𝐜= U, 𝐔𝐜=  Complemento
(𝐗U𝐘)𝐜= 𝐗𝐜𝐘𝐜 Lay DeMorgan
(𝐗𝐜)= X Involución

2. INTERSECCIÓN
X  U = X Identidad
X  =  Identidad o Elemento neutro
X X = X Idempotencia
X  Y = Y  X Conmutativa
(X  Y)  Z = X  (Y  Z) Asociativa
X ( Y U Z) = (X  Y) U (X  Z) Distributiva
X𝐗𝐜= , 𝐜= U Complemento
(𝐗𝐘) 𝐜 = 𝐗𝐜U𝐘𝐜 Ley DeMorgan
(𝐗𝐜)= X Involución

3.DIFERENCIA, DIFERENCIA SIMPLE O COMPLEMENTO

RELATIVO
X \ = X Identidad
X \X =  Elemento neutro
X\Y =  si y solo si X Y Condicional
X\Y = X si y solo si X Y =  Condicional
(X  Y) ( X \ Y) =  Respecto a la intersección
(X  Y) U (X \ Y) = X Respecto a la unión
𝐗𝐜= U \ X Complemento
X\Y = X  𝐘 𝐜 Respecto del universo

4.DIFENCIA SIMÉTRICA
X  = X Identidad
X  X=  Elemento neutro
X  Y = Y  X Conmutativa
(X  Y) Z = X ( Y  Z) Asociativa
(X  Y)  Z = (X  Z) ( Y Z) Distributiva
X  Y = (X U Y) \ (X Y) Respecto del complemento relativo
X  Y = (X \ Y) U (Y \ X) Respecto de la unión

2.4 CONCEPTOS BÁSICOS: PRODUCTO CARTESIANO Y

RELACIÓN BINARIA

RELACIÓN BINARIA: Generalmente una relación binaria es

un conjunto de pares ordenados donde los elementos de par
dado se encuentran vinculados por alguna propiedad en
particular definida (vinculado por un axioma de
comprensión) con al menos alguna propiedad en particular
pero esto lo veremos en una segunda definición.
PRODUCTO CARTESIANO: El producto cartesiano de
dos conjuntos es una operación, que resulta en otro conjunto,
cuyos elementos son todos los pares ordenados que pueden
formarse de forma que el primer elemento del par ordenado
pertenezca al primer conjunto y el segundo elemento pertenezca al
segundo conjunto.

2.5 REPRESENTACIÓN DE LAS RELACIONES

MATRICES

 
Se denomina matriz a todo conjunto de números o
expresiones dispuestos en forma rectangular, formando filas
y columnas. Este sería un ejemplo de una matriz " "
 

 
Cada uno de los números de que consta la matriz se
denomina elemento. Así, los elementos de nuestra matriz
del ejemplo anterior serían lo números que
contiene  .
 
CONJUNTOS
Un conjunto es la agrupación de diferentes elementos que
comparten entre sí características y propiedades semejantes.
Estos elementos pueden ser sujetos u objetos, tales
como números, canciones, meses, personas, etc.

DIAGRAMA DE FLECHAS
El diagrama de flechas es el indicador de orden de cómo deben ser
ejecutadas las actividades de un determinado proyecto
GRAFOS
 Un grafo es una composición de un conjunto de objetos conocidos
como nodos que se relacionan con otros nodos a través de un
conjunto de conexiones conocidas como aristas.
Los grafos  permiten estudiar las relaciones que existen entre
unidades que interactúan con otras.

2.6 PROPIEDADES DE LAS RELACIONES PROPIEDAD

REFLEXIVA

PROPIEDAD SIMÉTRICA
La propiedad simétrica establece que para todos los números
reales x y y,
sí x = y, entonces y = x.
PROPIEDAD TRANSITIVA
La propiedad transitiva establece que para todos los números
reales x, y y z,
Si x = y  y  y = z, entonces x = z.

2.7 RELACIONES DE EQUIVALENCIA

2.8 FUNCIONES
FUNCIÓN INYECTIVA
Es aquella en la cual la correspondencia de los elementos de dos
conjuntos es uno a uno.

FUNCIÓN SUPRAYECTIVA
Es aquella en la que varios elementos del dominio pueden ser la
imagen de un solo elemento del contra dominio además el contra
dominio debe ser igual a la imagen
FUNCION BIYECTIVA
Es aquella es al mismo tiempo inyectiva y suprayactiva
2.9 APLICACIONES DE LAS RELACIONES Y LAS FUNCIONES
EN LA COMPUTACIÓN

ESTADISTICA
INFORMATICA
INGENIERIA
ELECTRÓNICA
QUÍMICA
BIOLOGÍA
BASE DE DATOS