INGENIERÍA EN SISTEMAS COMPUTACIONALES

EJERCICIOS
Semestre y Grupo:
I – SCD1015YC
Asignatura:
Matemáticas Discretas
Unidad:
II – CONJUNTOS Y RELACIONES
Presenta:
Andrik Herrera Perez
Docente:
I.S.C. Wilber Sosa García
No. de control(es):
226z0262
Fecha:
30/09/2022
Tlalixcoyan, Ver. A

-1-
 ÍNDICE
1.2.1 Introducción

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
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

-2-
 1.2.1 Introducción
Casi todos los objetos con que trabaja la matemática, son Conjuntos u operadores
que de alguna manera relacionan o modifican conjuntos, por lo cual puede
afirmarse que el estudio de los mismos constituye el basamento de esta disciplina.
Tempranamente ya, desde la escuela primaria (mi hijo, que actualmente cursa el
sexto grado de la escuela, interviene en mis conversaciones sobre conjuntos para
"discutirme" algún tema), hemos tenido contacto con el concepto de conjuntos, su
conformación y las operaciones que sobre ellos podemos efectuar. Tal vez por
esto, las ideas matemáticas sobre conjuntos nos resultan tan familiares e
intuitivas, al punto de asumirlas en muchos casos como triviales. Sin embargo,
siendo el cimiento de la llamada matemática moderna merece nuestra más
esmerada atención, siendo por supuesto la exposición presentada en este capítulo
y a nuestros fines, una "cuidada" revisión de los temas ya estudiados en anteriores
etapas. Términos como conjuntos y elementos, son considerados en el contexto
de la teoría de conjuntos como primitivos, en el sentido que no pueden ser
definidos estrictamente sin caer en circularidades, sino más bien, descriptos en
forma intuitiva.

Diremos pues que, “un conjunto, es cualquier colección bien definida de objetos", los
cuales reciben el nombre de miembros o elementos del conjunto.

La expresión "bien definida" es fundamental en la definición intuitiva de conjunto, ya que

podrá decirse que un conjunto está definido, si dado cualquier objeto x, puede
determinarse la pertenencia del mismo o no, al conjunto. Además, hay que señalar que la
palabra "objetos", se refiere en este contexto no sólo a objetos materiales, sino también a
objetos abstractos o entes, que es "de lo que la matemática se alimenta".

-3-
 2.1 Características de los conjuntos y subconjuntos
