2020

Monografía
HECHO POR: PABLO LÓPEZ URIBE – 81374
PRESENTADO A: LCDO GERMÁN A. SALAS
 1

Introducción:

Se pretende dar a explicar de manera detallada en está Monografía algunos de los temas
vistos en clase, siendo su objetivo principal profundizar en el tema para un mayor y mejor
entendimiento del mismo.
 2

Contenidos :
1. Sucesiones y Variaciones.
2. Definiciones recursivas e inducción estructural.
3. Permutaciones y combinatoria.
4. Principios del palomar.
5. Series Geométricas y Aritméticas.
6. Como se podrían representar en computación las sucesiones, variaciones,
Permutaciones, combinatorias y series geométricas y aritméticas.
7. Aplicaciones en la ingeniería de las sucesiones, variaciones, permutaciones,
Combinatorias y series geométricas y aritméticas.
 3

1. Sucesiones y Variaciones:

Se le define a sucesión a una aplicación cuyo dominio es el conjunto de los

números naturales y su co-dominio es cualquier otro conjunto planteado.
En general los números de diferente naturaleza también pueden ser figuras
geométricas o funciones, en cada una de ellas se le denomina el término de
sucesión y al número de elementos ordenados se le denomina longitud de la
sucesión la cual no se debe confundir con una serie matemática.

En una sucesión infinita de números reales la sucesión no es creciente ni

decreciente, tampoco convergente. Tampoco es una sucesión de Cuachy (La
cual profundizaremos más adelante) Pero aun así es una sucesión acotada.

A diferencia de un conjunto, el orden de aparición de los términos sí resulta

relevante y un mismo término puede aparecer más de una vez en una posición.
De tal forma una sucesión se puede definir como una función del conjunto de
los números naturales y por ende es una función discreta.

Notación:

Para una sucesión existen diferentes notaciones, pero dependiendo del área de
estudio algunas no quedan comprendidas en la notación que se introduce.

Se suele usar comúnmente la notación {aN } Para referirse a una sucesión donde
an Hace referencia a un elemento de la sucesión en la posición n.

Un ejemplo de ello puede ser el de los números positivos pares, se denota dicha
 4

sucesión con {aN }:

Por lo que entonces a quedaría de esta manera:

En el caso de que los elementos de la sucesión queden determinados por una

regla se puede especificar la sucesión haciendo referencia de un término
arbitrario.

Sucesiones definidas por recurrencia:

En una relación de recurrencia para la sucesión {an}n∈ 𝑵𝟎 Tratándose de una

ecuación la cual establece el término an en función de todos los términos
anteriores para los cuales los números enteros denotados con n tal que n≥n0
Entonces la sucesión en sí es la solución de la relación de la recurrencia.

En los algoritmos recursivos se proporciona la solución a un problema de

tamaño n.
Un claro ejemplo de sucesión por recurrencia es la sucesión de Fibonacci, en
donde cada término a partir del tercer término es la suma de los dos términos
anteriores, en dicha sucesión en términos generales se define tal que:

2. Definiciones recursivas e inducción estructural:

La recursión es la definición de objetos en términos de ellos mismos, se puede

usar la recursión para la definición de sucesiones, funciones y conjuntos, pero
más específicamente cuando damos la definición de conjuntos recursivamente,
se especifican algunos elementos iniciales en un paso base y proporcionamos en
el paso recursivo una regla para la construcción de nuevos elementos a partir de
los que ya tenemos, para demostrar resultados sobre conjuntos definidos
recursivamente se emplea el método llamado inducción estructural.
 5

Funciones definidas recursivamente:

Las definiciones recursivas de conjuntos tienen como característica un paso base

y un paso recursivo. Se usan en dos pasos para definir una función donde su
dominio es el conjunto de enteros no negativo.

- Paso base: Se especifica el valor de la función en 0

- Paso recursivo: Se da una regla que sirva para la obtención de su valor entero
a partir de sus valores enteros menores.
Dichas definiciones se llaman definición inductiva o recursiva.

Definición:

En el conjunto ∑ de cadenas sobre el alfabeto ∑ se define recursivamente

por paso:

- Paso Base: Siendo λ ∈ Σ*, donde λ viene siendo la cadena vacía, aquella que
no tiene símbolos
- Paso recursivo: Si w ∈ Σ* y y x ∈ Σ*, entonces wx ∈ Σ*.

3. Permutaciones y combinatoria:

Dentro de la probabilidad existen múltiples eventos que cuando uno de los

eventos afecta a otro se le denomina eventos dependientes, existiendo así 2
maneras de ordenar o combinar resultados de esos eventos independientes.
Dicho se llama Permutación siendo agrupaciones en las que importa el orden de
 6

los objetos, y también existen las Combinaciones que son agrupaciones en las
que el contenido importa pero su orden no.

Eventos Dependientes

Dos eventos se consideran dependientes el estado original de la situación

cambia de un evento a otro, alterando la posibilidad del segundo evento.

Los eventos dependientes ocurren cuando una acción elimina un resultado

posible y este resultado no es devuelto sin que antes suceda la segunda acción
Dicha acción se llama elección sin devolución.

En diversas situaciones que se crean objetos tales cómo (Personas, canicas o

cartas) Se necesita saber si el orden de dichos importa o no, de lo contrario no
se podrá encontrar los espacios muestral y de eventos.

Un ejemplo de ello podría ser un equipo. En el espacio muestral tenemos como

resultado: John, Perna, Tosho & Lee. Es el mismo resultado que por ejemplo:
Tosho, Lee, John y Perna. No hay diferencia real entre ambos equipos creados,
ni siquiera aunque se nombren en un orden distinto. Por otro lado, podemos
suponer que la primera persona en salir debe ser la que lance un globo lleno de
agua, la segunda debe atraparlo, la tercera reventarlo y la cuarta quien trata de
colectar el agua en un vaso. Entonces:
Sí John es un lanzador terrible pero Perna es bueno lanzando, entonces sería
mejor que saliera: Perna, lee, John, Tosho. Siendo Perna quien lance el globo a
Lee, que John, Perna, Tosho, Lee. El orden importaría.

4. Serie geométrica

Una serie geométrica es una serie en la cual la razón entre sus términos
sucesivos permanece constante.
Un ejemplo de ello, la serie:

La serie es geométrica ya que cada término sucesivo se obtiene tras la

multiplicación del anterior por

Razón común:
 7

Los términos de una serie geométrica forman una progresión geométrica, es

decir que la razón entre los términos sucesivos permanece constante. En el
comportamiento de los términos depende de la razón común r:
Entonces si |r| < 1 Los términos decrecen y se acercan a 0 en el límite, en dado
caso la serie converge.
Por otro lado si |r|> 1 Los términos de la serie se incrementan en magnitud, su
suma en los términos también aumentará y la serie no tendrá suma, dejándonos
con una serie diverge.

Suma:

La suma de una serie geométrica será finita siempre y cuando los términos se
aproximen al número 0. Entonces a medida que los valores se aproximan a
cero, las cantidades se vuelven insignificantemente pequeñas, permitiendo
calcular la suma sin importar el hecho que la serie sea infinita, entonces la suma
puede ser obtenida utilizando las propiedades auto similares de la serie.

Para r diferente a 1 la suma de los primeros n+1 términos de una serie

geométrica es:

Demostración:

Sea Sn = a + ar+ ar² + ar³ +… + arn+1

Entonces rsn = ar + ar²+ar³+…+ arn+1
Así que: Sn – rsn (1-R) = Sn (1-r) = a - arn+1,
Dándonos como resultado:

Convergencia:

La serie geométrica real del término inicial no nulo y de razón es

convergente y si solamente En tal caso, su suma vale:

Demostración:
 8

5. Progresión aritmética:

Una progresión aritmética es una sucesión de números tal que la diferencia de

cualquier par de términos sucesivos de la secuencia es constante, dicha cantidad
llamada Diferencia de la progresión.

Un ejemplo de una sucesión matemática o aritmética: 3, 5, 7, 9… se trata de una

progresión de diferencia constante 2, así como 5, 2, -1, -4… Es una progresión
de diferencia constante -3
 9

Bibliografía:

https://impulsomatematico.com/2018/06/06/sucesiones-series-y-patrones-
nos-ayudan-a-interpretar-al-mundo/

https://es.wikipedia.org/wiki/Sucesi%C3%B3n_matem%C3%A1tica

https://es.wikipedia.org/wiki/Inducci%C3%B3n_estructural_y_definicione
s_recursivas

https://content.nroc.org/Algebra.HTML5/U12L2T3/TopicText/es/text.html

https://es.wikipedia.org/wiki/Progresión_aritmética

https://webprogramacion.com/44/sistemas-operativos/exclusion-mutua.aspx