CAPITULO III

RELACIONES

En este capítulo se dará el concepto y definición de una relación, de igual manera se desarrollarán
distintas propiedades y tipos, de relaciones en términos matemáticos.

1. Definición de relación.

Dados dos conjuntos 𝐴 y 𝐵, una relación denotada por 𝑹 de 𝐴 en 𝐵 es; cualquier subconjunto del
producto cartesiano 𝐴 × 𝐵. esto es:

𝑅 es una relación de 𝐴 en 𝐵 ⇔ 𝑅 ⊂ 𝐴 × 𝐵.

Se dice que: (𝑥, 𝑦) ∈ 𝑅 ó 𝑥𝑅𝑦 y se lee "𝑥 está relacionado con 𝑦 por 𝑅”

En cambio si (𝑥, 𝑦) ∉ 𝑅, se lee “𝑥 no está relacionado con y por 𝑅”

Ejemplo. Sean 𝐴 = {𝑎, 𝑏, 𝑐} y 𝐵 = {2,4}

Entonces obteniendo, primeramente.

𝐴 × 𝐵 = {(𝑎, 2), (𝑎, 4), (𝑏, 2), (𝑏, 4), (𝑐, 2), (𝑐, 4)}

Luego sea

𝑅 = {(𝑎, 2), (𝑏, 4), (𝑐, 2)}

Es una relación de 𝐴 en 𝐵, ya que 𝑅 ⊂ 𝐴 × 𝐵.

Cuya representación es:

Diagrama de venn

Eje cartesiano

LIC. GIMENA JAVIER VARGAS 1

De la misma forma.

𝐵 × 𝐴 = {(2, 𝑎), (4, 𝑎), (2, 𝑏), (4, 𝑏), (2, 𝑐), (4, 𝑐)}

𝑆 = {(2, 𝑏), (4, 𝑎), (4, 𝑐)}

Que también es una relación.

Diagrama de venn Eje cartesiano

Nota. Todos los subconjuntos formados del producto cartesiano 𝐴 × 𝐵, son todas las relaciones, que
se pueden definir en este conjunto.

Es decir:

Sea 𝐴 = {1,2} y 𝐵 = {𝑚, 𝑛} y 𝐴 × 𝐵 = {(1, 𝑚), (1, 𝑛), (2, 𝑚), (2, 𝑛)}

Entonces todas las posibles relaciones a definir son:

𝑅1 = ∅
𝑅2 = {(1, 𝑚)}
𝑅3 = {(1, 𝑛)}
𝑅4 = {(2, 𝑚)}
𝑅5 = {(2, 𝑛)}
𝑅6 = {(1, 𝑚), (2, 𝑚)}
𝑅7 = {(1, 𝑚), (2, 𝑛)}
𝑅8 = {(1, 𝑛), (2, 𝑚)}
𝑅9 = {(1, 𝑛), (2, 𝑛)}
𝑅10 = {(2, 𝑚), (2, 𝑛)}
𝑅11 = {(1, 𝑚), (1, 𝑛)}
𝑅12 = {(1, 𝑚), (1, 𝑛), (2, 𝑚)}
𝑅13 = {(1, 𝑚), (1, 𝑛), (2, 𝑛)}
𝑅14 = {(1, 𝑛), (2, 𝑚), (2, 𝑛)}
𝑅15 = {(1, 𝑚), (2, 𝑚), (2, 𝑛)}

LIC. GIMENA JAVIER VARGAS 2

 𝑅16 = 𝐴 × 𝐵
𝑅16 = 𝑃(𝐴 × 𝐵) = 2𝑛 = 24 = 16 𝑠𝑢𝑏𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜𝑠 𝑛𝑜 𝑣𝑎𝑐𝑖𝑜𝑠

Entonces en general, si 𝐴 tiene 𝑛 elementos y 𝐵 tiene 𝑚 elementos, entonces 𝐴 × 𝐵 tiene 2𝑚×𝑛

elementos, es decir existen 2𝑚×𝑛 subconjuntos de 𝐴 × 𝐵, o lo que es lo mismo, es posible definir
2𝑚×𝑛 relaciones en 𝐴 y 𝐵.

2. Dominio, imagen e inversa de una relación.

2.1. Dominio de 𝑹.

El dominio de 𝑅 denotado por 𝐷(𝑅), es un subconjunto de 𝐴 y es el conjunto de todos los primeros

elementos de (𝑥, 𝑦) ∈ 𝑅, es decir:

𝑫(𝑹) = {𝒙 ∈ 𝑨/(𝒙, 𝒚) ∈ 𝑹}

Ejemplo. Sea 𝑅 = {(2, 𝑎), (3, 𝑏), (6, 𝑐)} el 𝐷(𝑅) = {2,3,6}, que son los primeros elementos que están
en 𝑅.

2.2. Imagen de 𝑹.

La imagen (rango ó recorrido de 𝑅) que se denota por 𝑰(𝑹), es el conjunto formado por los segundos
elementos de (𝑥, 𝑦), estos elementos se encuentran en 𝐵 es decir:

𝑰(𝑹) = {𝒚 ∈ 𝑩/(𝒙, 𝒚) ∈ 𝑩}

Ejemplo. Sea 𝑆 = {(𝑥, 𝑎), (𝑦, 𝑧), (𝑢, 𝑣)}

Entonces 𝐼(𝑅) = {𝑎, 𝑧, 𝑣} que son los segundos elementos de cada par que se encuentra en 𝑆.

2.3. Relación de inversa.

La relación inversa o reciproca de 𝑅 de 𝐴 en 𝐵 es la relación 𝑅 −1 de 𝐵 en 𝐴 que se define como:

𝑅 −1 = {(𝑦, 𝑥)/(𝑥, 𝑦) ∈ 𝑅}

(𝑦, 𝑥) ∈ 𝑅 −1 ⇔ (𝑥, 𝑦) ∈ 𝑅

Ejemplo. Sean 𝐴 = {1,3,5} y 𝐵 = {𝑚, 𝑛, 𝑡} dado la relación:

𝑅 = {(1, 𝑚), (3, 𝑛), (5, 𝑡)} entonces 𝑅 −1 no es más que:

𝑅 −1 = {(𝑚, 1), (𝑛, 3), (𝑡, 5)}

LIC. GIMENA JAVIER VARGAS 3

En diagrama de venn esto se representa:

𝐴 𝑅 𝐵 𝐴 𝑅 −1 𝐵

1 m 1 m

3 n 3 n

5 t 5 t

5
La representación cartesiana:

3. Composiciones de relaciones.

Sea 𝐴 una relación de 𝐴 en 𝐵, 𝑅 ⊂ 𝐴 × 𝐵 y 𝑆 ⊂ 𝐵 × 𝐶, de ambas relaciones se puede definir una

relación 𝑆 𝑜 𝑅 que es la composición de 𝑅 y S definida de 𝐴 en 𝐶.

𝑆 𝑜 𝑅 = {(𝑥, 𝑧)/∃𝑦 ∈ 𝐵 ∧ (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑆}

ó también (𝑥, 𝑧) ∈ 𝑆 𝑜 𝑅 ⇔ ∃𝑦 ∈ 𝐵 ∧ (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑆

Donde la relación 𝑆 𝑜 𝑅 asocia a un elemento de 𝐷(𝑅) con un de 𝐼(𝑆). En diagrama de venn:

𝐴 𝑅 𝐵 𝑆 𝐶

.x .y .z

LIC. GIMENA JAVIER VARGAS 4

 𝑆𝑜𝑅

Ejemplo. Sean los conjuntos

𝐴 = {𝑎, 𝑏, 𝑐}, 𝐵 = {𝑝, 𝑞, 𝑟}, 𝐶 = {𝑢, 𝑣, 𝑡, 𝑤}

En los cuales se definen las relaciones 𝑅 y 𝑆 como:

𝑅 = {(𝑎, 𝑞), (𝑏, 𝑝), (𝑐, 𝑟)}

𝑆 = {(𝑝, 𝑢), (𝑞, 𝑤), (𝑟, 𝑣)}

De donde la relación compuesta 𝑆𝑜𝑅 ⊂ 𝐴 × 𝐶 se determina como sigue.

𝐴 𝑅 𝐵 𝑆 𝐶

a p u

b q v
c t
r
𝑆𝑜𝑅
w
5
Luego 𝑆𝑜𝑅 = {(𝑎, 𝑤), (𝑏, 𝑢), (𝑐, 𝑣)}

Cuyo

𝐷(𝑅) = {𝑎, 𝑏, 𝑐} 𝐼(𝑅) = {𝑝, 𝑞, 𝑟}

𝐷(𝑆) = {𝑝, 𝑞, 𝑟} 𝐼(𝑆) = {𝑢, 𝑣, 𝑤}

𝐷(𝑆𝑜𝑅) = {𝑎, 𝑏, 𝑐} 𝐼(𝑆𝑜𝑅) = {𝑢, 𝑣, 𝑤}

3.1. Propiedades.

Con 𝑅, 𝑆 y 𝑇 relaciones, la composición de relaciones admite las siguientes propiedades.

i) (𝑇𝑜𝑆)𝑜𝑆 = 𝑇𝑜(𝑆𝑜𝑅)
ii) (𝑆𝑜𝑅)−1 = 𝑅 −1 𝑜𝑆 .−1
4. Relaciones definidas en conjuntos.
4.1. Relación definida en un conjunto.

Una relación 𝑅 de 𝐴 en 𝐵, si 𝐴 = 𝐵, entonces 𝑅 ⊂ 𝐴 × 𝐴 es una relación definida en 𝐴.

Además como el conjunto pueden definirse en forma de formula, esto es:

LIC. GIMENA JAVIER VARGAS 5

 𝑅 = {𝑥 ∈ ℤ/−3 < 𝑥 ≤ 7} 𝑥𝑆𝑦 ⇔ 𝑥 2 = 𝑎2

(𝑥, 𝑦) ∈ 𝑅 ⇔ 6𝑥 2 − 3𝑥 = 3𝑎2 − 6𝑎

Y así de diferentes formas.

Ejemplo. Sea 𝐴 = {0,1,2,3,4,5} se define la relación 𝑅 ⊂ 𝐴 × 𝐴 mediante.

(𝑥, 𝑦) ∈ 𝑅 ⇔ {(𝑥, 𝑦)/𝑦 + 𝑥 = 5 ∨ 𝑦 = 𝑥 + 1}

Obteniendo cada una de los elementos de 𝑅, se tiene.

𝐴 × 𝐴 = {(0,0), (0,1), (0,2), (0,3), (0,4), (0,5)

(1,0), (1,1), (1,2), (1,3), (1,4), (1,5)

(2,0), (2,1), (2,2), (2,3), (2,4), (2,5)

(3,0), (3,1), (3,2), (3,3), (3,4), 30,5)

(4,0), (4,1), (4,2), (4,3), (4,4), (4,5)

(5,0), (5,1), (5,2), (5,3), (5,4), (5,5)}

𝑅 = {(0,5), (5,0), (3,2), (1,4), (2,3), (4,1), (0,1), (1,2), (2,3)}

Cuya representación es.

5. Propiedades de las relaciones.

Con 𝑅 una relación definida en 𝐴, esto es, 𝑅 ⊂ 𝐴2 , la relación 𝑅 satisface alguna de estas propiedades
que se anunciara a continuación.

5.1. Relaciones reflexivas.

LIC. GIMENA JAVIER VARGAS 6
Se dice que 𝑅 es una relación reflexiva si cada elemento 𝑥 del conjunto 𝐴 esta relacionado consigo
mismo. i.e.

𝑅 es reflexiva ⇔ ∀𝑥: 𝑥 ∈ 𝐴 ⟹ 𝑥𝑅𝑥

Ejemplo. Sea 𝐴 = {1,2,3} y 𝑅 = {(1,1, ), (2,2), (3,3), (2,3)}

solución. 𝑅 es reflexiva ⇔ ∀𝑥: 𝑥 ∈ 𝐴 ⟹ 𝑥𝑅𝑥

1 ∈ 𝐴 ⟹ (1,1) ∈ 𝑅

2 ∈ 𝐴 ⟹ (2,2) ∈ 𝑅

