Unidad 2 Matemáticas Discretas

2.1 Características de los conjuntos y subconjuntos

DEFINICIÓN Y NOTACIÓN DE CONJUNTOS

El término conjunto juega un papel fundamental en el desarrollo de las
matemáticas modernas; Además de proporcionar las bases para comprender con
mayor claridad algunos aspectos de la teoría de la probabilidad. Su origen se debe
al matemático alemán George Cantor (1845 – 1918).
Podemos definir de manera intuitiva a un conjunto, como una colección o listado
de objetos con características bien definidas que lo hace pertenecer a un grupo
determinado.

Para que exista un conjunto debe basarse en lo siguiente:

La colección de elementos debe estar bien definida.

Ningún elemento del conjunto se debe contar más de una vez, generalmente,
estos elementos deben ser diferentes, si uno de ellos se repite se contará sólo una
vez.

El orden en que se enumeran los elementos que carecen de importancia.

Características de los Conjuntos

REPORT THIS AD
En matemáticas, un conjunto es una agrupación de objetos considerada como un
objeto en sí. Los objetos del conjunto 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.1 Por ejemplo, el conjunto de los colores del
arcoíris es:
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Añil, Violeta}

Propiedad de la extensionalidad Dos conjuntos A y B que tengan los mismos

elementos son el mismo conjunto, A = B.
Un conjunto A es un subconjunto del conjunto B si cada elemento de A es a su vez
un elemento de B.

Los conjuntos A y B son disjuntos si: la intersección entre A y B es el conjunto

vacío.

El número de elementos de un conjunto finito es su cardinal.

NOTACIÓN
A los conjuntos se les representa con letras mayúsculas A, B, C, … y a los
elementos con letras minúsculas a, b, c, …, por ejemplo, el conjunto A cuyos
elementos son los números en el lanzamiento de un dado:

A = { 1, 2, 3, 4, 5, 6 }

En base a la cantidad de elementos que tenga un conjunto, estos se pueden

clasificar en conjuntos finitos e infinitos.

En base a la cantidad de elementos que tenga un conjunto, estos se pueden

clasificar en conjuntos finitos e infinitos.
FINITOS: Tienen un número conocido de elementos, es decir, se encuentran
determinados por su longitud o cantidad.
El conjunto de días de la semana
INFINITOS: Son aquellos en los cuales no podemos determinar su longitud.

El conjunto de los números reales

Existen dos formas comunes de expresar un conjunto y la selección de una forma
particular de expresión depende de la conveniencia y de ciertas circunstancias
siendo:

EXTENSIÓN: Cuando se describe a cada uno de los elementos. A este tipo de

conjuntos es posible determinar su cardinalidad (número de elementos) que para
este ejemplo sería h(A) = 5.
A = {a, e, i, o, u}

COMPRENSIÓN: Cuando se enuncian las propiedades que deben tener sus

elementos.
A = {x | x es una vocal}

Para describir si un elemento pertenece o no a un conjunto, se utiliza el símbolo

de pertenencia o es elemento de, con el símbolo ∈, en caso contrario ∉.

A = {1, 2, 3}

Símbolo Nombre se lee como

delimitadores
de conjunto el conjunto de …
{a,b,c} significa: el conjunto consistente de a, b,
yc
{,} N = {0,1,2,…}
el conjunto de los
notación constructora elementos … tales que
de conjuntos …
{x : P(x)} significa: el conjunto de todos los x para
los cuales P(x) es verdadera. {x | P(x)} es lo
{:} mismo que {x : P(x)}.
{|} {n ∈ N : n² < 20} = {0,1,2,3,4}
conjunto vacío conjunto vacío
{} significa: el conjunto que no tiene elementos; ∅
∅ es la misma cosa.
{} {n ∈ N : 1 < n² < 4} = {}
pertenencia de en; está en; es elemento
∈ conjuntos de; es miembro de;
∉ pertenece a
a ∈ S significa: a es elemento del
conjunto S; a ∉ S significa: a no es elemento del
conjunto S
(1/2)−1 ∈ N; 2−1 ∉ N
subconjunto es subconjunto de
A ⊆ B significa: cada elemento de A es también
elemento de B
⊆ A ⊂ B significa: A ⊆ B pero A ≠ B
⊂ A ∩ B ⊆ A; Q ⊂ R
unión de conjuntos la unión de … y …; unión
A ∪ B significa: el conjunto que contiene todos
los elementos de A y también todos aquellos
de B, pero ningún otro.
∪ A⊆B ⇔ A∪B=B
intersección de la intersección de … y …;
conjuntos intersección
A ∩ B significa: el conjunto que contiene todos
aquellos elementos que A y B tienen en común.
∩ {x ∈ R : x² = 1} ∩ N = {1}
complemento de un
conjunto menos; sin
A \ B significa: el conjunto que contiene todos
aquellos elementos de A que no se encuentran
en B
\ {1,2,3,4} \ {3,4,5,6} = {1,2}

TIPOS DE CONJUNTOS
CONJUNTO VACIÓ O NULO: Es aquel que no tiene elementos y se simboliza por
0 o { }.

