La introducción de abstracciones

adecuadas es nuestra única ayuda

mental para organizar y dominar la
complejidad.
E. W. Dijkstra
 2. Conjuntos y relaciones
Conoce y aplica las operaciones y propiedades de los conjuntos y
relaciones para la resolución de problemas reales.
 2.1 Características de los conjuntos y subconjuntos
2.2 Operaciones con conjuntos
2.3 Propiedades y aplicaciones de los conjuntos
2.4 Conceptos básicos: producto cartesiano y relación
binaria

Contenido 2.5 Representación de las relaciones

2.6 Propiedades de las relaciones
2.7 Relaciones de equivalencia
2.8 Funciones
2.9 Aplicaciones de las relaciones y las funciones en la
computación
 La teoría de conjuntos es la base de varias ramas de
las matemáticas, entre las que destacan la
probabilidad y la lógica matemática. En probabilidad
permite ilustrar conceptos abstractos que sería
imposible explicar sin el apoyo de conjuntos, y en
lógica matemática la teoría de conjuntos proporciona
las herramientas necesarias como axiomas,
postulados, leyes y reglas de inferencia para probar
relaciones y teoremas complejos por medio del
método deductivo.

 Pero aun mas, la teoría de conjuntos es la base de

las ciencias de la computación ya que sirve de
fundamento del algebra booleana, de los lenguajes,
de los autómatas, de las relaciones, de las bases de
datos, de los grafos, de las redes y de los arboles,
entre otros temas.
  Las palabras conjunto y elemento son
términos indefinidos de la teoría de
conjuntos tales como frase, verdadero y
falso son términos indefinidos de la lógica.
2.1  El fundador de la teoría de conjuntos,
Características Georg Cantor, sugirió imaginar a un
de los conjuntos conjunto como una “colección M de todos
y subconjuntos los objetos definidos y separados de
nuestra intuición o de nuestro
pensamiento. Estos objetos se llaman los
elementos de M“.

Bien definido, es esencial para determinar si un grupo de personas o una colección de objetos es o no un conjunto, ya que
para que una colección de objetos se considere como un conjunto no debe haber ambigüedad ni subjetividad.
 La colección de pizarrones azules.
El grupo de mexicanos entre 20 y 30
años.
Considere las
siguientes El grupo de los mejores maestros de la
expresiones: especialidad de sistemas
computacionales.
El grupo de alumnas más guapas de
sistemas.
 Los conjuntos se indican por medio de
una letra mayúscula y los elementos
de un conjunto por medio de letras
Notación en minúsculas, números o combinación
los conjuntos: de ambos. Los elementos se colocan
entre llaves, { }, separados por comas.
  Numerar los elementos del conjunto
Ejemplo: El conjunto de las vocales
at icílpE x
nóisnetE x
avitam ruE
ne

V={a,e,i,o,u}
ralubaT

Implícita  Caracterizar los elementos, a través de proposiciones o enunciados.

Comprensión Los elementos deben cumplir las propiedades especificadas

Descriptiva Ejemplo: El conjunto de las vocales

V={x|x es una letra vocal}

  Cuando queremos indicar que un elemento a pertenece al
conjunto A se escribe:
aЄ A
Notación en
los conjuntos:
 Cuando queremos indicar que un elemento a NO pertenece al
conjunto A se escribe:
aЄ A
Un conjunto debe estar bien determinado: la expresión “el elemento
a pertenece al conjunto A”, debe ser verdadera o falsa; no ambigua.
  En un conjunto no se repiten los elementos: cada elemento se
considera una y solo una vez
El conjunto constituido por las letras de la palabra “brocoli”
B={b, r, o, c, l, i}
Notación en  El orden en que se enumeren los elementos de un conjunto no lo
los conjuntos: altera
B={b, c, i, l, o, r}
Si en un conjunto se pueden numerar, se le llamará “conjunto
finito”. Si no se pueden numerar en su totalidad, se le llamará
“conjunto infinito” (ej. Z).
 1. A={x | x=letra del alfabeto}
2. P={x | x ∈ N, x es par y menor a 17}

3. S={x | x ∈ z, x2=4}
4. B={x | x es vocal del alfabeto}
5. B={x ∈ ℤ| x−2=5}
Ejercicios 6. {x |x es una letra de la palabra CORRECTO }
7. Q={x | x es una letra de la palabra calcular}
8. R={x∈ℤ, x2=9}
9. T={ x ∈ ℤ | 4x=12}
 Escribe simbólicamente las afirmaciones siguientes:
1. v pertenece al conjunto M
2. Entre los elementos del conjunto G no está el número 2
Define por extensión cada uno de los siguientes conjuntos:
a) {x / x es un numero entero que verifica 3 < x < 4}
Ejercicios b) {x / x es entero positivo múltiplo de 3}
c) { x ∈ ℝ /(3x+1)( x+2)=0 }
d) {x / x es un numero entero que es solución de la ecuación (3x
- 1)(x + 2) = 0}
e) {x / 2x es entero positivo}
  Es el conjunto que no contiene ningún elemento. Puesto
