Álgebra Discreta Capítulos: Relaciones y Funciones II – 2022

UNIVERSIDAD PÚBLICA EL ALTO

ASIGNATURA DE ÁLGEBRA DISCRETA
S E G U N D A P R Á C T I C A N° 2

01. Sean los conjuntos 𝐴 = {1,3,5}, 𝐵 = {𝑥 ∈ ℕ/1 < 𝑥 ≤ 6}, y sea 𝑅 una relación de 𝐴 en 𝐵 definida
por 𝑥𝑅𝑦 ⟺ 𝑥 > 𝑦 − 2.
a) Definir 𝑅 por extensión. Rpta. 𝑅 = {(1,2), (3,2), (3,3), (3,4), (5,2), (5,3), (5,4), (5,5), (5,6)}
b) Representar 𝐴 × 𝐵 y 𝑅
c) Determinar 𝑅−1 Rpta. 𝑅 −1 = {(2,1), (2,3), (3,3), (4,3), (2,5), (3,5), (4,5), (5,5), (6,5)}
02. Sean los conjuntos:
𝐴 = {1,2,3,4,5}, 𝐵 = {2,3,6}, y sea 𝑅 una relación de 𝐴 en 𝐵 definida por 𝑥𝑅𝑦 ⟺ 𝑥 + 𝑦 es par.
a) Determinar 𝑅 y 𝑅−1 por extensión.
b) Representar 𝐴×𝐵 y 𝑅.
c) Determinar dominio y rango de 𝑅.
Rpta. a) 𝑅 = {(1,3), (2,2), (2,6), (3,3), (4,2), (4,6), (5,3)}; 𝑅 −1 = {(3,1), (2,2), (6,2), (3,3), (2,4), (6,4), (3,5)}
b) 𝐷(𝑅) = {1,2,3,4,5}; 𝐼(𝑅) = {2,3,6}
03. Dados los conjuntos 𝐴={𝑥∈ℤ/(𝑥2−2)2=𝑥2}, 𝐵={𝑥∈ℕ/1<𝑥≤5}, 𝐶={𝑥∈ℤ/−3<𝑥≤3}. Y las relaciones
𝑅⊂𝐴×𝐵 y 𝑆⊂𝐵×𝐶 definidos mediante:
𝑥𝑅𝑦 ⟺ 𝑥 + 𝑦 es múltiplo de 5 𝑦𝑅𝑧 ⟺ 𝑦 + 𝑧 es divisible entre 3.
a) Definir 𝑅 y 𝑆 por extensión.
b) Representar 𝐴×𝐵 y 𝑅
04. Sea R la relación definida por: 𝑅 = {(𝑥, 𝑦) ∥ 𝑥𝜀𝑅, 𝑦𝜀𝑅, 𝑥 2 − 𝑦 2 ≥ 4 }.
a) Representar R en el diagrama cartesiano de R x R.
b) Hallar el dominio de la relación. Rpta. 𝑥 ≥ 2 𝑜 𝑥 ≤ −2
c) Hallar el rango de la relación. Rpta. R.
d) Definir R-1 Rpta. 𝑥 2 − 𝑦 2 ≤ −4
05. Sea R la relación en los números Naturales ℕ definida por: x + 3y = 12.
a) Definir 𝑅 como un conjunto de pares ordenados. Rpta. R = (9,1), (6,2), (3,3)
b) Hallar el dominio y el rango de la relación. Rpta. (9,6,3); (1,2,3)
06. Sea R la relación en los números Naturales N definida por: 2x + 4y = 15
a) Definir 𝑅 como un conjunto de pares ordenados.
b) Hallar el dominio y el rango de la relación.
07. Para cada una de las siguientes proposiciones acerca de las relaciones sobre un conjunto
A, η(A)=n, determine si la proposición es V o F. Si es falsa, dé un contraejemplo.
a) Si R es una relación reflexiva en A, entonces η(R)≥n.
b) Si R es una relación en A y η(R)≥n, entonces R es reflexiva.
c) Si R y S son relaciones en A y R⊂S, entonces S es reflexiva ⇒ R es reflexiva.
d) Si R y S son relaciones en A y R⊂S, entonces R es reflexiva ⇒ S es reflexiva.
08. En ℤ se define la relación R, mediante: 𝑥 𝑅 𝑦 ⇔ (𝑥 + 1)2 = (𝑦 + 1)2
a) Demuestre que es de equivalencia.
b) Determine las clases de equivalencia. 𝑹: 𝑲𝒂 = {𝒂, −𝒂 − 𝟐}
ℤ
c) Obtener un conjunto de índices y el conjunto cociente. 𝑹: 𝑰 = {𝒂 ∈ 𝒂 ≥ −𝟏}

