Tercer Parcial de Lógica (25%)(02/08/2022)

Nombre y Apellido: ____________________________________ Cédula:________________

1. [1 ptos c/u] Indica cuáles de los siguientes enunciados son verdaderos (V) y cuáles son falsos
(F) justificando tus respuestas para que tengan validez.
(a) La función 𝑓: {0,1,2,3,4} → {1,3,5,7} dada por: 𝑓 = {(0,5), (1,3), (2,7), (3,5), (4,1)} tiene
función inversa.
V F

(b) La relación 𝑅 de 𝐴 = {1,2,3} en 𝐵 = {2,4} dada por 𝑅 = {(𝑥, 𝑦) ∶ 𝑦 < 𝑥 ∨ 𝑦 = 2𝑥} es

una función.
V F

(c) Si 𝐴 = {𝑎, 𝑏, 𝑐} y 𝑆 = {(𝑎, 𝑐), (𝑏, 𝑎)} es una relación definida en 𝐴, entonces la relación de
equivalencia 𝑅 asociada a la partición {{𝑎, 𝑐}, {𝑏}} satisface: 𝑅 ∘ 𝑆 = {(𝑎, 𝑎), (𝑏, 𝑐)}
V F

𝑛 𝑠𝑖 𝑛 ≤ 10
(d) Si 𝑓: ℕ → ℕ es la función 𝑓(𝑛) = { entonces 𝑓 −1 ({11}) = {9}.
𝑛 + 2 𝑠𝑖 𝑛 > 10
V F

2. [2 ptos] En el conjunto 𝐴 = {1,3,5}, definir relaciones 𝑅1 , 𝑅2 tales que:

(a) 𝑅1 sea simétrica, pero no reflexiva ni transitiva y (3,3) ∈ 𝑅1

(b) 𝑅2 sea transitiva y simétrica pero no irreflexiva ni reflexiva.

3. [3 ptos] Sea 𝐴 = {0,1,3,5,7,8}, y 𝑅 la relación binaria definida en 𝐴 por:
𝑅 = {(0,5), (1,3), (3,1), (5,0), (3,3), (0,1), (5,5), (7,8)}
Describe los pares de 𝐴2 que deben agregarse a 𝑅 (la menor cantidad posible) para que sea:

(Reflexiva)

(Simétrica)

(Transitiva)

4. Sea 𝐴 = {1,2,3,4,5} y 𝑅 la relación de equivalencia definida en 𝐴 por:

𝑥𝑅𝑦 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝑥 − 𝑦 = 0 ∨ 𝑥 + 𝑦 = 5
(a) [1,5 ptos] Hallar 𝑅 por extensión.

𝑅=

(b) [1,5 ptos] Hallar el conjunto cociente 𝐴⁄𝑅 .

𝐴⁄𝑅 =

5. [4 ptos] Sean 𝑓: {1,2,3,4} → ℕ y 𝑔: ℕ → ℕ las funciones definidas por:

𝑓 = {(1,3), (2,4), (3,6), (4,7)} y 𝑔(𝑛) = 2𝑛 − 1
(a) Hallar por extensión 𝑔 ∘ 𝑓.

𝑔∘𝑓=

(b) Determinar:

𝑔({1,2,3,4})=

𝑓 −1 (𝑔−1 ({4,5,6,7}))=

(𝑔 ∘ 𝑓)−1 ({5,11,12}) =

6. [4 ptos] Se aplicó un examen de idiomas a 200 estudiantes y se obtuvieron los siguientes

resultados: 80 leen inglés, 105 leen francés, 80 leen español, 55 leen español y francés, 55 leen
inglés y no leen francés, 60 leen inglés y no español y 15 leen inglés y español, pero no francés.
Se desea saber:
(a) ¿Cuántos estudiantes leen los tres idiomas?
(b) ¿Cuántos estudiantes leen únicamente francés?
(c) ¿Cuántos leen español, pero no leen inglés y francés?
(d) ¿Cuántos estudiantes no leen ninguno de los tres idiomas?