que lo único que define a un conjunto son sus elementos,
el conjunto vacío es único.
 PROPIEDADES
 El conjunto vacío es único: dado dos conjuntos sin
elementos, ambos son iguales. (Esto justifica hablar de "el
conjunto vacío" y no de "un conjunto vacío").
 El único subconjunto del conjunto vacío es él mismo:

Conjunto vacío
 El número de elementos del conjunto vacío (es decir, su
número cardinal) es cero; en particular, el conjunto vacío es
un conjunto finito :
 De entre los siguientes conjuntos, señala los que son el conjunto
vacío:
 A={x∈ℝ/ x2+x+1=0 }
 B={x∈ℝ/ x<4 ∨ x>6}
EJERCICIOS  C={ x∈ℝ/ x2+x−1=0 }
 D={x∈ℝ/ x+5=5}
 E={ x∈ℝ/ x<4 ∧ x>6 }
 F={ x∈ℝ/ x>4 ∧ x no es mayor que 6 }
  Es un conjunto con un único
elemento.
 Un conjunto es unitario si y
CONJUNTO solamente si su cardinalidad es uno.
UNITARIO
  ¿Cuáles de los siguientes conjuntos son vacíos, unitarios, finitos o
infinitos?

a) A = { x / x es día de la semana}
b) B = { vocales de la palabra vals}
c) C = { 1, 3, 5, 7, 9, . . . . .}
d) D = { x / x es un habitante de la luna}

EJERCICIOS e) E = { x ∈ ℕ / x < 15}

f) F = { x ∈ ℕ / 5 < x < 5 }
g) G = { x ∈ ℕ / x > 15}
h) H = { x ∈ ℕ / 3x = 6}
i) I = { x / x es presidente del Mar Mediterráneo}
j) J = { x / x es el numero de pelos de todos los eslovacos que viven
actualmente}
  La negación es, por tanto, existencial:

Sunconjunto
⊂
  Un subconjunto propio de un conjunto es un
subconjunto que no es igual al conjunto que lo contiene.
Por tanto,

Subconjunto
propio
“A no es igual
a B”

⊂ “está contenido”, “esta incluido”

⊂
“contiene”
 Sea M= {r , s ,t } . Diga cuales de las afirmaciones siguientes son
correcta. Si alguna es incorrecta, decir el por que:
1. A ∈M
2. r ⊂ M
3. {r } ∈ M
4. {r } ⊂ M

Ejercicios Si E={1,0}, razona cuáles de las afirmaciones siguientes son

correctas y cuales no:
a) {0} ∈ E
b) ∅ ∈ E
c) {0} ⊂ E
d) 0 ∈ E
e) 0 ⊂ E
⊂
⊂ “está contenido”, “esta incluido”
“contiene” Sean los conjuntos: V ={d }, W={c , d }, X ={a , b , c}, Y={a , b}
y Z={a , b , d }. Establece la veracidad de las siguientes
afirmaciones, justificando en cada caso tu respuesta:
a) Y ⊂ X
b) W ⊅ V
c) W ≠ Z

Ejercicios d) Z ⊃ V
e) V ⊄ Y
f) Z ⊅ X
g) V ⊂ X
h) Y ⊄ Z
i) X = W
j) W ⊂ Y
 Escribe simbolicamente las afirmaciones siguientes:
a) El conjunto T contiene como subconjunto al conjunto H
b) El conjunto Z no es un subconjunto del conjunto A
c) El conjunto X no contiene al conjunto K
Escribe d) El conjunto H es un subconjunto propio del conjunto K
simbólicamente las Completa las proposiciones siguientes con los símbolos ∈ o ∉:
afirmaciones 2 ___ {1,3,5,7}
5 ___ {2,4,5,6}
siguientes: 3 ___ { x ∈ ℕ| 2 < x < 6 }
2 ___ {4,5,6,7}
8 ___ { x ∈ ℕ | 8 < x <10 }
0 ___ O
América ___ { x / x es el nombre de un país }
___ ℕ
 Escribe todos los posibles subconjuntos del
conjunto y clasifícalos según sean propios o
impropios:
a) M= {r , s ,t }
ejercicios
b) B={a , b}
c) C={a}
d) ∅.
 A y B son iguales si y solo
si, tienen exactamente los
mismos elementos.
Igualdad de
conjuntos A=B ↔ A ⸦ B y B ⸦ A
  Si los conjuntos A y B se representan como regiones en
el plano, las relaciones entre A y B se pueden
representar por dibujos, llamados diagramas de Venn,
que fueron introducidos por el matemático británico
John Venn en 1881.
 Es un diagrama que muestra visualmente todas las
Diagramas de posibles relaciones lógica entre una colección de
Venn conjuntos, cada uno representando con un círculo.
Cada conjunto es una colección de objetos o una
matriz de datos que tienen algo en común.
 Se usan para mostrar gráficamente la agrupación de