A = {x2 + 1 = 0 | x g R}
El conjunto A, es un conjunto vacío porque no hay ningún número real que
satisfaga a x2+1 = 0

CONJUNTO UNIVERSAL: Es el conjunto de todos los elementos considerados en

una población o universo, en un problema en especial. No es único, depende de la
situación, denotado por U o Q.
Números Naturales Enteros Racionales Reales E Imaginarios

Los conjuntos numéricos son agrupaciones de números que guardan una serie de
propiedades estructurales.[cita requerida] Sus características estructurales más
importantes son:

1. Dotados de operadores, admiten estructura algebraica estable

2. Están dotados de propiedades topológicas (o pueden llegar a estarlo)
3. Admiten relación de orden
4. Admiten relación de equivalencia
5. Son representables mediante diagramas de Hasse, diagramas de Euler y
diagramas de Venn, pudiéndose tomar una combinación de ambos en un
diagrama de Euler-Venn con la forma característica de cuadrilátero y además
pudiéndose representar internamente un diagrama de Hasse (es una recta).
6. Todos los conjuntos numéricos se construyen desde una estructura más
simple hasta otra más compleja.
7. El orden de construcción de los conjuntos numéricos (de menor a mayor
complejidad) es el siguiente:
Números naturales El 1 Números primos Números compuestos Números enteros
El cero

Números enteros negativos

Números racionales

Números irracionales

Números reales

Número imaginario

Extensiones de los números reales

Números complejos

Números complejos algebraicos

8. Todos los conjuntos numéricos son a su vez, subconjuntos del Conjunto C de

los números complejos.
9. El conjunto de los conjuntos numéricos es representable a través del
diagrama del Dominó o de Llaves. Los números enteros constituyen a los
naturales. Los racionales son fracciones y enteros.

Subconjuntos
En matemáticas, especialmente en teoría de conjuntos, un conjunto A es
subconjunto de un conjunto B si A “está contenido” dentro de B. Recíprocamente,
se dice que el conjunto B es un superconjunto de A cuando A es un subconjunto
de B.

Un conjunto A formado por algunos de los elementos de otro conjunto B es un

subconjunto de este último:

Sean A y B dos conjuntos tal que cada elemento de A es también elemento de B.

Entonces se dice que:

A es un subconjunto de B, y se denota A ⊆ B B es un superconjunto de A, y se

denota B ⊇ A

Otras maneras de decirlo son “A está incluido en B”, “B incluye a A”, etc.

Ejemplos.

El “conjunto de todos los hombres” es un subconjunto del “conjunto de todas las

personas”. {1, 3} ⊆ {1, 2, 3, 4} {2, 4, 6, …} ⊆ {1, 2, 3, ..} = N ( {Números pares} ⊆
{Números naturales} )

Subconjunto propio

Es obvio que cada elemento de un conjunto A es un elemento de A (es una

afirmación tautológica). Por tanto se tiene el siguiente teorema:

Todo conjunto A es subconjunto de sí mismo.

Así, dados dos conjuntos A ⊆ B, cabe la posibilidad de que sean iguales, A = B.

Por otro lado, es posible también que A contenga algunos pero no todos los
elementos de B:

Sea A un subconjunto de B tal que A ≠ B. Entonces se dice que A es un

subconjunto propio de B, y se denota por A ⊊ B. (A su vez, se dice que B es un
superconjunto propio de A, B ⊋ A)

Todos los ejemplos de subconjunto mostrados arriba son de hecho subconjuntos

propios.
También se utiliza la notación A ⊂ B y B ⊃ A, pero según el autor esto puede
denotar subconjunto, A ⊆ B y B ⊇ A; o subconjunto propio, A ⊊ B y B ⊋ A.1

Conjunto potencia
La totalidad de los subconjuntos de un conjunto dado A constituye el llamado
conjunto potencia o conjunto partes de A:
El conjunto potencia de A es el conjunto formado por todos los subconjuntos de A:

Cuando el conjunto A tiene un número finito de elementos, digamos |A| = n, el

conjunto potencia también es finito y tiene 2n elementos.
Ejemplo. Dado el conjunto A = {a, b}, su conjunto potencia es:

Propiedades
El conjunto vacío, denotado como ∅, es subconjunto de cualquier conjunto.

Esto es debido a que “todo elemento de ∅ lo es de A” significa lo mismo que “∅ no

tiene ningún elemento que no esté en A”, y esto es cierto sea cual sea A ya que ∅
no tiene elementos.

Si cada elemento de un conjunto A lo es de otro conjunto B, y cada elemento de B

a su vez lo es de otro conjunto C, entoces cada miembro de A pertenece también
a C, o sea:

Dados tres conjuntos A, B y C, si A es subconjunto de B y B es subconjunto de C,

entonces A es subconjunto de C.

Además, si dos conjuntos son subconjuntos el uno del otro, entonces todos los
miembros de uno lo son del otro y viceversa. Entonces, ambos conjuntos poseen
los mismos elementos, y los conjuntos quedan definidos únicamente por sus
elementos, luego:

Si A es subconjunto de B y B es subconjunto de A , entonces A = B.

Conjunto Potencia
En matemáticas, dado un conjunto S, se llama conjunto potencia o conjunto de
partes de S (se denota por P(S) o 2S) al conjunto formado por todos los
subconjuntos posibles de S.

Cuando S es finito, si n = |S| es el número de elementos de S entonces su

conjunto potencia contiene |P(S)| = 2n elementos. En este caso también se puede
establecer una biyección entre los elementos del conjunto potencia con números
de n-bits: el n-ésimo bit se refiere a la presencia o ausencia del n-ésimo elemento
de S. Hay 2n tales números. Este argumento prueba la identidad de coeficientes
binomiales:
La cardinalidad de un conjunto potencia siempre es mayor que la cardinalidad del
conjunto base, el argumento diagonal de Cantor demuestra la afirmación para
conjuntos infinitos, mientras que el hecho de que n < 2n la prueba para conjuntos
finitos. El conjunto potencia de los números naturales, por ejemplo, se puede
poner en correspondencia uno a uno con el conjunto de números reales.
Usualmente se establece primero una biyección entre los números reales y el
intervalo cerrado [0,1], para luego, usando la expansión diádica de los números
reales, identificar cada elemento de [0,1] con la sucesión infinita de ceros y unos
dada por los coeficientes.

RELACIONES ENTRE CONJUNTOS

IGUALDAD DE CONJUNTOS
Considerando el conjunto A y el conjunto B, si ambos tienen los mismos
elementos, es decir, si cada elemento que pertenece a A también pertenece a B y
si cada elemento que pertenece a B pertenece también a A.
A = B SUBCONJUNTO
Si todo elemento de un conjunto A es también elemento de un conjunto B,
entonces se dice que A es un subconjunto de B. Representado por el símbolo c.
A⊂B o B⊃A SUBCONJUNTOS PROPIOS

Se dice que es un subconjunto propio de A sí todos los elementos de un conjunto

B se encuentran incluidos en él A, denotado por c.
A⊆B o B⊇A
CONJUNTO POTENCIA
La familia de todos los subconjuntos de un conjunto se llama conjunto potencia. Si
un conjunto es finito con n elementos, entonces el conjunto potencia tendrá
2n subconjuntos.
A = {1, 2 }
El total de subconjuntos es:
22 = 4
{1,2}, {1}, {2}, { }
CONJUNTOS DISJUNTOS
Son aquellos que no tienen elementos en común, es decir, cuando no existen
elementos que pertenezcan a ambos.
F = {1, 2, 3, 4, 5, 6}
G = {a, b, c, d, e, f}
PARTICIÓN
Cuando un conjunto es dividido en subconjuntos mutuamente excluyentes y
exhaustivos, se le denomina partición.
2.2 Operaciones con conjuntos.
Las operaciones con conjuntos también conocidas como
álgebra de conjuntos, nos permiten realizar operaciones
sobre los conjuntos para obtener otro conjunto. De las
operaciones con conjuntos veremos las siguientes unión,
intersección, diferencia, diferencia simétrica y complemento.
‒ Unión o reunión de conjuntos.
Es la operación que nos permite unir dos o más conjuntos
para formar otro conjunto que contendrá a todos los
elementos que queremos unir pero sin que se repitan. Es
decir dado un conjunto A y un conjunto B, la unión de los
conjuntos A y B será otro conjunto formado por todos los
elementos de A, con todos los elementos de B sin repetir
ningún elemento. El símbolo que se usa para indicar la
operación de unión es el siguiente: ∪. Cuando usamos
diagramas de Venn, para representar la unió de conjuntos, se
sombrean los conjuntos que se unen o se forma uno nuevo.
Luego se escribe por fuera la operación de unión.
Ejemplo 1.

Dados dos conjuntos A={1,2,3,4,5,6,7,} y B={8,9,10,11} la

unión de estos conjuntos será A∪B={1,2,3,4,5,6,7,8,9,10,11}.
Usando diagramas de Venn se tendría lo siguiente:
También se puede graficar del siguiente modo:

Ejemplo 2.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la unión

de estos conjuntos será A∪B={1,2,3,4,5,6,7,8,9}. Usando
diagramas de Venn se tendría lo siguiente:
Ejemplo 3.

Dados dos conjuntos F={x/x estudiantes que juegan fútbol} y

B={x/x estudiantes que juegan básquet}, la unión será
F∪B={x/x estudiantes que juegan fútbol o básquet}. Usando
diagramas de Venn se tendría lo siguiente:

Ejemplo 4.

Dados los dos conjuntos A={3, 5, 6, 7} y B={5,6}, en donde B

está incluido en A, la unión será AUB={3,5,6,7}. Usando
diagramas de Venn se tendría
‒ Intersección de conjuntos.
Es la operación que nos permite formar un conjunto, sólo con
los elementos comunes involucrados en la operación. Es
decir dados dos conjuntos A y B, la de intersección de los
conjuntos A y B, estará formado por los elementos de A y los
elementos de B que sean comunes, los elementos no
comunes A y B, será excluidos. El símbolo que se usa para
indicar la operación de intersección es el siguiente: ∩.
Ejemplo 1.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la

