FACULTAD DE PRODUCCIÓN Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERÍA

ELÉCTRICA

CURSO:
MATEMÁTICAS DISCRETAS
TEMA:
RESOLUCIÓN DE EJERCICIOS
DOCENTE:
LIC. CASTELLO SALINAS MARINA YANET LEONOR
ALUMNOS:
Arocutipa Medina Willy Gonzalo
Hanampa Huiza Robert Cleyton
Hancco Baldeon Juan Gustavo
Vilca Machaca Maria Teresa
Rosas Mendoza Diego Renato
GRUPO: 1
AREQUIPA – PERU
2022
 MATEMÁTICAS DISCRETAS

En los ejercicios del 1 al 8, determine si la relación indicada es una relación de

equivalencia en A= {1, 2, 3, 4, 5}
1. R= {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 3), (3,1)}
Si es de equivalencia
 Si es reflexiva ya que los elementos:
(1,1) (2,2) (3,3) (4,4) (5,5) ∈ R
 Si es simétrica porque se cumple que (x, y) está en R entonces (y, x)
(1,3) y (3,1)
 Si es transitiva porque siempre que (x, y) y (y, z) están en R, (x, z) también está
en R
(1,3) y (3,3) entonces (1,3)
(3,1) y (1,1) entonces (3,1)
(3,1) y (1,3) entonces (3,3)
(3,3) y (3,1) entonces (3,1) …
2. R= {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 3), (3, 1), (3, 4), (4, 3)}
Si es de equivalencia
 Si es reflexiva ya que:
(1,1) (2,2) (3,3) (4,4) (5,5) ∈ R
 Si es simétrica ya que se cumple que (x, y) está en R entonces (y, x) también está
en R.
(1,3) y (3,1); (3,4) y (4,3)
 Si es transitiva porque siempre que (x, y) y (y, z) están en R, (x, z) también está
en R
(3,4) y (4,3) entonces (3,3)
(3,4) y (4,4) entonces (3,4)
(1,3) y (3,3) entonces (1,3)
(3,1) y (1,1) entonces (3,1) …
3. R= {(1, 1), (2, 2), (3, 3), (4, 4)}
No es de equivalencia
 No es reflexiva.
El par (5,5) no se encuentra en la relación.
 Si es simétrica porque se cumple que (x, y) está en R entonces (y, x) está en R
 No es transitiva.
4. R= {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 5), (5, 1), (3, 5), (5, 3), (1, 3), (3, 1)}
Si es de equivalencia.
 Si es reflexiva.
(1,1) (2,2) (3,3) (4,4) (5,5) ∈ R
 Si es simétrica porque (x, y) está en R entonces (y, x) también esta en R.
(1,5) y (5,1); (3,5) (5,3); (1,3) y (3,1)
 Si es transitiva porque siempre que (x, y) y (y, z) están en R, (x, z) también está
en R.
(1,5) y (5,5) entonces (1,5)
(3,5) y (5,3) entonces (3,3)
(3,5) y (5,5) entonces (3,5)
(5,5) y (5,3) entonces (5,3)
(5,1) y (1,5) entonces (5,5)
(1,3) y (3,5) entonces (1,5) …

Página 2 de 6
 MATEMÁTICAS DISCRETAS

5. {(x,y)|1≤ 𝒙 ≤ 𝟓 y 1≤ 𝒚 ≤ 𝟓}
R= {(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (3, 1), (3, 2), (3,
3), (3,4),(3, 5), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (5, 1) , (5, 2) , (5, 3) ), (5,4), (5, 5)}

 Si es reflexiva ya que los elementos:

(1,1) (2,2) (3,3) (4,4) (5,5) ∈ R

 Si es simétrica porque se cumple que (x, y) está en R entonces (y, x)

 Si es transitiva porque siempre que (x, y) y (y, z) están en R
POR TANTO, SI ES DE EQUIVALENCIA