3 ∈ 𝐴 ⟹ (3,3) ∈ 𝑅

Se deduce que 𝑅 es una relación reflexiva, pues todo elemento de 𝐴 esta relacionada consigo mismo.
En diagrama de venn.

Nota. El elemento (2,3) no afecta a la reflexiva de 𝑅 puesto que ya se tiene que cada uno de los
elementos de 𝑅 está relacionado consigo mismo.

5.2. Relaciones no reflexivas.

Se dice que 𝑅 es una relación no reflexiva, basta que exista un elemento del conjunto 𝐴 que no está
relacionado consigo mismo.

Ejemplo. Sea 𝐴 = {𝑎, 𝑥, 𝑦} y 𝑅 = {(𝑎, 𝑎), (𝑦, 𝑦), (𝑥, 𝑦)} 𝑅 es una relacion no reflexiva, puesto que
basta que el elemento (𝑥, 𝑥) no se encuentra en 𝑅.

5.3. Relaciones arreflexivas.

Con 𝑅 definida en conjunto 𝐴. 𝑅 es arreflexiva si ningún elemento de 𝐴 esta relacionada consigo

mismo.

Ejemplo. Sea 𝐴 = {𝑚, 𝑛, 𝑜} y 𝑅 = {(𝑚, 𝑛), (𝑛, 𝑜), (𝑚, 𝑜)} 𝑅 es arreflexiva puesto que ningún
elemento de 𝐴 esta relacionado consigo mismo. i.e. {(𝑚, 𝑛), (𝑛, 𝑜), (𝑚, 𝑜)} ∉ 𝑅.
LIC. GIMENA JAVIER VARGAS 7
 5.4. Relaciones simétricas.

Sea 𝑅 una relacion en un conjunto 𝐴, 𝑅 es simétrica si cualquiera que sea el par (𝑥, 𝑦), que está en
𝑅, entonces el par (𝑦, 𝑥) también está en 𝑅 i.e.

𝑅 es simétrica ⇔ ∀𝑥, ∀𝑦 ∈ 𝐴: 𝑥𝑅𝑦 ⟹ 𝑦𝑅𝑥

Ejemplo. Sea 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} y 𝑅 = {(𝑎, 𝑏), (𝑏, 𝑐), (𝑑, 𝑐), (𝑏, 𝑎), (𝑐, 𝑏), (𝑐, 𝑑)}

Solución.

(𝑎. 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑎) ∈ 𝑅

(𝑏, 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑏) ∈ 𝑅

(𝑑. 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑑) ∈ 𝑅

De donde 𝑅 es una relación simétrica, ya que cada par que se encuentra en 𝑅 su simétrico también
se encuentra en 𝑅 en diagrama esto se ve:

Nota. Basta que exista un par que no tiene su simetría en R la relación no satisface la simetría.

5.5. Relación no simétrica.

Sea 𝑅 una relación definida en un conjunto 𝐴, 𝑅 es no simétrica si existe algún par (𝑥, 𝑦) en 𝑅, y su
transpuesta (𝑦, 𝑥) no pertenece a 𝑅 𝑖. 𝑒.

𝑅 es no simétrica ⇔ ∃𝑥∃𝑦/𝑥𝑅𝑦 ∧ 𝑦𝑅𝑥 , (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑥) ∉ 𝑅

Ejemplo. Sea 𝐴 = {𝑢, 𝑣, 𝑤} y 𝑅 = {(𝑢, 𝑢), (𝑣, 𝑤), (𝑢, 𝑣), (𝑤, 𝑣)} entonces 𝑅 es no simetría ya que:
(𝑢, 𝑣) ∈ 𝑅 ∧ (𝑣, 𝑢) ∉ 𝑅

Observación. Basta que exista un par un par que no satisfaga la condición 𝑅 es no simetría.

5.6. Relación asimétrica.

𝑅 definida en un conjunto 𝐴 es asimétrica si para cualquier par (𝑥, 𝑦) que pertenece a 𝑅, entonces
su transpuesta (𝑦, 𝑥) no pertenece a 𝑅 𝑖. 𝑒.
LIC. GIMENA JAVIER VARGAS 8
𝑅 es asimetría ⇔ ∀𝑥∀𝑦: 𝑥𝑅𝑦 ⟹ 𝑦𝑅𝑥

Ejemplo. Sea 𝐴 = {3,5,7} y 𝑅 = {(3,5), (3,7), (5,7), (3,7)}

5.7. Relaciones transitivas.

La relación 𝑅, definida en un conjunto 𝐴, es transitiva si para cualquiera pares ordenadas (𝑥, 𝑦) y

(𝑦, 𝑧) que están en 𝑅, entonces el par (𝑥, 𝑧) también esta en 𝑅 𝑖. 𝑒.

𝑅 es transitiva ⇔ ∀𝑥∀𝑦∀𝑧: 𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧 ⟹ 𝑥𝑅𝑧

(𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∈ 𝑅

Ejemplo. Sea 𝐴 = {2,4,6,8} y 𝑅 = {(2,4), (4,6), (2,6), (6,8), (2,8)}

De donde 𝑅 es una relación también, por que se verifican:

(2,4) ∈ 𝑅 ∧ (4,6) ∈ 𝑅 ⟹ (2,6) ∈ 𝑅

(2,6) ∈ 𝑅 ∧ (6,8) ∈ 𝑅 ⟹ (2,8) ∈ 𝑅

Cuyo diagrama de venn.

5.8. Relaciones no transitivas.

Una relación 𝑅 definido en un conjunto 𝐴 es es no transitiva siexisten pares (𝑥, 𝑦) y (𝑦, 𝑧) que se
encuentran en 𝑅, y (𝑥, 𝑧) no pertenece 𝑅 𝑖. 𝑒.

𝑅 es no transitiva ⇔ ∃𝑥∃𝑦∃𝑧/(𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ∧ (𝑥, 𝑧) ∈ 𝑅

Ejemplo. Sea 𝐴 = {𝑚, 𝑟, 𝑠, 𝑡} y 𝑅 = {(𝑚, 𝑟), (𝑟, 𝑠), (𝑡, 𝑠), (𝑠, 𝑚)}

Entonces 𝑅 es una relación no transitiva, puesto que:

(𝑟, 𝑠) ∈ 𝑅 ∧ (𝑠, 𝑚) ∈ 𝑅 Pero (𝑟, 𝑚) ∉ 𝑅

(𝑡, 𝑠) ∈ 𝑅 ∧ (𝑠, 𝑚) ∈ 𝑅 Pero (𝑡, 𝑚) ∉ 𝑅

LIC. GIMENA JAVIER VARGAS 9

 5.9. Relaciones atransitivas.

Sea 𝑅 una relación en un conjunto 𝐴, se dice atransitiva si cualquiera que sean los pares (𝑥, 𝑦) y (𝑦, 𝑧)
que se encuentra en 𝑅, entonces (𝑥, 𝑧), no se encuentra en 𝑅 𝑖. 𝑒.

𝑅 es atransitiva ⇔ ∀𝑥∀𝑦∀𝑧: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∉ 𝑅

Ejemplo. Sea 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} y 𝑅 = {(𝑎, 𝑑), (𝑏, 𝑐), (𝑐, 𝑑), (𝑑, 𝑏)}

Entonces 𝑅 es una relación atransitiva.

5.10. Relaciones antisimetricas.

Una relación 𝑅 definida en 𝐴 es atisimetrica si todo par (𝑥, 𝑦) y su transpuesta (𝑦, 𝑥) se encuentra
en 𝑅. entonces 𝑥 es igual a 𝑦 𝑖. 𝑒.

𝑅 es antisimetrica ⇔ ∀𝑥∀𝑦: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑥) ∈ 𝑅 ⟹ 𝑥 = 𝑦

Ejemplo. Sea 𝐴 = {5,6,7,8} y 𝑅 = {(5,6), (6,6), (7,8), (8,5)}

Donde 𝑅 es una relación antisimetrica.

6. Relaciones de equivalencia.

Un relación 𝑅, definida en un conjunto 𝐴, es de equivalencia si y solo si cumple las propiedades de

ser reflexiva, simétrica y transitiva.

La equivalencia denota con “∼” y si 𝑥 ∼ 𝑦 se lee 𝑥 es equivalente a 𝑦.

Ejemplo. Sea 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} y 𝑅 = {(𝑎, 𝑎), (𝑎, 𝑏), (𝑏, 𝑏), (𝑑, 𝑏), (𝑏, 𝑎)(𝑐, 𝑐), (𝑑, 𝑑), (𝑏, 𝑑)}

Se verifica que 𝑅 es de equivalencia puesto que cumple.

i) Reflexiva ∀𝑥 ∈ 𝐴, (𝑥, 𝑥) ∈ 𝑅

𝑎 ∈ 𝐴: (𝑎, 𝑎) ∈ 𝑅,

𝑏 ∈ 𝐴: (𝑏, 𝑏) ∈ 𝑅

𝑐 ∈ 𝐴: (𝑐, 𝑐) ∈ 𝑅

𝑑 ∈ 𝐴: (𝑑, 𝑑) ∈ 𝑅

Es decir cada elemento que se encuentra en A esta relacionado consigo mismo.

ii) Simétrica. ∀𝑥, ∀𝑦 ∈ 𝐴/(𝑥, 𝑦) ∈ 𝑅 ⟹ (𝑦, 𝑥) ∈ 𝑅

𝑅 Verifica esta propiedad puesto que:

1
LIC. GIMENA JAVIER VARGAS
0
 (𝑎, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅

(𝑎, 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑎) ∈ 𝑅

(𝑏, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑏) ∈ 𝑅

(𝑏, 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑏) ∈ 𝑅

(𝑐, 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑐) ∈ 𝑅

(𝑑, 𝑑) ∈ 𝑅 ⟹ (𝑑, 𝑑) ∈ 𝑅

(𝑑, 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑑) ∈ 𝑅

iii) Transitiva ∀𝑥∀𝑦∀𝑧: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∈ 𝑅

𝑅 También cumple la transitividad puesto que.

(𝑎, 𝑎) ∈ 𝑅 ∧ (𝑎, 𝑏) ∈ 𝑅 ⟹ (𝑎, 𝑏) ∈ 𝑅

