lica de Chile

Pontificia Universidad Cato

ticas
Facultad de Matema
ticas
Departamento de Matema
Primer semestre de 2013

MAT1206 ? Introducci
on al Algebra
Soluci
on a la Interrogaci
on N 6
1. Estudie cuales de las siguientes relaciones son de orden, cuales de equivalencia y cuales ninguna
de las anteriores.
Si la relacion de es equivalencia, describa el conjunto cuociente y calcule explcitamente la clase
de equivalencia de un elemento en particular. Si la relacion es de orden justifique si el orden es
parcial o total.
P
P
i
a) Sean p(x) = ni=1 ai xi , q(x) = m
i=1 bi x R[x]. Definimos aj = bi = 0 si j > n o i > m.
Entonces p R1 q ssi bi ai para todo i.
Soluci
on:
Pl
P
P
i
i
Supondremos que lo que sigue que p(x) = ni=1 ai xi , q(x) = m
i=i ci x .
i=1 bi x y h(x) =
Es refleja: p(x)R1 p(x), pues ai ai para todo i.
Es antisimetrica: Si p R1 q y q R1 p entonces bi ai y ai bi entonces ai = bi . Por lo
tanto, p(x) = q(x).
No es simetrica pues xR1 (x + 1) y x + 1Rx, pero x 6= x + 1.
Es transitiva: Si p R1 q y q R1 h entonces bi ai y ci bi . Esto implica que ci ai y
p R1 h.
Por lo tanto es una relacion de orden. El orden es parcial, ya que por ejemplo x + 1 no se
relaciona con x 1.
b) Sea X un conjunto cualquiera con al menos 3 elementos y A, B P (X) \ {}. Entonces
A R2 B ssi B A 6= .
Soluci
on:
Es refleja: AR2 A, pues A A 6= .
No es antisimetrica: Si B A 6= y BR2 A no necesariamente B = A.
Es simetrica, pues AR2 B ssi B A 6= ssi A B 6= ssi AR2 B.
No es transitiva: Sean a, b, c X y A = {a, b}, B = {b, c} y C = {c}, en este caso
AR2 B, BR2 C, pero A 6 R2 C.
Por lo tanto no es relacion de orden ni de equivalencia.
c) (a, b), (c, d) (N \ {0}) (N \ {0}). Entonces (a, b) R3 (c, d) ssi ad = bc.
Soluci
on:
Es refleja: (a, b)R3 (a, b), pues ab = ba.
No es antisimetrica: Pues (1, 2)R3 (2, 4), (2, 4)R3 (1, 2), pero (2, 4) 6= (1, 2)
Es simetrica, pues (a, b)R3 (c, d) ssi ad = bc ssi cb = da ssi (a, d)R3 (b, c).
Es transitiva: Si (a, b)R3 (c, d) y (c, d)R3 (e, f ) entonces ad = bc y cf = de. Por lo tanto
a
= dc = fe . Esto implica af = be, por lo tanto (a, b)R3 (e, f ).
b

Por lo tanto la relacion es de equivalencia.

Observemos que (a, b)R3 (c, d) ssi ab = dc , por lo tanto
La clase de equivalencia de (a, b) corresponde a todas las fracciones que representan ab .
Es decir
c
a
= }.
[(a, b)] = {(c, d) :
b
d
Por lo tanto
N \ {0}|R3 = {[(a, b)] : (a, b) (N \ {0}) (N \ {0})}.
Observemos que como a 6= 0 podemos identificar el conjunto anterior con Q \ (, 0].
Un ejemplo de clase de equivalencia es
[(1, 1)] = {(1, 1) (2, 2), . . .} = {(n, n) : n N \ {0}}.

2. Sean R1 , R2 dos relaciones de equivalencia en un conjunto A que estan definidas a partir de

conjuntos R1 , R2 A A.
a) Demuestre que la relacion definida por R1 R2 es de equivalencia.
Soluci
on:
Es refleja: Sea a A, como R1 , R2 son de equivalencia, aR1 a y aR2 a. Es decir,
(a, a) R1 y (a, a) R2 . Esto implica que (a, a) R1 R2 .
Es simetrica: Si (a, b) R1 R2 , entonces (a, b) R1 y (a, b) R2 . Como R1 , R2 son
de equivalencia son simetricas y por lo tanto (b, a) R1 y (b, a) R2 . Esto implica que
(b, a) R1 R2 .
Es transitiva: Si (a, b) R1 R2 y (b, c) R1 R2 entonces (a, b), (b, c) R1 y
(a, b), (b, c) R2 . Como R1 , R2 son de equivalencia, son transitivas, por lo tanto (a, c)
R1 y (a, c) R2 . Por lo tanto (a, c) R1 R2 .
b) De un ejemplo que muestre que en general R1 R2 en general no define una relacion de
equivalencia.
Soluci
on:
Tomemos A = {a, b, c}, R1 = {(a, a), (b, b)(c, c), (a, b), (b, a)} y R2 = {(a, a), (b, b)(c, c), (b, c), (c, b)}.
Es facil verificar que estas relaciones son de equivalencia, pero
R1 R2 = {(a, a), (b, b)(c, c), (a, b), (b, a), (b, c), (c, b)}
no es transitiva ya que (a, b), (b, c) R1 R2 , pero (a, c) 6 R1 R2 .