Lista de ejercicios II. Álgebra Superior II.

21-julio-2022

Responde de manera ordenada cada uno de los siguientes incisos. Justifica cada una de tus respuestas.

1. Determina si R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 3), (3, 1), (3, 4), (4, 3)} es una relación de equiva-
lencia. Si es el caso, enlista las clases de equivalencia.
2. Para cada una de las digráficas en la Figura 1, indica si la relación que las define es reflexiva, simétrica,
antisimétrica, transitiva, de equivalencia, de orden parcial y/o total:
3. ¿Cuáles de las siguientes colecciones de subconjuntos son particiones del conjunto {1, 2, 3, 4, 5, 6}:

{1, 2}, {2, 3, 4}, {4, 5, 6},

{1, 2}, {3, 5}, {4, 6}.
4. Supongamos que R = {(x, y)| 4 divide a x − y}, con x, y ∈ {1, 2, 3, 4, 5}. Determina si R es una relación
de equivalencia y si lo fuera enlista las clases de equivalencia.

5. Supongamos X = {Morelia, León, Torreón, Saltillo, Guanajuato, Lázaro Cárdenas, Irapuato, Uruapan}.
Decimos que (x, y) ∈ R, con x, y ∈ X, si x y y son ciudades del mismo estado. Determina si R es una
relación de equivalencia y si lo fuera enlista las clases de equivalencia.
6. Dado un conjunto A, con |A| = n, determina la veracidad o falsedad de cada una de las siguientes
proposiciones.

Si R es una relación reflexiva sobre A, entonces |R| ≥ n.

Si R es una relación sobre A y |R| ≥ n, entonces R es reflexiva.
Si R es una relación de equivalencia sobre A, entonces n ≤ |R| ≤ n2 .
7. Sea el conjunto A = {0, 1, 2} y definimos la relación R sobre P (A) de tal foma que X está relacionado
con Y , considerando X, Y ∈ P (A), si la suma de los elementos de X es la misma que la suma de los
elementos de Y . Demuestra que esta relación es de equivalencia y describe las clases de equivalencia.
8. Determina el error en el siguiente razonamiento:
Sea A un conjunto y R ⊂ A × A. Si R es una relación simétrica y transitiva, entonces R
es reflexiva porque para (a, b) ∈ R, entonces (b, a) ∈ R por simetrı́a y debido a la propiedad
transitiva (a, a) ∈ R, por lo que R es reflexiva.
9. Sea L el conjunto de todas las rectas en el plano. Sea P la relación definida sobre L de tal forma que
l1 está relacionada con l2 si éstas son paralelas. Determina si la relación es de equivalencia o de orden
parcial.

10. Supongamos A = {1, 2, . . . , 15}. Sea R la relación sobre A defininda como (a, b) ∈ R si b es múltiplo
de a. Determina si la relación es de equivalencia, de orden parcial o de orden total y haz la digráfica
correspondiente.

1
11. Sea X = {a, b, c, d, e}.
a) Define una relación de orden R sobre X de tal forma que (a, b) ∈ R, pero (d, b) ∈
/ R.
b) Determina si se puede definir una relación de equivalencia H sobre X tal que (b, c), (c, d) ∈ H,
pero (d, b) ∈
/ H.
c) Determina, si es posible, una relación que sea de equivalencia y de orden parcial simultáneamente.
12. Sea A = R×R y definimos sobre este conjunto la relación: R = {(x, y) | x2 +y 2 = r2 , para algún r ∈ R}.
Determina si la relación es de equivalencia, de orden parcial y/o total. Si fuera de equivalencia, describe
las clases de equivalencia.

13. Justifica que el conjunto N con la relación de divisibilidad

(a, b) ∈ R ←→ a|b

es un conjunto ordenado.
14. Justifica que el conjunto Z con la relación de divisibilidad

(a, b) ∈ R ←→ a|b

no es un conjunto ordenado.
15. Sea A un conjunto cualquiera y D ⊂ A. Diremos que A1 y A2 están relacionados, con A1 , A2 ⊂ A, si
A1 ∩ D = A2 ∩ D. ¿Qué tipo de relación es?

2
 e d

2 4

3 5 ⅇ

A C

b a
1
D

(a) (b) (c)

4 5 6

3
2
5

1 4

6 1 2 3

1 2 4 3 5

(d) (e) (f)

2
1

pato canario lombriz serpiente

gallo

elefante perro

3
4 gato

(g) (h)

Figura 1: Digráficas del ejercicio 2

3