Página 1 Depto. De materias básicas | Área de Ingeniería “D.T.P.”

Álgebra Discreta Capítulos: Relaciones y Funciones II – 2022

09. En ℝ se define la relación R, mediante: 𝑥 𝑅 𝑦 ⇔ 𝑥 2 + 3𝑦 = 𝑦 2 + 3𝑥

a) Probar que es de equivalencia y representarla.
b) Obtener las clases de equivalencia. 𝑹: 𝑲𝒂 = {𝒂, 𝟑 − 𝒂}
𝟑
c) Obtener un conjunto de índices y el conjunto cociente. 𝑹: 𝑰 = [𝟐 , ∞[

10. En ℝ se define la relación R, mediante: 𝑥 𝑅 𝑦 ⇔ |2𝑥 − 1| = |2𝑦 − 1|

a) Demuestre que es de equivalencia y representar R.
b) Determine las clases de equivalencia. 𝑹: 𝑲𝒂 = {𝒂, 𝟏 − 𝒂}
𝟏
c) Determine un conjunto de índices y la partición de ℝ. 𝑹: 𝑰 = [ , ∞[
𝟐

11. En 𝐴 = [−1, 5] se define la relación R por: 𝑥 𝑅 𝑦 ⇔ (𝑥 − 2)2 = (𝑦 − 2)2

a) Demuestre que es de equivalencia y representarla.
b) Determine las clases de equivalencia. 𝑹: 𝑲𝒂 = {𝒂, 𝟏 − 𝒂}
c) Determine un conjunto de índices y la partición de A. 𝑹: 𝑰 = [𝟐, 𝟓[
12. Considere los conjuntos 𝐴 = {1, 2, 3, 4}, 𝐵 = {6, 8, 10, 12}. Determine, el dominio y la imagen, por
extensión la siguiente relación 𝑅: 𝐴 ⇒ 𝐵

√2𝑥 + 𝑦
3
𝑅 = (𝑥, 𝑦): −1=0
2
{ }

Rpta. 𝐷 = {1, 2, 3,4}; 𝐼 = {4, 6, 8, 10 }

13. Sea el conjunto 𝐴 = {𝑛, 𝑚, 𝑤, 𝑦, 𝑧} donde se tiene la siguiente relación 𝑅 =

{(𝑛, 𝑛), (𝑛, 𝑚), (𝑛, 𝑤), (𝑚, 𝑛), (𝑚, 𝑚), (𝑚, 𝑤), (𝑤, 𝑛), (𝑤, 𝑚), (𝑤, 𝑤), (𝑦, 𝑦), (𝑧, 𝑧)}. Verifique que es de
equivalencia, halle las clases de equivalencia y Conjunto de índices y Conjunto cociente.
A
Rpta. 𝐾𝑛 = 𝐾𝑚 = 𝐾𝑤 = {𝑛, 𝑚, 𝑤}, 𝐾𝑦 = {𝑦}, 𝐾𝑧 = {𝑧}; 𝐼 = {𝑛, 𝑦, 𝑧}; ~
= {{𝑛, 𝑚, 𝑤}, {𝑦}, {𝑧}}

14. Determine el dominio y rango de 𝑅 = {(𝑥, 𝑦) ∈ ℤ 𝑥 ℤ ; 𝑥 2 + 𝑦 2 = 1}

Rpta. 𝐷𝑅 = {−1, 0, 1} = 𝐼𝑅

15. Sean los conjuntos: 𝐴 = {−2, −1,0,1,2}, 𝐵 = {2,3,4,5} 𝑦 𝐶 = {−1,1,3,5,7}

Se definen las relaciones 𝑅 ⊂ 𝐴x𝐵 𝑦 𝑆 ⊂ 𝐵x𝐶 mediante: 𝑥𝑅𝑦 ⇔ 𝑦 = 𝑥 2 + 2, 𝑦𝑆𝑧 ⇔ 𝑧 = 2𝑦 − 3
a) Determinar 𝑅, 𝑆 𝑦 𝑆 ∘ 𝑅 por extensión.
b) Determinar 𝑅 −1 , 𝑆 −1 𝑦 (𝑆 ∘ 𝑅)−1 𝑦 𝑅 −1 ∘ 𝑆 −1 por extensión.
Rpta. 𝑎) 𝑅 = {(−1,3), (0,2), (1,3)}, 𝑆 = {(2,1), (3,3), (4,5), (5,7)}, 𝑆 ∘ 𝑅 = {(−1,3), (0,1), (1,3)}.
𝑏) 𝑅 −1 = {(3, −1), (2,0), (3,1)}, 𝑆 −1 = {(1,2), (3,3), (5,4), (7,5)}; (𝑆 ∘ 𝑅)−1 = {(3, −1), (1,0), (3,1)}
𝑅 −1 ∘ 𝑆 −1 = {(1,0), (3, −1), (3,1)}
16. Considere la siguiente relación:
𝑅5 = {(𝑎, 𝑏) ∈ 𝐴2 /𝑎2 + 𝑏 2 > 3 } 𝑠𝑖 𝐴 = {−1, 0, 1, 2, 3}
a) Determine por extensión la relación R.
b) Determine Dom(Ri), Im(Ri).
c) Determine por extension 𝑅𝑖−1 .
Rpta.

