13/4/2021 CONCEPTOS MATEMATICOS

transitiva

Si R es una relacion binaria, Reflexiva

Propiedades de expresan la forma en que
sobre A entonces se dice
una relación se asocian los elementos
que: R es una relación Simetrica

antisimetrica

Una relacion de equivalencia R

Sea R una relación sobre un
“divide ” al conjunto sobre el cual
conjunto A, si R es una
Relaciòn Relación de esta dada la relaciòn, en
relación transitiva, reflexiva y
equivalencia subconjuntos denominados clases
simétrica, entonces se dice
de equivalencia. Estos subconjuntos
que R es una relación de
satisfacen propiedades interesantes.
equivalencia

transitiva

Una relación R sobre un conjunto

Relaciones Si una relación R es transitiva y
A se denomina relación de Reflexiva
de orden reflexiva se denomina un preorden
orden parcial si R es una
relación

antisimetrica
RELACIONES Y FUNCIONES
inyectiva si elementos distintos si al aplicar la función f a dos
del dominio de f se relacionan objetos diferentes el resultado
con elementos distintos de B será siempre diferente

si para todo objeto del codominio

inyectiva y Sea f : A → B una sobreyectiva si todo elemento del
de f existe al menos un elemento
sobreyectiva función, entonces: Se dice codominio de f esta relacionado
que al aplicar la función su resultado
que f es con algun elemento de A
será el objeto deseado

biyectiva si f es inyectiva
Funciones
CONCEPTOS MATEMATICOS y sobreyectiva

Resultado de colocar dos procesos Por lo tanto, si lo que se obtiene en el

Composición en secuencia, A f→ B g→ C, donde primer proceso no está en el dominio
de funciones el resultado del primer proceso es de la segunda función, entonces no se
el insumo del segundo. puede establecer la composición.

Si f: A → B es una función, entonces

Inversa de f : A→B es una f unción invertible f : A→B es una función invertible
se dice que f es invertible si la
una función sí y solo sí f es una f unción sí y solo sí f es una función biyectiva
relación f −1 es una función de B a A. biyectiva

el orden en la disposición
es una disposición ordenada
de los elementos distingue
de sus elementos
una respuesta de otra.

Definicion
Una r-permutación de un
conjunto S, de tamaño n,
es la disposición ordenada
de r de sus elementos
Permutaciones

Existen n permutaciones
PERMUTACIONES Y COMBINACIONES de n elementos

Teorema La cantidad de r-permutaciones

La selección de forma ordenada
de n elementos es: En cada etapa ej se asigna un
r elementos de n posibles,
n! / (n − r)! Esta cantidad se denota elemento, sin repetir, del conjunto
se puede realizar por etapas
Politecnico (s.f) Relaciones y funciones. Recuperado P(n, r)

de Material de clase Cuando el orden no importa en

La cantidad de r-combinaciones
la elección de r elementos de un
Politecnico (s.f) Principios de conteo. Recuperado de Combinaciones Teorema de n elementos es: n! r!(n − r)!
conjunto de tamaño n, se dice
Esta cantidad se denota C(n, r) o n r
Material de clase que es una r-combinación

Referencia bibliográfica:
[Link]
[Link]
[Link]
[Link]