(𝑎, 𝑎) ∈ 𝑅 ∧ (𝑎, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅

(𝑎, 𝑏) ∈ 𝑅 ∧ (𝑏, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅

(𝑎, 𝑏) ∈ 𝑅 ∧ (𝑏, 𝑏) ∈ 𝑅 ⟹ (𝑎, 𝑏) ∈ 𝑅

(𝑐, 𝑐) ∈ 𝑅 ∧ (𝑐, 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑐) ∈ 𝑅

(𝑑, 𝑑) ∈ 𝑅 ∧ (𝑑, 𝑑) ∈ 𝑅 ⟹ (𝑑, 𝑑) ∈ 𝑅

Cuyo diagrama de venn es:

6.1. Clases de equivalencia y conjuntos cocientes, conjunto de índices.

Definición. Clase de equivalencia del elemento 𝑎 ∈ 𝐴 es el conjunto de todos los elementos de

𝐴 equivalentes a “𝑎”.

𝐾𝑎 = {𝑥 ∈ 𝐴/𝑥 ∼ 𝑎}

1
LIC. GIMENA JAVIER VARGAS
1
 Ejemplo. Sea 𝐴 = {2,4,6,8,10} y sea 𝑅 una relación de equivalencia, dada por:

𝑅 = {(2,2), (4,4), (6,6), (8,8), (10,10), (2,4), (4,2), (8,10), (10,8)}

a) Determine las clases de equivalencia.

Solución. En seguida encontramos las clases de equivalencia de cada uno de los elementos
de 𝐴.

𝐾2 “se lee clase de equivalencia del elemento 2, y son todos aquellos elementos que están
relacionados con 2”.

Esto es: 𝐾2 = {2,4}

De la misma manera

𝐾4 = {2,4} = 𝐾2

𝐾6 = {6}

𝐾8 = {8,10} = 𝐾10

Observación. De donde se dice que los representantes de clase son. 2,6 y 8 que son tres clases de
equivalencia 𝐾2 , 𝐾6 y 𝐾8 , ojo que no es necesario repetir clases cuando se eligen los representantes
de clase. Las cuales forman una partición de 𝐴 como se ve en el diagrama.

2.1. Conjunto de índices.

Sea un A un conjunto no vacio dotado de una relación de equivalencia. Un conjunto de índices está
formado por los representantes de cada clase de equivalencia 𝑖. 𝑒.

𝐼 = {𝑎 ∈ 𝐴/𝐾𝑎 𝑒𝑠 𝑢𝑛𝑎 𝑑𝑒 𝐴}

Ejemplo. Sea 𝐴 = {𝑚, 𝑛, 𝑜} y una relación de equivalencia 𝑅=

{(𝑚, 𝑜), (𝑜, 𝑚), (𝑚, 𝑚), (𝑛, 𝑛), (𝑜, 𝑜), (𝑛, 𝑜), (𝑚, 𝑛)}

Cuyas clases son:

1
LIC. GIMENA JAVIER VARGAS
2
𝐾𝑚 = {𝑜, 𝑛}

𝐾𝑛 = {𝑛, 𝑜, 𝑚}

𝐾𝑜 = {𝑚, 𝑜, 𝑛} = 𝐾𝑛

Cuyos representantes son: {𝑚, 𝑜}

De donde 𝐼 = {𝑜, 𝑚}

2.2. Conjunto cociente.

Sea ~ una relación de equivalencia de un conjunto A. el conjunto de todas las clases de equivalencia
es el conjunto cociente y se denota por 𝐴/~ 𝑖. 𝑒.

𝐴/~ = {𝐾𝑎/𝑎 ∈ 𝐼}

Ejemplo. Sea 𝐴 = {1,3,5,7} y sea 𝑅 una relación de equivalencia 𝑅=

{(1,1), (3,3), (5,5), (7,7), (1,3), (1,7), (3,1), (3,5), (3,7), (5,3), (7,1), (7,3)}

Cuyas clases de equivalencia son:

𝐾1 = {1,3,7} = 𝐾3

𝐾5 = {5}

𝐾7 = {7,1,3} = 𝐾1 = 𝐾3

Entonces el conjunto cociente es:

𝐴/~ = {𝐾1 , 𝐾3 , 𝐾5 , 𝐾7 }

Pero no es necesario repetir clases iguales, entonces.

𝐴/~ = {𝐾1 , 𝐾5 } = {{1,3,7}, {5}}

2. en ℝ se considera relación R definida por: 𝑥𝑅𝑦 ⇔ 𝑥 2 = 𝑦 2

a) Probar que es de equivalencia

b) Obtener las clases de equivalencia
c) Obtener un conjunto de índices y el conjunto cociente.

Solución

Como R es una relación definida en los reales ℝ, se proseguirá de la siguiente forma.

a) Probar que es de equivalencia: debe cumplir tres condiciones

I. Reflexiva:

1
LIC. GIMENA JAVIER VARGAS
3
 ∀𝑥 ∈ 𝐴, (𝑥, 𝑥) ∈ 𝑅

(𝑥, 𝑥) ∈ 𝑅 ⇔ 𝑥 2 = 𝑥 2 , esto muestra que R es reflexiva.

II. Simétrica

Simétrica. ∀𝑥, ∀𝑦 ∈ 𝐴/(𝑥, 𝑦) ∈ 𝑅 ⟹ (𝑦, 𝑥) ∈ 𝑅

Se debe partir de (𝑥, 𝑦) ∈ 𝑅 ⇔ 𝑥 2 = 𝑦 2

𝑦 2 = 𝑥 2 ⇔ (𝑦, 𝑥) ∈ 𝑅
Lo que significa que R es simétrica.

III. Transitiva ∀𝑥∀𝑦∀𝑧: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∈ 𝑅

(𝑥, 𝑦) ∈ 𝑅 ⇔ 𝑥 2 = 𝑦 2

(𝑦, 𝑧) ∈ 𝑅 ⇔ 𝑦 2 = 𝑧 2

⇔ 𝑥2 = 𝑧2
⇔ (𝑥, 𝑧) ∈ 𝑅

Lo que muestra que es transitiva y por tanto R es de equivalencia.

a) Obtener las clases de equivalencia

Para obtener las clases de equivalencia se sigue:

𝐾𝑎 = {𝑥 ∈ 𝐴/𝑥 ∼ 𝑎}

𝑘𝑎 = {𝑥 ∼ 𝑎/𝑥 2 = 𝑎2 }

𝑘𝑎 = {𝑥 ∼ 𝑎/𝑥 2 − 𝑎2 = 0}

𝑘𝑎 = {𝑥 ∼ 𝑎/(𝑥 − 𝑎)(𝑥 + 𝑎) = 0}

𝑘𝑎 = {(𝑥 − 𝑎)(𝑥 + 𝑎) = 0}

𝑘𝑎 = {𝑥 = 𝑎⋁𝑥 = −𝑎}

𝑘𝑎 = {−𝑎, 𝑎}

a. Obtener un conjunto de índices y el conjunto de partes.

1
LIC. GIMENA JAVIER VARGAS
4
 𝐴/~ = {𝐾𝑎/𝑎 ∈ 𝐼}
𝐼 = {𝑎 ∈ 𝐴/𝐾𝑎 𝑒𝑠 𝑑𝑒 𝐴}
Para el conjunto cociente.
Para el conjunto de índices partimos de:
𝐴/~ = {𝐾𝑎/𝑎 ∈ [0. ∞)}
𝑥=𝑎

𝑥 = −𝑎

Con 𝑥 = 0 se tiene

𝑎=0

𝑎=0

resolviendo 2𝑎 = 0 de donde
𝑎=0

el conjunto índice será.

𝐼 = [0. ∞)

EJERCICIOS RESUELTOS

1. Sean los conjuntos 𝐴 = {1,2,3,4,5}, 𝐵 = {2,3,6} y sea R relación de A en B definida por

𝑥𝑅𝑦 ⇔ 𝑥 + 𝑦 es par.
a) Determinar 𝑅 y 𝑅 −1 por extensión
b) Representar 𝐴 × 𝐵 y 𝑅
c) Determinar dominio e imagen de 𝑅

Solución. (a) para hallar R por extensión, en principio se obtiene el conjunto 𝐴 × 𝐵; que llega a ser.