intersección de estos conjuntos será A∩B={4,5}. Usando
diagramas de Venn se tendría lo siguiente:

Ejemplo 2.

Dados dos conjuntos A={x/x estudiantes que juegan fútbol} y

B={x/x estudiantes que juegan básquet}, la intersección será
F∩B={x/x estudiantes que juegan fútbol y básquet}. Usando
diagramas de Venn se tendría lo siguiente:

‒ Diferencia de conjuntos.
Es la operación que nos permite formar un conjunto, en
donde de dos conjuntos el conjunto resultante es el que
tendrá todos los elementos que pertenecen al primero pero no
al segundo. Es decir dados dos conjuntos A y B, la diferencia
de los conjuntos entra A y B, estará formado por todos los
elementos de A que no pertenezcan a B. El símbolo que se
usa para esta operación es el mismo que se usa para la resta
o sustracción, que es el siguiente: -.
Ejemplo 1.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la

diferencia de estos conjuntos será A-B={1,2,3}. Usando
diagramas de Venn se tendría lo siguiente:
Ejemplo 2.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la

diferencia de estos conjuntos será B-A={6,7,8,9}. Usando
diagramas de Venn se tendría lo siguiente:

Ejemplo 3.

Dados dos conjuntos F={x/x estudiantes que juegan fútbol} y

B={x/x estudiantes que juegan básquet}, la diferencia de F
con B, será F-B={x/x estudiantes que sólo juegan fútbol}.
Usando diagramas de Venn se tendría lo siguiente:
Ejemplo 4.

Dados dos conjuntos F={x/x estudiantes que juegan fútbol} y

B={x/x estudiantes que juegan básquet}, la diferencia de B
con F, será B-F={x/x estudiantes que sólo juegan básquet}.
Usando diagramas de Venn se tendría lo siguiente:

‒ Diferencia de simetrica de conjuntos.

Es la operación que nos permite formar un conjunto, en
donde de dos conjuntos el conjunto resultante es el que
tendrá todos los elementos que no sean comunes a ambos
conjuntos. Es decir dados dos conjuntos A y B, la diferencia
simétrica estará formado por todos los elementos no comunes
a los conjuntos A y B. El símbolo que se usa para indicar la
operación de diferencia simétrica es el siguiente: △.
Ejemplo 1.

Dados dos conjuntos A={1,2,3,4,5} y B={4,5,6,7,8,9} la

diferencia simétrica de estos conjuntos será A △
B={1,2,3,6,7,8,9}. Usando diagramas de Venn se tendría lo
siguiente:

Ejemplo 2.

Dados dos conjuntos F={x/x estudiantes que juegan fútbol} y

B={x/x estudiantes que juegan básquet}, la diferencia
simétrica será F △ B={x/x estudiantes que sólo juegan fútbol
y básquet}. Usando diagramas de Venn se tendría lo
siguiente:
‒ Complemento de un conjunto.
Es la operación que nos permite formar un conjunto con todos
los elementos del conjunto de referencia o universal, que no
están en el conjunto. Es decir dado un conjunto A que esta
incluido en el conjunto universal U, entonces el conjunto
complemento de A es el conjunto formado por todos los
elementos del conjunto universal pero sin considerar a los
elementos que pertenezcan al conjunto A. En esta operación
el complemento de un conjunto se denota con un apostrofe
sobre el conjunto que se opera, algo como esto A' en donde
el el conjunto A es el conjunto del cual se hace la operación
de complemento.
Ejemplo 1.

Dado el conjunto Universal U={1,2,3,4,5,6,7,8,9} y el conjunto

A={1,2,9}, el conjunto A' estará formado por los siguientes
elementos A'={3,4,5,6,7,8}. Usando diagramas de Venn se
tendría lo siguiente:
Ejemplo 2.

Dado el conjunto Universal U={x/x estudiantes de un colegio}

y el conjunto V={x/x estudiantes que juegan voley}, el
conjunto V' estará formado por los siguientes elementos
V'={x/x estudiantes que no juegan voley}. Usando diagramas
de Venn se tendría lo siguiente:
2.4 Conceptos básicos: producto cartesiano y
relación binaria

‒ ¿Qué es un producto cartesiano?