Definición
La palabra conjunto generalmente la asociamos con la idea de agrupar objetos, por
ejemplo un conjunto de discos, de libros, de plantas de cultivo y en otras ocasiones
en palabras como hato, rebaño, piara, parcelas, campesinado, familia, etc., es decir
la palabra conjunto denota una colección de elementos claramente entre sí, que
guardan alguna característica en común. Ya sean números, personas, figuras, ideas
y conceptos.
La característica esencial de un conjunto es la de estar bien definido, es decir que
dado un objeto particular, determinar si este pertenece o no al conjunto. Por ejemplo
si se considera el conjunto de los números dígitos, sabemos que el 3 pertenece al
conjunto, pero el 19 no. Por otro lado el conjunto de las bellas obras musicales no
es un conjunto bien definido, puesto que diferentes personas puedan incluir distintas
obras en el conjunto.
Los objetos que forman un conjunto son llamados miembros o elementos. Por
ejemplo el conjunto de las letras de alfabeto; a, b, c, ..., x, y, z. que se puede escribir
así:
{ a, b, c, ..., x, y, z}
Como se muestra el conjunto se escribe entre llaves ({}) , o separados por comas
(,).
El detallar a todos los elementos de un conjunto entre las llaves, se denomina forma
tabular, extensión o enumeración de los elementos.
En teoría de conjuntos se acostumbra no repetir a los elementos por ejemplo:
El conjunto { b, b, b, d, d } simplemente será { b, d }.
NOTACIÓN: Los conjuntos se denotan por letras mayúsculas : A, B, C,... por
ejemplo:
A={ a, c, b } B={ primavera, verano, otoño, invierno }
El símbolo Є indicará que un elemento pertenece o es miembro de un conjunto. Por
el contrario para indicar que un elemento no pertenece al conjunto de referencia,
bastará cancelarlo con una raya inclinada / quedando el símbolo como Є
Conjunto Universo, Vacío
UNIVERSO O CONJUNTO UNIVERSAL: El conjunto que contiene a todos los
elementos a los que se hace referencia recibe el nombre de conjunto Universal, este
-4-
conjunto depende del problema que se estudia, se denota con la letra U y algunas
veces con la letra S (espacio muestral).
Por ejemplo si solo queremos referirnos a los 5 primeros números naturales el
conjunto queda:
U={ 1, 2, 3, 4, 5 }.
CONJUNTO VACÍO: Es un conjunto que carece de elementos. Se suele llamarle
conjunto nulo, y se le denota por el símbolo ø o { }.
Ejemplos:
A = { Los perros que vuelan } A= { } A= Ø
B = { x / x es un mes que tiene 53 días} B = { } B= Ø
Números Naturales, Enteros, Racionales, Irracionales y Reales
Los números naturales "N" Son los números que se usan para contar los elementos
de un conjunto (0,1,2,3,4,5,6,7[…]) en ese conjunto no hay términos medios. Con
estos números se pueden hacer operaciones como sumarse, restarse ,
multiplicarse y dividirse.
Los números enteros "Z" son un conjunto de números que incluye a los números
naturales
distintos de cero (1, 2, 3, ...), los negativos de los números naturales (..., −3, −2, −1)
y al cero, 0.
Los enteros negativos, como −1 ó −3 (se leen "menos uno", "menos tres", etc.), son
menores que
todos los enteros positivos (1, 2, ...) y que el cero. Al igual que los números
naturales, los números enteros pueden sumarse, restarse, multiplicarse y dividirse,
de forma similar a los primeros. Sin embargo, en el caso de los enteros es necesario
calcular también el signo del resultado.
Los números enteros extienden la utilidad de los números naturales para contar
cosas.
Pueden utilizarse para contabilizar pérdidas.
Los números racionales "Q" se llama número racional a todo número que puede
representarse como el cociente de dos enteros con denominador distinto de cero
(una fracción común). El término racional alude a ración o parte de un todo, y no al
pensamiento o actitud racional.

-5-
Definimos un número racional como un decimal finito o infinito periódico (por
ejemplo,
el número decimal finito 0,75 es la representación decimal del número racional 3/4.
El número
decimal infinito periódico 0,333... es la representación decimal del número racional
1/3).
Los números Irracionales son números que poseen infinitas cifras decimales no
periódicas, que por lo tanto no pueden ser expresados como fracciones.
Pi, o como se lo conoce mejor con su símbolo π, este es el más conocido de los
números irracionales, y se utiliza en su mayoría para matemáticas, física e
ingeniería. Su valor es el cociente entre la longitud o perímetro de la circunferencia
y la longitud de su diámetro. De él se han calculado millones de cifras decimales y
aún sigue sin ofrecer un patrón. La aproximación de su número es
3.141592653589...
Los números reales no son más que el conjunto de los numero racionales y los
números irracionales. Con los números reales podamos acometer operaciones tales
como las sumas (interna, asociativa, conmutativa, de elemento opuesto, de
elemento neutro…) o las multiplicaciones. En este último caso habría que subrayar
que en lo que respecta a la multiplicación de los signos de los números el resultado
sería el siguiente: + por + equivale a +; – por – es igual a +; – por + da como resultado
-; y + por – es igual a -.
Los números Imaginarios son números cuya potenciación es negativa. Es decir que
cuando se eleva al cuadrado o se multiplica por sí mismo, su resultado es negativo.
Si se eleva al cuadrado a cualquier otro número real su resultado siempre será
positivo. Por ejemplo cinco al cuadrado o 5², es decir 5 × 5 da como resultado 25.
En su defecto, -5² a pesar de ser un número negativo su resultado también será
positivo debido a que -5 × -5 anula su negatividad y da como resultado 25.
Por lo tanto un número potenciado que de resultado negativo solo puede suceder
en la imaginación, pero a pesar de parecer imposibles los números complejos e
imaginarios son muy útiles y tienen una utilidad real para resolver problemas que de
otra manera serían un fracaso.

