Universidad nacional experimental de la fuerza armada
Núcleo Delta Amacuro
Profesora: Bachilleres:
Tucupita marzo 2014
Relación: una relación es un asociación entre elementos u objetos generalmente de dos conjuntos
Propiedades de las relaciones:
Reflexividad: si cada elemento del sub-conjunto R(a) son los mismos
elementos del conjunto A. Es decir si para todo elemento del conjunto A, se encuentra en la relación de pareja idéntica (x,x)
Sea A = {1, 2, 3} y Ji = {(1,1) (2,2) (3,3)} Entonces A es reflexiva.
Simetría: Una relación R es un conjunto A es simétrica si cuando aRb, entonces
bRa. Es decir, si para toda pareja ordenada en la relación, la pareja simétrica también está en la relación.
Transitiva: Existe una relación transitiva para todo x, y, z contenido en un
conjunto A, si se cumple que (x) esté relacionado con (y) y (y) con (z), por lo tanto (x) estaría relacionado con (z) por transitividad. RELACIONDEEQUIVALENCIA
Se con forma una relación de equivalencia, cuando se presentan las siguientes
propiedades: reflexiva, transitiva y simétrica en una misma relación.
Ejemplo:
A = {a, b, c}
R = {(a, a), (b, b), (c, c), (b, c), (c, b)}
Reflexiva a R a, b R b, c R c
Simétrica b R c y c R b
Transitiva b R c, c R b, b R b
CLASES DE EQUIVALENCIA Sea R una relación de equivalencia sobre un
conjunto A. Para cada a pertenece A , llamaremos clase de equivalencia de a, al conjunto formado por todos los elementos de A que estén relacionados con el. La notaremos; [a] = {x que pertenece A = x R a}. FUNCIONES: .
Permutación: Una permutación es una combinación en donde el orden de los
elementos es lo que os interesa. Y la cantidad de combinación que pueden tener esos elementos. .