Se conoce como producto cartesiano al conjunto de todas las
tuplas que se puedan obtener con los elementos de varios
conjuntos. Una tupla es una secuencia ordenada de los
elementos de un producto cartesiano o cualquier entidad
matemática. Cuando una tupla esta formada sólo con dos
elementos se le conoce como par ordenado ó dupla.
El producto cartesiano de dos conjuntos, es el conjunto de
todos los pares ordenados que se pueden obtener con los
elementos de dos conjuntos. Un par ordenado o una tupla de
dos elementos, estará compuesto por un primer elemento de
un conjunto y un segundo elemento de otro conjunto. Un par
ordenado se escribe encerrando los elementos entre
paréntesis y separados por una coma. Es decirdado dos
conjuntos A y B, el producto cartesiano estará formado por los
pares ordenados (a,b) en donde el primer elemento a
pertenece al Conjunto A y el segundo elemento b pertenece al
conjunto B. Expresado simbólicamente tenemos:
A x B = {(a,b)/ a ∈ A y b ∈ B}
En donde nos dice que el producto cartesiano de AxB, esta
formado por los pares ordenados (a,b), tal que el primer
elemento a pertenece al conjunto B y el segundo elemento b
pertenece al conjunto B.
Ejemplo 1.

Si A={3,4} y B={1,3,8} y C={3,8,9}, hallar (A x B) ⋂ (B x C).

Hallamos el producto cartesiano de AxB

={(3,1),(3,3),(3,8),(4,1),(4,3),(4,8)}
Hallamos el producto cartesiano de
BxC={(1,3),(1,8),(1,9),(3,3),(3,8),(3,9),(8,3),(8,8),(8,9)}
Ahora hallamos la intersección de (A x B) ⋂ (B x C) =
{(3,3),(3,8)}
La representación gráfica de un producto cartesiano se puede
hacer con una tabla cartesiana, diagrama de flechas,
diagrama cartesiano o un diagrama de árbol.
Ejemplo 2.

Sea A={3,4} y B={5,6,7}, representar gráficamente el producto

cartesiano de AxB, con una tabla cartesiana, un diagrama de
flechas, diagrama cartesiano y un diagrama de árbol.
Hallamos el producto cartesiano de A x B
={(3,5),(3,6),(3,7),(4,5),(4,6),(4,7)}

Tabla cartesiana:

Diagrama con flechas:

Diagrama cartesiano:

Diagrama de árbol:
Para productos cartesianos de más de dos conjuntos, las
tuplas estarán formadas por más de dos elementos, y en
estos se suelen nombrar del siguiente modo. Para 3
elementos 3-tupla, tripla, tripleta, terna o triada, para 4
elementos 4-tupla o cuádrupla, para 5 elementos 5-tupla o
quíntupla, para 6 elementos 6-tupla o sixtupla, para 7
elementos 7-tupla o septupla, para 8 elementos 8-tupla o
octupla, para 9 elementos 9-tupla y asi sucesivamente.
Ejemplo 3.

Sea A={3,4}, B={5,7} y C={1,2} representar gráficamente el

producto cartesiano de AxBxC, con una tabla cartesiana, un
diagrama de flechas, diagrama cartesiano y un diagrama de
árbol. Hallamos el producto cartesiano de
AxBxC={(3,5,1)(3,5,2)(3,7,1)(3,7,2)(4,5,1)(4,5,2)(4,7,1)(4,7,1)}

Tabla cartesiana:
Diagrama con flechas:

Diagrama cartesiano (En perspectiva):

¿Qué es una relación?
‒ ¿Qué es una relación binaria o correspondencia?
A las relaciones de dos conjuntos se le conoce como
Relaciones binarias o Correspondencias. Simbólicamente se
expresa:
g:A→B
Que se lee g es la relación binaria de A en B.
Ejemplo.

Dados los conjuntos M={2,3,4} y N={1,4,6}, determinar la

relación binaria definida por la regla : “los elementos de M son
la segunda parte de los elementos de N”.

Hallamos el producto cartesiano de M x N =

{(2,1),(2,4),(2,6),(3,1),(3,4),(3,6),(4,1),(4,4),(4,6)}
Del producto cartesiano se toman los pares ordenados que
cumplen con la regla y ese será la relación de M con N.

g:M→N={(2,4),(3,6)}

Con un diagrama de flechas se tendría:

2.5 Representación de las relaciones
Es importante que, cuando relacionamos elementos de
distintos conjuntos, podamos expresar esta relación utilizando
elementos gráficos o matrices. Estas formas de expresar las
relaciones tienen su mayor aplicación en el área de cómputo.

Definición de relación
Existen diferentes tipos de relaciones que dependen del
campo de aplicación; por ejemplo, en la realidad que nos
circunda existen relaciones de parentesco, amistad, laborales,
diplomáticas, económicas, por mencionar algunos ejemplos.
En el ámbito matemático existen, por ejemplo, en geometría
las relaciones entre figuras; también para el caso del álgebra
y cálculo las relaciones entre variables son importantes;
ocurre lo mismo para los conjuntos debido que también se
maneja la relación de subconjuntos. Hasta el momento no
hemos definido la palabra relación; sin embargo, sin una
definición formal es difícil responder a preguntas sobre
relaciones como ¿qué se quiere dar a entender cuando se
dice que dos relaciones aparentemente diferentes son
iguales?
Una relación es un conjunto de pares ordenados donde a
cada uno de los miembros de un conjunto se asigna con los
miembros de otro conjunto.
En el área de estudio de las matemáticas es elemental la
relación que existe entre las variables o elementos, por lo
tanto debe estudiarse de forma científica, es decir, por medio
de ciertos procedimientos para lograr su entendimiento.
Una forma de explicar implícitamente una relación está en la
siguiente expresión:
Dados los conjuntos E1, E2,..., En, la relación R sobre
E1 × E2 ×· · ·×En es algún subconjunto del
 producto cartesiano, es decir:

x x………..x

Donde:

1.- R es relación vacía si es igual a cero.

2.- R es relación universal, si es igual a x x………..x

3.- R es una relación n-aria sobre E si

Y si n es igual a 2, entonces R es una relación de

tipo binaria y en caso de ser igual 3, es una
relación ternaria.
Matriz de relación

Una matriz es un arreglo rectangular que representa la

correspondencia, es decir la relación, que es R de A y B. Se
representan los renglones con elementos de A y las columnas
que etiquetan los elementos de B.
Ejemplos:
Formar la matriz de relación de los siguientes conjuntos:
1. R = {(5, f), (5, h), (6, g), (7, g), (7, f), (8, e)}
Donde A= y B= , y si el orden respectivo es 5, 6, 7,8 y e, f, g,
h se obtiene la siguiente matriz:

Las columnas son las letras y los renglones son los

números. Es decir, la columna 1 es la letra e; la
columna 2, letra f; columna 3, letra g; columna 4, letra
h. El renglón 1 es el número 5; renglón 2, número 6;
renglón 3, número 7; renglón 4, número 8.
Las columnas son las letras y los renglones son los números.
Es decir, la columna 1 es la letra e; la columna 2, letra
f; columna 3, letra g; columna 4, letra h. El renglón 1 es
el número 5; renglón 2, número 6; renglón 3, número 7;
renglón 4, número 8.
2. Si C= y D= y su orden es 6,7,8 y 1,2,3,4; pero cumpliendo
con la condición x sobre y, por lo que se obtiene la siguiente
matriz:

Grafo de una relación

Los grafos permiten visualizar cuestiones relativas a una

relación binaria, un grafo dirigido, también conocido como
dígrafo, es un par ordenado D = (A, R) donde A es un
conjunto finito y R es una relación binaria la cual es definida
sobre A, y al conjunto de este, es decir, A, recibirá el nombre
de conjunto de vértices o nodos de D; y los elementos de R
recibirán el nombre de aristas o arcos del dígrafo D.
Un grafo dirigido, representado como Gd, expresa una
relación, es decir, si se conoce la relación, por lo tanto se
conoce el dígrafo y conociendo éste se puede asentar la
relación.
Si un Gd de una relación es un conjunto finito A, entonces el
dominio y la imagen de R están formados por los puntos que
son, respectivamente, extremo inicial y final de algún arco. Si
los elementos de A son puntos del plano y cuando dos
elementos equis (x) y ye (y) de A estén relacionados, es decir,
x R y, se elaborará un arco dirigido desde x hasta y. A, x
recibe el nombre de vértice inicial y la y, vértice final de la
arista (x, y). A una arista que una un punto consigo mismo, y
se nombrará bucle; y al vértice que no sea inicial ni final de
ninguna arista, recibirá el nombre de aislado.

El número de aristas es el grado de entrada de un vértice y se

representa como ge (a) al del vértice a y el grado de salida de
un vértice es el número de aristas que salen de él se
representa como gs (a) del vértice a.

Ejemplo 1:
En la siguiente figura se muestra la representación grafica del
digrafo D = (A, R), siendo A el conjunto {1a, 2b, 3c, 4d} y R =
{(1a, 1a), (1a, 3c), (2b, 3c)}.

Las aristas son (1a, 1a), (1a, 3c) y (2b, 3c) y 4d es un vértice
aislado.
Los grados de entrada son:

ge (1a) = 1, ge (2b) = 0, ge (3c) = 2, ge (4d) = 0

y los de salida,

gs (1a) = 2, gs (2b) = 1, gs (3c) = 0, gs (4d) = 0

Ejemplo 2:

Representar gráficamente el dígrafo D = (Z+,R) de la

siguiente figura, donde R es la relación definida sobre

el conjunto de los números naturales consistente en todos los

pares de números de la forma (x, x + 2).

Como Z+ es el conjunto infinito, se representa como si

estuviese no terminado el dígrafo, pero a través de los puntos
continuos se denota que es infinito este conjunto.
Tipos de relaciones

En esta sección analizarán los tipos de relaciones más

utilizadas, aunado a las características de cada una de ellas.
Los tipos de relaciones que se abarcará en este apartado son
las binarias, inversas, reflexivas, irreflexivas, simétricas, anti
simétricas y transitivas.

Relación binaria

El tipo de relación más utilizado, y en especial para las áreas

informáticas es la binaria, si se tiene el caso de (a, b) R
significa que el término a está relacionado con b y se
representa como aRb, pero si (a, b) R, entonces a no está
relacionado con b.

Por ejemplo, supóngase que A esta determinado por, avión,

auto y barco; y B está determinado por chofer, capitán y
piloto, entonces lo anterior se representa como:

A = {avión, auto, barco} y B = {chofer, capitán, piloto} y la