(1,2)(1,3), (1,6), (2,2), (2,3), (2,6), (3,2), (3,3),

𝐴×𝐵 ={ }
(3,6), (4,2), (4,3), (4,6), (5,2), (5,3), (5,6)

De donde escogiendo los elementos de 𝐴 × 𝐵 que satisfagan la definición: 𝑥𝑅𝑦 ⇔ 𝑥 + 𝑦 es par, que
es dos números cuya suma llega a ser un número par, de donde; 𝑅 es:

𝑅 = {(1,3), (2,2), (2,6), (3,3), (4,2), (4,6), (5,3)}

y 𝑅 −1 = {(3,1), (2,2), (6,2), (3,3), (2,4), (6,4), (3,5)}

(b) Las representadores de 𝐴 × 𝐵 y 𝑅 se realizan de la forma siguiente:

1
LIC. GIMENA JAVIER VARGAS
5
 (c) El dominio de 𝑅 viene a ser todos los primeros elementos de cada par ordenado que está en
𝑅. esto es:
𝐷𝑜𝑚(𝑅) = {1,2,3,4,5}

La imagen de 𝑅 segundas

𝐼𝑚(𝑅) = {2,3,5}

2. En cada uno de las siguientes ejercicios, determine si la relación es reflexiva,

Simétrica o transitiva, de la relación R definida en 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒}

a) 𝑅 = {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑), (𝑒, 𝑒)}
Solución. R es reflexiva

𝑎 ∈ 𝐴: (𝑎, 𝑎) ∈ 𝑅

𝑏 ∈ (𝑏, 𝑏) ∈ 𝑅

𝑐 ∈ (𝑐, 𝑐) ∈ 𝑅

𝑑 ∈ (𝑑, 𝑑) ∈ 𝑅

𝑒 ∈ 𝐴: (𝑒, 𝑒) ∈ 𝑅

R es simétrica

(𝑎, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅

(𝑏, 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑏) ∈ 𝑅

(𝑐, 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑐) ∈ 𝑅

(𝑑, 𝑑) ∈ 𝑅 ⟹ (𝑑, 𝑑) ∈ 𝑅

1
LIC. GIMENA JAVIER VARGAS
6
(𝑒, 𝑒) ∈ 𝑅 ⟹ (𝑒, 𝑒) ∈ 𝑅

𝑅 es transitiva.

(𝑎, 𝑎) ∈ 𝑅⋀(𝑎, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅

(𝑏, 𝑏) ∈ 𝑅⋀(𝑏, 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑏) ∈ 𝑅

(𝑐, 𝑐) ∈ 𝑅⋀(𝑐, 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑐) ∈ 𝑅 De donde se concluye que R es también transitiva.

b) 𝑹 = {(𝒂, 𝒃), (𝒃, 𝒂), (𝒄, 𝒄), (𝒄, 𝒆), (𝒂, 𝒂), (𝒆, 𝒄)}

Solución.

 𝑎 ∈ 𝐴; (𝑎, 𝑎) ∉ 𝑅 NO es reflexiva por qué todos los elementos no están relacionados

consigo mismo.
 es simetría por que
(𝑎, 𝑏) ∈ 𝑅 ⟹ (𝑏, 𝑎) ∈ 𝑅
(𝑐, 𝑐) ∈ 𝑅 ⟹ (𝑐, 𝑐) ∈ 𝑅

(𝑎, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅

 es transitiva.
(𝑎, 𝑏) ∈ 𝑅 ∧ (𝑏, 𝑎) ∈ 𝑅 ⟹ (𝑎, 𝑎) ∈ 𝑅
(𝑐, 𝑐) ∈ 𝑅 ∧ (𝑐, 𝑒) ∈ 𝑅 ⟹ (𝑐, 𝑒) ∈ 𝑅
3. Buscar una relación R que satisfaga las siguientes propiedades para un conjunto 𝐴 = {1,2,3}.
a) Que sea reflexiva, simétrica
𝑅 = {(1,1), (3,2), (2,2), (3,3), (2,1), (1,2)(2,3)}
b) Transitiva, no simétrica y no reflexiva
𝑅 = {(1,2), (2,3), (3,3), (2,2), (1,3)}
c) Simétrica no reflexiva y no transitiva.
𝑅 = {(3,1), (2,2), (1,2), (2,1), (1,3)}
1. En el conjunto 𝐴 = {1,2,3,4,5} Se define una relación por 𝑥𝑅𝑦 ⇔ 3/𝑥 − 𝑦.

a) definir R por extensión

b. Formar el diagrama de R
c. Probar que la relación es de equivalencia
d. Determinar las clases de equivalencia
e. Obtener un conjunto de índices y el conjunto cociente

Solución.

a) R por extensión

1
LIC. GIMENA JAVIER VARGAS
7
Como R se puede escribir: 𝑥𝑅𝑦 ⇔ 3/𝑥 − 𝑦 ⇔ 𝑥 − 𝑦 = 3𝑝 𝑝 ∈ ℤ entonces se busca elementos
de AXA que satisfagan la condición 𝑥 − 𝑦 = 3𝑝 𝑝∈ℤ

De donde 𝑅 = {(1,1), (2,2), (3,3), (4,4), (5,5), (1,4)(2,5), (4,1)(5,2)}

b) Formar el diagrama de R

c) Probar que es de equivalencia

Reflexiva ∀𝑥 ∈ 𝐴, (𝑥, 𝑥) ∈ 𝑅

1 ∈ 𝐴: (1,1) ∈ 𝑅,

2 ∈ 𝐴: (2,2) ∈ 𝑅

3 ∈ 𝐴: (3,3) ∈ 𝑅

4 ∈ 𝐴: (4,4) ∈ 𝑅

5 ∈ 𝐴: (5,5) ∈ 𝑅

Es decir cada elemento que se encuentra en A esta relacionado consigo mismo.

b) Simétrica. ∀𝑥, ∀𝑦 ∈ 𝐴/(𝑥, 𝑦) ∈ 𝑅 ⟹ (𝑦, 𝑥) ∈ 𝑅

𝑅 Verifica esta propiedad puesto que:

(1,4) ∈ 𝑅 ⟹ (4,1) ∈ 𝑅