elementos en conjuntos, representando cada conjunto
mediante un círculo o un óvalo.
 Sean:
A={1, 2, 3, 4, 5,6 , 7, 8,9}
B={2, 4, 6,8}
C={1, 3,5, 7, 9}
D={3, 4,5}
E={3,5}
F={s }
Determina en cada caso, con las informaciones dadas y con
ayuda de un diagrama de Venn, cual de los conjuntos dados es

Diagrama de X:
a) X y B son disjuntos
Venn b) X ⊂D y X ⊄C
c) X ⊂A y X ⊄C
(representar) d) X ⊂C y X ⊄A
  Teniendo en cuenta los siguientes diagramas de
Venn, expresa por extensión y por comprensión
los conjuntos A y B

Ejercicios
 Establecer todas las posibles relaciones entre
los conjuntos representados en el siguiente
diagrama de Venn
  Unión
2.2  Intersección
Operaciones  Diferencia
con conjuntos
 Complemento
 Diferencia simétrica
 La unión de dos conjuntos A y B, que se escribe
A U B, se define como el conjunto formado por
los elementos comunes y no comunes a ambos
Unión conjuntos.
 (A U A) = A Idempotencia

(A U B) = B U A Conmutativa

Propiedades de A U (B U C) = (A U B) U C Asociativa

AU ᴓ =A
la Unión Identidad

AUU=U Identidad

Nota: La idempotencia es la propiedad para

realizar la operación varias veces, y siempre
obtener el mismo resultado que se obtendría si
se realizara solo una vez.
 La intersección de dos conjuntos A y B, que se
escribe A ∩ B, se define como el conjunto
formado por los elementos comunes de A y B

Intersección
 (A ∩ A) = A Idempotencia
(A ∩ B) = (B ∩ A) Conmutativa

Propiedades de (A ∩ B) ∩ C = A ∩ (B ∩ C) Asociativa

la Intersección A ∩ ᴓ = ᴓ Identidad
A ∩ U = A Identidad

Nota: La idempotencia es la propiedad para

realizar la operación varias veces, y siempre
obtener el mismo resultado que se obtendría si
se realizara solo una vez.
  La diferencia de dos conjuntos A y B,
que se escribe A - B, se define como el
conjunto formado por los elementos A
Diferencia
que no pertenecen a B.
  (A - B) ≠ B - A
 A - B = A ∩ B’

 A - ᴓ = A; A - A= ᴓ Elemento Neutro
Propiedades de A- U=ᴓ
la Diferencia
ᴓ - A = ᴓ
 A ∩ (B – C) = (A ∩ B) – (A ∩ C) Distributiva
No es asociativa, ni es conmutativa
  Conjunto complementario:
 Dado el conjunto A ϵ U, se define el conjunto
complementario de A, que se escribe Ac, el cual
Complemento está formado por los elementos que pertenecen
al conjunto universal (U), pero que no
pertenecen a A.
  A U AC = U
 A ∩ AC = ᴓ

Propiedades del  UC = ᴓ
Complemento  ᴓC = U
 (AC)C = A
  La diferencia simétrica de dos
conjuntos A y B, que se escribe
Diferencia A Δ B, se define como la diferencia
simétrica de A U B y A ∩ B.
 A Δ B = B Δ A Conmutativa
 (A Δ B) Δ C = A Δ (B Δ C) Asociativa
Propiedades de  A Δ A = ᴓ
la Diferencia
Simétrica A Δ ᴓ = A
A Δ U = U - A
 Consideremos U={a , b , c , d , e} como conjunto universal y los
subconjuntos A={a , b , d } , B={b , d , e} y C={a ,b , e }. Halla:
(A∩C)' A∪B
U' A∆C
B∪B
A∪A' A∩B
A∩A'
A∪(B∪C)
A∩A

Ejercicios
∅' (A∩B)∩C
A∩(B∩C)
A'∪C ‘
A−B
(A∪B) ' (A’)'
C−A
A'∩B’
B−C
(B−C)' B−A
B∩A'
A∪B'
A−A
B'−A' A'
B'
2.3 Propiedades
y aplicaciones
de los conjuntos
  Bases de datos:​
Una base de datos o banco de datos es un conjunto de datos
pertenecientes a un mismo contexto; representa una colección de
conjuntos de objetos únicos que pueden ordenarse y relacionarse.

Aplicaciones de
los Conjuntos
  Diagramas de venn:​
Es la representación gráfica de un conjunto en la cual se sitúan dentro
de una línea cerrada los signos representativos de los elementos del
conjunto. En la figura se muestran las dos formas respectivas de
representar el conjunto: A= {a, b, c, d, e}.

Aplicaciones de
los Conjuntos
Regiones del Diagrama
de Venn
  Telecomunicaciones
Un protocolo es una descripción formal de un conjunto de reglas y
convenciones que rigen la manera en que se comunican los
Aplicaciones de dispositivos de una red; las conexiones a Internet pueden utilizar
varios protocolos. El conjunto Protocolo de control de
los Conjuntos transporte/protocolo Internet (TCP/IP) es el principal conjunto de
protocolos que se utiliza en Internet. Los protocolos del conjunto
TCP/IP trabajan juntos para transmitir o recibir datos e información.
  Datos geoespaciales
