INSTITUTO TECNOLÓGICO DE COSTA RICA 5 de mayo de 2008

ESCUELA DE MATEMÁTICA Total: 33 puntos

MATEMÁTICA DISCRETA Tiempo: 2 h.

SEGUNDO EXAMEN PARCIAL Solución1

1. Para A = {1, 4, 7}, sea R una relación sobre A, definida por

aRb ⇔ ab < 16
 
0 1 0
y sea S otra relación sobre A, cuya matriz es M =  0 0 1 
1 1 0

1 1

4 4

7 7

a) Determine el gráfico de R. (1 punto)

Solución:
GR = {(1, 1), (1, 4), (1, 7), (4, 1), (7, 1)}
b) Determine la matriz asociada a S −1 ◦ R. (2 puntos)
Solución:
MS −1 ◦R = MR ⊙ MS −1
= MR ⊙ MS T
   T
1 1 1 0 1 0
=  1 0 0 ⊙ 0
  0 1
1 0 0 1 1 0
   
1 1 1 0 0 1
= 1 0 0 ⊙ 1 0 1
1 0 0 0 1 0
 
1 1 1
=  0 0 1
0 0 1
1
Profesor: Jeffry Chavarrı́a Molina — Asistente: Nazarelle Rojas Machado
 c) Determine el gráfico asociado a (S −1 ◦ R) − R (2 puntos)
Solución:
GS −1 ◦R = {(1, 1), (1, 4), (1, 7), (4, 7), (7, 7)}
GR = {(4, 4), (4, 7), (7, 4), (7, 7)}
G(S −1 ◦R)−R = {(1, 1), (1, 4), (1, 7)}

2. Sobre N se define la relación R, por:

aRb ⇔ (∃k ∈ Z tal que a = b + 4k)
a) Demuestre que R es una relación de equivalencia. (4 puntos)
Solución:
Reflexiva: HQD (∀a ∈ N)[aRa]
Sea a un elemento arbitrario en N tal que
aRa ⇔ (∃k ∈ Z/a = a + 4k)
Tomando k = 0 se tiene que a = a.
∴ R es Reflexiva.
Simétrica: HQD (∀a, b ∈ N)[aRb ⇒ bRa]
Sean a, b elementos arbitrarios en N tal que
aRb ⇒ (∃k ∈ Z/a = b + 4k)
⇒ (∃k ∈ Z/b + 4k = a)
⇒ (∃k ∈ Z/b = a − 4k)
⇒ (∃k ∈ Z/b = a + 4(−k)) ; −k ∈ Z
⇒ bRa
∴ R es Simétrica.
Transitiva: HQD: (∀a, b, c ∈ N)[aRb ∧ bRc ⇒ aRc]
Sean a, b y c elementos arbitrios en N tal que
aRb ∧ bRc ⇒ (∃k1 ∈ Z/a = b + 4k1 ) ∧ (∃k2 ∈ Z/b = c + 4k2 )
⇒ (∃k1 , k2 ∈ Z/a + b = (b + 4k1 ) + (c + 4k2 ))
⇒ (∃k1 , k2 ∈ Z/a + b = b + c + 4k1 + 4k2 )
⇒ (∃k1 , k2 ∈ Z/a = c + 4k1 + 4k2 )
⇒ (∃k3 ∈ Z/a = c + 4(k1 + k2 ))
⇒ (∃k3 ∈ Z/a = c + 4k3 ) con k3 = k1 + k2
⇒ aRc
∴ R Transitiva.
Ası́ R es de equivalencia.
 b) Determine la clase de equivalencia de 2. (1 punto) Solución:
•
(2) = {b ∈ N/2Rb}
= {b ∈ N/∃k ∈ Z tal que 2 = b + 4k}
= {b ∈ N/∃k ∈ Z tal que b + 4k = 2}
= {b ∈ N/∃k ∈ Z tal que b = 2 − 4k}

•
Ası́ (2) = {2, 6, 10, 14, 18...}
c) Calcule el conjunto cociente N/R. (1 punto)
Solución:
Note que
•
(0) = {0, 4, 8, 12, 16...}
•
(1) = {1, 5, 9, 13, 17...}
•
(2) = {2, 6, 10, 14, 18...}
•
(3) = {3, 7, 11, 15, 19...}
• • • •
Ası́ N/R = {0, 1, 2, 3}
3. Sean R y S relaciones definidas sobre el conjunto A, con A no vacı́o. Demuestre
que si R es antisimétrica, entonces R−1 ∩ S es antisimétrica. (4 puntos)

Solución:
Hip: R es antisimétrica ≡ (∀a, b ∈ A)[aRb ∧ bRa ⇒ a = b]
HQD: R−1 ∩ S es antisimétrica ≡ (∀a, b ∈ A)[aR−1 ∩ Sb ∧ bR−1 ∩ Sa ⇒ a = b]
Sean a y b elementos arbitrarios en A tal que

a(R−1 ∩ S)b ∧ b(R−1 ∩ S)a ⇒ (aR−1 b ∧ aSb) ∧ (bR−1 a ∧ bSa)

⇒ (aR−1 b ∧ bR−1 a) ∧ (aSb ∧ bSa)
⇒ aR−1 b ∧ bR−1 a Simpl.
⇒ bRa ∧ aRb
⇒ aRb ∧ bRa
⇒ a=b Hip.

