CONCEPTOS INICIALES Y

RELACIÓN DE RECURRENCIA

RELACIONES DE RELACIONES DE FUNCIÓN

ORDEN EQUIVALENCIA Es una relación entre 2
Una relación de orden R Si R es una relación conjuntos, a cada elemento
en un conjunto A se da de equivalencia del primer conjunto se le
cuando se cumplen las debe cumplir las asigna un único elemento del
propiedades reflexiva, propiedades reflexiva, segundo conjunto o ninguno.
antisimétrica y transitiva. simétrica y transitiva.

Relación de
PERMUTACIÓN Una relación de equiva- COMBINACIÓN Al conjunto inicial
se le llama dominio
Orden Total: Es una agrupación lencia divide al conjunto
Es un arreglo y al conjunto final se
Se da cuando todos de objetos, donde en subconjuntos le llama codominio.
sus elementos disjuntos, los cuales se donde el orden
están relacionados el orden de cada uno denominan Clases de no es importante. f(x)
entre sí. sí importa. Equivalencia.
Llamamos Representante
de la clase de equivalencia
a cualquier elemento Combinación Al elemento del domi-
Relación de Permutaciones que forme parte de la sin repetición: nio se le conoce como
Orden Parcial: con repetición: clase [a]={b/aRb}. Son grupos de n variable independiente
Se da cuando al Como su nombre elementos, toma- y al elemento del
menos un par de lo indica, si tengo Por último, el conjunto dos de r en r, que codominio se le conoce
elementos están 3 objetos, puedo formado por todas las se pueden formar como variable
relacionados entre sí. colocar de forma clases de equivalencia, se con esos elemen- dependiente.
ordenada cada denomina Conjunto tos. No se deben
uno de estos más Cociente (M/R) repetir elementos.
de una vez.
n!
a,b,c
n! Cn,r =
PRn = r!.(n-r)!
a! b! c!

Combinación sin repetición:

Permutaciones Son grupos de n elementos,
sin repetición: tomados de r en r, que se
Si tengo n elementos, las pueden formar con esos
permutaciones se definen elementos, pero en este caso
como las distintas formas los elementos sí pueden
de ordenar todos esos repetirse.
elementos distintos.
No se repiten elementos. CRn,r= Cn+r-1,r=( n+r-1
r )=

PRn = n! (n+r-1)!
r!.((n+r-1)-r)!

Las Combinaciones y las permutaciones se usan ambas

para ordenar o combinar resultados de diferentes eventos.

https://matematica.laguia2000.com/general/relacion-de-orden
Nombre: https://es.wikipedia.org/wiki/Relaci%C3%B3n_de_orden
Carolina Sánchez Sánchez
Bibliografía: https://matematica.laguia2000.com/general/relaciones-de-equivalencia
https://content.nroc.org/Algebra.HTML5/U12L2T3/TopicText/es/text.html