Beruflich Dokumente
Kultur Dokumente
9 de noviembre de 2011
9 de noviembre de 2011
1 / 11
Contenido
Relaciones de equivalencia
9 de noviembre de 2011
2 / 11
Un camino de a a b en el grafo dirigido G es una sucesin de aristas (x0 , x1 ), o (x1 , x2 ), (x2 , x3 ), . . . (xn1 , xn ), y donde x0 = a y xn = b. El camino se denota como: x0 , x1 , x2 , x3 , . . . xn1 , xn con longitud n
9 de noviembre de 2011
3 / 11
Relaciones de equivalencia
Relaciones de equivalencia
Son relaciones con una combinacin particular de propiedades que permite o usarlas para relacionar objetos semejantes. Una relacin R en un conjunto A es una relacin de equivalencia si es o o reexiva, simtrica y transitiva. e Si dos elementos estn relacionados por una relacin de equivalencia, se dice a o que son equivalentes.
9 de noviembre de 2011
5 / 11
Relaciones de equivalencia
Relaciones de equivalencia
Ejemplo 2 Suponer R una relacin en el conjunto de cadenas de letras del alfabeto tal o que aRb si y solo si, l(a) = l(b), siendo l(x)la longitud de la cadena x. R es una relacin de equivalencia? o
9 de noviembre de 2011
6 / 11
Relaciones de equivalencia
Relaciones de equivalencia
Ejemplo 3 Suponer R una relacin en el conjunto de los nmeros enteros tal que a R b o u , si y solo si, a = b o a = b. R es una relacin de equivalencia? o R = {(a, b) |a = b o a = b }
9 de noviembre de 2011
7 / 11
Relaciones de equivalencia
Clases de equivalencia
Sea R una relacin de equivalencia en un conjunto A. El conjunto de todos o los elementos que estn relacionados con el elemento a se llama clase de a equivalencia de a. Se denota por [a]R . [a]R = {s |(a, s) R }
9 de noviembre de 2011
8 / 11
Relaciones de equivalencia
Relaciones de equivalencia
Ejemplo Cual es la clase de equivalencia de un numero entero para la relacin de o equivalencia del Ejemplo 3? Solucin: o [a]={-a,a} [7]={-7,7} [5]={-5,5} [0]={0}
9 de noviembre de 2011
9 / 11
Relaciones de equivalencia
Sea R una relacin en el conjunto A. Las siguientes armaciones son equivo alentes (i)aRb (ii) [a] = [b] (iii) [a] [b] =
9 de noviembre de 2011
10 / 11
Relaciones de equivalencia
Estas clases son bien iguales o bien disjuntas [a]R [b]R = Cuando [a] = [b] (Ver Ejemplo 4)
9 de noviembre de 2011
11 / 11