CONCEPTOS INICIALES Y RELACIÓN

DE RECURRENCIA

Elementos en Teoría de la Computación

Politécnico Grancolombiano
2020
Juan Carlos Godoy Zarate
Cod. 20119800997
 RELACION RELACION FUNCION PERMUTACION COMBINACIÓN
ORDEN EQUIVALENCIA

más conocida como "Orden en R" Sobre un conjunto permite Una función matemática es Son eventos de tipo Son eventos similares a las
CONCEPTO

es una relación binaria que
pretende formalizar la idea intuitiva
de ordenación de los elementos de
un conjunto, es decir, que ayuda a
la creación del orden del mismo
establecer una relación
entre los elementos del
conjunto que comparten
cierta característica o
propiedad
una relación que se establece
entre dos conjuntos, a través
de la cual a cada elemento del
primer conjunto se le asigna un
único elemento del segundo
conjunto o ninguno
multiplicativo, donde el
número de posibilidades va
disminuyendo y si importa el
orden una permutación es un
arreglo de un conjunto
de objetos en un orden
definido.
permutaciones. Pero el orden
ya no importa y es necesario
eliminar de las permutaciones
aquellas donde los elementos
se repiten aunque con
distinto orden

Relación con punto 1, punto2, punto3

1. Reflexividad: Todo 1. Se puede representarse 1. Encontrar el número 1. Encontrar el número

1. Reflexiva: Todo elemento elemento de K está mediante el citado de elementos del de elementos del
de A está relacionado relacionado consigo algoritmo o ecuaciones espacio muestral espacio muestral
consigo mismo. Es mismo. Es decir para obtener la imagen de
decir, cada elemento 2. Si importa el orden de 2. No importa el orden
los elementos de los elementos
2. Simetría: Si un elemento 2. Se puede representarse
2. Antisimétrica: Si dos de K está relacionado mediante una tabla de 3. Debe tener todos los 3. Debe tener todos los
CARACTERISTICAS

elementos de A se con otro, entonces ese valores que empareje cada elementos elementos
relacionan entre sí, otro elemento también valor de la variable
entonces ellos son iguales. se relaciona con el independiente con su
Es decir primero. Es decir imagen

3. Se puede representarse
3. Transitiva: Si un elemento 3. Transitividad: Si un mediante una gráfica que
de A está relacionado con elemento de K está dé una imagen de la Relación con punto 1, punto3
otro, y ese otro a su vez se relacionado con otro, y función
relaciona con un tercero, ese otro a su vez se
entonces el primero estará relaciona con un
relacionado también con tercero, entonces el
este último. Es decir primero estará
relacionado también
con este último. Es
decir,