Está en la página 1de 1

Teoria de la

computación

Relaciones de orden Relaciones de equivalencia Función Permutación Combinación

Caracteristicas Caracteristicas Caracteristicas Caracteristicas Caracteristicas

Una relacion es una funcion si todo


Una relación de orden es una relación Abstraen el concepto de igualdad. elemento de A esta relacionado con un
binaria. elemento de B de forma unica.
Divide a los elementos del conjunto en
Es un conjunto de pares ordenadas. diferentes clase. Una forma de establecer nuevas funciones No influye el orden en que se colocan.
es a través del concepto de composición de Tiene varias formas distitas de formar un
Primer elemento esta relacionado con el Se llama orden al numero de clases que funciones. conjunto. Se permitimos que se repital los
segundo lemento B. genera una relacion de equivalencia, si este elementos, podemos hacerlo hasta tantas
es finito se dice que la realacion es de si se piensa que una funcion esun Se debe guardar siempre las reglas del veces como elementos tenga la
Cuando se cumplen las tres propiedad es orden finito. instrumento que transforma objetos, orden. agrupacion.
un conjunto totalmente ordenado. entonces el dominio de fcorresponde al
Posibilita la construcion de nuenvos conjunto de los objetos que se desea Existen dos tipos, combinaciones sin
Cuando no se cumplen las tres conjuntos añadiendo todos los elementos transformar. repeticion y con repeticion.
propiedades es un conjunto parcialmente en la misma clase, esto define la nocion de
ordenado. un conjunto. se dice que F es biyectiva si F es inyectiva y
sobreytectiva

Relación de orden total


Relación de orden parcial Clases de conjunto la formula para utilizar tanto la
Relación de orden densa permutacion y la combinacion, son
parecidad solo que en la combinacion se
hace una multiplicacion en el divisor.
Permutacion : Pnk= n!/(n-k)!
Combinacion Cnk= n!/(n-k)!* k!

Antisimetrica Simetrica Inyectiva

Sobreyectiva
Transsitividad

Reflexividad Composicion

Inversa