6. {(x,y)|4 divide a x-y}

R= {(1,5), (5,1)}

 No es reflexiva ya que los elementos:

(1,1) (2,2) (3,3) (4,4) (5,5) no ∈ a R

 Si es simétrica porque se cumple que (x, y) está en R entonces (y, x)

(1,5)(5,1)

 No es transitiva
POR TANTO, NO ES DE EQUIVALENCIA

7. {(x,y)|3 divide a x+y}

R= {(1,2), (1,5), (2,1), (2,4), (3,3), (4,2), (4,5), (5,1), (5,4)}
 No es reflexiva ya que los elementos:
(1,1) (2,2) (4,4) (5,5) no ∈ a R

 Si es simétrica porque se cumple que (x, y) está en R entonces (y, x)

(1,2) (2,1)
(1,5) (5,1)
(2,4) (4,2)
(4,5) (5,4)
 No es transitiva
POR TANTO, NO ES DE EQUIVALENCIA

8. {(x, y) |x divide a 2-y}

2-y/ x=entero
R= {(1,1), (1,3), (2,1), (2,2), (3,2), (4,2), (5,2), (2,4), (3,5)}

 Reflexiva: no existe los pares ordenados (3,3), (4,4), (5,5)

 Simétrica: no existe el par ordenado (3,1)
 Transitiva: no existe el par ordenado (1,2)

En conclusión, no es una relación de equivalencia

Página 3 de 6
 MATEMÁTICAS DISCRETAS

Determine si la relación indicada es una relación de equivalencia en el conjunto de todas las

personas:
9. {(x, y) |x y y son de la misma altura}
Toda medición es en metros de acuerdo a sistema internacional de medida
R= {(1.50,1.50), (1.80,1.80), (1.70,1.70), (1.75,1.75), …}
Para ser de equivalencia debe cumplir con 3 requisitos: debe ser reflexiva, simétrica y transitiva.

 Reflexiva: {(1.50,1.50), (1.80,1.80), (1.70,1.70), (1.75,1.75), …}

 Simétrica: {(1.50,1.50), (1.80,1.80), (1.70,1.70), (1.75,1.75), …}
 Transitiva: no es transitiva.
No es una relación de equivalencia
10. {(x, y) |x y y en algún momento han vivido en el mismo país}
R= {(Argentina, Argentina), (Perú, Perú), (Colombia, Colombia), (Colombia, Perú), (Paraguay,
Paraguay), …}

 Reflexiva: {(Argentina, Argentina), (Perú, Perú), (Colombia, Colombia), (Paraguay,

Paraguay), …}
 Simétrica: {(Argentina, Argentina), (Perú, Perú), (Colombia, Colombia), (Paraguay,
Paraguay), …}
 Transitiva: no es transitiva, porque un país no puede situarse en otro país
No es una relación de equivalencia

11. {(x,y)। x y y tienen el mismo nombre}

R= {(Juan, Juan), (María, María), (Iris, Iris), (Isaac, Isaac), ...}
● Reflectividad.
(Juan, Juan), (María, María), (Iris, Iris), (Isaac, Isaac), ...
● Simetría.
(Juan, Juan), (María, María), (Iris, Iris), (Isaac, Isaac), ...
● Transitividad.
no hay

No es una relación de equivalencia

12. {(x,y)। x es más alto que y}

R={(Juan, Mario),(María, Rosa),(Iris, Fiorella),(Isaac, Anthony),(Fiorella, Gonzalo),(Iris
,Gonzalo),...}
● Reflectividad: Una persona no puede ser más alta que ella misma, no es reflexiva
● Simetría: Si una persona es más alta que otra esta no podría ser más alta que la
primera persona, ejemplo: Si María es más alta que rosa entonces rosa no puede
ser más alta que María. No es simétrica.
● Transitividad: Si (Iris, Fiorella) y (Fiorella, Gonzalo) entonces (Iris, Gonzalo)
No es una relación de equivalencia, falta reflexiva y simétrica.

