Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap2 Relaciones CL 2022 1
Cap2 Relaciones CL 2022 1
CONJUNTOS Y LÓGICA.
CAPÍTULO II. RELACIONES.
Profesor Gabriel Ocampo. 27-10-21.
En este capítulo veremos lo que es una relación entre dos conjuntos; un caso
particular son las relaciones binarias (principalmente relaciones de equivalencia
y orden parcial).
RELACIONES.
Ejemplos.
Sean A = {a, b, c}, B = {1, 2}.
(1) R = {(a, 1), (b, 1), (c, 2)} ⊆ A x B.
(2) S = {(a, 2), (b, 2), (c, 2)} ⊆ A x B.
(3) T = {(c,1), (c,2)} ⊆ A x B.
(4) U = {(c, 2)} ⊆ A x B.
(5) W = {(1, a), (b, 2), (c, c)} ⊈ A x B.
(6) U⊆ S ∩ T.
PROPOSICIÓN 1. Sean R, S ⊆ A x B.
Entonces, ∅, R ∩ S, R ∪ S, R – S, R c ⊆ A x B.
Prueba. EJERCICIO.
Ejemplos.
Sean A = {a, b, c}, B = {1, 2}.
(1) R = {(a, 1), (b, 1), (c, 2)}, dom R = A, ran R = B.
(2) S = {(a, 2), (b, 2), (c, 2)}, dom S = A, ran S = {2}.
(3) T = {(c,1), (c,2)}, dom T = {c}, ran T = B
(4) U = {(b, 2)}, dom U = {b}, ran U = {2}.
(5) R – 1 = {(1, a), (1, b), (2, c)} ⊆ B x A,
dom R– 1 = {1, 2} = B = ran R, ran R– 1 = A = dom R.
(6) S – 1 = {(2, a), (2, b), (2, c)}, dom S– 1 = {2} =ran S,
ran S– 1 = A = dom S.
(7) T – 1 = {(1, c), (2, c)}, dom T – 1 = B = ran T,
ran T – 1 = {c} = dom T.
(8) U – 1 = {(2, b)}, dom U – 1 = {2} = ran U,
ran U – 1 = {b} = dom U.
(9) W – 1 = {(a, 1), (2, b), (c, c)} ⊈ B x A.
(10) Como U ⊆ S, U – 1 = {(2, b)} ⊆ {(1, a), (1, b), (2, c)} = S –1
.
(11) ∅ ⊆ A x B.
DEFINICIÓN 3. Sean R ⊆ A x B, S ⊆ B x C.
La COMPOSICIÓN (DE R CON S) es:
S ◦ R = {(a,c) | b ∈ B: (a, b) ∈ R y (b, c) ∈ S}.
RELACIONES BINARIAS.
Ejemplos.
(1) ∅ ⊆ A x A, ∅ – 1 = ∅.
(2) ΔA = {(a, a) | a ∈ A} ⊆ A X A es la diagonal en A y ΔA –1
= ΔA.
(3) ∇A = A x A = A2, ∇A – 1 = ∇A.
DEFINICIÓN 5. Sea R ⊆ A x A.
(a) R es REFLEXIVA ⇔ ∀a ∈ A, (a, a) ∈ R.
(b) R es SIMÉTRICA ⇔ ∀a, b ∈ A, (a, b) ∈ R ⇒ (b, a) ∈ R.
(c) R es TRANSITIVA ⇔ ∀a, b, c ∈ A,
(a, b) ∈ R y (b, c) ∈ R ⇒ (a, c) ∈ R.
(d) R es ANTISIMÉTRICA ⇔ ∀a, b ∈ A,
(a, b) ∈ R y (b, a) ∈ R ⇒ a = b.
(e) R es IRREFLEXIVA ⇔ ∀a ∈ A, (a, a) ∉ R.
RELACIÓN DE EQUIVALENCIA.
DEFINICIÓN 6. Sea R ⊆ A x A.
R es de EQUIVALENCIA ⇔ R es reflexiva, simétrica y transitiva.
Ejemplos.
(1) ΔA es una relación de equivalencia.
(2) ∇A es una relación de equivalencia.
ORDEN.
DEFINICIÓN 8. Sea R ⊆ A x A.
(a) R es un ORDEN PARCIAL ⇔ R es reflexiva, antisimétrica y
transitiva.
(b) R es un ORDEN ESTRICTO ⇔ R es irreflexiva y transitiva.
Ejemplos.
(1) ΔA es una relación de orden parcial.
(2) ∇A es una relación de orden parcial.
(3) “⊆” es un orden parcial.
(4) “⊂” es un orden estricto.
(5) “≤” es un orden parcial en A.
(6) “<” es un orden estricto en A.
PROPOSICIÓN 8.
(1) R un orden parcial⇒ R -1 es un orden parcial (ORDEN DUAL).
(2) ΔA ⊆ R ⊆ ∇A.
(4) R es un orden parcial ⇒ R – ΔA es un orden estricto.
(5) R es un orden estricto ⇒ R ∪ΔA es un orden parcial.
Prueba. EJERCICIO.
TAREA #2.
BIBLIOGRAFÍA.
[1] Amor Montaño, J.A.
TEORÍA DE CONJUNTOS (para estudiantes de ciencias)
Las Prensas de Ciencias.
[2] Gómez Laveaga, C.
INTRODUCCIÓN A LA TEORÍA INTUITIVA DE CONJUNTOS.
Las Prensas de Ciencias.
[3] Halmos, P.
TEORÍA INTUITIVA DE CONJUNTOS.
Ed. CECSA.