Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Demostracion Rel de Equiv
Demostracion Rel de Equiv
Giovanni Rottoli
September 2020
1 Definición
Sea la relación R ⊆ Q2 (Esto significa que los pares ordenados son pares de
fracciones) definida como:
a c a c
(a, b)R(c, d) ⇐⇒ a ∗ d = b ∗ c ≡ ( , ) ∈ R ⇐⇒ =
b d b d
Esto significa que las fracciones representan el mismo valor. Por ejemplo,
1 2 1 2
= → ( , ) ∈ R → (1, 2)R(2, 4)
2 4 2 4
Queremos demostrar entonces que R es una relación de equivalencia. Para
esto debemos demostrar que R es una relación reflexiva, simétrica y transi-
tiva.
2 Reflexividad
Sea (a, b) ∈ Q un número racional cualquiera.
1
3 Simetrı́a
Sea (a, b) ∈ Q y (c, d) ∈ Q dos números racionales cualquiera tal que
(a, b)R(c, d), por tanto:
4 Transitividad
Sean Sea (a, b) ∈ Q y (c, d) ∈ Q y (e, f ) ∈ Q tres números racionales
cualquiera, tal que (a, b) R (c, d) y (c, d) R (e, f ), entonces:
2
5 Clases de equivalencia
[(a, b)] = {(x, y) ∈ Q|∀k ∈ Z, k 6= 0 : x = k ∗ a ∧ y = k ∗ b}
1
Por ejemplo, una fracción cualquiera como ,
2
[(1, 2)] = {(1, 2), (2, 4), (3, 6), (4, 8), (−1, −2), (−2, −4), (−3, −6), · · · }