Página 4 de 6
 MATEMÁTICAS DISCRETAS

13. {(x,y)। x y y tienen los mismos padres}

R= {(Gonzalo, Gonzalo), (Isaac, Isaac), (Fiorella, Fiorella), (Gonzalo, Isaac), (Isaac,
Gonzalo), (Fiorella, Gonzalo), (Gonzalo, Fiorella), (Isaac, Fiorella), (Fiorella, Isaac) ...}
● Reflectividad.
una persona tiene sus mismos padres.
(Gonzalo, Gonzalo), (Isaac, Isaac), (Fiorella, Fiorella)
● Simetría.
Dos hermanos tienen sus mismos padres sin importar el orden
(Gonzalo, Isaac), (Isaac, Gonzalo), (Isaac, Fiorella), (Fiorella, Isaac), (Fiorella,
Gonzalo), (Gonzalo, Fiorella)
● Transitividad.
(Gonzalo, Isaac) y (Isaac, Fiorella) entonces (Gonzalo, Fiorella)
Es una relación de equivalencia
14. {(x, y) |x y y tienen el mismo color de pelo}

R = {(castaño, castaño), (rubio, rubio), (negro, negro), (azul, azul)}

 Reflexividad:
Si es reflexiva dado que:
𝑥=𝑦
(castaño, castaño)
(rubio, rubio)
SI ES REFLEXIVA
 Simetría:
Si es simétrica dado que:
𝑥=𝑦
𝑦=𝑥
(𝑥, 𝑦) = (𝑦, 𝑥)
SI ES UNA RELACIÒN SIMETRICA
 Transitividad:
No es transitiva dado que no hay relación entre los pares ordenados.
NO ES UNA RELACION DE TRANSITIVIDAD
CONCLUSION: R NO ES UNA RELACIÓN EQUIVALENTE.
SEA
X = {San Francisco, Pittsburg, Chicago, San Diego, Filadelfia, Los Ángeles}
Defina una relación R sobre X como xRy, si x e y están en el mismo estado.
Definamos los estados:

 San Francisco (S) – Estado: California

 Pittsburg (P) – Estado: Pensilvania
 Chicago (C)– Estado: Illinois
 San Diego (D) – Estado: California
 Filadelfia (F)– Estado: Pensilvania
 Los Angeles (A)- Estado: California

Página 5 de 6
 MATEMÁTICAS DISCRETAS

R = {(S, A), (A, S), (S, D), (D, S), (D, A), (A, D), (P, F), (F, P), (S, S), (A, A), (D, D), (P, P), (F,
F), (C, C)}
a) Demostrar que R es una relación de equivalencia
 Reflexividad:
(A, A), (D, D), (P, P), (F, F), (C, C)
SI ES UNA RELACIÓN REFLEXIVA

 Simetría:
(S, A) y (A, S); (S, D) y (D, S); (D, A) y (A, D); (A, S) y (S, A); (P, F) y (F, P)
SI ES UNA RELACIÓN SIMETRICA

 Transitividad:
(S, A) y (A, S) debe existir un (S, S) SI EXISTE
(S, D) y (D, S) debe existir un (S, S) SI EXISTE
(D, A) y (A, D) debe existir un (D, D) SI EXISTE
(A, S) y (S, A) debe existir un (A, A) SI EXISTE
(P, F) y (F, P) debe existir un (P, P) SI EXISTE
SI ES UNA RELACIÓN TRANSITIVA
CONCLUSION: R ES UNA RELACIÓN EQUIVALENTE.
b) Lista de clases de equivalencia
Clases de equivalencia
[S] = {S, A, D}
[D]= {S, A, D}
[A] = {S, A, D}
[P] = {P, F}
[F]= {P, F}
[C]={C}

[S]=[A]=[D]
[P]=[F]

Página 6 de 6