-6-
 2.2 Operaciones con conjuntos
Unión
Sean A y B conjuntos.
La unión de los conjuntos A y B es el conjunto, denotado por A unión B, formado
por los elementos que estén en al menos uno de los conjuntos A o B. Este
conjunto, expresado por comprensión es:

Así, podemos decir que los elementos de la unión del conjunto A con el conjunto B
son aquéllos que estén o bien en A o en B o en ambos.

INTERSECCIÓN

Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }

Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le
llama intersección de A y B; y se denota por A B, algebraicamente se escribe
así:
A ∩ B = { x/x ЄA y x ЄB }
Y se lee el conjunto de elementos x que están en A y están en B.
Ejemplo:
Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }
Q ∩P={ a, b, o, r, s, y }
-7-
 Diferencia
Sean A y B conjuntos. La diferencia del conjunto A menos B, denotado por A – B,
es el conjunto formado por los elementos que estén en A y no en B.
Este conjunto, expresado por comprensión es:

Así, podemos decir que los elementos de la diferencia de A con B son aquéllos
que estén únicamente en A.

Complemento
El complemento de un conjunto respecto al universo U es el conjunto de
elementos de U que no pertenecen a A y se denota como A' y que se representa
por comprensión como:
A'={ x Є U/x y x ∉ A }
Ejemplo:
Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
A= { 1, 3, 5, 7, 9 } donde A⊂U
El complemento de A estará dado por:
A'= { 2, 4, 6, 8 }

-8-
2.3 Propiedades y aplicaciones de los conjuntos
Algunas de estas operaciones poseen propiedades similares a las operaciones
con números. Por ejemplo, la unión y la intersección son conmutativas y
asociativas. El conjunto vacío es el elemento neutro de la unión, y el elemento
absorbente de la intersección y el producto cartesiano. El conjunto universal es el
elemento neutro de la intersección y el elemento absorbente de la unión.
Además, las operaciones de unión, intersección, diferencia y complemento son
muy similares a las operaciones en un álgebra de Boole, así como a los
conectores lógicos de la lógica proposicional. Estas operaciones pueden
adjuntarse de acuerdo al margen de igualdad o desigualdad que existe entre los
conjuntos
Operaciones Con Conjuntos
Unión

Intersección

Diferencia

Complemento

Diferencia simétrica

-9-
 2.4 Conceptos básicos: producto cartesiano y relación binaria