Varios grupos de trabajo al interno de la FAO están
comprometidos en la creación y en el uso de

Aplicaciones de diversos conjuntos de datos geoespaciales temáticos

relacionados con sus mandatos específicos. Al
los Conjuntos interno de la gran diversidad de productos FAO,
algunos de los conjuntos de datos espaciales de
definición gruesa a nivel global, continental y sub-
continental han sido identificados como Conjuntos
de datos centrales que la FAO coloca a la disposición
de la comunidad geoespacial.
  Uno de los primeros lenguajes que soportaban conjuntos fue
Pascal; muchos lenguajes lo incluyen ahora, ya sea en el núcleo
del lenguaje o en una librería estándar.
 El Lenguaje de programación Java ofrece la interfaz Set para el
soporte de conjuntos (donde lo implementa la clase Hash Set

Soporte de usando una tabla hash), y la sub-interfaz SortedSet para dar

soporte a conjuntos ordenados (implementado por la clase
lenguajes TreeSet por medio de un árbol de búsqueda binario).
 En C++, STL ofrece la clase "conjunto" para templates, que
implementa a un conjunto ordenado usando un árbol de
búsqueda binario; el STL de SGI ofrece la clase "hash_set",
implementando conjuntos con una tabla de hash.
 Python tiene un tipo de conjunto incorporado, pero no un
conjunto en sí.
 Los conjuntos pueden implementarse usando diversas estructuras de
datos. Con una estructura de datos ideal se comprueba si un objeto se
encuentra en el conjunto, además de activarse otras operaciones
útiles tales como la iteración sobre todos los objetos del conjunto, la
realización de uniones o intersecciones entre dos conjuntos, o la
toma del complemento de un conjunto en algún dominio limitado.
Cualquier estructura de datos en cadena asociativa puede usarse para
Implementacion implementar un conjunto, dejando que los juegos de claves sean los

es elementos del conjunto, e ignorando los valores.

Gracias a su parecido con las series asociativas, los conjuntos se
implementan habitualmente por los mismos medios, es decir, un
árbol binario de búsqueda auto-balanceable para conjuntos
ordenados (con O (log n) para la mayoría de operaciones), o una
tabla hash para conjuntos no ordenados.
​
 Particularmente en el caso de la Medicina es ampliamente aplicable en los diagnósticos de
enfermedades, ya que tenemos que "conjuntar" todos los signos y síntomas del paciente
para poder dar un diagnóstico preciso. Aunque se usan Diagramas de Venn Euler para la
diagnosis de nuestros casos, es importante mencionar que todos los médicos
inconscientemente usan "Diagramas mentales" (por llamarlo de algún modo) para
integrar todos los datos que el paciente nos revela.

Áreas de aplicación
 Oncología Inmunología: como en el método de Kaerber y el método de Reed y Muench

En Medicina  Virología
 Fisiología humana: Como en el análisis del control metabólico y la gasometría arterial
 Instrumental diagnóstico: Como la electroencefalografía y la ecocardiografía
 Informática médica: como en Cytoscape y STING
 Epidemiología: como en el modelaje matemático de epidemias y la bioestadística
 Genética: como en la predicción de genes, la frecuencia genotípica y la frecuencia
genética.
2.4 Conceptos básicos: producto cartesiano y relación
binaria

 Es una comparación entre dos elementos de un conjunto, se

expresa usando pares ordenados.
 Una relación R, se define como un conjunto de pares
ordenados; el primer elemento del par ordenado está

Relación relacionado con el segundo par ordenado. Además, el primer

elemento esta ordenado y el segundo no.
 Para relacionar ambos elementos, es mediante una regla,
característica o PROPIEDAD; que permita establecer la
relación entre dichos elementos
  En matemáticas, 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
Producto primer conjunto y el segundo elemento pertenezca
cartesiano al segundo conjunto.
  Si A y B son dos conjuntos no vacíos, entonces el producto
cartesiano A X B será, el producto de todos los pares
ordenados (a, b), donde a ∈ A y b ∈ a B

AXB ={(a,b) | a ∈ A ^ b ∈ B}
1. Sean los conjuntos A={1, 2, 3} y B={r, s}.
Ejemplo de Determina:

producto A X B=

cartesiano B X A=

El producto cartesiano no es conmutativo

  En matemáticas, una relación binaria es una relación matemática R definida
entre los elementos de dos conjuntos A y B.

Una relación R de A en B se puede representar mediante pares ordenados

(a,b) para los cuales se cumple una propiedad P (a,b), de forma que (a,b) Є A X
B, y se anota:

Relación
binaria
 Que se lee: la relación binaria R es el conjunto de pares ordenados (a,b)
pertenecientes al producto cartesiano A X B, y para los cuales se cumple la
propiedad P que los relaciona.

 Las proposiciones siguientes son correctas para representar la relación

