Ejercicio de relaciones

Gutiérrez Rivera Yael Adrian

Julio 2023

1
 Sea el conjunto A = {1, 2, 3}, expondremos cuantas relaciones hay sobre el conjunto,
sean transitivas, reflexivas, ordenes, etc.
Sol

Observemos lo siguiente, la cardinalidad del conjunto A es: Card(A) = 3. Además

Card(AxA) = 9.
Como consideramos únicamente relaciones en A, las relaciones que obtengamos serán
parte del conjunto potencia del producto cruz de A con A, es decir, P(AxA), ası́, habra
un total de 512 posibles relaciones dentro del conjunto A

Para hacer más manegable el ejercicio, usaremos la siguiente notación.

a){X, Y, Z} = {1, 2, 3}
b)Elementos reflexivos r = {(X, X)}
c)Elementos no reflexivos n = {(X, Y )}
d)Par simétrico p = {(X, Y ), (Y, X)}
e)R= relación reflexiva
(1)
f )Sim= Relación simetrica
g)Tran= Relación transitiva
h)Ai , con i={0,1...,9},
las relaciones dentro de A, con el mismo número de elementos que i
i)N= solo relaciona los elementos sin alguna forma especial

Ahora, calculamos la cantidad de posibles relaciones que hay en cada Ai , esto lo

hacemos con ayuda de la combinatoria
n!
C=
(n − r)!r!

Ası́ las posibilidades para cada conjunto es:

A0 = 1
A1 = 9
A2 = 36
A3 = 84
A4 = 126
(2)
A5 = 126
A6 = 84
A7 = 36
A8 = 9
A9 = 1

Nos podemos dar cuenta de que es correcto, pues, al sumar la cantidad de posibles
relaciones sobre cada conjunto nos da como resultado 512, que es la cardinalidad del
conjunto potencia de AxA
Ahora analizamos cada conjunto:

2
 Notese que las relaciones reflexivas solo pueden ocurrir cuando la relación tiene a los
tres elementos reflexivo. Una relación puede ser simetrica si tiene un elemento reflexivo
o más y un par simétrico; si es que la relación tiene a dos pares simétricos, y a los
tres elementos reflexivos, esta debera tener a los nueve elementos, ya que con dos pares
simetricos como antes se menciono pueden generar a los nueve elementos. Por último
para que una relación sea transitiva hay que tener un poco más de cuidado.

1. A0
Para este conjunto la relación serı́a una relación vacı́a, la cual no puede ser refle-
xiva, pues para que lo sea necesita tener a los tres elementos reflexivos. Pero si es
relación simétrica Sim y transitiva Tran.

2. A1
Las relaciones que se encuentran en esté conjunto de un solo elemento, pueden
ser de la siguente forma:
O es un elemento reflexivo r, o es un elemento no reflexivo n.
Para los elementos del tipo r, se tienen tres posibilidades, en donde las tres for-
man relaciones Sim y Tran.
Para los elementos del tipo n, se tienen seis posibilidades, en donde las seis rela-
ciones formadas, son del tipo N. Dando un total de nueve tipos de relaciones.

3. A2
Las relaciones dentro de este conjunto pueden ser de la forma:
2r, con tres posibilidades, y se pueden obtener tres relaciones Sim y Tran
rn, con 18 posibles relaciones, de las cuales seis son Tran y las otras doce son N
p, con tres posibilidades, donde las tres relaciones son Sim
2n, con doce posibilidades, de las cuales son seis Tran y seis N

4. A3
Las relaciones dentro de este conjunto son de la forma:
3r,en donde la única relacion es relación de equivalencia.
2rn, se pueden obtener 18 posibilidades, de las cuales 6 son Tran y 12 son N
rp, donde se pueden obtener 9 relaciones las cuales son Sim
r2n, con 36 posibilidades, de las cuales son 6 relaciones Tran y 30 realaciones N
pn, se pueden obtener 12 posibles relaciones de la forma N
3n, con 8 posibles relaciones, de las cuales 4 son Tran y 4 son N

5. A4
Las relaciones dentro de este conjunto son de la forma:
3rn con 6 posibilidades, en donde las relaciones son R y Tran
2rp, con 9 posibilidades, en donde 3 relaciones son Tran y Sim y las otras 6
relaciones son de la forma Sim
2r2n con 36 posibilidades, de las cuales 18 de las relaciones son Tran y las otras
18 son relaciones N
rpn con 36 posibilidades, son relaciones de la forma N
r3n con 24 posibilidades, de las cuales 18 relaciones serán Tran y las otras 6 son
relaciones N
2p, con 3 posibilidades, las cuales son relaciones Sim
p2n, con 12 posibilidades, de las cuales 6 relaciones son Tran y las otras 6 son N.

