CONCEPTOS ININICIALES Y RELACION DE RECURRENCIA

RELACIONES DE ORDEN RELACIONES DE EQUIVALENCIA FUNCION

Una relación R es uan relación de orden en un conjunto A no vacio, si Sea A un conjunto no vacío y R una relación en A. R es una relación Es el recurso ideal para representar la transformación de un objeto en
y solo si es refleja,antisimetrica, y transitiva en ese conjunto A. de equivalencia en A, si R es reflexiva, simétrica y transitiva en A otro, o para describir la dependencia entre dos variables.

A la noción de función se tienen asociados los siguientes conceptos:

Sea R = {(x, z) : x2 = z2} una relacion sobre R, entonces R es una

Sea f : A −→ B una funcion, entonces:
relacion de equivalencia.
• El dominio de f es el conjunto A, que se denota por dom(f).
Sea R una relación de equivalencia sobre A,z ∈ A. Entonces, la clase
• El codominio de f es el conjunto B, que se denota por codom(f).
de equivalencia del elemento 2 corrsponde al conjunto.
• El rango de f es el conjunto
El cual se denota por

Como se demuestran estas propiedades

Si A es finito, se puede analizar la matriz
Si A es infinito, se puede probar mediante una demostracion directa o
indirecta

PERMUTACION COMBINACION

Se llama combinacion a todo arreglo en el que no importa el orden, ni

Una permutación es la variación del orden o de la disposición de los elementos de un conjunto. En donde el orden si importa
pueda haber repetición.

Para el caculo Se toman todos los elementos iniciales Para el caculo NO se toman los elementos iniciales

En el resultado Si importa el Orden En el resultado

NO importa el Orden

Sin repeticion la formula es: Con repeticion la formula es: Sin repeticion la formula es:

a,b. a,b
PR =. = n!
Con repeticion la formula es:
En el conjunto (1,2,3), cada ordenación posible de sus elementos, sin repetirlos es una permutación. Existe un total de
6 permutaciones para estos elementos , "1,2,3", "1,3,2", "2,1,3","2,3,1,"3,1,2",y "3,2,1".