relación entre A y B, es decir, R de A a B es:

, el cual es creado por b; y la relación es:

R = {(avión, piloto), (auto, chofer), (barco, capitán)}

Ejemplo 2:
Cuando un compilador traduce un programa informático
construye una tabla de símbolos que contiene los sus
nombres, los atributos asociados a cada nombre y las
sentencias de programa en las que están presentes cada uno
de los nombres. Así pues, si S es el conjunto de los símbolos,
A es el conjunto de los posibles atributos y P es el conjunto
de las sentencias de programa, entonces la tabla de símbolos
incluye información representada por las relaciones binarias
de S a A y de S a P.

Relación inversa

Si R es una relación inversa, es decir, R -1, con la siguiente

propiedad:
R-1=(x, y) tal que y, x pertenecen a los reales
Ejemplo:
Sea las siguientes relaciones:
Ejemplo:
Sea las siguientes relaciones:
R1= El conjunto de los siguientes pares ordenados:
(11,12),(13,15),(12,17),(19,-11)
R2 = El conjunto de los siguientes pares ordenaos
(a,15),(a,13),(b,17),(1d,14),(e,16)
Por lo tanto la relación inversa es:
R1-1= Al conjunto de pares (12,11),(15,13),(17,12),(-11,-19)
R2-1= Al conjunto de pares (15,a),(13,a),(17,b),(14,d),(16,e)

Relaciones reflexivas e irreflexivas

La relación reflexiva se da cuando cada elemento está
relacionado consigo mismo y se escribe como a R a para
todo a que pertenece al conjunto.
Sea R una relación binaria definida en un conjunto A por lo
que R es una relación reflexiva si aRa para cada a ϵ A.
Si A = {a, b, c, d}. Una relación es reflexiva si contiene los
subconjunto de {<a, a>, <b,b>, <c,c>, <d,d>}
Ejemplo 1:
Sea A = {1, 3, 5}.
R = {(1, 3), (3, 5), (1, 1), (5, 1), (5, 5), (3, 1), (3, 3)} es reflexiva
en A.
Ya que cada elemento de A está relacionado consigo mismo:
(1,1) (5,5) (3,3)
La relación irreflexiva es cuando sea R una relación binaria
definida en un conjunto A. Decimos que R es una relación
irreflexiva si ¬ (aRa) para todo a ϵ A.
Si A = {a, b, c, d}. Una relación es irreflexiva si no contiene
los subconjuntos de {<a, a>, <b,b>, <c,c>, <d,d>}
Ejemplo 2:
Sea A = {2, 4, 6}.
R = {(2, 2), (6, 4), (6, 6), (4, 2)} es irreflexiva en A, ya que, a
pesar de que existen dos elementos que se relacionan
consigo mismos, falta un elemento que no se relaciona
consigo; ese elemento es el 4.

Relaciones simétricas y antisimétricas

En una relación simétrica para todo par de elementos, sucede
que el elemento a está relacionado con el elemento b, por lo
que el elemento b está relacionado con el elemento a, es
decir, existe una relación de tipo simétrica si aRb y bRa son
a,b ϵ A.
Si A = {a, b, c, d}. Una relación es simétrica si {<a, b>, <c,a>,
<b,a>, <a,c>}.
Ejemplo:
Sea A = {3, 4, 2} entonces:
R = {(2, 3), (3, 4), (4, 3), (3, 2)} es simétrica en A. Ya que para cada
par (a, b) que pertenece a R existe el par (b, a) como (2, 3) y (3,2) y
(3,4) y (4,3).
Una relación binaria R definida en un conjunto A es asimétrica si
cada vez que aRb se sigue que:
b a.
Es decir, R es asimétrica si solo si a,b A(aRb si entonces
bRa)
Ejemplo 1:
Sea A = {1, 2, 3, 4} y R= {(1,2), (1,4), (2,3), (2,4), (3,1), (4,3)}
una relación definida en A es asimétrica puesto para cada par
(a, b) que pertenece a R, el par (b, a) no pertenece.
Ejemplo 2:
Sea A = {2, 4, 6} entonces:
R1 = {(2, 2), (4, 4)} es antisimétrica en A.
R2 = {(2, 4)} es antisimétrica en A.

Relaciones transitivas

Se llama relación transitiva la que verifica si un elemento x

está relacionado con el elemento y, además que el elemento
y está relacionado con el elemento z, por lo que el elemento x
está relacionado con el elemento z. entonces xRy
aunado yRz implica xRz para x,y,z ϵ A.
Si A = {x, y, z, d}. Una relación definida como: {<x,y>, <y,cz,
<x,cz, <x,d>}
Sea A = {2, 4, 6, 3} entonces:
R = {(2, 2), (2, 3), (4, 6), (6, 2), (4, 2), (4, 3), (6, 3)} es transitiva en A
Ya que (4,6) (6,2) por lo tanto (4,2)

2.7 Relaciones de equivalencia

Las relaciones de equivalencia permiten agrupar los

elementos con características en común en los conjuntos.