Dados dos conjuntos A y B, el producto cartesianos de estos dos conjuntos es el
conjunto formado por todos los pares ordenados (a,b) donde a es un elemento de A y
b es un elemento de B.
Relación
Dados dos conjuntos A y B una relación es un subconjunto del producto cartesiano
A x B.
Un elemento a, que pertenece al conjunto A, está relacionado con un elemento b,
que pertenece al conjunto B, si el par (a, b) pertenece a un subconjunto G (llamado
grafo) del producto cartesiano A x B.
Ejemplo: Sean A = {a, b, c} y B = {1, 2} dos conjuntos. El producto cartesiano A x B
= {(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}. Una relación sería R = {(a,1),(c,2)}.
A las relaciones también se les llama correspondencias.

Producto cartesiano
Considere dos conjuntos arbitrarios A y B. El conjunto de todas las parejas
ordenadas (a, b) en donde a ∈ A y b ∈B se llama producto o producto cartesiano
de A y B.
La definición de producto cartesiano puede extenderse fácilmente al caso de más
de dos conjuntos.

- 10 -
Se llama producto cartesiano de dos conjuntos A y B y se representa A x B, al
conjunto de pares ordenados (a, b), tales que el primer elemento pertenece al
primer conjunto y el segundo elemento al segundo conjunto. Es decir:
A x B = {(a, b) / a ∈ A, b ∈ B} El producto cartesiano, en general, no es conmutativo.
Es decir: A x B ≠ B x A.
Puede ocurrir que los conjuntos A y B sean coincidentes.
EJEMPLO:
Si A = {a, b, c} y B = {1, 2, 3, 4}, el producto cartesiano es:
A x B = {(a, 1), (a, 2), (a, 3), (a, 4), (b, 1), (b, 2), (b, 3), (b, 4), (c, 1), (c, 2), (c, 3), (c,
4)}
Se puede representar gráficamente por medio de puntos en un plano, como se
muestra a continuación. Aquí, cada punto P representa una pareja ordenada (a, b)
de números reales y viceversa; la línea vertical a través de P encuentra al eje x en
a, y la línea horizontal a través de P encuentra el eje y en b.
A esta representación se le conoce como diagrama cartesiano.

Hay otra manera de visualizar una relación y es a través de una representación

gráfica, donde se destaquen los puntos en el plano que pertenecen a A y los puntos
que pertenecen a B. Se trazan flechas que indican la relación que existe entre cada
elemento del conjunto A y su correspondiente en el conjunto B. A esta
representación gráfica se le conoce como un diagrama de flechas.
Relación Binaria
La relación binaria definida en un conjunto A es un subconjunto del producto
cartesiano A x A.
EJEMPLO:
Sea el conjunto A = {x, y, z}. El grafo de la siguiente
figura representa una relación binaria definida en A,
puesto que los pares (x, z), (y, x) (y, y) constituyen un
subconjunto de A x A.

- 11 -
Se dice que dos elementos a y b están relacionados, y se escribe a R b, “a está
relacionado con b mediante la relación binaria R”, cuando el par ordenado (a, b)
pertenece al subconjunto del producto cartesiano que define la relación.
Si dos elementos a y b no están relacionados mediante R en algún sentido,
escribiremos a R b o b R a o ambas cosas.
Propiedades de una relación binaria
Las principales propiedades que puede presentar una relación binaria R definida
en un conjunto A se indican en la siguiente tabla, junto con sus respectivas
condiciones.

Representación de Relaciones
Los ejemplos de relaciones que más se presentan en el área de la computación
son aquellas que están definidas sobre conjuntos finitos. En esta sección se
trataran dos formas de representar dichas relaciones y su uso para poder identificar
las propiedades vistas en la sección anterior.
Representación De Relaciones Usando Matrices
Un método para el estudio de las relaciones de manera algorítmica es utilizando
matrices compuestas de ceros y unos.
Sean A y B conjuntos finitos de la forma:

Si R es una relación de A en B. La relación R puede ser representada por laMatriz

donde:

- 12 -
La matriz se denomina matriz de R. En otras palabras la matriz, de
ceros y unos, de R tiene un 1 en la posición cuando está relacionado
con y un 1 en está posición si no está relacionado con

Obsérvese en la definición anterior que los elementos de A y B han sido escritos

en un orden particular pero arbitrario. Por lo tanto, la matriz que representa una
relación.
el mismo orden para A y B.
EJEMPLO:
Sean A={1,c} y B={e, a, 1}
Consideremos la siguiente relación de: A en B
R={(1,e),(c,1),(1,1),(c,a)}
Entonces la matriz de R es

Recíprocamente, dando los conjuntos A y B con m y n elementos

respectivamente, una matriz de m x n formada de ceros y unos determina una
relación de A en B.
Representación De Relaciones Usando Conjuntos
Un conjunto es una colección de objetos considerada como un objeto en sí. Los
objetos de la colección pueden ser cualquier cosa: personas, números, colores,
letras, figuras, etc. Cada uno de los objetos en la colección es un elemento o
miembro del conjunto. Por ejemplo, el conjunto de los colores del arcoíris es:
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

- 13 -
Un conjunto suele definirse mediante una propiedad que todos sus elementos
comparten. Por ejemplo, para los números naturales, si consideramos la
propiedad de ser un número primo, el conjunto de los número primos es:
P = {2, 3, 5, 7, 11, 13, …}
Un conjunto queda definido únicamente por sus miembros y por nada más. En
particular el orden en el que se representen estos es irrelevante. Además, cada
elemento puede aparecer de manera idéntica una sola vez, esto es, no puede
haber elementos totalmente idénticos repetidos. Por ejemplo:
S = {Lunes, Martes, Miércoles, Jueves, Viernes} = {Martes, Viernes, Jueves,
Lunes, Miércoles}
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta} = {Rojo, Naranja, Amarillo,
Verde, Azul, Añil, Violeta, Naranja}
Los conjuntos pueden ser finitos o infinitos. El conjunto de los número naturales es
infinito, pero el conjunto de los planetas en el sistema solar es finito (tiene ocho
elementos). Además, con los conjuntos pueden combinarse mediante
operaciones, de manera similar a las operaciones con números.
Los conjuntos son un concepto básico, en el sentido de que no es posible definir
los en términos de nociones más elementales, por lo que su estudio puede
realizarse de manera informal, apelando a la intuición y a la lógica. Por otro lado,
son el concepto fundamental de la matemática: mediante ellos puede formularse el
resto de objetos matemáticos, como los números y las funciones, entre otros. Su
estudio detallado requiere pues la introducción de axiomas y conduce a la teoría
de conjunto.
Representación De Relaciones Usando Grafos
Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos
unidos por enlaces llamados aristas o arcos, que permiten representar relaciones
binaria entre elementos de un conjunto.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos
(vértices o nodos) unidos por líneas (aristas).
Un grafo G es un par ordenado G = (V,E), donde:
V es un conjunto de vértices o nodos, y
E es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente V suele ser finito. Muchos resultados importantes sobre grafos no
son aplicables para grafos infinitos.
- 14 -
Se llama orden del grafo G a su número de vértices, | V | .
El grado de un vértice o nodo V es igual al número de arcos E que se encuentran
en él.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el
nodo inicial y el nodo final coinciden.
EJEMPLO:
· V:={1,2,3,4,5,6}
E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}
El hecho que el vértice 1 sea adyacente con el vértice 2 puede ser denotado como
1 ~ 2.
En las teorías de las categorías una categoría puede ser considerada como un
multígrafo dirigido, con los objetos como vértices y los morfismos como aristas
dirigidas.
Representación De Relaciones Usando Diagramas De Flechas
Una forma de representar el producto cartesiano es el diagrama de flechas.
Escriba los elementos de a y los elementos de b en dos discos disyuntos, y luego
dibuje una flecha de ” a e a “ en ” b e b” cada vez que a este relacionado con b.

