Matemática

Discreta
“Relaciones”

Pamela Moraga Contreras - Maria Del Carmen Paredes - Noelia

Rodriguez
Temas a tratar
• Par ordenado
• Producto cartesiano
• Cardinalidad
• Concepto de relación
• Que se entiende por dominio y recorrido de una relación
• Representacion grafica
• Relacion reciproca
• Relación compuesta
• Matriz de una relación
• Como se clasifican las relaciones (Tipos de relaciones)
Par ordenado

Definición
Dados dos elementos a y b, llamamos par ordenado a la familia de conjuntos:
=

Observación
Debemos considerar que , puesto que uno es un par ordenado y el otro es un
conjunto, además se debe tener en cuenta que el orden de los elementos en los
conjuntos no es indispensable, es decir:

Sin embargo , esto se puede explicar con la definición de par ordenado

=
 Ejemplo

• Dos pares ordenados solo si y

Producto cartesiano
Definición
Dados dos conjuntos se denomina producto cartesiano de y , al conjunto que se
denota por , y que está formado por todos los pares ordenados cuya primera
componente está en , y cuya segunda componente está en . Formalmente se puede
expresar de la siguiente forma:

Usando proposiciones lógicas:

Observación
Debemos considerar que el producto cartesiano no es conmutativo, es decir
 Ejemplo

Si y se tendrá que:
 Ejemplo
Si y se tendrá que:

• , su representación:

Mediante una tabla Mediante un sistema cartesiano

 Cardinalidad de un conjunto

Definición
Llamamos cardinalidad de un conjunto a la cantidad de elementos que posee. Si A
tiene n elementos, entonces decimos que su cardinalidad es , y lo denotamos ⋕.

Proposición: Si ⋕= y ⋕= entonces ⋕

Ejemplo:
Si y se tendrá que ⋕= y ⋕=2, entonces
Podemos comprobarlo al determinar los pares ordenados:
RELACIONES
Relaciones

Definición:
Sean A, B ⊂ U. Llamamos relación de en (o entre y ) a cualquier subconjunto .
Decimos que está relacionado por con ∈ B, si y sólo si ∈ R, y lo denotamos . En
símbolos, tenemos que:

En particular, si , decimos que R es una relación en A. Si no está relacionado con ,

escribimos ∉ R, o R.  
 Ejemplo

• Relación entre el nombre de un estudiante y su numero de matricula.

• Relación entre los integrantes de esta video llamada y su numero de
teléfono.
• Relación entre el nombre de un estudiante y las materias que cursa.

• Suponga la relación que va de un conjunto a un conjunto , donde la

relación donde los pares ordenados que lo conforman será:
Representación grafica
• Una relación se puede representar en un diagrama de flechas o diagrama
sagitario.

• Una relación se puede representar en un grafo dirigido, en este caso para cada
elemento de A se dibuja un circulo que recibe el nombre de nodo o vértice. Cada
vez que se traza una flecha orientada desde a que recibe el nombre de lado o
arista, además pueden existir aristas como las denominadas bucles.

Grafo
Ejemplo
Sea los conjuntos y , sea una relación de que contenga los pares
siempre que y sea .

1
1
2
2
3
Ejemplo

La relación en el conjunto dada por:

1 2

3 4
Definición: Dada una relación R entre A y B, se definen:
1. El dominio de R, como el conjunto:

Se llama dominio de la relación al conjunto de los elementos de A que están

relacionados con los de B, son los primeros elementos de par ordenado.

2. El recorrido de R, como el conjunto:

Se llama recorrido de la relación al conjunto de aquellos elementos de B con

los que se han relacionado los elementos de A, son los segundos elementos del
par ordenado.
 Ejemplo
Consideremos la relación

El dominio de R, como el conjunto

El recorrido de R, como el conjunto

1 4

2 3

𝐷𝑜𝑚 𝑅 𝑅𝑒𝑐 𝑅
Relación recíproca o inversa:
Definición:

Dada una relación R entre A y B, definimos la relación recíproca de R

como la relación denotada por R⁻¹ y definida por:

R⁻¹ =

Proposición: Sea R una relación entre A y B entonces:

y
 Ejemplo
Suponga los conjuntos y , sea una relación de que contenga los pares
siempre que y sea .

Por lo tanto la R⁻¹ inversa o reciproca de R, será:

R⁻¹, la cual esta condicionada por .