Relación de equivalencia
La relación de equivalencia es la que cumple sobre un
conjunto relaciones de tipo reflexiva, simétrica y transitiva.
Ejemplo 1:

Congruencia Módulo n (mn)

Sean x y z enteros, y n un entero positivo. Decimos que x es

congruente a z módulo n siempre que x-z sea un múltiplo de
n, por lo tanto s xi es congruente a z módulo entonces se
expresa x z(mn), ósea, que x z(mn) ; supóngase que 2
8(mn2);2 -8(mn2);3 9(mn2),3 (mn2) y conforme lo anterior y
considerándose la relación en Z se tiene:

R=x,z tal que z(mn)

Y esta relación de equivalencia es llamada congruencia
módulo n.

Cerraduras

Si R es una relación sobre un conjunto A y R no posee alguna

propiedad en particular, pueden agregarse a R pares
relacionados hasta lograr que la relación cumpla con la
propiedad adecuada. Las cerraduras o cierres son de tipo
reflexiva y simétrica.

Cerradura reflexiva: sea R una relación no reflexiva sobre el

conjunto A. La relación reflexiva R1 más pequeña que
contenga a R1 es R unida a la relación diagonal de A (ΔA).
Ejemplo 1:

Sea R= {(1,1),(1,2),(2,1),(3,2)} en el conjunto A={1,2,3}

R1={(1,1),(1,2),(2,1),(22),(3,2),(3,3)}
R1 se forma añadiendo todos los pares de la forma (a, a) con
a ϵ A que no estén en R

Cerradura simétrica: sea R una relación no simétrica sobre el

conjunto A. La relación simétrica R1, más pequeña que
contenga a R1, es R unida a la relación inversa de R(R-1).
Ejemplo 2:
Sea R= {(1,1),(1,2),(2,3),(3,1),(3,2)} en el conjunto A={1,2,3}
R1={(1,1),(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)}
R1 se forma añadiendo todos los pares de la forma (b, a) con
(a, b) ϵ R que no están en R

2.6 Operaciones y propiedades de las relaciones

Ya que las relaciones de A en B son subconjuntos de A x B,

en esta sección analizaremos cómo dos relaciones de A en B
se pueden combinar para producir otras relaciones nuevas
utilizando operaciones.

Operaciones con relaciones

Las relaciones son conjuntos y por lo tanto se pueden
elaborar diversas operaciones. Supóngase que se tienen dos
relaciones R1 y R2, de A y B, respectivamente, por lo tanto,
R1-R2, R1U R2, y R1intersección con R2, son las relaciones
de A en B y la operación complemento se realiza con
respecto al conjunto universal AXB.
También se pueden combinar las relaciones a través de la
operación de composición de relaciones definiéndose como R
una relación de A en B y E una relación de B en C, por lo que
la relación compuesta de A en C, es denotada como RcE,
definiéndose de la siguiente manera:
RcE= Es el conjunto de (a,z) perteneciente a A tal que
pertenece B(a ,b) pertenece a R intersección (b, z) pertenece
a E.
R-1= { (a,b),(b,a)∈R}
entonces:
(a,b)∈R-1 ↔ (b,a) ∈R
por lo que:
(a,b) ∉ R-1 ↔ (b,a) ∉ R
Por ejemplo, supóngase:
A= {1,2,3} , B ={2,4,5}y se tienen las siguientes relaciones
de A en B:
R1={(1,2),(2,4),(3,4),(1,4),(3,2),(3,5),(2,2)}
R1 intersección R2 es igual a {(1,2)}
R1-R2={(2,4),(3,4)(1,4)}
R2-R1={(3,2),(3,5),(2,2)}

Propiedades de las relaciones

Las relaciones se pueden clasificar de acuerdo al tipo de

asociación que hay en sus elementos como:
• Muchos-a-uno, M-1 si existen dos pares con el mismo
segundo elemento, esto es existen(a, b), (z, b) distintas en
la relación, con símbolos (∃ a ∈ A)(∃ b ∈ B)(∃ z ∈ A) (a, b),
(z, b) distintas en la relación, con símbolos (∃ a ∈ A)(∃ b ∈
B)(∃ z ∈ A)
• Uno-a-muchos ‘1-M’ si existen dos pares con el mismo
primer elemento, esto es existen (a, b), (a, z) distintas en
la relación, con símbolos (∃ a ∈ A)(∃ b ∈ B)(∃ z ∈ B)
• Muchos-a-muchos ‘M-M’ si es muchos-a-uno y uno-a-
muchos. Sea que hay al menos dos pares con el mismo
primer elemento y también hay dos pares con el mismo
segundo elemento
• Uno-a-uno ‘1–1′ si no es muchos-a-uno ni uno-a-
muchos, es decir, no hay dos pares con el mismo primer
elemento y no hay dos pares con el mismo segundo
 elemento.
Esto significa que cumple las dos condiciones siguientes (∀ a
∈ A)(∀ b ∈ B)(∀ z ∈ B) (∀ a ∈ A)(∀ b ∈ B)(∀ z ∈ A)