Matemticas discretas

Unidad 3. Relaciones
Actividad 2. Relaciones





Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
1



UNIVERSIDAD ABIERTA Y A
DISTANCIA DE MEXICO
Ing. Telemtica

MATEMATICAS DISCRETAS
ACTIVIDAD 2 .Relaciones

ALUMNO: HECTOR DAVID PEREZ PERALTA
MATRICULA: AL13500811
FACILITADOR:
ARTURO DIAZ PONCE
FA1211754@unadmexico.mx




Matemticas discretas
Unidad 3. Relaciones
Actividad 2. Relaciones





Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
2




Ejercicios

Responde a los siguientes planteamientos:

1. Cul ser el nmero de elementos de un producto cartesiano entre los conjuntos
A = {a
1
, a
2
, a
3
, a
4
} y B = {b
1
, b
2
}?

El nmero de elementos es |AxB|=|A|*|B|
Dado que el conjunto A tiene 4 elementos y B 2 elementos sustituimos
4*2=8
Por lo tanto son 8 elementos

2. Encuentra todos los elementos del producto cartesiano A

B de los conjuntos dados en

el planteamiento anterior.
AxB= {(a1, b1), (a1, b2), (a2, b1), (a2, b2), (a3, b1), (a3, b2), (a4, b1), (a4, b2)}
b
1
b
2

a
1
(b
1,
a
1
) (b
2,
a
1
)
a
2
(b
1,
a
2
) (b
1,
a
2
)
a
3
(b
1,
a
3
) (b
1,
a
3
)
a
4
(b
1,
a
4
) (b
1,
a
4
)


3. 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?
Dominio = {1,3,5}
Rango= {2,4,6}







Matemticas discretas
Unidad 3. Relaciones
Actividad 2. Relaciones





Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
3


4. 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) s
, a A b B e e
. Enumera los elementos tal como
estn enlistados para representar la matriz.

M =








5. Dada la matriz:







= {(a1, b1), (a2, b2), (a3, b2), (a4, b1)}

















1 0
0 1
0 1
1 0
9
| |
|
|
=
|
|
\ .
M

Escribe los elementos de la relacin asociada, si los
conjuntos que la generaron son A = {a1, a2, a3, a4} y B =
{b1, b2}.

0 1 0 0
1 0 0 1
0 0 1 0
1
4
7
Matemticas discretas
Unidad 3. Relaciones
Actividad 2. Relaciones





Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
4


6. Dada la relacin
9
= {(1, 1), (1, t), (7, 2), (2, 4), (4, 2), (e, e)}. Dibuja su digrfica.


























Fuentes
http://matediscretasrelaciones.blogspot.mx/2011/12/unidad-v-relaciones.html


2
4
7
e
t
1
e,e
4,2
2,4
7,2
1, t
1,1