Resolucion de Ejercicio

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
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)
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)
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
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 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

(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

(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
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
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
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
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
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

Resolucion de Ejercicio

Cargado por

Copyright:

Formatos disponibles

Resolucion de Ejercicio

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Resolucion de Ejercicio

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE PRODUCCIÓN Y SERVICIOS

ESCUELA PROFESIONAL DE INGENIERÍA

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

 Si es reflexiva ya que los elementos:

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

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

 No es reflexiva ya que los elementos:

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

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

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

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

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

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

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

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

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

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

No es una relación de equivalencia

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

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

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

 San Francisco (S) – Estado: California

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.