Resumen (relaciones de equivalencia)

Definición:
Una relación 𝑹 en un conjunto A es de equivalencia si se cumplen las siguientes propiedades:
reflexiva, simétrica y transitiva
Ejemplo 1: En A = {1, 2, 3, 4}; se define R = {(1, 1), (1, 3), (2, 2), (2, 4), (3, 1), (3, 3), (4, 2), (4, 4)}.
Esta relación es reflexiva, simétrica y transitiva ∴ 𝑒𝑠 𝑢𝑛𝑎 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛 𝑑𝑒 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑐𝑖𝑎

Si analizamos el dígrafo, en el conjunto A se

observan 2 bloques, uno en el que están los
Dígrafo: elementos 1 y 3, en el otro los elementos 2 y 4
𝐴1 = {1, 3} y 𝐴2 = {2, 4}  ( 𝐴1 ∩ 𝐴2 = ∅ y
𝐴1 ∪ 𝐴2 = 𝐴 ) ∴ 𝑷 = {{1, 3}, {2, 4}}

Conjuntos relativos de un elemento x, 𝑹(𝒙) = {𝑦 ∈ 𝐵|𝑥𝑅𝑦} (visto anteriormente). Según la relación

anterior  𝑹 (𝟏) = {1, 3} y el 𝑹 (𝟑) = {1, 3} 𝐴1 = 𝑹 (𝟏) = 𝑹 (𝟑). Lo mismo pasa con 𝐴2  2 = 𝑹 (𝟐) =
𝑹 (𝟒). Esto quiere decir que en un bloque están todos los elementos relacionados entre sí.

Teorema 1: Sea 𝑹 una relación de equivalencia sobre A y sea 𝑷 la colección de todos los
distintos conjuntos relativos 𝑹 (𝒂) para cada elemento de A; entonces 𝑷 es una partición de A y
𝑹 es la relación de equivalencia determinada por 𝑷 ∴ 𝑼𝒏𝒂 𝒓𝒆𝒍𝒂𝒄𝒊ó𝒏 𝒅𝒆 𝒆𝒒𝒖𝒊𝒗𝒂𝒍𝒆𝒏𝒄𝒊𝒂 →
𝒅𝒆𝒕𝒆𝒓𝒎𝒊𝒏𝒂 𝒖𝒏𝒂 𝒑𝒂𝒓𝒕𝒊𝒄𝒊ó𝒏

Ejemplo: En A = {1, 2, 3, 4, 5}; se define 𝑹 = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 1), (2,3), (3, 1), (3, 2),
(3, 3),0 (4, 4), (5,5)}. Esta relación es reflexiva, simétrica y transitiva, por lo que se trata de una
relación de equivalencia:
𝑹 (𝟏) = {𝒚 |𝟏𝑹𝒚}  𝑹 (𝟏) = {𝟏, 𝟐, 𝟑} = 𝑹 (𝟐) = 𝑹 (𝟑)
𝑹 (𝟒) = {𝒚 |𝟒𝑹𝒚}  𝑹 (𝟒) = {4} ∴ 𝑷 = { 𝑅 (1), 𝑅 (4), 𝑅 (5)}
𝑹 (𝟓) = {𝒚 |𝟓𝑹𝒚}  𝑹 (𝟓) = {5}

Teorema 2: Sea 𝑷 una partición de un conjunto A, se define 𝑹 sobre A / 𝑎𝑹𝑏 ⇔ a y b son

miembros de un mismo bloque, entonces 𝑹 es una relación de equivalencia ∴ 𝑼𝒏𝒂 𝒑𝒂𝒓𝒕𝒊𝒄𝒊ó𝒏 →
𝒅𝒆𝒕𝒆𝒓𝒎𝒊𝒏𝒂 𝒖𝒏𝒂 𝒓𝒆𝒍𝒂𝒄𝒊ó𝒏 𝒅𝒆 𝒆𝒒𝒖𝒊𝒗𝒂𝒍𝒆𝒏𝒄𝒊𝒂

Ejemplo: Sea A = {1,2,3,4,5,6} y 𝑷 = {{1,2,3}, {4,5}. {6}) de A. La relación de equivalencia 𝑹 en A

