ESCUELA COLOMBIANA DE INGENIERÍA

MATEMÁTICAS DISCRETAS
Taller
Composición, dominio, rango de una relación

1. Dados los siguientes conjuntos:

A = { 1, 2, 3, 4, 5, · · ·, 23 } D = { x | (suma de divisores propios de x) = x : x }

C = { 3, 6, 9, 12, 15, 18, · · · } E = { x | x es primo menor que 1000 : x }
B = { 2, 4, 6, 8, 10, 12, 14, 16, 18, · · · } H = { x | (suma de divisores propios de x) > x : x }
G = { x | x es un número natural : x }

Dadas las siguientes relaciones:

ˆ R de A en B, con aRb ≡ a + b es múltiplo de a
ˆ S de B en C, con aSb ≡ b es múltiplo de b
ˆ T de D en A, con aTb ≡ a mod b = 1
ˆ R1 de H en A, con aR1 b ≡ a mod b = 2
ˆ R2 de G en H, con aR2 b ≡ b div a = 3
ˆ R3 de B en G, con aR3 b ≡ a mod 10 = b
ˆ R4 de B en D, con aR4 b ≡ (suma de cifras de a) + (suma de las cifras de a + b) = b mod a
ˆ R5 de C en B, con aR5 b ≡
(cantidad de divisores propios de a) es múltiplo de (suma de divisores propios de a)
Calcular los siguientes conjuntos o parejas ordenadas:

ˆ 2R◦S8 ˆ 3R◦T6
ˆ Dom.R ˆ #(Dom.R5 )
ˆ Ran.T ˆ Ran.(R1 ∩ R5 )
ˆ Ran.R1 ˆ Ran.(R1 ◦ R2 )
ˆ Ran.R4 ˆ 5R◦Px≡true. Encontrar valor para x
ˆ Dom.(R◦P) ˆ xP◦Tz. Encontrar valores para x y z

2. Dadas las siguientes relaciones. Establecer: dominio y rango.

Siendo A = {i | -101 < i < 101 : i } y N = { 0, 1, 2, 3, 4, 5, 6, 7, 8, · · · }, números naturales.

ˆ R sobre N, definida por aRb ≡ a y b tienen los mismos factores primos.

ˆ S sobre A, definida por aSb ≡ 3 es divisor de (a - b).
ˆ T sobre N, definida por aTb ≡ a + b es número par.
ˆ Q sobre A, definida por aQb ≡ a es múltiplo de b
ˆ P sobre A x A, definida por (a,b)P(c,d) ≡ a + b = c + d
ˆ M sobre N x N, definida por (a,b)M(c,d) ≡ ad < bc
3. Usando las relaciones definidas en el punto anterior, determinar el valor de x que haga verdadera la
expresión o si no explicar por que x no existe.
ˆ 3R3 x, x =
ˆ xS◦S0, x =
ˆ xP2 (5,7), x = ( , )
ˆ (4, 5)Mx, x = ( , )

4. Para cada uno de los siguientes grafos:

ˆ Hallar, de la relación asociada, Dominio y Rango respectivamente
ˆ Representar la relación asociada con una matriz de adyacencia

5. Para las relaciones del punto 4. Calcular: R−1 −1 −1

1 , R2 , R6

6. Para las relaciones del punto 4. Calcular: R1 ◦R2 , Dom.(R2 ◦R6 ), Ran.((R1 ◦R2 ◦R3 )T ), (R1 ◦R2 )T ◦(R6 ◦R1 )T

Page 2