binaria R entre los elementos a y b:

a Rb R(a,b) (a,b) Є R

 También, según la notación polaca puede expresarse:

Rab
  Si A es un conjunto cualquiera de N (números naturales) y se
quiere establecer una relación, R, sobre el conjunto A, en la
cual se tenga que el primer elemento es menor o igual al

Ejemplo segundo elemento del par ordenado, se tiene:

 R = {(a, b)| a ≤ b; a, b ∈ A }
 (a, b) ∈ R si a ≤ b; a, b ∈ A
 aRb si a ≤ b; a, b ∈ A
 Supóngase que A y B son dos conjuntos cualesquiera y que se
quiere establecer una relación R, del conjunto A en el conjunto B,
en la cual el primer elemento es diferente al segundo elemento.
Ejercicio ¿Cómo puede expresarse la relación?
1.
2.
3.
  Sea el conjunto A= {1, 2, 3, 4} y R una relación sobre el
conjunto A definida como sigue:

ejercicio R ={(a,b)| (a|b)}

¿Qué pares ordenados forman dicha división?

(a|b) división entera

El primer elemento debe dividir
en forma entera al segundo elemento
 Conjuntos:  Si R (A X B)

Dominio(R)  Dom (R) = { a ∈ A | (a,b) ∈ R, para algún b ∈ B}

 Cod (R) = { b ∈ B | (a,b) ∈ R, para algún a ∈ A}
Codominio(R)
  Sea A={1,2,3,4,5} y B={r,s,t}
Sea R, una relación del conjunto A en el conjunto B definida
como sigue:
R={(1,r),(1,s),(2,s),(3,s)}
Identifica el Dominio y Codominio de R

Ejemplo
 Sea A={x,y,z,w} y B={a,b,c,d}
Sea R, una relación del conjunto A en el conjunto B definida
como sigue:
R={(x,a),(x,b),(y,b),(z,a)}
Identifica el Dominio y Codominio de R
  Sean las siguientes relaciones en el conjunto de los números enteros:
R = {(a,b)| a ≤ b}

S = {(a,b)| a > b}

T = {(a,b)| a = b o a = -b}
U = {(a,b)| a = b}

V = {(a,b)| a = b + 1}

W = {(a,b)| a + b ≤ 3}

¿Cuáles de estas relaciones

R contiene
S los pares
T ordenados
U de la tabla?
V W

Ejercicio
(1,1)
(1,2)
(2,1)
(1,-1)
(2,2)
(4,3)
(1,3)
(-1,-2)
(3,-3)
(2,5)
(-3,2)
(2,4)
(-1,3)
 Para representar las relaciones binarias podemos utilizar los
siguientes tipos de gráficos:
a) El diagrama cartesiano: donde representaremos los ejes

2.5 cartesianos, y en cada eje los elementos de cada conjunto.

Representaremos las relaciones por medio de puntos ( si el eje
Representació es similar al eje de coordenadas) o por medio de cruces si lo

n de las representamos mediante cuadrículas.

relaciones b) Diagrama sagital o flechas: representaremos los elementos del

conjunto dentro del círculo y representaremos las relaciones
mediante flechas.
 c) Tablas: La relación se representa en forma tabular
1. los elementos del primer conjunto ocrresponden a las filas, los
elementos del segundo conjunto corresponden a las columnas;
los elementos relacionados se representan por o un “OK”
2. las columnas corresponden a los conjuntos, y sed presentan

2.5 solo los elementos relacionados o (pares)

Representació
n de las
relaciones
A B d) Diagrama (mediante diagramas de Venn): los elementos
relacionados se unen con flechas.
1
t
2
s
3

R
 e) Matriz de Relación: Los elementos del primer conjunto
corresponden a las filas o renglones de la matriz, y las
columnas pertenecen a los elementos del segundo conjunto

2.5
Representació
n de las
relaciones f) Digrafo: (grafo dirigido) los elementos relacionados se unen
con flechas.

1 2

3 4
  Representa las siguientes relaciones utilizando los 6 tipos de
gráficos estudiados
R={(1,1),(2,2),(3,3),(4,4)}
S={(1,2),(3,2)}

Ejercicio T={(1,7),(2,6)}
Dadas entre los conjuntos A={1,2,3,4} y B={5,6,7}
  UNIÓN DE RELACIONES

Operaciones
La unión de dos relaciones R y S, denotada por R Ս S, es la
relación cuyos pares ordenados son exactamente los pares
con relaciones ordenados de R o S, o en ambas relaciones.

a(RՍS)b = aRb v aSb

  INTERSECCION DE RELACIONES
La intersección de dos relaciones R y S, denotada por R ∩ S, es la

Operaciones relación cuyos pares ordenados son exactamente los pares

ordenados que están tanto en R como en S.
con relaciones a(R∩S)b = aRb ^ aSb
  DIFERENCIA DE RELACIONES
La diferencia de dos relaciones R y S, denotada por R - S, es la