Página 2 Depto. De materias básicas | Área de Ingeniería “D.T.P.”

Álgebra Discreta Capítulos: Relaciones y Funciones II – 2022

𝑎) 𝑅5 = {(−1,2), (−1,3), (0,2), (0,3), (1,2), (1,3), (2, −1), (2,0), (2,1), (2,2), (2,3), (3, −1), (3,0), (3,1), (3,2), (3,3)}
𝑏) 𝐷 = {−1, 0, 1, 2, 3}, 𝐼 = {−1, 0,1, 2, 3}
𝑐) 𝑅5−1 = {(2, −1), (3, −1), (2,0), (3,0), (2,1), (3,1), (−1,2), (0,2), (2,1), (2,2), (3,2), (−1,3), (0,3), (1,3), (2,3), (3,3)}
17. Demostrar la siguiente propiedad: (𝑆 ∘ 𝑅)−1 = 𝑅 −1 ∘ 𝑆 −1
18. Sea 𝑓: ℤ → ℤ una función tal que 𝑓(𝑥) = 2𝑥 + 1. Representar y clasificar 𝑓.
𝑹: 𝐼𝑛𝑦𝑒𝑐𝑡𝑖𝑣𝑎
19. Sea 𝑓: ℝ → ℝ una función tal que 𝑓(𝑥) = 2𝑥 + 1. Representar y clasificar 𝑓.
𝑹: 𝐵𝑖𝑦𝑒𝑐𝑡𝑖𝑣𝑎
20. Sea 𝑓, 𝑔, ℎ: ℤ → ℤ definidas por:
0 𝑠𝑖 𝑥 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟
𝑓(𝑥) = 𝑥 + 1, 𝑔(𝑥) = 2𝑥, ℎ(𝑥) = {
1 𝑠𝑖 𝑥 𝑒𝑠 𝑝𝑎𝑟
Hallar:
𝒂) 𝑓 ∘ 𝑔, 𝑔 ∘ 𝑓, 𝑓 ∘ ℎ, 𝑔 ∘ ℎ, 𝑓 ∘ (𝑔 ∘ ℎ), (𝑓 ∘ 𝑔) ∘ ℎ
𝒃) 𝑓 ∘ 𝑓 ∘ 𝑓 ∘ 𝑓, 𝑔 ∘ 𝑔 ∘ 𝑔 ∘ 𝑔, ℎ ∘ ℎ ∘ ℎ ∘ ℎ
21. Sean 𝑓, 𝑔: ℝ → ℝ tales que:
4𝑥 − 3 6𝑥 − 2
𝑓(𝑥) = , (𝑓 ∘ 𝑔)(𝑥) =
2 3
𝟏𝟐𝒙+𝟓
Hallar: 𝑔(𝑥) 𝑹: 𝟏𝟐