- 15 -
 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.
Conjuntos
Un conjunto es una colección de objetos considerada como un objeto en sí. Los
objetos de la colección pueden ser cualquier cosa: personas, números, colores,
letras, figuras, etc. Cada uno de los objetos en la colección es un elemento o
miembro del conjunto.
Un conjunto suele definirse mediante una propiedad que todos sus elementos
comparten. Por ejemplo, para los números naturales, si consideramos la
propiedad de ser un número primo, el conjunto de los número primos es:
P = {2, 3, 5, 7, 11, 13, …}
Un conjunto queda definido únicamente por sus miembros y por nada más. En
particular el orden en el que se representen estos es irrelevante. Además, cada
elemento puede aparecer de manera idéntica una sola vez, esto es, no puede
haber elementos totalmente idénticos repetidos. Por ejemplo:
S = {Lunes, Martes, Miércoles, Jueves, Viernes} = {Martes, Viernes, Jueves,
Lunes, Miércoles}
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta} = {Rojo, Naranja, Amarillo,
Verde, Azul, Añil, Violeta, Naranja}
Los conjuntos pueden ser finitos o infinitos. Además, con los conjuntos pueden
combinarse mediante operaciones, de manera similar a las operaciones con
números informalmente, un grafo es un conjunto de objetos llamados vértices o
nodos unidos por enlaces llamados aristas o arcos, que permiten representar
relaciones binaria entre elementos de un conjunto.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos
(vértices o nodos) unidos por líneas (aristas).
Un grafo G es un par ordenado G = (V,E), donde:
• V es un conjunto de vértices o nodos
• E es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente V suele ser finito. Muchos resultados importantes sobre grafos no
son aplicables para grafos infinitos.
- 16 -
Se llama orden del grafo G a su número de vértices, | V | .
El grado de un vértice o nodo V es igual al número de arcos E que se encuentran
en él.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el
nodo inicial y el nodo final coinciden.
Diagramas de Flechas
Una forma de representar el producto cartesiano es el diagrama de flechas.
Escriba los elementos de a y los elementos de b en dos discos disyuntos, y luego
dibuje una flecha de ” a e a “ en ” b e b” cada vez que a este relacionado con b.