determinada por 𝑷 es la siguiente:
𝑹 = {(1,1), (1,2), (1,3), (2,1) (2,2), (2,3), (3,1), (3,2), (3,3), (4,4) (4,5), (5,4), (5,5), (6,6)}
Observamos que cada bloque está relacionado con todos los elementos del bloque y con el
mismo. Se puede concluir: que hay un solo elemento en un bloque, ∃ un par en la relación y este
se relaciona consigo mismo, si hay 2 ∃ 4 pares, si hay 3 ∃ 9 pares, etc.

Clase de equivalencia:

1
A partir de ahora a los conjuntos relativos los llamaremos clases de equivalencia. Se simboliza
como 𝑎 o también [𝑎]:
 [𝑎] nunca es vacía, ya que gracias a la
reflexividad de 𝑹, a ∈ [𝑎]
 Si b ∈ [𝑎], se dice que b es el representante
de [𝑎] (cualquier elemento puede serlo)

Conjunto cociente:
La partición es llamada conjunto cociente. Es decir, el conjunto formado por todas las clases de
equivalencia y se simboliza 𝑨/𝑹:

Congruencia modulo n:
𝑛
En el conjunto A = ℤ , se define 𝑎𝑅𝑏 ⟺ 𝑎−𝑏 ⟺ 𝑎 − 𝑏 = 𝑛. 𝑘 𝑦 𝑘 ∈ ℤ  𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑛).
3
Ejemplo: Sea A = ℤ , se define 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 3) 𝑎𝑅𝑏 ⟺ 𝑎−𝑏 ⟺ 𝑎 − 𝑏 = 3. 𝑘 𝑦 𝑘 ∈ ℤ

a) Demuestre que R es de equivalencia:

 ¿Es reflexiva?
3
∀ 𝑥 ∈ ℤ: 𝑥 − 𝑥 = 0 → 𝑥 − 𝑥 = 0.3 → 𝑥−𝑥 → 𝒙𝑹𝒙 ∴ 𝑒𝑠 𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
 ¿Es Simétrica?
3
∀ 𝑥, 𝑦 ∈ ℤ: 𝒙𝑹𝒚 → 𝑥−𝑦 → 𝑥 − 𝑦 = 3. 𝑘 𝑦 𝑘 ∈ ℤ → −(𝑥 − 𝑦) = 3. 𝑘 → 𝑦 − 𝑥 =
3
3. (−𝑘)𝑦 (−𝑘) ∈ ℤ → 𝑦−𝑥  𝒚𝑹𝒙 ∴ 𝑒𝑠 𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
 ¿Es transitiva?
3 3
∀ 𝑥, 𝑦, 𝑧 ∈ ℤ: 𝒙𝑹𝒚 𝑦 𝒚𝑹𝒛 → 𝑥−𝑦 𝑦 𝑦−𝑧 → 𝑥 − 𝑦 = 3. 𝑘 𝑦 𝑘 ∈ ℤ 𝑦 𝑦 − 𝑧 = 3. ℎ 𝑦 ℎ ∈ ℤ →
𝑠𝑢𝑚𝑎𝑛𝑑𝑜 𝑚𝑖𝑒𝑚𝑏𝑟𝑜 𝑎 𝑚𝑖𝑒𝑚𝑏𝑟𝑜 𝑥 − 𝑦 + 𝑦 − 𝑧 = 3. 𝑘 + 3. ℎ → 𝑥 − 𝑧 =
3
3. (𝑘 + ℎ)𝑦 (𝑘 + ℎ) ∈ ℤ → 𝑥−𝑧  𝒙𝑹𝒛 ∴ 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
b) Calcule las clases de equivalencia y el conjunto cociente:
Clases de equivalencia:
[0] = {𝑥 ∈ ℤ |0𝑅𝑦} = {𝑥 − 0 = 3. 𝑘, 𝑘 ∈ ℤ} = {𝑥 = 3. 𝑘, 𝑘 ∈ ℤ}
[1] = {𝑥 ∈ ℤ |1𝑅𝑦} = {𝑥 − 1 = 3. 𝑘, 𝑘 ∈ ℤ} = {𝑥 = 3. 𝑘 + 1, 𝑘 ∈ ℤ}
[2] = {𝑥 ∈ ℤ |2𝑅𝑦} = {𝑥 − 2 = 3. 𝑘, 𝑘 ∈ ℤ} = {𝑥 = 3. 𝑘 + 2, 𝑘 ∈ ℤ}
Conjunto cociente:
ℤ
= {[0], [1], [2]}
𝑹