Академический Документы
Профессиональный Документы
Культура Документы
Relaciones binarias
Por una relacion binaria entenderemos un conjunto cuyos elementos son pares
ordenados. Sea A un conjunto. Por una relacion binaria sobre A entenderemos
una relacion binaria que es un subconjunto de A2 . Algunos ejemplos
(E1) Sea R = f(1; 2); (2; 3)g. Entonces R es una relacion binaria sobre N
(E2) Sea R = f(x; y) 2 ! 2 : x divide a yg. Entonces R es una relacion binaria
sobre !
(E3) Sea R = f(r; t) 2 R2 : r tg. Entonces R es una relacion binaria sobre R
(E4) ; es una relacion binaria sobre A, cualesquiera sea el conjunto A
(E5) Sea R = f(x; y) 2 ! 2 : x < y o y = 0g. Entonces R es una relacion binaria
sobre !
1
Cuando R cumpla la primer propiedad diremos que R es re‡exiva, con re-
specto a A. Analogamente diremos que R es transitiva, simetrica o antisimet-
rica, con respecto a A, cuando se den, respectivamente las otras propiedades.
Notese que estas propiedades dependen del conjunto A, por ejemplo si tomamos
R = f(r; t) 2 N2 : r tg entonces R es una relacion binaria sobre N y tambien
es una relacion binaria sobre !, pero es relexiva con respepcto a N y no lo es
con respecto a ! ya que (0; 0) no pertenece a R. Sin envargo R es transitiva con
respecto a N y tambien lo es con respecto a !
Relaciones de equivalencia
Sea A un conjunto cualquiera. Por una relacion de equivalencia sobre A enten-
deremos una relacion binaria sobre A la cual es re‡exiva, transitiva y simetrica,
con respecto a A. Es decir R sera una relacion de equivalencia sobre A si se
cumplen:
Algunos ejemplos:
Ejercicio 1 V o F o I justi…que
2
(b) Si R es una relacion binaria sobre X, entonces si R no es antisimet-
rica, se tiene que R es simetrica
(c) Si A es un conjunto, entonces A A es una relacion de equivalencia
sobre A
(d) Si A es un conjunto, entonces ; es una relacion de equivalencia sobre
A
(e) Sea R = f(x; y) 2 N2 : x = yg. Entonces R es una relacion de
equivalencia sobre !
(f) Si R es una relacion de equivalencia sobre B y A B, entonces R es
una relacion de equivalencia sobre A
a=R = fb 2 A : aRbg
El conjunto a=R sera llamado la clase de equivalencia de a, con respecto a R.
Ejemplos:
Ejercicio 2 a 2 a=R
Ejercicio 3 aRb si y solo si a=R = b=R. Es decir que si b 2 a=R, entonces b=R = a=R
Ejercicio 4 a=R \ b=R = ; o a=R = b=R
Ejercicio 5 V o F o I justi…que
3
(b) Si R es una relacion de equivalencia sobre A, entonces A=R = ffa=Rg :
a 2 Ag
(c) Sea R es una relacion de equivalencia sobre A = f1; 2; 3; 4; 5g. En-
tonces jfi=R : i 2 Agj = 5
(d) A=f(x; y) 2 A2 : x = yg = A
(e) Si R es una relacion de equivalencia sobre A, entonces la funcion
A=R ! A
a=R ! a
es sobre
(f) Sea R es una relacion de equivalencia sobre A y sea C un subconjunto
no vacio de A tal que xRy, cualesquiera sean x; y 2 C. Entonces
C 2 A=R
(g) Si R es una relacion de equivalencia sobre A y hay una biyeccion
entre A y A=R entonces R = f(x; y) 2 A2 : x = yg
Ejercicio 6 Sea F : A ! B.
4
(E1) Si A = f1; 2; 3; 4; 5g, entonces
es una particion de A
P art = fparticiones de Ag
ReEq = frelaciones de equivalencia sobre Ag
5
Proof. La prueba es rutinaria pero lo aceptaremos sin demostracion
f(1; 1); (2; 2); (3; 3); (4; 4); (5; 5); (1; 5); (5; 1); (2; 3); (3; 2)g
Ejercicio 10 V o F o I. Justi…car