Recursión y Secuencias Especiales

Una técnica esencial de las matemáticas es encontrar patrones en secuencias de números y datos. Por ejemplo, en los mercados de valores, la gente busca patrones en el valor cambiante de una acción para poder predecir si el valor de una acción cambiará. Los profesionales utilizan algoritmos muy complejos para encontrar secuencias y patrones para analizar este tipo de datos. Nosotros realizaremos tipos de análisis más sencillos, pero similares, de secuencias recursivas.

Pruéablo tú mismo Regístrate gratis
Recursión y Secuencias Especiales Recursión y Secuencias Especiales

Crea materiales de aprendizaje sobre Recursión y Secuencias Especiales con nuestra app gratuita de aprendizaje!

  • Acceso instantáneo a millones de materiales de aprendizaje
  • Tarjetas de estudio, notas, exámenes de simulacro y más
  • Todo lo que necesitas para sobresalir en tus exámenes
Regístrate gratis

Millones de tarjetas didácticas para ayudarte a sobresalir en tus estudios.

Regístrate gratis

Convierte documentos en tarjetas de estudio gratis con IA.

Tarjetas de estudio
Índice de temas

    Definición de secuencia recursiva

    Una secuencia recursiva es aquella en la que un término de la secuencia se define como función de uno o varios de sus términos anteriores. Se generan resolviendo una fórmula recursiva.

    Una secuencia recursiva es aquella en la que el término siguiente de una secuencia puede expresarse como una función de sus términos anteriores.

    Veamos un ejemplo sencillo.

    Un ejemplo común de secuencia recursiva es una secuencia geométrica. Son secuencias que tienen una relación constante entre los términos. Tomemos la secuencia de números \(1,\frac{1}{2}, \frac{1}{4},\frac{1}{8}, \frac{1}{16}, \ldots,\) en este caso es fácil ver que el \(n^ésimo}) término hallado por la \((n-1)^ésima) potencia de \(\frac{1}{2}.\)

    Fórmulas recursivas

    En primer lugar, veamos la notación. Tomemos la secuencia de enteros \(1, 4, 9, 16, 25, 36, 49, \ldots\). Para etiquetar los términos de la sucesión, los libros de texto utilizan \(a_n\) para denotar el \(n^ésimo) término de una sucesión, de modo que el cuarto término de la sucesión se denota como \(a_4=16\), y el primer término de la sucesión es \(a_1=1\).

    Observa que para denotar el primer término de la secuencia se utiliza \(a_0\) o \(a_1\).

    Supongamos que tienes una secuencia

    $${a_n\}={a_1, a_2, a_3, \ldots , a_n\},$$

    donde \(a_n\) se define como el término \(n^ésimo) de la secuencia. La recursión se produce cuando la salida de una iteración se convierte en la entrada de la siguiente. Una fórmula recursiva nos da una fórmula para el siguiente término de la secuencia en función de sus términos anteriores. Esta forma de secuencia exige explícitamente que sepas cuál es el término anterior del término que intentas encontrar. Para ello, necesitas dos datos fundamentales.

    • El valor o valores del primer término o términos de la secuencia.
    • La regla patrón que te da los términos siguientes.

    Una fórmula recursiva es una fórmula que utiliza una regla común para generar el término siguiente de la secuencia a partir de su(s) término(s) anterior(es).

    Ten en cuenta que las fórmulas recursivas también suelen denominarse relaciones recursivas o relaciones de recurrencia.

    Secuencias recursivas: Ejemplos

    A continuación veremos un par de ejemplos de secuencias recursivas y sus fórmulas.

    Halla los cuatro primeros términos de la sucesión donde \(a_1=3\) y \(a_{n+1}=5a_{n}+7\), \(n \geq 1\).

    Solución:

    La fórmula recursiva para este ejemplo es \(a_{n+1}=5a_{n}+7\), donde \(a_1\) es el primer término de la secuencia y \(a_n\) es el \(n^{ésimo}) término.

    Utilizando el valor inicial \(a_1=3\),

    \N[\Ninicio: a_{2}&=5a_{1}+7=5\cdot3+7 \N &=22 \N - a_3&=5a_{2}+7=5\cdot22+7 \N &=117 \N - a_{4}&=5a_{3}+7=5\cdot117+7 \N &=592. \fin].

    Por tanto, los cuatro primeros términos de la secuencia son \(3, 22, 117, 592\).

    Encuentra una ecuación recursiva para la secuencia \(\{2, 4, 16, 256, 65536, \ldots\}\).

    Solución:

    Por inspección, puedes ver que el término de la secuencia es el cuadrado del término anterior.

    Por tanto, la fórmula recursiva viene dada por:

    $$a_n=(a_{n-1})^2 \text{ con } a_1=2.$$

    Iteración

    Se define como iteración cuando se repite muchas veces el mismo procedimiento y es el proceso de componer una función consigo misma repetidamente. La recursión es cuando la salida de una iteración se utiliza como entrada para la iteración siguiente.

    La iteración es el proceso de componer una función consigo misma repetidamente.

    Sea \(f(x)\) una función, entonces los iterados de esta función son:

    $$f(x), f(f(x)), f(f(f(x))), f(f(f(x)))), \ldots $$

    Partiendo de un valor inicial, puedes utilizar la iteración para generar recursivamente una secuencia.

    Utiliza la iteración para encontrar los tres primeros iterados de la función \(f(x)=4x^2-x+3\) para el valor inicial \(x_1=\frac{1}{2}\).

    Solución:

    \[\begin{align} x_2&=f(x_1) \text{ iterar la función} \texto{utilizando el valor inicial dado en la pregunta} \texto{utilizando el valor inicial dado en la pregunta} \\ 4 izquierda(frac1} {2} derecha)^2-{frac1} {2}+3 x_3&={frac7} {2} \\ x_3&=f(x_2) \text{ iterar la función} \\ ¾ izquierda(¾frac{7} {2} {2} derecha) ¾ izquierda(¾frac{7} {2} {2} derecha)^2-\frac{7} {2}+3 ¾ \fin{align}.\}

    Por tanto, los tres primeros iterados son \(\frac{1}{2}, \frac{7}{2}, \frac{97}{2}.|)

    La iteración también es útil para modelizar situaciones de la vida real.

    Si la tasa de inflación es \(18 \%\), el coste de un artículo en años futuros puede hallarse iterando la función \(c(x) = 1,18x\). Halla el coste de un ordenador portátil \($500\) dentro de cuatro años, si la tasa de inflación se mantiene constante.

    Solución:

    Tenemos un valor inicial que denotaremos como \(x_0=500\),

    \[\begin{align} x_1&=f(x_0) \text{ iterar la función} |text{ utilizando el valor inicial dado en la pregunta} \\ x_2&=f(x_1) \text{ itera la función} \\ x_3&=f(x_2) \text{ itera la función} \\ x_4&=f(x_3) |text{ itera la función} \\ &=f(821.516) \\ &=1.18(821.516) \\ &=969.38888. \end{align}\]

    Por tanto, \(x_4=969,39\).

    Así que el coste de un portátil de \(500 $) al cabo de cuatro años es de \(969,39 $).

    Secuencias especiales

    Las secuencias especiales son secuencias que tienen un patrón único. Veamos cómo generarlas y detectarlas.

    Secuencias especiales: Ejemplos

    Hay muchos ejemplos de secuencias especiales. Veamos detenidamente algunos ejemplos conocidos.

    Fibonacci

    La sucesión de Fibonacci, que debe su nombre a un matemático italiano del sigloXIII, es una sucesión en la que cada término es la suma de los dos términos anteriores. La secuencia viene dada por la siguiente ecuación de recursión

    $$F_n=F_{n-1}+F_{n-2}.$$

    Fijando \(F_0=0\) y \(F_1=1\), tenemos:

    \F_2&=F_1=1. F_2&=F_{1}+F_{0}=1+0=1 F_3&=F_{2}+F_{1}=1+1=2 F_4&=F_3+F_2=2+1=3 F_5&=F_4+F_3=3+2=5 F_6&=F_5+F_4=5+3=8 \text{ etc.} \end{align}\]

    Esto nos da la secuencia

    $${0,1,1,2,3,5,8,13,21,34,55,89, \ldots\}.$$

    La secuencia de Fibonacci se demuestra en numerosos patrones que se dan en la naturaleza. Por ejemplo, los pétalos de muchas plantas suelen disponerse en varias espirales en el sentido de las agujas del reloj y en sentido contrario, y a menudo el número de espirales en un sentido y en el otro se da como números de Fibonacci consecutivos.

    Números cuadrados

    Recursión y secuencias especiales + Ejemplos de secuencias especiales + StudySmarterFig. 1. Números cuadrados.

    Los números cuadrados forman una secuencia con una fórmula dada por \(S_n=n^2\):

    \S_0&=0^2=0 S_0&=0^2=0 \\\ S_1&=1^2=1 \ S_2&=2^2=4 \ S_3&=3^2=9 \ S_4&=4^2=16 \text{ etc.} \end{align}\]

    Números triangulares

    Recursión y secuencias especiales + Ejemplos de secuencias especiales + StudySmarterFig. 2. Números triangulares.

    El número de puntos en cada uno de los triángulos del diagrama anterior representa los números de los triángulos. Cada triángulo se forma aumentando en uno el número de puntos de la base y construyendo después un triángulo equilátero.

    Los números triangulares pueden generarse mediante la fórmula \(T_n=suma_{k=0}^{n} k=0+1+2+\cdots+n=\frac{n(n+1)}{2}\), por ejemplo, los primeros \(6\) términos de la secuencia vienen dados por:

    \T_0&=0 T_0&=0 \\ T_1&=0+1=\frac{1(1+1)}{2}=1 \ T_2&=\suma_{k=0}^{2} k=0+1+2=\frac{2(2+1)}{2}=3 \ T_3&= suma_{k=0}^{3} k=0+1+2+3=frac{3(3+1)}{2}=6 \ T_4&= suma_{k=0}^{4} k=0+1+2+3+4=frac{4(4+1)}{2}=10 \ T_5&= suma_{k=0}^{5} k=0+1+2+3+4+5=frac{5(5+1)}{2}=15. \end{align}\}]

    La fórmula recursiva para esta secuencia de números viene dada como \(T_n=T_{n-1}+n\), así que con un valor inicial de \(T_0=0\) podemos obtener el mismo resultado:

    \[\begin{align} T_0&=0 \_T_1&=T_{0}+1=0+1=1 \_T_2&=T_{1}+2=1+2=3 \_T_3&=T_{2}+3=3+3=6 \_T_4&=T_{3}+4=6+4=10 \_T_5&=T_{4}+5=10+5=15. \end{align}\]

    Una característica interesante de los números triangulares es que, si sumas números triangulares consecutivos, obtendrás una secuencia de números cuadrados como la siguiente:

    \T_0+T_1+T_1+T_1+T_1+T_1+T_1+T_1+T_1. T_0+T_1&=0+1=1\tiempos1=1^2=S_1 \ T_1+T_2&=1+3=4=2\tiempos2=2^2=S_2 \ T_2+T_3&=3+6=9=3\times3=3^2=S_3 \ T_3+T_4&=6+10=16=4\times4=4^2=S_4 \ T_4+T_5&=10+15=25=5\times5=5^2=S_5 \text{ etc.} \end{align}\]

    Números cúbicos

    Recursión y secuencias especiales + Ejemplos de secuencias especiales + StudySmarterFig. 3. Números cúbicos.

    La fórmula general de los números cúbicos es \(C_n=n^3\). Los cinco primeros términos de la secuencia de los números cúbicos a vienen dados por:

    \[\begin{align} C_0&=0^3=0 \\ C_1&=1^3=1 \ C_2&=2^3=8 \ C_3&=3^3=27 \ C_4&=4^3=64. \end{align}\]

    La suma de los primeros \(n\) números cúbicos es igual al cuadrado de su suma:

    $$C_1+C_2+\ldots+C_n=1^3+2^3+\ldots+n^3=(1+2+\ldots+n)^2.$$

    Alternativamente, puedes utilizar la siguiente fórmula para la suma de los primeros \(n\) números cúbicos

    $$suma_{k=1}^{n} k^3= \frac{n^2(n+1)^2}{4},$$

    que se ha derivado de los números triangulares, \(T_n=\suma_{k=1}^{n} k=\frac{n(n+1)}{2}\). La suma de los primeros \(n\) números cúbicos es igual al cuadrado del \(n^ésimo) número triangular, como sigue

    $$\sum_{k=1}^{n} k^3=\left(\frac{n(n+1)}{2}\right)^2=\frac{n^2(n+1)^2}{4}.$$

    Secuencias aritméticas y fórmulas recursivas

    Otro tipo importante de secuencia especial es la secuencia aritmética. Se trata de secuencias en las que existe una diferencia común que permanece constante entre dos términos consecutivos cualesquiera. Tendrás que ser capaz de identificar secuencias aritméticas observando la diferencia entre términos y encontrar la fórmula recursiva correspondiente.

    Una secuencia aritmética es aquella en la que hay una diferencia constante entre términos.

    Veamos un ejemplo:

    $${4, 10, 16, 22, 28, \ldots\}.$$

    Esta secuencia es un ejemplo de secuencia aritmética, ya que existe una diferencia común de \(6\) entre cada uno de los términos consecutivos.

    Supongamos que te dan el término \(n^ésimo) y la diferencia común de una secuencia aritmética, entonces puedes hallar el siguiente término de la secuencia, \(a_{n+1}\) utilizando la fórmula recursiva de una secuencia aritmética.

    La fórmula recursiva de una sucesión aritmética viene dada por \(a_{n+1}=a_n+d.\) Donde \(a_{n+1}) es el \((n+1)^ésimo} \) de la secuencia, \(a_n\) es el término \(n^ésimo) y \(d\) es la diferencia común.

    Ejemplos de secuencias aritméticas y fórmulas recursivas

    Exploremos ahora algunos ejemplos.

    Tomemos la secuencia de números \(\{18, 15, 12, 9, \ldots\}.\} Es un ejemplo de secuencia aritmética.

    Puedes hallar la diferencia común restando el término \(n^ésimo) de la secuencia por el término anterior, de la siguiente manera:

    $$a_{n}-a_{n-1}=d.$$

    En este caso

    \N[\Ncomienza{alinear} a_2-a_1&=15-18=-3 \N a_3-a_2&=12-15=-3 \N a_4-a_3&=9-12=-3. \end{align}\]

    Por tanto, la diferencia común es \(d=-3\).

    Por tanto, utilizando la fórmula anterior, la fórmula recursiva de esta secuencia aritmética es

    $$a_n=a_{n-1}-3.$$

    Halla la fórmula recursiva de la secuencia aritmética \(\ {0,6, 0,45, 0,3, 0,15, 0, \ldots\}).

    Solución:

    Primero tienes que hallar la diferencia común.

    \[\begin{align} a_{n}-a_{n-1}&=d \ a_2-a_1&=0,45-0,6 \ d&=-0,15. \end{align}\]

    Por tanto, la diferencia común es \(d=-0,15\).

    Utilizando la fórmula recursiva de la secuencia aritmética dada anteriormente, tienes que

    \a_n&=a_{n-1}+d a_n&=a_{n-1}-0,15. \end{align}]

    Por tanto, la fórmula recursiva de esta secuencia aritmética es

    $$a_n=a_{n-1}-0.15.$$

    Recursión y secuencias especiales - Puntos clave

    • Las secuencias recursivas son secuencias en las que los términos anteriores dados, definen los términos de la secuencia.
    • Para la recursividad siempre se necesitan dos datos: el primer término de la secuencia y la regla patrón que te da los términos siguientes.
    • Las secuencias que no siguen un patrón simple y regular, como las secuencias aritméticas o las secuencias geométricas, se llaman secuencias especiales.
    • Ejemplos de secuencias especiales son la secuencia de Fibonacci, los números triangulares, los números cúbicos y los números cuadrados.
    Preguntas frecuentes sobre Recursión y Secuencias Especiales
    ¿Qué es la recursión en matemáticas?
    La recursión es una técnica donde una función se llama a sí misma para resolver un problema.
    ¿Qué es una secuencia en matemáticas?
    Una secuencia es una serie de números en un orden específico, como la secuencia de Fibonacci.
    ¿Cuál es la secuencia de Fibonacci?
    La secuencia de Fibonacci es 0, 1, 1, 2, 3, 5, 8,...; cada número es la suma de los dos anteriores.
    ¿Cómo se usa la recursión en la secuencia de Fibonacci?
    En la secuencia de Fibonacci, se usa recursión para definir F(n) = F(n-1) + F(n-2).

    Descubre materiales de aprendizaje con la aplicación gratuita StudySmarter

    Regístrate gratis
    1
    Acerca de StudySmarter

    StudySmarter es una compañía de tecnología educativa reconocida a nivel mundial, que ofrece una plataforma de aprendizaje integral diseñada para estudiantes de todas las edades y niveles educativos. Nuestra plataforma proporciona apoyo en el aprendizaje para una amplia gama de asignaturas, incluidas las STEM, Ciencias Sociales e Idiomas, y también ayuda a los estudiantes a dominar con éxito diversos exámenes y pruebas en todo el mundo, como GCSE, A Level, SAT, ACT, Abitur y más. Ofrecemos una extensa biblioteca de materiales de aprendizaje, incluidas tarjetas didácticas interactivas, soluciones completas de libros de texto y explicaciones detalladas. La tecnología avanzada y las herramientas que proporcionamos ayudan a los estudiantes a crear sus propios materiales de aprendizaje. El contenido de StudySmarter no solo es verificado por expertos, sino que también se actualiza regularmente para garantizar su precisión y relevancia.

    Aprende más
    Equipo editorial StudySmarter

    Equipo de profesores de Matemáticas

    • Tiempo de lectura de 12 minutos
    • Revisado por el equipo editorial de StudySmarter
    Guardar explicación Guardar explicación

    Guardar explicación

    Sign-up for free

    Regístrate para poder subrayar y tomar apuntes. Es 100% gratis.

    Únete a más de 22 millones de estudiantes que aprenden con nuestra app StudySmarter.

    La primera app de aprendizaje que realmente tiene todo lo que necesitas para superar tus exámenes en un solo lugar.

    • Tarjetas y cuestionarios
    • Asistente de Estudio con IA
    • Planificador de estudio
    • Exámenes simulados
    • Toma de notas inteligente
    Únete a más de 22 millones de estudiantes que aprenden con nuestra app StudySmarter.

    Consigue acceso ilimitado con una cuenta gratuita de StudySmarter.

    • Acceso instantáneo a millones de materiales de aprendizaje.
    • Tarjetas de estudio, notas, exámenes de simulacro, herramientas de AI y más.
    • Todo lo que necesitas para sobresalir en tus exámenes.
    Second Popup Banner