Operaciones relación que contiene exactamente aquellos pares ordenados de R

que no están en S.
con relaciones a(R - S)b = aRb ^ aSb
  DIFERENCIA SIMETRICA DE RELACIONES
La diferencia de dos relaciones R y S, denotada por R ⊕ S, es la
relación que contiene todos los pares ordenados que están en R o
Operaciones en S, pero no en ambas relaciones.

con relaciones R ⊕ S = (RՍS) - (R∩S)

a(R ⊕ S) = (aRb v aSb) – (aRb ^ aSb)

 Sean los conjuntos A={a, b, c} y B={1,2,3} y sean R y S dos
relaciones del conjunto A en el conjunto B definidas como sigue:
R={(a,1),(a,2),(b,3)}
S={(a,2),(b,3)}

Ejemplo Determina
RՍS=

R∩S=
R-S=
R⊕S=
  COMPLEMENTO DE UNA RELACIÓN
Sean A y B dos conjuntos. El complemento de una relación R son
todos los pares ordenados del producto cartesiano A X B
(considerado como conjunto UNIVERSAL) que no forman parte
Operaciones de la relación R.

con relaciones R’
Rc

a(R’)b = a R b
 sean los conjuntos A={a,b,c} y B={x,y,z} y sean R y S dos
relaciones del conjunto A en el conjunto B
R={(a,x),(a,y),(b,z)}
S={(a,y),(b,z)}

Ejemplo Determina

A X B=
R’=
S’=
  INIVERSO DE UNA RELACIÓN

Operaciones
Sea R una relación de un conjunto A en un conjunto B , el inverso
u opuesto de R, que se denota como R-1 o R 〜 , es la relación del
con relaciones conjunto B e en conjunto A.

R-1= {(b, a)| (a, b) ∈ R}

 Sean los conjuntos A={2,3,4} y B={3,4,5,6,7} y sea R una
relación de A en B
R={(a,b) | (a|b)}

Ejemplo Calcula:
R=
R-1=
  CARDINALIDAD DE UNA RELACIÓN
Se representa como |R| y constituye el número de pares ordenados
distintos que forman la relación

Operaciones Ejemplo:

con relaciones
Si R={(2,4),(2,6),(3,3),(3,6),(4,4)}
Entonces
|R|= 5
  CONJUNTO POTENCIA DE UNA RELACIÓN
El conjunto potencia de una relación R, denotado como P(R), es el conjunto
que contiene todos los subconjuntos de R.

P(R) ={S | S ⊆ R}

Además si |R| = n, entonces |P(R)| = 2n

Operaciones
con relaciones Ejemplo:

Sea A={1,2,3} y ARA

R={(1,1),(1,2),(1,3)}
|R|=3 |P(R)|= 23=8
P(R) ={ ∅,
 Sea R una relación aRb S una relación bSc. La composición de R
y S, denotada S∘R es una relación consistente de los pares
Composición ordenados (a,c), donde a ∈ A y c ∈ C, para los cuales existe b

de relaciones ∈ B, tal que (a,b) ∈ R y (b,c) ∈ S.

S∘R={(a,c)| (a,b) ∈ R ^ (b,c) ∈ S; a ∈ A, b ∈ B y c ∈ C }
 Sean A={1,2,3}, B={1,2,3,4} y C={0,1,2} y sean las relaciones
aRb= {(1,1),(1,4),(2,3),(3,1),(3,4)}

Ejemplo bSc={(1,0),(2,0),(3,1),(3,2),(4,1)}

Determinar S∘R
  Sea el conjunto A={1,2,3} y sean R={(1,1),(2,2),(3,3)} y S={(1,1),
(1,2),(1,3)} dos relaciones sobre A.
Efectúa las siguientes operaciones sobre las relaciones.

RՍS=
R∩S=

R–S=

Ejercicio S–R=

R⊕S=
R’ =
SC =
S-1 =
S∘R=
|R| =

P(S)=
 Las relaciones binarias pueden cumplir las siguientes propiedades (no tienen porque cumplir
todas, pueden cumplir sólo algunas e incluso ninguna). Dado el conjunto M, y una relación
R sobre el conjunto M X M

1. Propiedad reflexiva: Esta propiedad se da cuando todo elemento del conjunto está
relacionado consigo mismo: para todo elemento de M x, entonces → xRx.

2.6 2. Propiedad simétrica: Dados dos elementos cualesquiera del conjunto M se cumple que si
el primer elemento está relacionado con el segundo, entonces se cumple también la
Propiedades de relación al contrario, es decir, el segundo está relacionado con el primero: si xRy → yRx.

las relaciones 3. Propiedad antisimétrica: Dados dos elementos del conjunto si el primer elemento está
(binarias) relacionado con el segundo, entonces, el segundo no está relacionado con el primero:
si xRy → no yR x.

4. Propiedad transitiva: Dados tres elementos del conjunto, si el primer elemento está
relacionado con el segundo, y el segundo relacionado con el tercero, entonces el primero
también está relacionado con el tercero: si xRy e yRz → xRz.

5. Propiedad conexa: Dados dos elementos cualesquiera del conjunto estos están
relacionados. O bien xRy o bien yRx.
  ¿Cuáles propiedades tiene cada una de las siguientes relaciones
sobre el conjunto A={1,2,3,4}?

a) {(1,2),(2,3),(1,3)}
b) {(1,1),(1,2),(1,3),(2,2),(2,3),(3,3),(4,4)}
c) {(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)}
Ejercicios
  ¿Cuáles propiedades tiene la relación representada por el