22. Determine el ejercicio si la siguiente función 𝑓: donde 𝐴 → ℝ ; y 𝑥 → 𝑓(𝑥) = 2 − 𝑙𝑜𝑔2 (4 − 2𝑥)

a) Determine el dominio de la función. Rpta. 𝐷𝑓 =] − ∞, 2[
a) Determine si la f es inyectiva y si la f es sobreyectiva.
Rpta. 𝑓 𝑒𝑠 𝑖𝑛𝑦𝑒𝑐𝑡𝑖𝑣𝑎 𝑦 𝑙𝑎 𝑓 𝑒𝑠 𝑠𝑜𝑏𝑟𝑒𝑦𝑒𝑐𝑡𝑖𝑣𝑎
4−22−𝑥
b) Determinar la inversa de la función. Rpta. 𝑓 −1 (𝑥) = 2

23. Determine la función inversa de 𝑓(𝑥) = 𝑥 3 + 2. Rpta. 𝑓 −1 = √𝑥 − 2

3

24. Determinar el dominio y el rango de la función: 𝑓(𝑥) = 7 + √3𝑥 − 6

Rpta. 𝐷𝑓 = [2, +∞]; 𝑅𝑓 = [7, +∞]

25. Encontrar la composición de la función 𝑓(𝑔(𝑥)) de la siguiente función 𝑓(𝑥) = 2𝑥 2 + 3𝑥 −

10 𝑦 𝑔(𝑥) = −𝑥 + 2. Rpta. 𝑓(𝑔(𝑥)) = 2𝑥 2 − 7𝑥 + 4

26. Encontrar la aplicación inversa de la aplicación 𝑝: ] − ∞, 0] → ℝ, que cada x le asigna 𝑥 2

Rpta. 𝑓 𝑒𝑠 𝑖𝑛𝑦𝑒𝑐𝑡𝑖𝑣𝑎 𝑝𝑜𝑟𝑞𝑢𝑒 𝑒𝑙 𝑐𝑢𝑎𝑑𝑟𝑎𝑑𝑜 𝑑𝑒 𝑑𝑜𝑠 𝑛𝑢𝑚𝑒𝑟𝑜𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜𝑠 𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜: 𝑦 = 𝑥 2 𝑦 𝑑𝑒 𝑥 = −√𝑦

1+2𝑥 𝑥−1
27. Dadas las funciones 𝑓(2𝑥 + 2) = 7+4𝑥 , 𝑔−1 (𝑥) = 2𝑥+2 . Hallar (𝑔 ∘ 𝑓)(𝑥)

4𝑥 + 1
𝑹𝒑𝒕𝒂. (𝑔 ∘ 𝑓)(𝑥) =
5
3 2 2𝑥−7
28. Dada la función 𝑓: ℝ − {− 7} → ℝ − {7} donde 𝑓(𝑥) = 7𝑥+3 determine si la función es
biyectiva.

Página 3 Depto. De materias básicas | Área de Ingeniería “D.T.P.”

Álgebra Discreta Capítulos: Relaciones y Funciones II – 2022

−5𝑥+4
29. Dadas 𝑓(𝑥) = −3𝑥 2 − 2𝑥 y 𝑔(𝑥) = , hallar: 𝑎) 𝑔 ∘ 𝑓, 𝑏) 𝑔−1
3𝑥−1

15x 2 + 10x + 4 −1
𝑥+4
𝑹𝒑𝒕𝒂. 𝑎) 𝑔 ∘ 𝑓 = ; 𝑏) 𝑔 =
−9x 2 − 6x − 1 3𝑥 + 5
1+4𝑥 𝑥−1
30. Dadas las funciones 𝑓(4𝑥 + 2) = 7+8𝑥 , 𝑔−1 (𝑥) = 2𝑥+4 . Hallar (𝑔 ∘ 𝑓)(𝑥)

6𝑥 − 1
𝑹𝒑𝒕𝒂. (𝑔 ∘ 𝑓)(𝑥) =
5

Página 4 Depto. De materias básicas | Área de Ingeniería “D.T.P.”