(5,2) ∈ 𝑅 ⟹ (2,5) ∈ 𝑅

(1,1) ∈ 𝑅 ⟹ (1,1) ∈ 𝑅

c) Transitiva ∀𝑥∀𝑦∀𝑧: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∈ 𝑅

𝑅 También cumple la transitividad puesto que.

(1,4) ∈ 𝑅 ∧ (4,1) ∈ 𝑅 ⟹ (1,1) ∈ 𝑅

(2,5) ∈ 𝑅 ∧ (5,2) ∈ 𝑅 ⟹ (2,2) ∈ 𝑅

1
LIC. GIMENA JAVIER VARGAS
8
d) Determinar las clases de equivalencia

𝐾𝑎 = {𝑥 ∈ 𝐴/𝑥 ∼ 𝑎}

𝐾1 = {1,4} 𝐾2 = {2,5} 𝐾3 = {3} 𝐾4 = {1,4} = 𝐾1 𝐾5 = {2,5} = 𝐾2

e) un conjunto índices y el conjunto cociente

𝐼 = {𝑎 ∈ 𝐴/𝐾𝑎 𝑒𝑠 𝑑𝑒 𝐴}

El conjunto índice está formando por los representantes de cada clase de equivalencia

𝐼 = {1,2,3}

El conjunto cociente es

𝑅
= {𝐾1 , 𝐾2 , 𝐾3 , 𝐾4 , 𝐾5 }
~

2. En ℤ se considera la siguiente relación 𝑥𝑅𝑦 ⇔ 𝑥 2 − 𝑥 = 𝑦 2 − 𝑦

a) Probar que es de equivalencia

b) Obtener las clases de equivalencia

c) Determinar un conjunto índices y el conjunto cociente.

Solución,

a) Probar que es de equivalencia: debe cumplir tres condiciones

I. Reflexiva:

∀𝑥 ∈ 𝐴, (𝑥, 𝑥) ∈ 𝑅

(𝑥, 𝑥) ∈ 𝑅 ⇔ 𝑥 2 − 𝑥 = 𝑥 2 − 𝑥, esto muestra que R es reflexiva.

II. Simétrica

Simétrica. ∀𝑥, ∀𝑦 ∈ 𝐴/(𝑥, 𝑦) ∈ 𝑅 ⟹ (𝑦, 𝑥) ∈ 𝑅

Se debe partir de (𝑥, 𝑦) ∈ 𝑅 ⇔ 𝑥 2 − 𝑥 = 𝑦 2 − 𝑦

𝑦 2 − 𝑦 = 𝑥 2 − 𝑥 ⇔ (𝑦, 𝑥) ∈ 𝑅
Lo que significa que R es simétrica.

IV. Transitiva ∀𝑥∀𝑦∀𝑧: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∈ 𝑅

1
LIC. GIMENA JAVIER VARGAS
9
 (𝑥, 𝑦) ∈ 𝑅 ⇔ 𝑥 2 − 𝑥 = 𝑦 2 − 𝑦

(𝑦, 𝑧) ∈ 𝑅 ⇔ 𝑦 2 − 𝑦 = 𝑧 2 − 𝑧

⇔ 𝑥2 − 𝑥 = 𝑧2 − 𝑧

⇔ (𝑥, 𝑧) ∈ 𝑅

Lo que muestra que es transitiva y por tanto R es de equivalencia.

b) Obtener las clases de equivalencia

Para obtener las clases de equivalencia se sigue:

𝐾𝑎 = {𝑥 ∈ 𝐴/𝑥 ∼ 𝑎}

𝑘𝑎 = {𝑥 ∼ 𝑎/𝑥 2 − 𝑥 = 𝑎2 − 𝑎}

𝑘𝑎 = {𝑥 ∼ 𝑎/𝑥 2 − 𝑎2 − (𝑥 − 𝑎) = 0}

𝑘𝑎 = {𝑥 ∼ 𝑎/(𝑥 − 𝑎)(𝑥 + 𝑎) − (𝑥 − 𝑎(= 0}

𝑘𝑎 = {(𝑥 − 𝑎)[(𝑥 + 𝑎) − 1} = 0}

𝑘𝑎 = {𝑥 = 𝑎⋁𝑥 = 1 − 𝑎}

𝑘𝑎 = {𝑎, 1 − 𝑎}

f. Obtener un conjunto de índices y el conjunto de partes.

𝐴/~ = {𝐾𝑎/𝑎 ∈ 𝐼}
𝐼 = {𝑎 ∈ 𝐴/𝐾𝑎 𝑒𝑠 𝑑𝑒 𝐴}

Para el conjunto cociente.

Para el conjunto de índices partimos de:
𝐴/~ = {𝐾𝑎/𝑎 ∈ [1. ∞)}
𝑥=𝑎

𝑥 =1−𝑎

Con 𝑥 = 0 se tiene

𝑎=0

𝑎=1

resolviendo 2𝑎 = 1 de donde

2
LIC. GIMENA JAVIER VARGAS
0
 𝑎 = 1/2

el conjunto índice será.

𝐼 = [1. ∞)

3. En ℝ se considera la siguiente relación 𝑥𝑅𝑦 ⇔ 𝑥 2 + 3𝑦 = 𝑦 2 + 3𝑥

a) Probar que es de equivalencia

b) Obtener las clases de equivalencia

c) Determinar un conjunto índice y el conjunto cociente.

Solución,

a) Probar que es de equivalencia: debe cumplir tres condiciones

I. Reflexiva:

∀𝑥 ∈ 𝐴, (𝑥, 𝑥) ∈ 𝑅

(𝑥, 𝑥) ∈ 𝑅 ⇔ 𝑥 2 + 3𝑥 = 𝑥 2 + 3𝑥, esto muestra que R es reflexiva.

II. Simétrica

Simétrica. ∀𝑥, ∀𝑦 ∈ 𝐴/(𝑥, 𝑦) ∈ 𝑅 ⟹ (𝑦, 𝑥) ∈ 𝑅

Se debe partir de (𝑥, 𝑦) ∈ 𝑅 ⇔ 𝑥 2 + 3𝑦 = 𝑦 2 + 3𝑥