siguiente digrafo?

Ejercicios
  Sea el conjunto A={1,2,3,4}
Determinar las propiedades de las siguientes relaciones,
representadas por una matriz.

Ejercicios
  Las cerraduras, son aquellos conjuntos de pares ordenados

Cerraduras mínimos que hacen a una relacón: simétrica, reflexiva y/o

transitiva
 Sean A un conjunto y R una relación en A.

2.7  Se dice que R es una relación de equivalencia cuando es una

relación reflexiva, simétrica y transitiva.
Relaciones de  Se dice que R es una relación de orden cuando es una relación
equivalencia reflexiva, antisimétrica y transitiva.
  Un orden parcial implica un orden determinado.
 Una relación R es de orden parcial si es: Reflexiva,
antisimétrica y transitiva; sobre un conjunto.

Orden parcial  Si R es de un orden parcial sobre un conjunto A, se utiliza la

notación a ≤ b para indicar que (a,b) Є R

Esta notación sugiere que se está interpretando la relación como

un orden entre los elementos.
  Sea R una relación de equivalencia sobre un conjunto A.
 El conjunto de todos los x Є A que están relacionados a un a Є
Clases de A se conoce con el nombre de clase de equivalencia de a y se
equivalencia denota por [a].

[a]= {x Є A |xRa}
  Sea el conjunto A={a,b,c,d,e,f} y R una relacionde equivalencia sobre A
definida como:
 R={(a,a),(a,c),(a,e),(c,a),(c,c),(c,e),(e,a),(e,c),(e,e),(b,b),(b,f),(f,b),(f,f),
(d,d)}
 Obtener las clases de equivalencia

Ejemplo clase [a]=

de equivalencia [b]=

[c]=
[d]=
[e]=
[f]=
 Establecer si la siguiente relación es de equivalencia y
plantear el argumento correspondiente.
Sean A = B = {1, 2, 3, 4, 5} y
R = {(1, 1), (1, 2), (1, 5), (2, 1), (2, 2), (2, 5), (3, 3), (3,
4), (4, 3), (4, 4), (5, 1), (5, 2), (5, 5)}
1) Verificar que se cumple que aRa a Є A (todo
elemento del conjunto A esta relacionado con el
mismo – observar la diagonal principal de una

ejercicio relación, “1”)

 Establecer si la siguiente relación es de equivalencia y
plantear el argumento correspondiente.
Sean A = B = {1, 2, 3, 4, 5} y

R = {(1, 1), (1, 2), (1, 5), (2, 1), (2, 2), (2, 5), (3, 3), (3,
4), (4, 3), (4, 4), (5, 1), (5, 2), (5, 5)}
2) Verificar que sea una relación simétrica (observar
la diagonal principal de unarelación, “1”). Observar si
R = R-1
ejercicio
 Establecer si la siguiente relación es de equivalencia y
plantear el argumento correspondiente.
Sean A = B = {1, 2, 3, 4, 5} y
R = {(1, 1), (1, 2), (1, 5), (2, 1), (2, 2), (2, 5), (3, 3), (3,
4), (4, 3), (4, 4), (5, 1), (5, 2), (5, 5)}
3) Verificar que sea una relación transitiva (si (a, b) Є
R y (b, c) Є R entonces (a, c) Є R)

ejercicio
 Establecer si la siguiente relación es de equivalencia y
plantear el argumento correspondiente.
Sean A = B = {1, 2, 3, 4, 5} y
R = {(1, 1), (1, 2), (1, 5), (2, 1), (2, 2), (2, 5), (3, 3), (3, 4), (4, 3), (4,
4), (5, 1), (5, 2), (5, 5)}
4) Calcular sus clases de equivalencia

[1]=

ejercicio [2]=
[3]=
[4]=
[5]=
Generar el digrafo de las particiones
  Colocar en un arreglo A los nombres de las personas
con sus respectivas edades, y en otro arreglo P los
apuntadores correspondientes para recorrer dicha
información alfabéticamente o por edades (en orden
ascendente) si el orden en que llegan es el siguiente:
Mario, 50; Alfonso, 25; Paola, 17; Carlos, 20;
Francisco, 18; Carmen, 14.
 Usar como variables para inicio del recorrido a X
Aplicación de para nombres, y a Y para edades.

las relaciones
(Ejemplo)
  Sean los archivos (relaciones) A y B que se indican a
continuación:

Relaciones en
base de datos
Determinar
a) Una relación que contenga los campos Nombre, Puesto, H. Extras y Antigüedad, en
este orden, para los trabajadores cuyo puesto sea “Supervisor” y que tengan una
“antigüedad” mayor de 5 años.
b ) Una relación que contenga los campos Puesto, H. Extras y Nombre, solamente para
los trabajadores que hayan trabajado horas extras o bien su puesto sea “Gerente".
  Una función f es una relación que asigna a cada
elemento x de un conjunto A un único elemento b

2.8 Funciones de un conjunto B.

 Sean A y B conjuntos no vacíos. Una función f de A
en B se escribe como
 Se puede decir que todas las funciones son relaciones, pero
no todas las relaciones son funciones.
Para que una relación sea considerada como una función,
deberá cumplir con las siguientes condiciones:
1) El Dom(f) = A. Esto es, el conjunto de los primeros

Funciones elementos de todos los pares ordenados de la relación es el

dominio de la función y también es igual al conjunto A.
2) Si hay dos pares ordenados (a, b) y (a, c) que pertenecen
a f, entonces b = c. Esto significa que cada elemento del
dominio deberá estar relacionado solo con un elemento del
codominio.
  Sean los conjuntos A = {1, 2, 3, 4} y B = {a, b, c}.
Determinar si las siguientes relaciones son
funciones:

Ejemplo a) R = {(1, b), (2, c), (3, a), (4, b)}

de función b) R = {(1, a), (2, c), (1, b), (3, a), (4, c)}
c) R = {(1, c), (2, c), (3, c), (4, c)}
d) R = {(1, b), (2, c), (4, a)}
  Una funcion f: A →B se llama uno a uno (o inyectiva) si a
cada elemento distinto del conjunto A le corresponde un
elemento distinto del conjunto B, esto es, para todo a, a' Є A si
f(a) = f(a') implica que a = a’.
 Una función f: A → B se llama sobre (o suprayectiva) si el
conjunto de los segundos elementos de los pares ordenados de
la función es igual al conjunto B, dicho de otra forma, es sobre

Tipos de si Cod(f) = B.
 Cuando una función es uno a uno y sobre (o biyectiva), se dice
funciones que f tiene una correspondencia uno a uno.
  En cada inciso determinar si la función dada es inyectiva,
suprayectiva o biyectiva:
 A = (a, b, c, d}
B = {1, 2, 3}
f = {(a, 2), (b, 3), (c, 2), (d, 1)}

 A = {1,2, 3,4, 5} = B

Ejemplo f = {(l, 3), (2, 5), (4, 3), (3, 5), (5, 1)}

 A = B = R. Aquí R es el conjunto de los números reales.

f(a) = |a|

 A = B = {1, 2, 3, 4, 5} y sea
f = {(1, 2), (2, 5), (3,1), (4, 4), (5, 3))
 RELACIONES:
 Una lista enlazada es una relación

2.9 Aplicaciones Sea A un vector de dimensión N que contiene nombres de

de las relaciones personas, los cuales fueron colocados de acuerdo con el orden
en que llegan, y sea P otro vector de las mismas dimensiones
y las funciones en para guardar la dirección del siguiente nombre. Además se
la computación considera una variable X que guarda la posición en donde
inicia la tabla de nombres.
 Las relaciones tienen una importancia fundamental tanto en la teoría
como en las aplicaciones a la informática.
 Una estructura de datos tales como una lista, una matriz o un árbol,
se usan para representar conjuntos de elementos junto con una
relación entre los mismos.
 Las relaciones que son parte de un modelo matemático están a
menudo implícitamente representadas por relaciones en una

aplicaciones estructura de datos.

 Aplicaciones numéricas, recuperación de información y problemas
de redes son algunos ejemplos donde las relaciones ocurren como
parte de la descripción del problema, y la manipulación de
relaciones es importante en la resolución de procedimientos.
 Las relaciones también juegan un importante papel en la teoría de
computación, incluyendo estructuras de programas y análisis de
algoritmos.
 FUNCIONES
 Cada uno de los lenguajes conocidos como Java, C++, Pascal y
Basic, tienen funciones integradas al lenguaje como sin(x),
abs(x), sqrt(x), mod(x, y), entre otras. Además, en cada uno de
los lenguajes es posible crear funciones con características
especiales que las funciones estándar no tienen, pero que se
consideran necesarias ya sea porque se usan con mucha

aplicaciones frecuencia, porque permiten dar claridad al código o porque

hacen compactos los programas.
 En cualquier área de las ciencias, existen leyes en las que se
relacionan distintas magnitudes, temperatura-presión, masa-
velocidad, intensidad del sonido-distancia, etc. Es decir, a partir
de los valores de algunas magnitudes se obtienen los valores de
otras de forma directa a través de fórmulas ya demostradas.
 Funcion y(x: real): real Funcion potencia(a, b: entero): enter
Inicio Inicio

y: = x^3 - 1 potencia: = a^b

Ejemplo retornar y
retornar potencia

fin fin