∴ R−1 ∩ S es antisimétrica.
4. Considere las funciones G y H, definidas sobre sus respectivos dominios reales, con
x
criterios G(x) = , H(x) = 3x − 4. Calcule (H −1 ◦ G ◦ H)(x). (3 puntos)
x+4
Solución:
Calculando H −1 (x) se tiene que

H(x) = 3x − 4 ⇒ y = 3x − 4
⇒ y + 4 = 3x
y+4
⇒ =x
3
x+4
⇒ H −1 (x) =
3

Ahora calculando (H −1 ◦ G ◦ H)(x) se tiene que

(H −1 ◦ G ◦ H)(x) = H −1 (G(H(x)))
G(H(x)) + 4
=
3
H(x)
+4
H(x) + 4
=
3
3x − 4
+4
= 3x − 4 + 4
3
3x − 4
+4
= 3x
3
3x − 4 + 12x
= 3x
3
3x − 4 + 12x
=
9x
15x − 4
=
9x
15x − 4
∴ (H −1 ◦ G ◦ H)(x) =
9x
5. Considere la función f : [1, +∞[−→]1, 3] definida por
x2 + 2
f (x) =
x2
a) Pruebe que f es una función biyectiva. (5 puntos)
Solución:
Inyectividad
HQD: (∀x1 , x2 ∈ [1, +∞[)[f (x1 ) = f (x2 ) ⇒ x1 = x2 ]
Sean x1 y x2 elementos arbitrarios en [1, +∞[ tal que
x21 + 2 x22 + 2
f (x1 ) = f (x2 ) ⇒ =
x21 x22
⇒ x22 (x21 + 2) = x21 (x22 + 2)
⇒ x22 x21 + 2x22 = x22 x21 + 2x21
⇒ 2x22 = 2x21
⇒ x22 = x21

∴ f es inyectiva.

Sobreyectividad
HQD: (∀b ∈ ]1, 3])(∃a ∈ [1, +∞[)([b = f (a)])
Sea b un elemento arbitrario en ]1, 3], se debe encontrar un a ∈ [1, +∞[ tal
que b = f (a). Analicemos:

a2 + 2
b = f (a) ⇒ b=
a2
⇒ a2 b = a2 + 2
⇒ a2 b − a2 = 2
⇒ a2 (b − 1) = 2
2
⇒ a2 =
br−1
2
⇒ a=±
b−1
r
2
⇒ a= pues a ∈ [1, +∞[
b−1
Note
r que para todo ]1, 3] el a siempre existe. Por lo tanto, basta tomar a =
2
en [1, +∞[ para que f sea sobreyectiva.
b−1
 b) Determine f −1 (x). (1 punto)
Solución:r
2
f −1 (x) =
x−1
6. Sea A = {3, 4, 5, 6} y B = {1, 2, 3} considere la función

f : A × B → [1, 6]
a
definida por f ((a, b)) =
b
a) Determine si f es inyectiva. (Justifique)
Solución:
f no es inyectiva, pues f ((3, 1)) = f ((6, 2)), pero (3, 1) ̸= (6, 2).
b) Determine la cardinalidad del ámbito de f .
Solución:
La cardinalidad del ámbito de f es igual a 10.
c) Determine si f es sobreyectiva. (Justifique) Solución:
f no es sobreyectiva, pues el ámbito no es igual al codominio.


d ) Calcule f C , donde C = {(a, b) ∈ A × B tal que a + b = 6}
Solución:
Se tiene que C={(3,3),(4,2),(5,1)}, entonces f (c) = {1, 2, 5}.
e) Calcule f −1 {2, 3}

Solución:
f −1 ({2, 3}) = {(4, 2), (6, 3), (3, 1), (6, 2)}
(5 puntos)

7. Sean A, B y C conjuntos no vacı́os, suponga que f es una función de A en B y g

una función de B en C.
Demuestre que si g ◦ f es inyectiva y f es sobreyectiva, entonces g es inyectiva.
(4 puntos)

Solución:
Hip 1: g ◦ f es inyectiva ≡ (∀a1 , a2 ∈ A)[(g ◦ f )(a1 ) = (g ◦ f )(a2 ) ⇒ a1 = a2 ]
Hip 2: f es sobreyectiva ≡ (∀b ∈ B)(∃a ∈ A)[b = f (a)]
HQD: g es inyectiva ≡ (∀b1 , b2 ∈ B)[g(b1 ) = g(b2 ) ⇒ b1 = b2 ]
Dem:
Sean b1 , b2 en B elementos arbitrarios tal que

g(b1 ) = g(b2 ) ⇒ g(f (a1 )) = g(f (a2 )) Hip 2 (∗)

⇒ (g ◦ f )(a1 ) = (g ◦ f )(a2 )
⇒ a1 = a2 Hip 1
⇒ f (a1 ) = f (a2 )
⇒ b1 = b2 (∗)

o
(∗) Pues para b1 ∈ B existe a1 ∈ A tal que b1 = f (a1 ), de igual forma
para b2 ∈ B existe a2 ∈ A tal que b2 = f (a2 ).

∴ g es inyectiva.