Matematicas Discretas

Propiedades de las relaciones | Hay varias propiedades que son usadas para clasificar las relaciones definidas sobre un conjunto |
Cerradura | Una clase de lenguajes es un álgebra si es cerrada porunión y complemento y si contiene al conjunto vacío. Es decir, si se cumplen las propiedades |
Relaciones de equivalencias | permite establecer una relación entre los elementos del conjunto quecomparten cierta característica o propiedad. Esto permite reagrupar dichos elementos en clases de equivalencia, es decir, «paquetes» de elementos similares. Esto posibilita la construcción de nuevosconjuntos «añadiendo» todos los elementos de una misma clase como un solo elemento que los representará y que define la noción de conjunto cociente. |
Ordenes parciales | Vemos también que "≥" y "≤"obedecer algunas de las normas obedecen a algunas de las propiedades. De hecho, estas relaciones son ejemplos específicos de otro tipo especial de relación que voy a describir en esta sección: el ordenparcial.
Como su nombre indica, esta relación se da algún tipo de orden a los números.
Características de los órdenes parciales
Para una relación R con un orden parcial, debe tener las siguientestres propiedades, a saber, R debe ser:
 reflexiva
 anti-simétrica
 transitiva |
Diagrama de haz | representación gráfica simplificada de un conjunto parcialmente ordenado finito. Esto seconsigue eliminando información redundante. Para ello se dibuja una arista ascendente entre dos elementos solo si uno sigue a otro sin haber otros elementos intermedios. |
Tipos de funciones | Una funciónes simplemente una relación entre dos conjuntos de números. Usted puede tomar estos dos conjuntos como dominio y rango. También podemos pensar en esto como la cartografía, los mapas de una función deun número en una serie a un número en otro conjunto. Tenga en cuenta que un mapa los valores de función a uno y sólo un valor (esto es lo más importante). Dos valores en un conjunto pueden...