- 17 -
 2.6 Propiedades de las relaciones
1. Reflexiva
Una relación R donde un conjunto X recibe el nombre de reflexiva si.
(x, x) ϵ R para todo x ϵ X.
“el grafo de una relación reflexiva tiene un lazo en cada vértice”.
2. Simétrica
Una relación R sobre un conjunto X se conoce como simétrica si.
Si para todo (x, y) ϵ R se tiene que (y, x) ϵ R.
“en el gafo de una relación simétrica si existe un arco dirigido de ‘v’ a ‘w’, existe
también un arco dirigido de ‘w’ a ’v’ ”.
3. Antisimétrica
Una relación R sobre un conjunto X se llama antisimétrica si.
Para todo (x, y) ϵ R donde x≠ y se tiene que (y, x) Ɇ R.
“el grafo de una relación antisimétrica tiene a lo sumo, un arco dirigido entre cada
pareja de vértices”.
4. Transitiva
Una relación R sobre un conjunto X se denomina transitiva si.
Para todo (x, y) y (y, z) ϵ R se tiene que (x, z) ϵ R.
“el grafo de una relación transitiva tiene la propiedad de que siempre que existan
arcos dirigidos de ‘x’ a ’z’ existe también un arco dirigido de ’x’ a ’z’ “.

- 18 -
 2.7 Relaciones de equivalencia
Las relaciones de equivalencia son relaciones entre los elementos de un conjunto
cualquiera y su característica principal es que abstraen el concepto de igualdad.
La importancia de estas relaciones consiste en que dividen a los elementos del
conjunto en diferentes clases, llamadas clases de equivalencia, de tal suerte que
cada elemento pertenece a una y sólo una clase.
Tomemos un conjunto cualquiera $ X$ y sean $ a$ y $ b$ dos elementos en $ X$
(lo cual denotamos por $ a,b\in X$). Si $ a$ está relacionado con $ b$
escribiremos $ a\sim b$. Una relación de equivalencia en $ X$ es una relación que
satisface las siguientes propiedades:
Reflexividad:$ a\sim a$ para toda $ a$ en $ X$.
Simetría: si $ a\sim b$, entonces $ b\sim a$.
Transitividad: si $ a\sim b$ y $ b\sim c$, entonces $ a\sim c$.
Es fácil ver que la igualdad entre elementos de cualquier conjunto satisface las
propiedades anteriores. Veamos algunos ejemplos:
Ejemplo 1 Usemos como conjunto $ X$ una bolsa de lunetas1 y como relación: $
a$ tiene el mismo color que $ b$. Veamos que efectivamente es una relación de
equivalencia:
Reflexividad: toda luneta tiene el mismo color que sí misma,
Simetría: si la luneta $ a$ tiene el mismo color que la luneta $ b$, entonces la
luneta $ b$ tiene el mismo color que la luneta $ a$,

