Matemticas

Unidad 3. Relaciones

discretas

Actividad 2. Relaciones

Actividad 2. RelacionesTYY
Responde a los siguientes planteamientos: 1. Cul ser el nmero de elementos de un producto cartTTTesiano entre los conjuntos? A = {a1, a2, a3, a4} y B = {b1, b2}? El nmero de elementos es |AxB|=|A|*|B| Escribir a un conjunto entre barras es equivalente a decir cardinalidad. Que es lo mTTTismo que decir nmero de elementos. As que slo reemplazamos |AxB|=4*2=8. Ponemos 4 porque A tiene 4 elementos, ponemos 2 porque B tiene 2 elementos. Es fcil notar que el producto cartesiano tiene |A|*|B| elementos puYYYes el producto cartesiano es una operacin de uno a varios. AxB={(a1,b1),(a2,b2),...,(a4,b2)}.

2. Encuentra todos los elementos dYYYel producto cartesiano A B de los conjuntos dados en el planteamiento anterior. b1 a1 a2 a3 a4 (b1,a1) (b1,a2) (b1,a3) (b1,a4) b2 (b2,a1) (b2,a2) (b2,a3) (b2,a4)

Matemticas
Unidad 3. Relaciones

discretas

Actividad 2. Relaciones

3. Dada la relacin = {(1, 2), (3, 4), (5, 6)}, mencioYYYYna cul es su dominio y cul su rango. Cules son los dos conjuntos ms pequeYYos posibles tales que su producto cartesiano genera esta relacin como un subconjunto de ste?

R. el dominio es el conjunto D= {1, 3, 5} El rango R={2, 4, 6} A= (1, 3, 5) y B= (2, 4, 6) 4. Da la matriz asociada a la relacin = { (1, ) , (7, 2e) , (4, 0) , (4, 2) }, si los conjuntos que la generaron son A = {1, 4, 7} y B = {2,

, 2e, 0} y los elementos de

la relacin estn formados por los elementoYYYs (a, b) s los elementos tal como estn enlistados para representar la matriz.

a A, b B .

Enumera

2e 0

1 0 1 0 0

4 1 0 0 1

7 0 0 1 0

Matemticas
Unidad 3. Relaciones

discretas

Actividad 2. Relaciones

5. Dada la matriz:

1 0 M = 0 1

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}.

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

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