Sucesiones y Variaciones.

En las matemáticas discretas son la ciencia de los patrones. Cuando, se reconocen

determinados patrones que pueden ser sencillos o complejos. Sin embargo antes de
profundizar en este tema e bebe saber cual entre sucesión, serie ,patrón, termino y
termino enesimo?

La sucesión es un conjunto de números u otros elementos o términos ordenados según un

patrón o regla de formación.

La serie es un conjunto de números también conocidos como términos ordenados que en

ese caso están unidos por una operación, comúnmente arimetica. Al estar los términos
de la serie unidos por un operador, se puede calcular el valor de la serie.

El patrón o regla de formación, es lo que permite conocer cada término de la sucesión o de

la serie a partir de su posición

Término: cada elemento de una sucesión.

Término enésimo: el término a subíndice n, necesario para indicar el patrón de formación.

Existen sucesiones que su patrón de formación que no puede expresarse

matemáticamente. A continuación se muestras los diferentes tipos de sucesiones.

• Sucesiones convergentes

• Sucesiones divergentes

• Sucesiones oscilantes

• Sucesiones alternadas

• Sucesiones monótonas

• Sucesiones constantes
• Sucesiones acotadas inferiormente

• Sucesiones acotadas superiormente

• Sucesiones acotadas

• Ejemplos de sucesiones

Inducción estructural y definiciones recursivas

La definición recursiva o inductiva consiste en definir los elementos de un conjunto en

términos de otros elementos del conjunto.

Determinado por los valores de las funciones de diferentes entradas en términos de los
valores de la misma función para otras entradas. Valido para todos los números n, ya
que la recursividad alcanza el caso base de 0.

0! = 1.

(n+1)! = (n+1)·n!.

Existe un teorema de la recursividad que establece efectivamente una función, por

medio de la inducción matemática.

Una definición inductiva de un conjunto describe los elementos de un conjunto en

términos de otros elementos del conjunto. P

conjunto de números naturales eliminando los conjuntos con elementos extraños.

Las propiedades de las funciones y conjuntos definidos recursivamente se pueden probar a

mediante un principio de inducción que sigue la definición recursiva.

La inducción estructural es un método de prueba utilizado en diferentes campos de la

ciencia, la informática , teoría de grafos y diversos campos matemáticos.

Este metodo guarda la misma relación con la inducción recursiva. Usada para demostrar
que alguna proposición P ( x ) es válida para todos los x de algún tipo de sucesión o
estrucutra definida por medio de la recursividad , como fórmulas , listas, árboles, pilas y
colas .

Se define un orden parcial de estructuras ("subfórmula" para fórmulas, "sublista" para

listas y "subárbol" para árboles). Cada induccin puede tener un subindicice o
subestructuras como se indica. Usando la misma función del caso base 0.
Principios del palomar.

El Principio del palomar o principio de Dirichlet o cajas o casillas, se fundamenta en que

si P palomas se reparten en Q cantidades palomares, y si P >Q, habrá un palomar con más
de una paloma.

Expresado de una manera matemática quiere decir Si n+1 palomas se distribuyen en k

n
agujeros, con n>k, entonces un agujero contiene por lo menos + 1 palomas.
k

Series Geométricas y Aritméticas.

La progresión aritmética es una clase de sucesión de números en la que cada término se

obtiene de la suma del numero anterior denominado como diferencia. Esta diferencia
(d), es el término general de la progresión que se ocupa en el número de orden n de
números de la misma.

A parte de la suma de los términos por progresión aritmética, también existe una
interpolación de términos de una progresión tanto aritmética como geométrica.

Esta se basa en obtener los medios diferenciales de los términos donde se integren de una
manea donde (con m + 2 términos) donde a y b sean los extremos, por medio de un
arreglo de la siguiente expresión.
 b−a
d=
(m+1)

Computacion y Metodos de Conteo.

Ingenieria y Metodos de Conteo.

Definiciones Recursivas e Induccion Estructural

Computacion y Metodos de Conteo.
Ingenieria y Metodos de Conteo.