Transitividad: si $ a$ tiene el mismo color que $ b$ y $ b$ el mismo color que $ c$,

entonces $ a$ tiene el mismo color que $ c$.
Ejemplo 2 De manera análoga, es fácil ver que los siguientes ejemplos son
relaciones de equivalencia:
Sea $ X$ el conjunto de todos los seres humanos y la relación: $ a$ tiene el
mismo cumpleaños que $ b$.
Sea $ X=\{$todos los seres humanos$ \}$ y la relación: $ a$ tiene el mismo signo
del zodiaco que $ b$.
Notemos que en los ejemplos anteriores estamos usando el mismo conjunto $ X$
y dos relaciones diferentes en él. Estas relaciones se pueden comparar, por que si
- 19 -
dos personas tienen el mismo cumpleaños, entonces tienen el mismo signo del
zodiaco, es decir, la relación en el ejemplo a) implica la relación en el ejemplo b),
pero no al revés, pues hay personas que son Géminis pero que tienen
cumpleaños distintos.
Para ver que no todas las relaciones son de equivalencia analicemos el siguiente
ejemplo:
Ejemplo 3 Nuevamente $ X=\{$todos los seres humanos$ \}$ y la relación: $ a$
es hermano de $ b$ (de sangre por parte de padre y madre). Claramente esta
relación es simétrica (si $ a$ es hermano de $ b$, entonces $ b$ es hermano de $
a$), pero no es reflexiva (nadie es hermano de sí mismo) y tampoco es transitiva
(ya que si $ a$ es hermano de $ b$, entonces $ b$ es hermano de $ a$, pero
como vimos $ a$ no es hermano de $ a$). Sin embargo, esta relación es casi
transitiva, es decir, si $ a$ es hermano de $ b$, $ b$ es hermano de $ c$ y $ a\neq
c$, entonces $ a$ es hermano de $ c$. Si en la relación consideramos también a
los medios hermanos, entonces la transitividad puede fallar en más casos.

- 20 -
 2.8 Funciones

En otras palabras, la variable dependiente (Y) toma valores determinados en

función (dependiendo) de los valores que tome la variable independiente (X).

Definimos:
Variable independiente = X={x1, x2,…, xn}.
Variable dependiente = Y={y1, y2 ,…, yn}.
La expresión “estar en función de” se puede entender como “ser dependiente de”.
Es decir, la variable Y es función de la variable X. La variable Y se denomina
variable dependiente precisamente por el motivo de depender de los valores que
tome la variable independiente X. De la misma forma, se denomina variable
independiente porque su valor no depende de ninguna variable expresada en la
función.
Generalmente, para cada valor de la variable independiente X solo le corresponde
un único valor de la variable dependiente Y. Esta afirmación es cierta siempre y
cuando no tengamos en cuenta otros tipos de funciones que permitan a la variable
dependiente Y tener más de un valor de la variable independiente X asociado. Es
decir, existen funciones donde una variable dependiente Y, puede estar
relacionada con más de un valor de la variable independiente X. Este tipo de
funciones se llaman funciones suryectivas.
Las funciones utilizan ecuaciones para representar la relación de dependencia
entre la variable dependiente y la independiente. Entonces, la expresión
matemática de las ecuaciones son las funciones. Gracias a las funciones,
podemos representar las ecuaciones en los gráficos.

- 21 -
2.9 Aplicaciones de las relaciones y las funciones en la computación
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 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.

- 22 -