𝑦 2 + 3𝑥 = 𝑥 2 + 3𝑦 ⇔ (𝑦, 𝑥) ∈ 𝑅
Lo que significa que R es simétrica.

V. Transitiva ∀𝑥∀𝑦∀𝑧: (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 ⟹ (𝑥, 𝑧) ∈ 𝑅

(𝑥, 𝑦) ∈ 𝑅 ⇔ 𝑥 2 + 3𝑦 = 𝑦 2 + 3𝑥

(𝑦, 𝑧) ∈ 𝑅 ⇔ 𝑦 2 + 3𝑧 = 𝑧 2 + 3𝑦

⇔ 𝑥 2 + 3𝑦 + 𝑦 2 + 3𝑧 = 𝑦 2 + 3𝑥 + 𝑧 2 + 3𝑦

⇔ 𝑥 2 + 3𝑧 = 𝑧 2 + 3𝑥

⇔ (𝑥, 𝑧) ∈ 𝑅

Lo que muestra que es transitiva y por tanto R es de equivalencia.

2
LIC. GIMENA JAVIER VARGAS
1
 c) Obtener las clases de equivalencia

Para obtener las clases de equivalencia se sigue:

𝐾𝑎 = {𝑥 ∈ 𝐴/𝑥 ∼ 𝑎}

𝑘𝑎 = {𝑥 ∼ 𝑎/𝑥 2 + 3𝑎 = 𝑎2 + 3𝑥}

𝑘𝑎 = {𝑥 ∼ 𝑎/𝑥 2 − 𝑎2 − 3(𝑥 − 𝑎) = 0}

𝑘𝑎 = {𝑥 ∼ 𝑎/(𝑥 − 𝑎)(𝑥 + 𝑎) − 3(𝑥 − 𝑎) = 0}

𝑘𝑎 = {(𝑥 − 𝑎)[(𝑥 + 𝑎) − 3} = 0}

𝑘𝑎 = {𝑥 = 𝑎⋁𝑥 = 3 − 𝑎}

𝑘𝑎 = {𝑎, 3 − 𝑎}

g. Obtener un conjunto de índices y el conjunto de partes.

𝐴/~ = {𝐾𝑎/𝑎 ∈ 𝐼}
𝐼 = {𝑎 ∈ 𝐴/𝐾𝑎 𝑒𝑠 𝑑𝑒 𝐴}

Para el conjunto cociente.

Para el conjunto de índices partimos de:
𝐴/~ = {𝐾𝑎/𝑎 ∈ [3/2. ∞)}
𝑥=𝑎

𝑥 = 3−𝑎

Con 𝑥 = 0 se tiene

𝑎=0

𝑎=3

resolviendo 2𝑎 = 3 de donde
𝑎 = 3/2

el conjunto índices será.

𝐼 = [3/2. ∞)

2
LIC. GIMENA JAVIER VARGAS
2
EJERCICIOS PROPUESTOS.

1. Sea 𝑅 una relación definida en los naturales ℕ

𝑅 = {(𝑥, 𝑦): 2𝑥 + 3𝑦 = 13; 𝑥, 𝑦𝜖ℕ}

a. Escribir R por extensión.

b. Hallar el dominio y el rango de R.
c. Determine R−1 .
2. Sea 𝑅: ℕ → ℕ una relación definida por 𝑅 = {(𝑛, 𝑚)/𝑛 + 3𝑚 = 12, 𝑛, 𝑚ℰℕ}
a. Escribir R por extensión.
b. Hallar el dominio y el rango de R.
c. Determine R−1
3. Sean 𝑅 y 𝑆 Dos relaciones definidas por 𝑅 = {(𝑎, 1), (𝑎, 2), (𝑎, 3), (𝑏, 1), (𝑏, 2), (𝑏, 3) y 𝑆 =
{(1, 𝑥), (2, 𝑥), (3, 𝑦). 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑟 SoR, R−1 𝑜S −1, S −1 Or −1
4. Sea R una relación de ℝ en ℝ definida por;
i) 𝑅 = {(𝑥, 𝑦): 𝑥 2 + 𝑦 2 ≤ 16}
ii) 𝑅 = {(𝑥, 𝑦): 𝑥 2 + 𝑦 2 − 2𝑥 ≤ 0}
iii) 𝑅 = {(𝑥, 𝑦): 𝑥 2 + 2𝑦 ≤ 1}
iv) 𝑅 = {(𝑥, 𝑦): 𝑥 + 𝑦 ≥ 0}

5. Representar gráficamente cada relación.

Sean 𝑅 ⊆ ℕ𝑋ℕ y S⊆ℕ𝑋ℕ dos relaciones definidas por:

𝑅 = {(𝑛, 𝑚): ; 𝑛 + 𝑚 = 17}: 𝑆 = {(𝑛, 𝑚): 𝑛𝑚 = 36}

Encuentre el dominio y el recorrido de R,S y R∩S

6. En ℤ se define una relación R mediante

𝑥𝑅𝑦 ⇔ {𝑥 − 𝑦 = 3𝑘; 𝑘 ∈ ℤ}

Probar que es de equivalencia.

7. En ℝ se definen las relaciones 𝑅 = {(𝑥, 𝑦): 𝑦 ≥ 𝑥 2 } 𝑆 = {(𝑥, 𝑦): 𝑦 2 + 𝑥 2 ≤ 1}

a) Graficar 𝑅 ∩ 𝑆, 𝑅 −1 , 𝑆 −1

8. En ℝ se define la relación 𝑥𝑅𝑦 ⇔ 6𝑦 + 𝑥 2 = 6𝑥 + 𝑦 2

a) Probar que es de equivalencia.

b) Obtener las clases de equivalencia.
c) Obtener un conjunto de índices y el conjunto cociente.

9. En ℕ se definen las relaciones 𝑥𝑅𝑦 ⇔ 𝑦 2 + 2𝑥 = 𝑥 2 + 2𝑦

2
LIC. GIMENA JAVIER VARGAS
3
 a) Probar que es de equivalencia.
b) Obtener las clases de equivalencia.

Obtener un conjunto de índices y el conjunto cociente

2
LIC. GIMENA JAVIER VARGAS
4