Relaciónes

Vista previa del material en texto

Relación de orden total 
En la relación de orden no todos los números tienen un orden con algunos números a menos del 
número minimal, La relación de orden total todos los números tienen una relación con los demás 
números además de que hay minimales y maximales 
Ejemplo: 
2-4-6-8-10-12-14-16-18-20 
 
Relación de orden parcial 
Una relación de Orden parcial, R, es un tipo de relación binaria que se define en AxA. Este tipo de 
relación satisface reflexividad, anti simetría y transitividad; cuando se conforma este tipo relación 
se la denota (A,R) o, también, (A, <) 
A={1,2,3,4,5} 
{(1,2),(2,3),(3,4),(4,5),(5,1),(1,1),(2,2),(3,3),(4,4),(5,5)} 
 
MINIMOS, MAXIMOS, MINIMALES Y MAXIMALES 
 
Mínimo 
El mínimo es el numero que va delante de la sucesión ejemplo el 1 en esta sucesión 
1,2,3,4,5,6,7,8,9,10 
Máximo 
Los máximos son el número que está detrás de todos esto solo se cumple con relaciones de orden 
total como el 10 en esta sucesión 
2,4,6,8,10 
Maximal 
Un elemento es maximal si no tiene un numero detrás ejemplo el 20, el 30 y el 16 
A={1,2,3,5,6,8,10,15,16,20,30} 
 
Minimal 
Cuando no tiene un numero delante del ejemplo el 1 
 
Relaciones de equivalencia 
Una relación de equivalencia es descomponer a un conjunto en subconjuntos que a completan al 
conjunto, además para que sea una relación de equivalencia tiene que ser reflexiva, transiva y 
simétrico ejemplo: 
A={1,2,3,4,5,6} 
R={(1,1),(2,2),(3,3),(4,4),(4,5),(5,4),(5,5),(6,6)} 
A/R=[{1},{2},{3},{4,5},{6}]