Facultad de Matemáticas e Ingenierı́as

Programa de Matemáticas
Matemática Fundamental
Taller 6.1

Nombre: Cod: Fecha:

1. Sea R = {(a, b) ∈ Z2 : 0 ≤ a ≤ 5 y b = a + 2}. Liste los elementos de la relación.

2. Una relación R ⊆ X 2 es completa si existe A ⊆ X tal que R = A × A. Demuestre que si R
es completa, entonces R es simétrica y transitiva.
3. Sea R la relación sobre Z∗ tal que dados a, b ∈ Z∗ , aRb si y solo si ab > 0. Demuestre
que R es una relación de equivalencia.
4. Determine si son verdaderas o falsas cada una de las siguientes afirmaciones. Justifique
su respuesta.
a) Si R y S son reflexivas sobre X, entonces R ∪ S también lo es.
b) Si R y S son simétricas, entonces R ∪ S también lo es.
c) Si R y S son antisimétricas, entonces R ∪ S también lo es.
d) Si R y S son transitivas, entonces R ∪ S también lo es.
5. Demuestre que si R y S son relaciones sobre X tales que R es reflexiva y R ⊆ S , entonces
S es reflexiva.
6. Sea R una relación sobre X, tal que Dom(R) = X y R es simétrica y transitiva. Demuestre
que R es una relación de equivalencia.
7. Sea R la siguiente relación sobre R: rRs si y solo si r − s ∈ Z
8. Sea X = R2 \ {(0, 0)}. Definimos la relación ∼ sobre X ası́: (a, a0 ) ∼ (b, b0 ) si y solo si
(a, b0 ) y (b, b0 ) se encuentran ambos sobre una misma recta que pasa por (0, 0). Demuestre
que ∼ es una relación de equivalencia.
9. Sea E una relación sobre X. Demuestre que E es una relación de equivalencia sobre X si
y solo si se cumple la siguiente propiedad:
∀x, y ∈ X : xEy ←→ (∀z ∈ X : xEz ←→ yEz)

Ejercicios adaptados de:

FORERO, Andrés. Matemática Estructural. Departamento de Matemáticas, Universidad de los
Andes. Bogotá, Colombia: Ediciones Uniandes, 2011.