2.
Relaciones
ESAD
Facilitador: Arturo Daz Ponce
Alumno: Alfonso de la Garza Jimnez
Matemticas
discretas
Unidad 3
Actividad 2. Relaciones
Esta actividad tiene como finalidad que realices ejercicios sobre los tipos de relaciones estudiados en lo
que va de la unidad.
Responde a los siguientes planteamientos:
Cul ser el nmero de elementos de un producto cartesiano entre los conjuntos A = {a1, a2, a3, a4}
y B = {b1, b2}?
Multiplicamos el nmero de elementos del conjunto A por el nmero de elementos de B.
A*B = 4*2 = 8 elementos.
Encuentra todos los elementos del producto cartesiano A*B de los conjuntos dados en el
planteamiento anterior.
Tomamos los elementos de A y los unimos con los de B en pares ordenados.
A = {a1, a2, a3, a4} * B = {b1, b2} = {(a1, b1), (a1, b2), (a2, b1), (a2, b2), (a3, b1), (a3, b2), (a4, b1), (a4, b2)}
Dada la relacin 9 = {(1, 2), (3, 4), (5, 6)}, menciona cul es su dominio y cul su rango. Cules
son los dos conjuntos ms pequeos posibles tales que su producto cartesiano genera esta
relacin como un subconjunto de ste?
El subconjunto de X {x; xeX,-yeY, (x, y)e9}es llamado el dominio de 9
Para calcular el dominio tomamos el primer elemento de cada par= {1,3,5}
El subconjunto de Y {y; yeY,-xeX,( x, y)e9}es llamado el rango de 9.
Para calcular el rango tomamos el segundo elemento de cada par= {2,4,6}
Los dos conjuntos ms pequeos posibles tales que sus producto cartesiano genere esta relacin como
subconjunto de este corresponden a los conjuntos de rango y de dominio = {1,3,5} y {2,4,6}
Da la matriz asociada a la relacin 9 = {(1, t), (7, 2e), (4, 0), (4, 2)}, si los conjuntos que la generaron
son A = {1, 4, 7} y B = {2, t, 2e, 0} y los elementos de la relacin estn formados por los elementos
(a,b) si aeA,beB. Enumera los elementos tal como estn enlistados para representar la matriz.
Tomamos los elementos de a y los colocamos en una columna, luego tomamos los elementos de B y los
colocamos en una fila, posteriormente llenamos las celdas con 0 si no ha relacin entre los elementos y 1
si la hay.
2 t 2e 0
1 0 1 0 0
4 1 0 0 1
7 0 0 1 0
Dada la matriz:
|1 0|
0 1|
M9 = 0 1|
\1 0.
Escribe los elementos de la relacin asociada, si los conjuntos que la generaron son A = {a1, a2, a3, a4} y B
= {b1, b2}.
Tomamos los elementos de la columna de la matriz y los relacionamos con los elementos del conjunto A,
tomamos los elementos de las filas y los relacionamos con los elementos del conjunto B, de acuerdo con
la matriz observamos las siguientes relaciones:
{(a1, b1), (a2, b2), (a3, b2), (a4, b1)}
Dada la relacin 9 = {(1, 1), (1, t), (7, 2), (2, 4), (4, 2), (e, e)}. Dibuja su digrfica.