Álgebra Licenciatura en Sistemas de Información

Trabajo Práctico Nº 3: Relaciones y Funciones

1) Sean A = { x  N / 1  x  5 } y B = { 3 ; 4; 5 }. Se define R  A x B mediante:

(x,y) R  x + y  5.
a) Definir R por extensión. b) Representar A x B y R. c) Determinar R-1.

2) Sean los conjuntos A = { 1; 2; 3; 4; 5 } ; B={ 1; 4; 6; 16 } ; C = {2 ;3 ;8 ;10} y las relaciones

R  A x B ; S  B x C, definidas por : (x,y)  R  y = x2 y (y,z)  S  z = y/2
a) Determinar R y S por extensión.
b) Definir la composición S º R  A x C por extensión.

3) Sea el conjunto A  1,2,3, 4, y las relaciones definidas en él:

 
R1  x, y   A2 / x | y  
R2  x, y   A2 / x  y
a) Construir el dígrafo correspondiente y la matriz de adyacencia de cada una de las
relaciones dadas.
b) Analizar cada una de las relaciones dadas, determinando qué propiedades cumplen y
cuáles no, y, de ser posible, clasificarlas justificando todas las respuestas.
c) Construir los dígrafos de todas las relaciones de equivalencia que pueden definirse en A.

4) Sea el conjunto A  a, b, c, y las relaciones definidas en él:

R  (a, a), (b, b), (c, c), (a, c), (b, c)  A2 S  (a, a), (b, a), (c, a)  A2
a) Construir el dígrafo correspondiente y la matriz de adyacencia de cada una de las
relaciones dadas.
b) Analizar qué propiedades cumplen y cuáles no, cada una de las relaciones dadas y, de
ser posible, clasificarlas justificando todas las respuestas.
c) Determinar la matriz de adyacencia y el dígrafo de:
i) R 1 ii) R c  A2  R (Complemento de R).
iii) R  S. iv) R  S.
v) S  R (Composición de R y S)

5) Analizar cuáles de las siguientes relaciones R en el conjunto A son relaciones de

equivalencia y representarlas mediante un dígrafo. En caso de que lo sean determinar las
clases de equivalencia y la partición de A asociado a la relación.
a) A  1,2, 3 R  (1,1), (1,2), (2,1), (2,2)
b) A  1,2, 3 R  (1,1), (1,2), (2,1), (2,2), (2,3), (3,2), (3,3)
c) A  1,2, 3 R  (1,1), (1,3), (3,1), (2,2), (3,3)
d) A  1,2, 3 R  (1,1), (1,2), (2,2), (3,3)

6) Analizar el valor de verdad de las siguientes proposiciones, justificando las respuestas:

a) Cualquiera sea el conjunto no vacío A, R = {(x,y) A2 / x = y} es de orden amplio y de
equivalencia.
b) Una condición suficiente para que la intersección de dos relaciones sea de equivalencia,
es que ambas sean de equivalencia.
c) La unión de dos relaciones de equivalencia es, a su vez, de equivalencia.

1
Álgebra Licenciatura en Sistemas de Información

7) Dado el conjunto de conjuntos M = {A, B, C, }, donde A = {1, 2, 3, 4} ; B = {1, 3} y C = {3}.

Clasificar la relación “  ” definida en M.

8) Sea M = (aij)7x7 la matriz de adyacencia de un grafo de vértices a, b, c, d, e, f y g, tal que

sólo a12 = a16 = a23 = a25 = a37 = a41 = a43 = a51 = a64 = a74 = 1 y los restantes aij = 0.
a) Construir el dígrafo correspondiente.
b) Escribir por extensión la relación R  A2, con A = { a, b, c, d, e, f y g}, asociada a M.
c) Analizar qué propiedades cumple R y cuáles no, justificando todas las respuestas. Si es
posible, clasificarla.

9) Dado el siguiente dígrafo:

a c

d e
b

a) Construir la matriz de adyacencia correspondiente.

