Relaciones y Funciones
November 2021
1. Sea X = {2, 3, 4} y Y = {4, 5, 6, 7} y R la relación de X en Y
xRy ⇐⇒ x divide a y
(a) Determinar los elementos de R.
(b) Hallar el Dom(R) y Ran(R).
(c) Hallar la relación inversa R−1 .
2. Sean X = {1, 2, 3, 4, 5}, Y = {1, 4, 6, 9, 16, 25} Y Z = {2, 3, 8, 25/2}.
Si R es la relación de X en Y dada por:
xRy ⇐⇒ y = x2
Y S es la relación de Y en Z dada por:
ySz ⇐⇒ y = 2z
Hallar S ◦ R y R−1 ◦ S −1
3. ¿Cuáles de las siguientes relaciones de X = {a, b, c} en Y = {m, n, r}
son funciones?
• R = {(a, m), (b, n)}
• T = {(a, n), (b, r), (c, r)}
• S = {(a, n), (b, r), (c, m), (c, n)}
• H = {(a, m), (b, m), (c, m)}
1
4. Sea el conjunto A = {1, 3, 4, 7, 8} y sean r1 y r2 dos relaciones definidas
sobre este conjunto r1 : A → A yr2 : A → A tales que:
r1 = {(x, y)\x2 + y es impar}
r2 = {(x, y)\|x − y| ≥ 3}
Es VERDAD que N (r1 ∩ r2 ) es:
(a) 5
(b) 6
(c) 7
(d) 8
(e) 9
5. Se conoce que f = {(1, 2), (2, x), (1, x+1), (2, −y)} es una función. Si el
par ordenado (3, 5x + 4y) también pertenece a la función f , determine
el valor de su ordenada.
(a) 1
(b) 2
(c) 3
(d) 4
(e) 5
6. Sean: A = {1, 3, 5}, B = {2, 4, 6, 8}, determine la opción que ES
FALSA:
(a) R1 = {(3, 2), (1, 8), (5, 4)} es una relación de A en B.
(b) R2 = {(2, 3), (6, 1), (4, 5)} es una relación de B en A.
(c) R3 = {(3, 6), (1, 4), (5, 8), (2, 1)} es una relación de A en B o es
una relación de B en A.
7. Dados los conjuntos A = {1, 2, 3}, B = {−1, −2} Y C = {0, 1, 2}:
(a) Se define la relación R1 de (AXB) en C:
2
R1 = {((x, y), z)/z = x + y}
Tabule los elementos de R1 .
(b) Se define la relación R2 de (BXC) en A:
R2 = {((x, y), z)/z = xy}
Tabule los elementos de R2 .
8. Sean las funciones de A en A:
f = {(a, u), (e, o), (i, i), (o, e), (u, a)}
g = {(a, e), (e, i), (i, o), (o, u), (u, a)}
Tabule, de ser posible, las nuevas funciones:
(a) f −1
(b) g −1
(c) f ◦ g
(d) g ◦ f
(e) f −1 ◦ f
9. Sea f una función definida de A en B y g un función de B en A tales
que:
f = {(∗, 1), (?, a), (!, 1), (α, a)} y g = {(1, ?), (a, ∗), (β, α), (∗, !)}
Entonces es FALSO que:
(a) f ◦ g no es una función sobreyectiva.
(b) f no es inyectiva y g es sobreyectiva.
(c) A − B = {?, !, α}
(d) f ◦ g es una función inyectiva.
(e) rg(f ◦ g) = {a, 1} ∧ rg(g ◦ f ) = {?, ∗}
10. Dados los conjuntos A = {p, q, r, s}, B = {m, n, o, p} y las funciones de
A en B:
3
f = {(p, m), (q, p), (r, m), (s, n)}
g = {(p, p), (q, m), (r, n), (s, o)}
Determine el valor de verdad de cada proposición:
(a) f ∪ g es una función inyectiva.
(b) g es sobreyectiva pero no inyectiva.
(c) f es inyectiva pero no sobreyectiva.
(d) g es una función biyectiva.
(e) f es una fución biyectiva.
11. Si f es una función de A en B, entonces es VERDAD que:
(a) f es inyectiva ⇐⇒ ∀x ∈ A, ∀y1 , y2 ∈ B[(y1 = f (x) ∧ y2 = f (x)) →
y1 = y2 ].
(b) f es sobreyectiva, si y sólo si rgf = A.
(c) f es una función inversible, si y sólo si la relación inversa de f es
una función.
(d) Si N (A) > N (B), entonces f es sobreyectiva.
(e) Si f es inyectiva, entonces N (A) > N (B).
12. Si f es una función de A en B y g es una función de B en A, tales que:
f = {(1, □), (2, △), (3, ◦), (4, △)} y g = {(□, 1), (△, 2), (♢, 3), (◦, 3)}
Entonces es VERDAD que:
(a) f es inyectiva o g es sobreyectiva.
(b) g es la función inversa de f .
(c) g −1 existe o f −1 existe.
(d) No es posible construir la función f ◦ g
(e) g ◦ f = {(1, 1), (2, 2), (3, 3), (4, 2)}