Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SUCESIÓN MATEMÁTICA
ÍNDICE:
ÍTEMS NOMBRE PÁGINA
1 Definiciones 2
Introducción 2
Ejemplo 2
Definición formal - Notaciones 3
Definición en Término General 3
Definición Parcial – Notación 3
2 Sucesiones Numéricas 4
Progresión aritmética 4
Propiedades 5
Progresión geométrica 8
Propiedades 8
3 Clasificación de las sucesiones 9
Sucesión finita 9
Sucesión constante 9
Sucesiones monótonas 9
Sucesión alternada 10
Sucesión acotada 10
Sucesiones convergentes 11
4 Sucesiones especiales 11
5 operaciones con sucesiones 17
6 Ejemplos de aplicaciones 19
7 Otros ejemplos de sucesiones 20
Definición recursiva 20
Función generadora 20
Fórmula explícita 20
Sucesión de Lucas 20
Sucesión de Padovan 21
Sucesión de Cauchy 22
Sucesión de Farey 23
Sucesión de Sturm 25
Esquema de Routh 27
8 Apéndice 1 29
9 Apéndice 2 34
10 Apéndice 3 44
1-] DEFINICIONES:
Introducción: Una sucesión matemática es un conjunto ordenado de objetos matemáticos, generalmente
números. Cada uno de ellos es denominado término (también elemento o miembro) de la sucesión y al número
de elementos ordenados (posiblemente infinitos) se le denomina la longitud de la sucesión. No debe
confundirse con una serie matemática, que es la suma de los términos de una sucesión.
A diferencia de un conjunto, el orden en que aparecen los términos sí es relevante y un mismo término puede
aparecer en más de una posición. De manera formal, una sucesión puede definirse como una función sobre el
conjunto de los números naturales (o un subconjunto del mismo) y es por tanto una función discreta.
Las diferentes definiciones suelen estar ligadas al área de trabajo, la más común y poco general es la definición
de sucesión numérica, en la práctica se usan sucesiones de forma intuitiva.
Ejemplo
La sucesión (A, B, C) es una sucesión de letras que difiere de la sucesión (C, A, B). En este caso se habla de
sucesiones finitas (de longitud igual a 3). Un ejemplo de sucesión infinita sería la sucesión de números
positivos pares: 2, 4, 6, 8, ...
En ocasiones se identifica a las sucesiones finitas con palabras sobre un conjunto. Puede considerarse también
el caso de una sucesión vacía (sin elementos), pero este caso puede excluirse dependiendo del contexto.
Definición formal
Una sucesión finita (de longitud r) con elementos pertenecientes a un conjunto S, se define como una
función: ; y en este caso el elemento corresponde a . Tener presente que el
número “k” representa la posición NO el valor de la variable, es decir una simbología más adecuada sería:
ak = f k ( x ) y aquí “k” es el número ordinal.
Por ejemplo, la sucesión finita, (de longitud 4) de números primos menores que 10:
Una sucesión infinita con elementos pertenecientes a un conjunto S, se define como una función
Notación
Notaremos por a una sucesión, donde x la identifica como distinta de otra digamos .
Definición de parcial
Notación
Existen diferentes notaciones y nociones de sucesión en matemáticas, dependiendo del área de estudio, algunas
de las cuales (como por ejemplo sucesión exacta) no quedan comprendidas en la notación que se introduce a
continuación. Se puede usar la notación para indicar una sucesión, en donde hace referencia al
elemento de la sucesión en la posición n.
Ejemplo. Retomando el ejemplo de los números positivos pares, si denotamos dicha sucesión por :
entonces .
En el caso de que los elementos de la sucesión queden determinados por una regla, se puede especificar la
sucesión haciendo referencia a la fórmula de un término arbitrario. Ejemplo. La sucesión anterior puede
especificarse mediante la fórmula . La figura esquematiza en forma general lo dicho.
La figura anterior ilustra un ejemplo de cómo se obtiene una secuencia numérica (sucesión), para cuando al
ingreso de un dato se le aplica un operador (algoritmo) y se obtiene un resultado para éste, y para los datos que
siguen ingresando en forma ordenada.
No es infrecuente encontrar sucesiones en donde los subíndices denotando posiciones inician desde cero, en vez
desde uno, particularmente en matemática discreta o en ciencias de la computación. También se puede usar una
variable distinta a n para denotar el término general, cuando así convenga para evitar confusión con otras
variables.
En la literatura es posible encontrar una gran variedad de notaciones alternativas. Por ejemplo, uso de llaves en
vez de paréntesis, o indicaciones de los límites mediante variantes de super y subíndices, a continuación se
muestran algunos pocos ejemplos:
•
•
•
Si la sucesión numérica se formaliza como una aplicación de los números naturales en los números reales, es
decir :
En cualquier caso se denota simplemente como o, si se da por entendido que los subíndices son
enteros, también se denota como .
El nombre que recibe la sucesión también puede hacer referencia a los valores que toma sobre los reales; así, si
la imagen de fuesen los racionales, es decir fracciones enteras del tipo , se puede llamar sucesión de
números racionales, y lo mismo para los irracionales, naturales, enteros, algebraicos, trascendentes, ...
Puede ser creciente o decreciente. Las hay en progresión aritmética o en progresión geométrica, la diferencia
básica es que en la sucesión aritmética la razón de cambio entre un miembro y otro es la suma o resta de la
misma razón, y en la sucesión geométrica el siguiente número de la sucesión se logra por multiplicar o dividir
la razón de cambio. En cualquier caso la razón de cambio es constante y no puede variar, a menos que el
cambio de la razón también corresponda a una sucesión, lo que supone tener una sucesión dentro de otra
sucesión.
El término general de la sucesión queda definido de forma implícita si su valor depende de sus predecesores. En
general, dados previamente los valores de , podemos definir el término general de forma
inductiva como: , como por ejemplo con la ecuación en recurrencias
.
Progresión aritmética
En matemáticas, una progresión aritmética es una sucesión de números tales que la diferencia de dos términos
sucesivos cualesquiera de la secuencia es una constante, cantidad llamada diferencia de la progresión o
simplemente diferencia o incluso "distancia".
Por ejemplo, la sucesión matemática: 3, 5, 7, 9 ... es una progresión aritmética de constante 2. Así como: 5 ; 2 ;
-1 ; -4 es una progresión aritmética de constante "-3".
El término general de una progresión aritmética es aquel en el que se obtiene cualquier término restándole la
diferencia al término siguiente. El término de una progresión aritmética es la expresión que nos da cualquiera
de sus términos, conocidos alguno de ellos y la diferencia de la progresión. La fórmula del término general de
una progresión aritmética es:
La primera opción ofrece una fórmula más sencilla, ya que es común en el lenguaje el uso de "cero" como
ordinal. Generalizando, sea la progresión aritmética: de diferencia ; tenemos
que:
Dependiendo de que la diferencia de una progresión aritmética sea positiva, nula o negativa, tendremos:d>0:
progresión creciente. Cada término es mayor que el anterior.
• Ejemplo: 2, 2, 2, 2, 2... ( )
Interpolar k términos diferenciales entre dos números y dados, es formar una progresión aritmética de
términos, siendo el primero y el último. El problema consiste en encontrar la diferencia de la
progresión.
Apliquemos (II), , teniendo en cuenta que , , y que
:
Por ejemplo, queremos interpolar 3 términos diferenciales entre 2 y 14. Calculamos la diferencia de la
progresión según (III) haciendo a = 2, b = 14, k = 3.
PROPIEDADES:
Consideraremos en primer lugar algunas propiedades de la suma de términos de una progresión aritmética. En
particular nos fijaremos en la suma de los dos términos extremos, el primero y el último, así como en la suma
de aquellos cuyos lugares sean equidistantes de los extremos de la progresión. Seguidamente estudiaremos el
término central de una progresión aritmética con un número impar de términos. Finalmente se generalizará a
todos los términos de la progresión.
(IV)
Veamos ahora la suma de dos términos equidistantes de los extremos. Éstos serán de la forma y ,
siempre que .
En una progresión aritmética con un número impar de términos, término central ac es aquél que por el lugar
que ocupa en la progresión equidista de los extremos a1 y an de ésta.
Sea la progresión aritmética a1, a2, a3,...., ac,...., an-2, an-1, an de diferencia d, y término central ac. De acuerdo con
sustituimos este valor de c y resolvemos: (V) y comparando con (IV) es evidente que:
Esta propiedad nos va a permitir calcular la suma de todos los términos de una progresión aritmética.
Se considera una sub-progresión que empieza en el término de orden “m” hasta el de orden “n”, hay un número
impar de términos. Luego la media aritmética de los términos de la subprogresión es igual a su término central.
Por ejemplo, la progresión cuyos términos son lo impares de 1 en adelante. Tómese la sub-progresión
7,9,11,13,15. La media aritmética es (7+9+11+13+15)/5 = 11 = término central.
La suma de los términos en un segmento inicial de una sucesión aritmética se conoce a veces como serie
aritmética. Existe una fórmula para las series aritméticas. La suma de los n primeros valores de una sucesión
de la suma:
Sumando miembro a miembro las dos igualdades anteriores, y aplicando la propiedad asociativa de la suma:
pero según IV, y según VI sabemos que todas las sumas indicadas entre paréntesis tienen el mismo valor que
Por ejemplo, ¿Cuánto suman los cien mil primeros múltiplos positivos de 5?
El resultado es inmediato: ;
Así también, para hallar la suma de los n primeros enteros positivos: lo que
también se conoce como número triangular.
(hay n/2 sumandos al sumar los términos anteriores, el n con el 1, el n-1 con el 2, etc)
En el caso del problema de Gauss, n vale 100 y S = 100·101/2 = 5050.
Progresión geométrica
Una progresión geométrica es una secuencia en la que el elemento se obtiene multiplicando el elemento
anterior por una constante denominada razón o factor de la progresión. Se suele reservar el término progresión
cuando la secuencia tiene una cantidad finita de términos mientras que se usa sucesión cuando hay una cantidad
infinita de términos Así, es una progresión geométrica con razón igual a 3, porque
cada elemento es el triple del anterior. Se puede obtener el valor de un elemento arbitrario de la secuencia
mediante la expresión del término general, siendo el término en cuestión, el primer término y , la razón:
. En éste ejemplo, el cuarto elemento de la serie es:
• La progresión 1, 2 ,4 ,8 ,16, es una progresión geométrica cuya razón vale 2, al igual que 5, 10, 20, 40.
• La razón no necesariamente tiene que ser un número entero. Así, 12, 3, 0.75, 0.1875 es una progresión
geométrica con razón 1/4.
• La razón tampoco tiene por qué ser positiva. De este modo la progresión 3, -6, 12, -24 tiene razón -2.
Este tipo de progresiones es un ejemplo de progresión alternante porque los signos alternan entre
positivo y negativo.
• Cuando la razón es igual a 1 se obtiene una progresión constante: 7, 7, 7, 7
• Un caso especial es cuando la razón es igual a cero, por ejemplo: 4, 0, 0, 0. Existen ciertos autores que
no consideran este caso como progresión y piden explícitamente que en la definición.
Propiedades
Se denomina como Sn a la suma de los n primeros términos consecutivos de una progresión geométrica:
Si se quiere obtener una fórmula para calcular de una manera rápida dicha suma, se multiplica ambos miembros
de la igualdad por la razón de la progresión r, como:
Despejando
De esta manera se obtiene la suma de los n términos de una progresión geométrica cuando se conoce el primer
y el último término de la misma. Si se quiere simplificar la fórmula, se puede expresar el término general de la
Se puede generalizar el procedimiento anterior para obtener la suma de los términos consecutivos
comprendidos entre dos elementos arbitrarios (ambos inclusive):
Si el valor absoluto de la razón es menor que la unidad , la suma de los infinitos términos decrecientes
de la progresión geométrica converge hacia un valor finito. En efecto, si , tiende hacia 0, de modo
El producto de los n primeros términos de una progresión geométrica se puede obtener mediante la fórmula:
(si ).
Dado que los logaritmos de los términos de una progresión geométrica de razón r (si ), están en
progresión aritmética de diferencia ㏒ r, se tiene:
Se dice que una sucesión es constante si todos los términos valen un mismo valor, , es decir, un mismo
número real cualquiera, ejemplo:
Genéricamente
ejemplo: si queda como 1, 1, 1, 1, ... ,1 ,... , es decir, que todos los valores son el mismo, 1.
Sucesiones monótonas
Sucesión creciente
Si se impone al término general de una sucesión numérica la condición que , es decir, que el
siguiente término, , siempre sea mayor estricto que su predecesor, , se llaman sucesiones estrictamente
crecientes:
Para naturales: 1, 2, 3, 4, 5, 6, ...
Para enteros: -10, -9, -8, -7, -6, ...
Para reales: .
Si se impone , es decir, una desigualdad no estricta, entonces se pueden incluir, entre otras, las
sucesiones constantes.
Sucesión decreciente
Al igual que las crecientes tenemos, según el término general, que:
• si es estrictamente decreciente.
• si entonces la sucesión es decreciente.
Sucesiones estrictamente crecientes
Se dice que una sucesión es estrictamente creciente si cada término es mayor que el anterior.
Sucesiones crecientes
Se dice que una sucesión es creciente si cada término es mayor o igual que el anterior.
Sucesiones decrecientes
Se dice que una sucesión es decreciente si cada término de la sucesión es menor o igual que el anterior.
Sucesiones constantes
Se dice que una sucesión es constante si todos su términos son iguales, an= k.
Sucesión alternada
Intuitivamente se llama sucesión alternada cuando alterna valores de signo opuesto, como que
nos genera la sucesión: a0=1, -1, 1, -1, 1, -1, ... utilizada por las series llamadas series alternadas.
• Una sucesión {an} estará acotada superiormente en el caso que exista un número real M que limite de
la siguiente forma la secuencia: {an} ≤ M.
• Por otro lado, la sucesión estará acotada inferiormente cuando un número real N la limite de la forma
contraria a la anterior: {an} ≥ N.
• Finalmente, en caso de que se den ambas opciones {an} será una sucesión acotada.
Sucesiones Convergentes
cuando,
Es incorrecto representar a la extensión en los reales con el mismo nombre ( ), pues, se trata de una
asociación totalmente arbitraria y no unívoca que trae confusión y no tiene sentido para algunas funciones
definidas a trozos. Se suele llamar a la extendida por ejemplo o si es un polinomio, o o si son
funciones trigonométricas, agregando subíndices si hace falta.
La función f puede adquirir propiedades de la extendida P, si existe P con dichas propiedades, como límites al
infinito, monotonía, acotaciones, entre otras.
Números cuadrados
Números cúbicos
Números de Fibonacci
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... El siguiente número se halla sumando los dos números delante de él.
El 2 se calcula sumando los dos números delante de él (1+1)
El 21 se calcula sumando los dos números delante de él (8+13)
El siguiente número de la sucesión sería 55 (21+34)
Se puede crear propias pautas de números usando monedas o cerillas. por ejemplo con monedas:
¿Puedes hacer una fórmula que te diga cuántas monedas necesitas para cualquier tamaño? ¿Por ejemplo para
tamaño=20? La fórmula podría parecerse a: Monedas = tamaño × tamaño + ...
Para construir el triángulo, empieza con "1" arriba, y pon números debajo formando
un triángulo.
Cada número es la suma de los dos números que tiene encima, menos los extremos,
que son siempre "1". (Aquí está remarcado que 1+3 = 4)
Pautas en el triángulo
Diagonales
Pares e impares
Sumas horizontales
Simetría
Caras y cruces El triángulo de Pascal te dice cuántas combinaciones de caras y cruces de pueden salir
tirando monedas. Así puedes averiguar la "probabilidad" de cualquier combinación.
Por ejemplo, si tiras una moneda tres veces, sólo hay una manera de sacar tres caras (CCC), pero hay tres
maneras de sacar dos caras y una cruz (CCX, CXC, XCC), también tres de sacar una cara y dos cruces (CXX,
XCX, CXX) y sólo una de sacar tres cruces (XXX). Esta es la pauta "1,3,3,1" en el triángulo de Pascal.
Combinaciones
El triángulo también muestra cuántas combinaciones de objetos son posibles. Por ejemplo, si tienes 16 bolas de
billar, ¿de cuántas maneras puedes elegir tres de ellas (sin hacer diferencia del orden en que las eliges)?
Respuesta: baja a la fila 16 (la primera es la fila 0), y mira 3 lugares a la derecha, allí está la respuesta, 560.
Aquí tienes un trozo del triángulo en la fila 16:
1 14 91 364 ...
1 15 105 455 1365 ...
1 16 120 560 1820 4368 ...
Polinomios
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21
1 7
1 8 28 56
70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
1 14 91 364 1001 2002 3003 3432 3003 2002 1001
364 91 14 1
Sólo hay que contar cuántas nos hacen falta para llegar a una cierta altura.
Cada nivel en el tetraedro de canicas es un elemento de la sucesión de números triangulares (1, 3, 6, etc). Y
tanto los números triangulares como los tetraédricos están en el triángulo de Pascal.
Si miras bien los números de arriba verás algo interesante: si tomas uno de ellos y le sumas el número que está
debajo a la izquierda, sale el número siguiente (por ejemplo 6+4=10).
S u m a d e s u c es i on e s
P r op i ed a d e s
D i f e r e n c i a d e s u c e s i o n es
Ejemplo
P r o d u c t o d e s u ce s i o n es
P r op i ed a d e s
S u c e s i ón i n v er s ib l e
Una sucesión es inversible o invertible si todos sus términos son distintos de cero. Si
la sucesión bn es inversible, su inversa es:
C o c i e n t e d e s u ce s i o n es
Ejemplo
1-) Un bosque pequeño tiene 5000 árboles. La aplicación de un plan forestal permite que cada año se talen 18%
de los árboles y se replanten 1000 árboles nuevos. Calcular:
2-) Una persona le presta $ 100 000, usted debe devolvérselo al cabo de 10 días.
a) Exprese cuánto es la diferencia respecto al préstamo, si lo debe devolver de la siguiente manera: el
primer día $100, el segundo el doble del día anterior, el tercer día el doble del día anterior y así
sucesivamente.
b) Escriba una fórmula que represente el dinero que le debe dar el n-ésimo día.
3-) APLICACION EN LA BILOGIA (la aplica la sucesión matemática de la reproducción.) Si alguien coloca
un pareja de conejos en un sitio rodeado de paredes. ¿Cuantas parejas de conejos generara la pareja inicial
durante un tiempo si se supone que cada mes una nueva pareja es engendrada por cada pareja que a partir de su
segundo mes deviene productiva?
HIPÓTESIS:
1. el hecho que los conejos estén rodeados de paredes nos dice que la población se encuentra aislada.
2. se especifica que habrá cambios en la magnitud de la población de conejos.
Sea F (t) el numero de parejas de conejos al tiempo “t” , entonces, puesto que hay una sola pareja al
inicio ( t=1 ) entonces F(1)=1 y, puesto que la primera pareja será reproductora hasta el segundo mes,
F(2)=1 . Al final del segundo mes (comienzo del tercero) tendremos a la primera pareja y su primera
progenie: F(3)=2 , al tercero, éstas dos mas la progenie de la primera: F(4)=3 , en este momento la
segunda pareja deviene fecunda, a la siguiente unidad de tiempo: F(5)=5 , después f(6)=8 y así la
sucesión de las parejas de conejos será: 1, 1, 2, 3, 5, 8, 13, 21, 34...
4- ) LAS SUCESIONES APLICADAS AL DEPORTE: 2 ciclistas se preparan para una competencia: Pablo
comienza con 1000 metros, y todos los días agrega 1000 metros más, en tanto que Emilio empieza con 200
metros y cada día duplica lo hecho el día anterior. ¿Cuántos metros recorre cada uno el décimo día?
Solución: Pablo aumenta el recorrido según una progresión aritmética, por lo tanto:
an= 1000 + (10 - 1). 1000 = 10000
En cambio Emilio aumenta su recorrido según una progresión geométrica, por lo tanto:
an= 200. 210 - 1 = 102 400
Respuesta: El décimo día Pablo recorre 10000 metros y Emilio 102400 metros.
5-) Las mesas de un restaurant se clasifican por columnas y por fila, es decir la mesa 12 está en la primera
hilera y la segunda columna. Lo mismo ocurre con los asientos de un teatro o del cine. Exprese la secuencia de
las sucesivas ubicaciones en término genérico
6-) La clasificación de un almacén es por área y por casillero, por ejemplo, los clavos se encuentran en
ferretería, pasillo 23, anaquel 15 y casillero 02; es decir: F2315-02.
7-) Las cartas de una oficina se clasifican por una secuencia y el año o la fecha: CFE052/030410, corresponde a
la carta 52 del 3 de abril del 2010 dirigida a la Comisión Federal de Electricidad.
Una función generadora o función generatriz es una serie formal de potencias cuyos coeficientes codifican
información sobre una sucesión ( an ) cuyo índice corre sobre los enteros no negativos.
Hay varios tipos de funciones generadoras: funciones generadoras ordinarias, funciones generadoras
exponenciales, la serie de Lambert, la serie de Bell y la serie de Dirichlet.
Cada sucesión tiene una función generadora de cierto tipo. El tipo de función generadora que es apropiada en
un contexto dado depende de la naturaleza de la sucesión y los detalles del problema que se analiza.
Las funciones generadoras son expresiones cerradas en un argumento formal x [Se dice que una ecuación es
una solución en forma cerrada si resuelve un problema dado en términos de funciones y operaciones
matemáticas elegidas de un conjunto limitado y generalmente aceptado. La calificación de una forma cerrada es
algo arbitraria, ya que depende en gran manera del conjunto de operaciones y funciones predefinido. Por
ejemplo, una serie (la sumatoria de todos los términos de una sucesión infinita) no se suele considerar forma
cerrada; a menos que se incluya en el conjunto de operadores un operador de sumatoria de infinitos términos de
una serie.].
A veces, una función generadora se «evalúa» en un valor específico x=a pero hay que tener en cuenta que las
funciones generadoras son series formales de potencias, por lo que no se considera ni se analiza el problema de
la convergencia en todos los valores de x.
Por lo mismo es importante observar que las funciones generadoras NO son realmente funciones en el sentido
usual de ser mapeos entre un dominio y un codominio; el nombre es únicamente el resultado del desarrollo
histórico de su estudio. Una función generadora es como una cuerda de tender en la que colgamos una sucesión
de números para mostrarla.
Es común usar la expresión función generadora sin mayor calificativo, para referirse a este tipo de función.
Cuando esta función se expande en potencias de , los coeficientes resultan ser la sucesión de Fibonacci:
Es posible definir funciones generadoras sobre varias variables. Por ejemplo, la función generadora ordinaria en
2 variables de (am,n) donde n y m son índices que recorren los enteros no negativos, es:
En esta situación lo que se hace es multiplicar ambos lados de la recurrencia por: xn y sumar sobre todos los
índices. Después se efectúan transformaciones para que la igualdad entre sumas que se obtiene se convierta en
una ecuación que involucra la función generadora y se procede a resolverla. Como ilustración, considere la
recurrencia: ; que da origen a la sucesión (an) = 1 ,5 ,17 ,53 ,161 ,485 ,1457...
Multiplicando ambos lados por xn y sumando sobre todos los valores de n se obtiene:
El lado izquierdo es casi la función generadora, pero los índices están desfasados. Pero notando que
.
Y el lado derecho se desarrolla como:
Al final, se aplicó la fórmula para sumar una serie geométrica, para x < 1:
Cuando se trabaja con funciones generadoras, es importante reconocer las expresiones de algunas sucesiones
fundamentales.
La más fundamental de todas es la sucesión constante 1,1,1,1, ..., cuya función generadora ordinaria es:
La expresión de la derecha se puede justificar multiplicando la serie de potencias de la izquierda por X-1, y
comprobando que su resultado sea la serie constante de potencias 1; en otras palabras, que todos los
coeficientes desaparezcan excepto el de X0. (Por lo demás, no puede haber otra serie de potencias con esta
propiedad, ya que un anillo de series de potencias como Z[[X]] es un dominio de integridad.) El lado de la
derecha, por lo tanto, designa la inversa de X-1 en el anillo de series de potencias. Fácilmente se derivan para
ésta expresiones para la generación ordinaria de otras sucesiones. Por ejemplo, para la serie geométrica
Calculando el cuadrado de la función generadora inicial, fácilmente se ve que los coeficientes forman la
sucesión 1,2,3,4,5, ..., así que se tiene: ; y el cubo tiene como coeficientes los
números triangulares 1,3,6,10,15,21, ... cuyo término n es el coeficiente binomial ( n + 2 2 ) {\displaystyle
sucesiones precedentes;
La aplicación de la fórmula de Taylor es demasiado compleja en este caso, por lo que aplicaremos el siguiente
artificio debido a Ronald Graham.
Cada uno de los denominadores (1-x), (1-x2) y (1-x5) son divisores de (1-x10), por lo que podemos reescribir:
De la expresión anterior se puede leer con detalle el valor exacto del coeficiente de xn, es decir, el número cn de
formas de pagar n pesos con monedas de 1,2 y 5 pesos.
Por ejemplo, el número de formas de pagar 77 pesos se obtiene calculando el término correspondiente a x77:
y se concluye
que hay 328 formas de pagar 77 pesos con monedas de 1, 2 o 5 pesos.
Serie de Bell
Las series de Dirichlet a menudo se clasifican como funciones generadoras, aunque no son estrictamente series
formales de potencias. La función generadora de la serie de Dirichlet de una sucesión an es:
La función generadora de la serie de Dirichlet es especialmente útil cuando an es una función multiplicativa,
cuando tiene una expresión de producto de Euler en términos de la serie de Bell de la función
El concepto de funciones generadoras puede extenderse a sucesiones de otros objetos. Así, por ejemplo, las
sucesiones polinómicas de tipo binomial se generan por:
donde pn(x) es una sucesión de polinomios y f(t) es una función de cierta forma. Las sucesiones de Sheffer se
generan de modo similar. Véase el polinomio generalizado de Appell para más información.
Aplicaciones
Las funciones generadoras se emplean para:
• encontrar una forma cerrada para una sucesión dada en una relación de recurrencia { Se dice que una
ecuación es una solución en forma cerrada si resuelve un problema dado en términos de funciones y
operaciones matemáticas elegidas de un conjunto limitado y generalmente aceptado. La calificación de una
forma cerrada es algo arbitraria, ya que depende en gran manera del conjunto de operaciones y funciones
predefinido. Por ejemplo, una serie (la sumatoria de todos los términos de una sucesión infinita) no se suele
considerar forma cerrada; a menos que se incluya en el conjunto de operadores un operador de sumatoria de
infinitos términos de una serie }. Por ejemplo, considérense los números de Fibonacci;
• encontrar relaciones de recurrencia para sucesiones: la forma de una función generadora puede
sugerir una fórmula de recurrencia;
• encontrar relaciones entre sucesiones: si las funciones generadoras de dos sucesiones tienen una
forma similar, entonces las propias sucesiones probablemente están relacionadas;
• explorar el comportamiento asintótico de las sucesiones;
• demostrar identidades que implican sucesiones;
• resolver problemas de enumeración en combinatoria;
• evaluar sumas infinitas.
Definición recursiva
Los números de Fibonacci quedan partiendo de dos primeros valores se obtienen los siguientes números:
definidos por la ecuación: predeterminados: •
; •
•
•
•
•
•
para
Fórmula explícita
La definición de la sucesión de Fibonacci es recurrente; es decir que se necesitan calcular varios términos
anteriores para poder calcular un término específico. Se puede obtener una fórmula explícita de la sucesión de
Fibonacci (que no requiere calcular términos anteriores). Se define la relación de recurrencia:
con las condiciones iniciales y
.
Si se toman en cuenta las condiciones iniciales, entonces las constantes y satisfacen la ecuación anterior
cuando y , es decir que satisfacen el sistema de ecuaciones
Para simplificar aún más es necesario considerar el número áureo de manera que la ecuación (5)
se reduce a (6)
A pesar de que la sucesión de Fibonacci consta únicamente de números naturales, su fórmula explícita incluye
al número irracional . De hecho, la relación con este número es estrecha.
Sucesión de Lucas
Un ejemplo de sucesión de Fibonacci generalizada es la sucesión de Lucas, descrita por las ecuaciones
•
•
• para
Divisibilidad
• Sean “n” y “m” enteros positivos. Si el número n es divisible por m entonces el término n-ésimo de
Fibonacci es divisible por el término m-ésimo de la misma sucesión. En efecto 4 divide a 12, por tanto
el término de orden cuatro, el 3 divide a 144, término de orden 12 en la cita sucesión
• Cualquiera que sea el entero m, entre los primeros números de Fibonacci habrá al menos uno
divisible por m. A modo de ejemplo para m = 4, entre los primeros quince números están 8 y 144,
números de Fibonacci, divisibles por 4
• Si k es un número compuesto diferente de 4, entonces el número k-ésimo de Fibonacci es compuesto.
Para el caso 10, compuesto distinto de 4, el décimo número de Fibonacci 55, es compuesto.
• Los números consecutivos de Fibonacci son primos entre sí.
Sucesión de Padovan
En la espiral de triángulos equiláteros dónde la longitud de los lados siguen
la sucesión de Padovan.
La sucesión de Padovan es la secuencia de números enteros P(n) definida
por los siguientes valores iniciales:
y la siguiente relación de recurrencia
Los primeros 20 términos serían:
1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151
La gráfica de espiral, informa que es una Espiral de triángulos equiláteros
dónde la longitud de los lados siguen a la sucesión de Padovan.
Relaciones recursivas
Las sucesión de Padovan se puede extender con valores negativos empleando la siguiente relación:
Otras identidades
La sucesión de Padovan también satisface la siguiente identidad:
La fórmula de Binet La sucesión de Padovan puede expresarse en términos de las potencias de las raíces de la
ecuación:
Esta ecuación tiene tres raíces; una raíz real p conocida como el número plástico y dos raíces complejas
conjugadas q y r. Con estas tres raíces podemos relacionarla con la sucesión de Fibonacci mediante la fórmula:
Sucesión de Cauchy
En matemáticas, una sucesión de Cauchy es una sucesión tal que para cualquier distancia dada, por muy
pequeña que sea, siempre se puede encontrar un término de la sucesión tal que la distancia entre dos términos
cualesquiera posteriores es menor que la dada. Es importante no confundirlo con las sucesiones en las que la
distancia entre dos términos consecutivos es cada vez menor, pues estas no son convergentes necesariamente.
El interés de las sucesiones de Cauchy radica en que en un espacio métrico completo todas las sucesiones de
Cauchy son convergentes, siendo en general más fácil verificar que una sucesión es de Cauchy que obtener el
punto de convergencia.
En análisis matemático un espacio métrico X se dice que es completo si toda sucesión de Cauchy contenida en
X converge a un elemento de X, es decir, existe un elemento del espacio que es el límite de la sucesión.
La idea intuitiva de este concepto es que no hay nada "pegado" a X y que no esté en (X,d). La importancia de
los espacios completos radica en que, con frecuencia, para demostrar que una sucesión es convergente es
mucho más fácil demostrar que la sucesión es de Cauchy, que demostrar directamente que la sucesión es
convergente porque para demostrar que una sucesión es de Cauchy no se necesita conocer el valor al que
converge.
Definición
Sea una sucesión. Diremos que es de Cauchy, si para todo número real ε > 0 existe un
entero positivo “N” tal que para todos los números naturales m,n > N ; en donde la barra
vertical denota la norma (que en el caso particular del campo de los reales sería el valor absoluto).
Análogamente, se pueden definir sucesiones de Cauchy de números complejos.
Propiedades
Sucesión de Farey
Una sucesión de Farey es una sucesión matemática de fracciones irreductibles entre 0 y 1 que tienen un
denominador menor o igual a n en orden creciente. Cada sucesión de Farey comienza en el 0, denotado por la
fracción: , y termina en el 1, denotado por la fracción: , aunque algunos autores suelen omitir ambos
términos.
Construcción
Una sencilla manera algorítmica de construir la sucesión de Farey para un número n (por ejemplo, el 4):
• Construimos unas fracciones con todas las combinaciones posibles de los números del 1 al 4:
Ejemplo
Farey conjeturó que cada término de la sucesión es el cociente de la suma de los numeradores y la suma de los
denominadores de sus términos vecinos
Propiedades
Longitud de la sucesión
La sucesión de Farey de orden n contiene todos los miembros de las sucesiones de Farey de un orden menor.
En particular Fn contiene todos los miembros de Fn−1 así como una fracción adicional de cada número que es
menor que n y coprimo con n. Por ejemplo, F6 contiene a F5 junto con las fracciones ¹⁄6 y 5⁄6. El término medio
de una sucesión de Farey es siempre ¹⁄2 para todo n > 1.
De este hecho se puede extraer una relación entre Fn y Fn−1 utilizando la función φ(n) de Euler (Si n es un
número entero positivo, entonces φ(n) se define como el número de enteros positivos menores o iguales a n y
coprimos con n, es decir, formalmente se puede definir como:
donde |·| significa la cantidad de números que cumplen la condición.
Vecinos de Farey
Las fracciones que antedecen y siguen a cada término de la sucesión (vecinos de Farey) tienen las siguientes
propiedades: Si a⁄b and c⁄d son vecinos en la sucesión de Farey con a⁄b < c⁄d, entonces su diferencia c⁄d − a⁄b es
Si p⁄q tiene como vecinos a a⁄b y c⁄d en alguna sucesión de Farey, con: entonces p⁄q es el cociente
de la suma de los denominadores y los numeradores de a⁄b y c⁄d — en otras palabras, Y, si a⁄b y c⁄d
son vecinos en una sucesión de Farey, entonces el primer término que aparece entre ellos cuando el orden de la
sucesión de Farey se incrementa es que aparece primero en la sucesiónd de Farey de orden b+d.
Por ejemplo, el primer término que aparece entre ¹⁄3 y ²⁄5 es ³⁄8, que aparece en F8.
Sucesiones de Sturm.
Supongamos que queremos calcular todas las raíces reales de un polinomio . El problema que se nos
plantea es el de cómo saber a priori el número de sus raíces reales y sus multiplicidades.
A partir de un polinomio de grado “n” como el P(x), vamos a construir una sucesión de polinomios, llamada
Sucesión de Sturm de P(x), que nos permitirá deducir las propiedades acerca de las raíces. Esta sucesión de
polinomios se obtiene aplicando un algoritmo modificado del método de la división entera de Euclides, para la
determinación del máximo común divisor del polinomio considerado y el correspondiente a su derivada, en el
que el resto de la división es cambiado de signo en cada paso.
sucesión, se obtiene como el resto de su cociente cambiado de signo y multiplicado por cierto número
Este proceso finaliza cuando se obtiene un resto constante (polinomio de grado 0) o una división exacta (resto
Podemos pensar que los ceros simples reales son una cantidad z = (n+1) – (m)
La cantidad “m” de ceros la conforman los complejos y los múltiples.
Propiedad 3
Ejemplo 1
Si entonces la única raíz múltiple de es con multiplicidad igual a 2.
Ejemplo 2
Consideremos el polinomio ; entonces
Esquema de Routh.
El esquema de Routh propone obtener, de una forma esquemática, los coeficientes de los polinomios de la
sucesión de Sturm de un polinomio de coeficientes enteros , sin necesidad de realizar las divisiones
correspondientes. Básicamente este método consiste en definir , como: con lo que, como veremos
a continuación, los coeficientes del polinomio resultarán ser enteros. Si los coeficientes de este
polinomio tuvieran un máximo común divisor mayor que uno, entonces se podría simplificar el polinomio
dividiendo sus coeficientes entre ese máximo común divisor. Para la obtención de este esquema
(3.8)
En la segunda etapa buscamos definir los coeficientes del polinomio, por lo que tenemos:
(3.9)
Por (3.8) tenemos que
siendo
(3.10)
Por otra parte
siendo
(3.11)
Por (3.9) tenemos que
siendo
(3.12)
obtenidos mediante las expresiones (3.12), siendo necesarios determinar los valores a
partir de las expresiones (3.10) y (3.11). En el siguiente esquema se presenta una forma gráfica de calcular
todos estos valores.
Notas
Ejemplo
Vamos a utilizar el esquema de Routh para la determinación de la sucesión de Sturm del polinomio
.
Como se puede, al aplicar el esquema de Routh obtenemos la misma sucesión de Sturm del ejemplo dado.
APÉNDICE 1
Los números metálicos; son un conjunto de números, positivos, negativos e irracionales cuadráticos que
reciben nombres especiales relacionados con diferentes metales. Se generan a partir de las raíces positivas de la
ecuación general de segundo grado (cuadrática): X2 – p.X - q = 0; Donde los parámetros p y q son números
naturales.
Los más conocidos, se han utilizado desde los albores de la aritmética; los más populares, por ejemplo el
número áureo, han sido estudiados de manera exhaustiva. Corresponde el mérito de la sistematización, estudio
y divulgación a la matemática argentina Vera de Spinadel, nacida en Nuevo Mexico (Mexico) en 1929.
Número de oro
A un rectángulo le quitamos un cuadrado y obtenemos otro semejante a él. Se plantea la ecuación x/1 = 1/(x-1),
cuya solución positiva, (1+5^(1/2))/2, se denomina número de oro, que es la razón entre los lados del
rectángulo inicial.
Número de plata
A un rectángulo le quitamos dos cuadrados y obtenemos otro semejante a él. Se plantea la ecuación x/1 = 1/(x-
2), cuya solución positiva, 1+2^(1/2), se denomina número de plata, que es la razón entre los lados del
rectángulo inicial.
Número de bronce
A un rectángulo le quitamos tres cuadrados y obtenemos otro semejante a él. Se plantea la ecuación x/1 = 1/(x-
3), cuya solución positiva, (3+13^(1/2))/2, se denomina número de bronce, que es la razón entre los lados del
rectángulo inicial.
Denominación y generación
Los números metálicos pueden ser generados por tres diferentes métodos:
La solución general de la ecuación de segundo grado se expresa por: X = 0,5 * (p + [p2 + 4 * q]0,5)
Que para el rango inferior de los parámetros p y q proporciona los valores que se muestran en la Tabla 1.
Fracción continua
Operación que puede continuarse hasta el infinito, resultando la expresión general de la fracción contínua
Límite de serie. Se denomina sucesión de Fibonacci secundaria a la serie infinita construida según el
siguiente criterio: G(n+2) = G(n+1) + G(n). El límite en el infinito de la razón entre dos términos consecutivos:
G(n) / G(n - 1). Es, precisamente, el número de oro. Generalizando el anterior resultado se han denominado
"sucesión de Fibonacci secundaria generalizada" a la formada según la recurrencia: G(n+2) = p.G(n+1) + q *
G(n)
Cuyos límites entre dos términos consecutivos tienden a los correspondientes "números metálicos" con
idénticos valores de p y q
La relación de los números metálicos con las fracciones continuas es muy interesante. El número de oro
expresado como fracción continua se escribe de la siguiente forma:
El número de plata:
Los números metálicos están íntimamente relacionados con la Sucesión de Fibonacci. Recordemos que
la sucesión de Fibonacci es la construida según el siguiente criterio:
Pues bien, el límite en el infinito de la razón entre dos términos consecutivos F(n) / F(n – 1) es, precisamente,
el número de oro.
Nombre p q Valor
Oro 1 1 1,618033989…
Plata 2 1 2,414213562…
Bronce 3 1 3,302775638…
Cobre 1 2 2.000000000…
Níquel 1 3 2,302775638…
Platino 2 2 2,732050808…
APÉNDICE 2
A-] Sucesión de funciones
Una sucesión de funciones es una aplicación del conjunto N en un conjunto U de funciones, de tal forma que, a cada número
natural “n” le corresponde una y sólo una función denominada un(x); como:
Esta sucesión de funciones se transforma en sucesiones numéricas cuando se le asignan valores numéricos a x. Esas sucesiones
pueden ser convergentes o divergentes.
Por ejemplo, la sucesión anterior en x = 1/2; en x = 1 y en x = 2 se transforma en las sucesiones numéricas:
Convergencia puntual
La sucesión de funciones {un(x)} converge puntualmente a la función u(x) si:
en donde el número N es un cuantil de la función de distribución
normal de desviación ““ y valor medio en “x”.
Es decir, si la diferencia en valor absoluto entre el término genérico de la sucesión de funciones y la función límite se puede
hacer tan pequeña como se quiera (ε) con tal de tomar el índice “n” mayor que un valor N que depende de “ε” y del punto “x”
en el que se estudia la convergencia.
Por ejemplo, la sucesión de funciones {xn} en [0,1] converge a la función u(x) = 0 pero:
Es decir, si la diferencia en valor absoluto entre el término genérico de la sucesión de funciones y la función límite se puede
hacer tan pequeña como se quiera (ε) con tal de tomar el índice “n” mayor que un valor N que depende solamente de “ε” y no
de “x”. Y esto ocurre simultáneamente para todos los puntos del intervalo.
Desde el punto de vista geométrico, la convergencia uniforme significa que, desde un cierto valor de n en adelante, cada uno de
los términos de la sucesión de funciones se mantiene dentro de un ε-tubo construido con la función límite u(x) como guía o
“eje”.
Esta característica puede ser utilizada para analizar el tipo de convergencia de una sucesión de funciones. Por ejemplo, la
Si en intervalo [0, π] se traza una horizontal con ordenada 0 < ε < 1, el valor de la función correspondiente a x = π/2 (1) queda
fuera del ε tubo construido con eje coincidente con el eje x . La convergencia no es uniforme en ese intervalo.
La convergencia uniforme permite demostrar que si las funciones un(x) son continuas en el intervalo en el que se hace el
Entonces:
Cuando n > N(ε) simultáneamente para todo x en el intervalo en que se hace el estudio. En otros términos, la convergencia es
uniforme si:
En cierto sentido, parecen un polinomio de infinitos términos, pero hay que ser muy cuidadoso con este tipo de
generalización porque unos cuantos problemas delicados deben ser aclarados antes de afirmarlo.
Se enuncian algunos de ellos:
1. ¿Convergen las series de potencias?
2. ¿A qué convergen?
3. ¿Cual es el campo de convergencia de las series de potencias?
4. ¿Qué tipo de convergencia tienen, puntual o uniforme?
5. ¿Se pueden derivar como se puede derivar un polinomio?
6. ¿Se pueden integrar como se puede integrar un polinomio?
La serie de potencias converge en el intervalo I=(-1,1) dado que, por simple división resulta
¿Qué resulta? Nuevas preguntas, como, por ejemplo ¿se puede aplicar la propiedad asociativa?
Los siguientes gráficos muestran cómo evoluciona la aproximación en I a medida que aumenta el grado del
polinomio que se utiliza en lugar de la serie.
Cuando convergen, las series de potencias convergen a una función Las series de potencias convergen en un
punto, en un intervalo finito o en un intervalo infinito. En el intervalo de convergencia, la convergencia es
uniforme.
Para calcular el radio de convergencia de una serie de potencias puede utilizarse la fórmula de Cauchy -
Hadamard.
Para cada x X I = (x0 – R; x0 + R) la serie de potencias es una serie numérica convergente. Por serlo, debe ser
Debe notarse especialmente que el radio de convergencia depende exclusivamente de los coeficiente numéricos
de la serie y no de la variable de la misma.
Si, en lugar del criterio de Cauchy se aplica el criterio de D'Alembert para el análisis de convergencia, el radio
de convergencia resulta:
Se pueden demostrar dos propiedades fundamentales de las series de potencias dentro de su campo de
convergencia. Las series de potencias pueden ser derivadas e integrables término a término.
APÉNDICE 3
SUCESIONES DE NÚMEROS COMPLEJOS
Definición: Una sucesión de números complejos es una aplicación del conjunto de los números naturales en C.
Como de costumbre, representaremos por {zn} la función dada por n , zn donde zn ∈ C. La definición de
sucesión convergente es exactamente la misma que para sucesiones reales.
Sucesión convergencia.
La sucesión de números complejos {zn} converge a un número complejo z, si para todo ε > 0 existe un número
natural n0 tal que para todo n ≥ n0 se verifica que |zn − z| < ε.
Deducimos que: lim |zn − z| = 0 si, y sólo si, lim |Re(zn) − Re(z)| = 0; y además el lim |Im(zn) − Im(z)| = 0.
Los resultados que conoces para sucesiones de números reales en los que no interviene el orden; son también
válidos para sucesiones de números complejos. Destacamos entre ellos los más importantes:
Proposición:. Álgebra de límites
a) Si {zn} → z y {wn} → w, entonces {zn + wn} → z + w y {znwn} → zw. Además, si zn ≠ 0 para todo n ∈ N y z
≠ 0, entonces {1/zn} → 1/z.
Teorema. Toda sucesión acotada de números complejos tiene alguna sucesión parcial convergente –
Teorema de Bolzano– Weierstrass. Definición. Una sucesión de números complejos {zn} se dice que es de
Cauchy si para cada Sucesión de Cauchy número ε > 0 existe un número natural n0 ∈ N de forma que si p, q ≥
n0 entonces se cumple: zp − zq < ε.
Repitiendo el mismo argumento anterior, deducimos que {zn} es una sucesión de Cauchy si, y sólo si, {Re(zn)}
y {Im(zn)} son sucesiones de Cauchy. Puesto que R es completo, ser de Cauchy equivale a ser convergente,
luego si {Re(zn)} y {Im(zn)} son de Cauchy convergen y, por tanto, {zn} es convergente.
Sucesión de Cauchy
Una sucesión de Cauchy es una sucesión tal que para cualquier distancia dada, por muy pequeña que sea,
siempre se puede encontrar un término de la sucesión tal que la distancia entre dos términos cualesquiera
posteriores es menor que la dada. Es importante no confundirlo con las sucesiones en las que la distancia entre
dos términos consecutivos es cada vez menor, pues estas no son convergentes necesariamente
Definición
Sea una sucesión. Diremos que es de Cauchy, si para todo número real ε > 0 existe un
entero positivo N tal que para todos los números naturales m,n > N. donde la barra vertical
denota la norma (que en el caso particular del campo de los reales sería el valor absoluto).
¿Cuál debe ser nuestra función? Queremos encontrar el valor x de la siguiente ecuación: para
un valor conocido de n. Entonces:
xn2 + 1
2.xn+1 = 2.xn+1 − xn =
1
(2.xn+1 .xn − 1) = xn
xn xn
x +1 x −1
suponiendo que se cumple: n +1 2 = n +1 2
(xn + 1) (xn − 1)
1)
2) .
Se ha usado el símbolo para denotar menor estricto.
Lo anterior vale siempre que y que , para todo .
Por un lado, si para algún , entonces se tiene y la sucesión es constante.
Por otro, si para algún , entonces es que .
Para otros valores de , la sucesión oscila en la circunferencia unidad (pues oscilan el seno y coseno), y
por tanto oscilará sobre el eje imaginario.