b) Escribir por extensión la relación R  A2, con A = {a, b, c, d, e}, asociada al dígrafo dado.
c) Analizar qué propiedades cumple R y cuáles no, justificando todas las respuestas. Si es
posible, clasificarla.

10) Sea P una partición de I6 tal que P ={{1,6},{2,4,5},{3}}. Determinar el dígrafo y la matriz de
adyacencia asociados a la relación de equivalencia inducida por P.

11) Determinar si las siguientes relaciones son funciones y represéntelas gráficamente:

a) Sean A = R y B = R. Se define la relación S  A x B mediante: (x,y) S  y = - 5 x
b) Sean A = Z y B = Z. Se define la relación R  A x B mediante: ( x, y)    y  x / 2
c) Sean A = N y B = N. Se define la relación de A en B, dada por:   {( x , x); x  N}
2

12) Sean los conjuntos: A  {a, b, c} B  {a, b, c, d} C  {1,2,3,4} D  {1,2,3}

Determinar si cada una de las siguientes relaciones es función, en el caso de que lo sean,
clasificarla y si es posible hallar su inversa.
i)   AxC /   {(a,2), (a,4), (b,1), (c,3)}
ii) S  BxD / S  {(a,2), (b,1), (c,3), (d ,2)}
iii)   BxC /   {(a,4), (b,1), (c,3), (d ,2)}
iv)   BxC /   {(a,2), (b,1), (c,2), (d ,3)}
v)   AxC /   {(a,3), (b,4), (c,1)}

13) Analizar si cada una de las siguientes relaciones, son funciones o no.
a) Edad (VI) y peso (VD) de un individuo.
b) Peso (VI) y edad (VD) del mismo individuo.
c) Radio de un vaso cilíndrico (VI) y altura alcanzada (VD) al verter en él 50 cm3 de agua.
d) Volumen de un vaso cilíndrico (VI) y altura alcanzada (VD) al verter en él 50 cm3 de agua.
e) Un número (VI) y su cuadrado (VD).
f) Un número (VI) y su raíz cúbica (VD).

2
Álgebra Licenciatura en Sistemas de Información

14) Sean los conjuntos A = { 1; 2; 4 } ; B = { 1; 4; 6; 16 } ; C = {1/2; 2 ;3 ;8 ;10} y las funciones:

x
f : A  B / f ( x)  x 2 y g : B  C / g ( x ) 
2
a) Determinar f y g por extensión.
b) Definir la composición g º f  A x C por extensión.
c) Determinar los dominios e imágenes de las tres funciones y clasificarlas.

15) Sean las funciones: f : R  R / f ( x)  x 2  5 ; g : R  R / g ( x)  x  3

Definir la composición f  g y representar gráficamente.
Definir la composición g  f y representar gráficamente.

16) Dada la siguiente función: f : R  R / f ( x)  x 2 .

a) Representar gráficamente, determinar dominio e imagen y clasificarla.
b) ¿Qué restricciones puede aplicarse a la función para que la misma resulte biyectiva?
Hallar la inversa de dicha función y representarla gráficamente en un mismo sistema de
ejes.

17) Dada la siguiente función: f : R  R / f ( x)  x 2  1. Hallar cada una de las siguientes

funciones y representarlas gráficamente en un mismo sistema de ejes.
a) g : R  R / g ( x)  f ( x)  2
b) h : R  R / h( x)  f ( x  2)
c) z : R  R / z( x)  f ( x  2)

18) Representar gráficamente las siguientes funciones y clasificarlas:

a) f : R  R / f ( x)  x b) g : R  R / g ( x)  x  2 c) h : R  R / h( x)  x  2

19) Representar gráficamente las siguientes funciones y clasificarlas:

x 
a) f : R  Z / f ( x)  x b) g : R  Z / g ( x)  x c) h : R  Z / h( x)    1
2 
2
x x x 
d ) f : R  Z / f ( x)     1 e) g : R  Z / g ( x)     1 f ) h : R  Z / h( x)    1
2 2 2 