1
1
2
2
3
Relación Compuesta:

Definición:
Sean conjuntos, R₁ relación de en , R ₂ relación de en C. Definimos la
relación compuesta de R₁ y R₂ como la relación denotada por R ₁◦ R ₂
y definida por:

R₁◦ R₂ = {() ∈ × C : ∈ R₁ ∧ ∈ R₂}

La relación R₁◦ R₂ esta constituida por aquellos pares de R₁ y los de

R₂ tales que el segundo elemento de un par de R₁ coincida con el
primero de R₂.
 Ejemplo
Sean Si definimos las relaciones:

R₁ de A en B
R₂ de B en C, entonces:

R₁◦ R₂

5 a 1

6 b 2

7 c 3
Matriz
Definición:
Recordemos que una matriz A de filas y columnas es un arreglo rectangular de la forma:

Si A tiene filas y columnas, decimos que A es de orden × .

Una matriz × de unos y ceros (o matriz -(0,1)) es una matriz rectangular de orden × ,
tal que cada una de sus entradas es 0 o 1.
Matriz de una relación.
Definición:
Si A y B son conjuntos finitos, podemos representar cualquier relación de A en B
usando una matriz de uno y ceros.

La entrada correspondiente a la fila y a la columna se llena con un 1 si el elemento

número de A está relacionado con el elemento número de B, y con 0 si no lo está.
Matemáticamente hablando se puede expresar:

Si es el elemento de A, y el elemento de B, entonces la matriz de la relación R se

construye de la siguiente forma:
Ejemplo
Sea A = , donde la relación

Entonces la matriz de esta relación es:

Matriz asociada
Proposicion:
Sea R × Ala matriz de R. Entonces, la matriz asociada a es En general, la matriz
asociada a es

Ejemplo
 Tipos 
de
Relaciones
Relación reflexiva
Definición:
Una relación R en un conjunto A se dice que es reflexiva (o refleja) si: 

o en otras palabras 

Una relación es reflexiva si cada elemento en su dominio está

relacionado consigo mismo. Para verificar si una relación es
reflexiva, sólo se comprueba si está presente en R para toda .
Su representación grafica contiene bucles en cada uno de los
vértices de su grafo
 Ejemplo
Sea Entonces la relación formada por los siguientes pares

Es reflexiva. A continuación, se dan su representación, y se puede observar que el

grafo contiene bucles en sus cuatro vértices.
Relación Simétrica
Definición:
Una relación R en un conjunto A se dice que es simétrica si: 
 
o equivalentemente  . 

Una relación es simétrica si siempre que está relacionada con b,

ocurre que está relacionada con . Para verificar si una relación es
simétrica, se ve si para cada miembro en R, también está presente.
 Observar que esto NO exige que se cumpla para todos los pares de la
relación.
 Su representación grafica contiene un arco de ida y su correspondiente
de vuelta para cada par de vértices
 Ejemplo

Sea y una relación sobre indicada por el siguiente grafo:

Tal relación es simétrica ya que existe un par de arcos ida-vuelta entre cada dos
vértices enlazados: si un vértice conecta con otro, este conecta con el primero.
 
Relación Antisimétrica
Definición:
Una relación R en un conjunto A se dice que es antisimétrica si: 
[ ∈ R ∧ ∈ R] ⟶ o en otras palabras ∧ ⟶

Observación
Que una relación sea antisimétrica, NO es lo contrario de que sea simétrica. En
efecto, pueden existir relaciones simétricas y antisimétricas a la vez. Por ejemplo, la
relación R sobre siguiente: R =  es simétrica y antisimétrica a la vez.
Ejemplo
Sea y las relaciones siguientes en A, , es antisimétrica y su
representación es:

2 3
Relación Transitiva:
Definición:
Una relación R en un conjunto A se dice que es transitiva si 
[∈ R ∧ ∈ R] ⟶ ∈ R  o equivalentemente:

 ( ∧ ) ⟶

Es decir si una relación es transitiva siempre que está relacionada con y

está relacionada con , entonces está relacionada con .
 Ejemplo
 
Sea , de nuevo, “ser congruente con respecto al módulo 3”, lo que también se indica
como sabemos escribiendo . Es

Y tal relación es transitiva puesto que si A continuación se da su representación.

 Ejemplo
Sea Determine las propiedades de las siguientes relaciones
en .
Alternative Icons
Alternative Resources
Alternative Resources