3
 6. A5
Las relaciones dentro de este conjunto son de la forma:
3rp se pueden obtener 3 relaciones, las cueles cumple ser, reflexivas, simétricas y
transitivas, es decir, las tres relaciones son de equivalencia.
3r2n con 12 posibilidades, de las cuales 6 relaciones son de la forma R y las otras
6 son de la fomar R y Tran
2rpn con 36 relaciones las cuales son de la forma N
2r3n con 24 posibilidades, de las cuales 18 relaciones son de la forma Tran y 6
relaciones N
r2p con 9 posibilidades, las cuales son 9 relaciones de la forma Sim
rp2n con 36 posibilidades, de las cuales 18 relaciones son de la forma Tran y las
otras 18 son N
2pn con 6 posibilidades, las cuales son relaciones de la forma N

7. A6
Las relaciones dentro de este conjunto son de la forma:
3rpn con 12 posibilidads, de las cuales 12 relaciones son R
3r3n, con 8 posibilidades, de las cuales 4 son relaciones del tipo R y Tran, y las
otras 4 son tipo R
2r2p con 9 posibilidades, las cuales son relaciones del tipo Sim
2rp2n con 36 posibilidades, de las cuales 18 relaciones son del tipo Tran y las
otras 18 son del tipo N
r2pn con 18 posibilidades, donde las 18 relaciones son del tipo N
3p con una posibilidad, la cual es relación del tipo Sim.

8. A7
Las relaciones dentro de este conjjunto son de la forma:
3r2p, con 3 posibilidades, donde las 3 relaciones son de la forma R y Sim
3rp2n con 12 posibilidades, en donde 6 relaciones son de la forma R y Tran y
las otras 6 son de la forma R
2r2pn con 18 posibilidades, de las cuales las 18 relaciones son de la forma N
r3p con 3 posibilidades, en donde las 3 relaciones son de la forma Sim

9. A8
Las relaciones dentro de este conjunto son de la forma:
3r2pn con 6 posibilidades, de las cuales las 6 relaciones son de la forma R
2r3p con 3 posibilidades, donde las 3 relaciones son de la forma Sim

10. A9
En este conjunto sólo hay una relación, que incluye a los 9 elementos del producto
cartesiano, por lo que la relación aquı́ es, reflexiva, simetrica, y transitiva, por lo
que es una relación de equivalencia.
Enumeramos el total de cada tipo de relación:

4
 Relación de equivalencia: 5
Relación reflexiva: 28
Relación simétrica: 46
Relación transitiva: 124
Relaciones simétricas y transitivas: 10
Relaciones reflexivas y transitivas: 22
Relaciones refleivas y simétricas: 3
Relaciones de ningún tipo en especial: 274

En cuanto a ordenes:
Oreden estricto:
Para que sea un orden estricto se necesita que la relacion sea:
Transitiva y asimétrica, esta última condición exige que si un elemento x esta relaciona-
do con un elemento y, entonces, y no puede estar en relación con x, es decir, no puede
haber elementos simetricos en la relación. Un orden estricto sólo lo cumplirán relaciones
transitivas, ya que tampoco pueden ser relaciones reflexivas, por ser estrictos. Ası́, los
ordenes estrictos serán
124.

Orden parcial:
Para que sea un orden parcial, se necesita que la relación sea:
Reflexiva, transitiva, y antisimétrica, es decir que x relacionado con y, y y en relación
con x, implica x = y, esto se puede reducir a que en la relación no debe de haber ele-
mentos simétricos (x, y), (y, x), pues estos no dan como resultado x = y. Ası́ los ordenes
parciales serán:
26

En este sentido, serian considerados como Pre-orden

Orden total: PAra un orden total, las relaciones deben de ser reflexivas y transi-
tivas, agregando la condición de que todos los elementos de la relación deben de estar
relacionados entre si al menos una vez. Esto último solo pasa en A6 . Ası́ los ordenes
totales son:
4

Para que sea una función de AxA → A se debe de tomar en el conjunto de las
relaciones de tres elemento, es decir, en A3 , Además deben de cumplir el asignamiento
único y la asginación total. Habiendo un total de 27 funciones, de las cuals 6 son
inyecttivas, suprayectivas, y por lo tanto, biyectivas, esto último pasa ya que, cuando
una función tiene dominio y rango finito, el concepto de inyectividad y suprayectividad
coinciden.