Contenidos de aprendizaje
Contenidos de aprendizaje

Descubra los mejores contenidos de aprendizaje para todas las asignaturas.

Resumenes
Asignaturas

Alemán

Alimentación

Antropología

Arqueología

Biología

Chino

Ciencias Ambientales

Ciencias del Deporte

Ciencias Combinadas

Ciencias de la Computación

Ciencias empresariales

Ciencias Políticas

Derecho

Economía

Educación

Enfermería

Español

Estudios de Arquitectura

Estudios de Arte

Estudios de Medios

Física

Francés

Geografía

Historia

Ingeniería

Inglés

Italiano

Literatura

Hostelería y Turismo

Marketing

Matemáticas

Medicina

Psicología

Química

Sociología

Traducción
Funciones
Funciones

Regístrate gratis y descubre todas las funciones de StudySmarter.

Flashcards

StudySmarter AI

Apuntes

Plan de estudios

Sets de estudio

Repeticion espaciada

Exámenes
Qué novedades hay

Flashcards
Aprende y crea tarjetas de estudio como nunca antes.

StudySmarter AI
Todo el material de aprendizaje reunido en un solo lugar.

Apuntes
Crear y editar notas o documentos.

Plan de estudios
Organización perfecta con planes de estudio y listas de tareas.
Recursos
Descubra

Todos los consejos y trucos que necesitas para tus estudios y tu carrera profesional.

Magazine

Hacer carrera

Formacion Profesional

Mobile App
Presentamos

Magazine
Artículos útiles para tus estudios y tu carrera profesional.

Hacer carrera
La mayor oferta de empleo para alumnos y estudiantes.

App móvil
Todo lo que necesitas aprender en una sola aplicación.

Contenidos de aprendizaje

Funciones

Descubra

Resolver relaciones de recurrencia de segundo orden

La Técnica Característica de resolver relaciones de recurrencia de segundo orden es similar a la de resolver relaciones de recurrencia de primer orden. Consiste en derivar la función complementaria y luego encontrar una solución particular adecuada para resolver la forma cerrada de una relación de recurrencia de segundo orden dada. La sucesión de Fibonacci es una relación de recurrencia de segundo orden que puede resolverse mediante la técnica de la Característica para hallar su ecuación de forma cerrada.

Pruéablo tú mismo

+ Add tag
Immunology
Cell Biology
Mo

¿Cuál es la forma correcta de la solución particular de la siguiente relación de recurrencia? $u_{n} = 3 u_{n - 1} + u_{n - 2} + 3 \times 4^{n}$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 2 u_{n + 1} + 3 u_{n} + 4 n + 12$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 6 u_{n + 1} - 9 u_{n}$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 2 u_{n + 1} + 3 u_{n} + n^{2}$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Cuál es la forma correcta de la solución particular de la siguiente relación de recurrencia? $u_{n} = 3 u_{n - 1} + u_{n - 2} + 3 \times 4^{n}$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 2 u_{n + 1} + 3 u_{n} + 4 n + 12$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 6 u_{n + 1} - 9 u_{n}$ .

Mostrar respuesta

+ Add tag
Immunology
Cell Biology
Mo

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 2 u_{n + 1} + 3 u_{n} + n^{2}$ .

Mostrar respuesta

Contenido verificado
Última actualización: 01.01.1970
Tiempo de lectura: 11 min

Proceso de creación de contenido diseñado por
du contenu vérifiée par
Calidad del contenido comprobada por

Pon a prueba tus conocimientos con tarjetas de opción múltiple

1/3

Puntuación

Accede a más de 700 millones de materiales de aprendizaje

Estudia de manera más eficiente con tarjetas de memoria

Mejora tus calificaciones con IA

¿Ya tienes una cuenta? Inicia sesión

Significado de las relaciones de recurrencia de segundo orden

Siempre que describas una relación de sucesos que requieran información de distintas posiciones temporales, estarás hablando de relaciones de recurrencia. Ahora bien, las relaciones de recurrencia de segundo orden son relaciones que requieren información dos pasos por detrás para obtener la información que deseas.

Las relaciones de recurrencia de segundo orden son relaciones de recurrencia de la forma $u_{n + 2} = A u_{n + 1} + B u_{n} + f (n),$ para todos los enteros $n$ mayores que algún entero fijo, \(A\N) y \(B\N) son constantes y \(f(n)\Nes un polinomio.

Ejemplos de relaciones de recurrencia de segundo orden son

$u_{n + 2} = 2 u_{n + 1} - u_{n} + 3$ ,
$u_{n} = u_{n - 1} - 4 u_{n - 2}$ ,
$u_{n + 1} = - 4 u_{n} + 7 u_{n - 1} + n^{2}$ .

Las relaciones de recurrencia de segundo orden se clasifican en relaciones de recurrencia homogéneas y no homogéneas.

Relaciones de recurrencia de segundo orden homogéneas

Las relaciones de segundo ordenhomogéneas son relaciones que sólo muestran una relación entre los términos de la secuencia en diferentes iteraciones.

Las relaciones de recurrencia de segundo orden homogéneas son de la forma [u_{n+2}=Au_{n+1}+Bu_{n}] para todos los enteros $n$ mayores que algún número entero fijo, \(A\N) y \(B\N) son constantes.

Ejemplos de relaciones de recurrencia homogéneas de segundo orden son,

$u_{n + 2} = 2 u_{n + 1} - u_{n}$ ,
$u_{n} = u_{n - 1} - 4 u_{n - 2}$ ,
$u_{n + 1} = - 4 u_{n} + 7 u_{n - 1}$ .

Relaciones de recurrencia de segundo orden no homogéneas

Las relaciones de segundo orden no homogéneas son relaciones que muestran una relación entre los términos de la secuencia en distintas iteraciones que tienen un poco de información extra, generalmente un polinomio en términos de $n$ . De hecho, ésta es la definición general introducida en el primer párrafo de este artículo.

Las relaciones de recurrencia de segundo orden no homogéneas son relaciones de recurrencia de la forma $u_{n + 2} = A u_{n + 1} + B u_{n} + f (n),$ para todos los enteros $n$ mayores que algún entero fijo, \(A\N) y \(B\N) son constantes y \(f(n)\} es un polinomio.

Ejemplos de relaciones de recurrencia de segundo orden no homogéneas son,

$u_{n + 2} = 2 u_{n + 1} - u_{n} + 3$ ,
$u_{n} = u_{n - 1} - 4 u_{n - 2} + n + 1$ ,
$u_{n + 1} = 9 u_{n} + 3 u_{n - 1} - 7 n^{2}$

Resolución de relaciones de recurrencia de segundo orden

Al resolver una relación de recurrencia de segundo orden de la forma

$u_{n + 2} = A u_{n + 1} + B u_{n} + f (n),$

buscamos una expresión del término \(n^{texto{ésimo}}), que adopte la forma

$u_{n} = c (n) + p (n),$

donde $c (n)$ es la función complementaria y $p (n)$ es la función particular.

El primer paso para resolver relaciones de recurrencia de segundo orden, es resolver su parte homogénea, también llamada ecuación reducida. Si ocultas $f (n)$ llegarás a la parte homogénea de una relación de recurrencia,

$u_{n + 2} = A u_{n + 1} + B u_{n},$

y para resolver esta parte tendrías que hallar lo que llamamos la función complementaria $c (n) .$

Ahora, para hallar la función complementaria, procedemos como sigue. Buscamos una expresión de la forma $u_{n} = r^{n}$ donde $u_{n}$ satisface

\[u_{n+2}=Au_{n+1}+B u_{n}. \]

Sustituyendo se llega a

$\begin{aligned} u_{n + 2} & = A u_{n + 1} + B u_{n} \\ r^{n + 2} & = A r^{n + 1} + B r^{n} r^{2} - A r - B & = 0 \end{aligned}$

$r^{2} - A r - B = 0$ se llama ecuación característica y el número de soluciones que tenga determinará la forma general de la función complementaria $c (n) .$

Distinguimos tres casos para la ecuación característica $r^{2} - A r - B = 0.$

Si $r^{2} - A r - B = 0$ tiene dos soluciones reales distintas $r_{1}$ y $r_{2}$ , entonces $u_{n} = C r_{1}^{n} + D r_{2}^{n},$ para unas constantes $C$ y $D$ .
Si $r^{2} - A r - B = 0$ tiene una raíz doble $r$ , entonces $u_{n} = C r^{n} + D n r^{n} .$ .

Si $r^{2} - A r - B = 0$ tiene dos raíces complejas $z_{1}$ y $z_{2}$ , entonces $u_{n} = C z_{1}^{n} + D z_{2}^{n},$ para unas constantes $C$ y $D$ .

En cuanto a la solución particular $p (n)$ , toma la forma del polinomio $f (n) .$

Ahora, ¡hagamos el trabajo y recapitulemos los pasos del cálculo!

Paso 1. Halla la ecuación reducida estableciendo $f (n) = 0$ .

Para las relaciones de recurrencia homogéneas, la ecuación reducida es la misma que la ecuación de la relación de recurrencia. Esto te da una ecuación de la forma $u_{n + 2} = A u_{n + 1} + B u_{n}$ .

Paso 2. Encuentra la ecuación característica y resuelve para $r$ .

Paso 3. Halla la función complementaria utilizando los valores de $r$ .

Raíces reales y distintas \ (r_{1}\}) y \ (r_{2}\})	$c (n) = C r_{1}^{n} + D r_{2}^{n}$
Raíces reales repetidas \ (r_{1}=r_{2}=r\)	$c (n) = C r^{n} + D n r^{n}$
Raíces complejas $r_{1} = z_{1}$ y $r_{2} = z_{2}$	$c (n) = C z_{1}^{n} + D z_{2}^{n}$

Paso 4. Encuentra la forma general de la solución particular y sustituye $p (n) = u_{n}$ en la ecuación original y resuelve las incógnitas.

Paso 5. Utilizando el valor inicial dado en la pregunta, halla el valor de $C$ y $D$ .

Los ejemplos siempre son una buena idea para entender el tema, así que ¡allá vamos!

Ejemplo de resolución de una relación de recurrencia de segundo orden no homogénea con raíces reales distintas

Resuelve la relación de recurrencia \ (u_{n+2}=2u_{n+1}+3u_{n}+4n+12\) con los valores iniciales $u_{1} = - 1$ y $u_{2} = 16$ .

Solución

Paso 1. Halla la ecuación reducida estableciendo $f (n) = 0$ , para obtener

$u_{n + 2} = 2 u_{n + 1} + 3 u_{n} .$

Paso 2. Halla la ecuación característica y resuelve para $r$ .

La ecuación característica viene dada por $r^{2} - 2 r - 3 = 0,$ resolviéndola obtenemos $r_{1} = - 1$ y $r_{2} = 3.$

Paso 3. Encuentra la función complementaria $c (n) .$

$c (n) = C r_{1}^{n} + D r_{2}^{n} = C (- 1)^{n} + D 3^{n}$

Paso 4. Encuentra la forma de la solución particular y sustituye $p (n) = u_{n}$ en la ecuación original y resuelve las incógnitas.

Como $f (n) = 4 n + 12$ , la solución particular tiene la forma $p (n) = a n + b$ .

Establece $p (n) = u_{n} = a n + b$ , por tanto, $p (n + 1) = u_{n + 1} = a (n + 1) + b$ ) y $p (n + 2) = u_{n + 2} = a (n + 2) + b$ .

Sustituyéndolos en la ecuación original obtenemos

\[\in{align} u_{n+2}&=2u_{n+1}+3u_n+4n+12 \a(n+2)+b&=2(a(n+1)+b)+3(an+b)+4n+12 \a+2a+b&=2an+2a+2b+3an+3b+4n+12 \end{align}\a].

Para resolver $a$ y $b$ , comparas coeficientes.

Comparando los coeficientes de $n$ se obtiene

$Misplaced &$

Comparando los términos constantes se obtiene

\[ $\begin{aligned} 2 a + b & = 2 a + 2 b + 3 b + 12 \\ \b b & = - 3 \end{aligned}$ ]

Por tanto, la solución particular es $p (n) = - n - 3.$

Por tanto, la solución general es $u_n=C(-1)^n+D3^{n}-n-3.$

Paso 5. Utilizando los valores iniciales dados en la pregunta, halla los valores de $C$ y $D$ .

Como los valores iniciales son $u_{1} = - 1$ y $u_{2} = 16$ , tenemos

\[ $\begin{aligned} u_{1} = - 1 & = C (- 1) + D (3) - 1 - 3 \\ - C + 3 D & = 3 \end{aligned}$ ]

$\begin{aligned} u_{2} = 16 & = C (- 1)^{2} + 3^{2} D - 2 - 3 \\ C + 9 D & = 21 \end{aligned}$

Resolviendo las ecuaciones anteriores simultáneamente obtenemos, $C = 3$ y $D = 2$ .

Por tanto, la solución es la ecuación de forma cerrada

$u_{n} = 3 v e c e s (- 1)^{n} + 2 v e c e s 3^{n} - n - 3.$

Ejemplo de solución de una relación de recurrencia homogénea de segundo orden con raíces repetidas

Resuelve la relación de recurrencia $u_{n + 2} = 6 u_{n + 1} - 9 u_{n}) c o n l o s v a l o r e s i n i c i a l e s \(u_{1} = 1$ y $u_{2} = 4$ .

Solución

Paso 1. Halla la ecuación reducida.

Como se trata de una ecuación homogénea, tenemos $u_{n + 2} = 6 u_{n + 1} - 9 u_{n} .$

Paso 2. Halla la ecuación característica y resuelve para $r$ .

La ecuación característica viene dada por

$r^{2} - 6 r - 9 = 0$ ].

Por tanto, $r_{1} = r_{2} = r = 3.$

Paso 3. Halla la función complementaria.

Como tenemos raíces repetidas, la función complementaria viene dada por,

$\begin{aligned} c (n) & = C r^{n} + D n r^{n} = C \times 3^{n} + D n \times 3^{n} \end{aligned}$

Paso 4. Como $f (n) = 0$ no hay solución particular.

Por tanto, la solución general es $u_{n} = (C + D n) \times 3^{n}$ .

Paso 5. Utilizando los valores iniciales dados, hallamos los valores de $C$ y $D$ .

Como $u_{1} = 1$ y \ (u_{2}=4\), tenemos

$\begin{aligned} u_{1} & = 1 = 3 (C + D) = 3 C + 3 D \\ u_{2} & = 4 = 9 (C + 2 D) = 9 C + 18 D \end{aligned}$

Resolviendo simultáneamente se obtiene

$C = \frac{2}{9}, D = \frac{1}{9} .$ Por lo tanto,

$u_{n} = (\frac{2}{9} + \frac{n}{9}) \times 3^{n} .$

Ejemplo de resolución de una relación de recurrencia homogénea de segundo orden con raíces complejas

Resuelve la relación de recurrencia $u_{n + 2} = 8 u_{n + 1} - 41 u_{n}) c o n l o s v a l o r e s i n i c i a l e s \(u_{1} = 24$ y $u_{2} = - 54$ .

Solución

Paso 1. Halla la ecuación reducida.

Como se trata de una ecuación homogénea, tenemos $u_{n + 2} = 8 u_{n + 1} - 41 u_{n} .$

Paso 2. Encuentra la ecuación característica y resuelve para $r$ .

La ecuación característica viene dada por $r^{2} - 8 r - 41 = 0,$ por tanto $r_{1} = z_{1} = 4 + 5 i$ y $r_{2} = z_{2} = 4 - 5 i$ .

Paso 3. Halla la función complementaria.

$\begin{aligned} c (n) & = C z_{1}^{n} + D z_{2}^{n} \\ = C (4 + 5 i)^{n} + D (4 - 5 i)^{n} . \end{aligned}$

Paso 4. Encuentra la solución particular.

Como $f (n) = 0$ , no hay solución particular.

Ahora tenemos una solución general, $u_{n} = C (4 + 5 i)^{n} + D (4 - 5 i)^{n}$ .

Paso 5. Utilizandolos valores iniciales dados en la pregunta, halla los valores de $C$ y $D .$

Como los valores iniciales son $u_{1} = 24$ y $u_{2} = - 54$ , tenemos

$\begin{aligned} u_{1} & = 24 = C (4 + 5 i) + D (4 - 5 i) \\ u_{2} & = - 54 = C (4 + 5 i)^{2} + D (4 - 5 i)^{2} \end{aligned}$

Resolviendo simultáneamente, se obtiene $C = 3$ y $D = 3$ .

Por tanto, la solución es la ecuación de forma cerrada

$u_{n} = 3 (4 + 5 i)^{n} + 3 (4 - 5 i)^{n} .$

Relación de recurrencia de segundo orden - Puntos clave

Las relaciones de recurrencia de segundo orden son aquellas en las que cada término de la secuencia es función de los dos anteriores y tienen la forma $u_{n + 2} = A u_{n + 1} + B u_{n} + f (n)$ donde $f (n)$ es un polinomio y $A$ y $B$ son constantes.
Las relaciones de recurrencia de segundo orden se denominan homogéneas si $f (n) = 0$ y no homogéneas en caso contrario.
Resolver relaciones de recurrencia de segundo orden implica encontrar la solución de forma cerrada.
El método que utilizamos para resolver estas relaciones de recurrencia se denomina Técnica Característica y se resume en los siguientes pasos,
- Paso 1. Encuentra la ecuación reducida estableciendo $f (n) = 0$ .
- Paso 2. Halla la ecuación característica y resuelve para $r$ .
- Paso 3. Halla la función complementaria.
- Paso 4. Encuentra la solución particular y sustituye $p (n) = u_{n}$ en la ecuación original y resuelve la incógnita.
- Paso 5. Ahora que tienes una forma general para la solución, utiliza los valores iniciales dados en la pregunta para hallar las incógnitas restantes.

Tarjetas en Resolver relaciones de recurrencia de segundo orden 4

Empieza a aprender

¿Cuál es la forma correcta de la solución particular de la siguiente relación de recurrencia? $u_{n} = 3 u_{n - 1} + u_{n - 2} + 3 \times 4^{n}$ .

\n(p(n)=3a+b).

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 2 u_{n + 1} + 3 u_{n} + 4 n + 12$ .

Relación de recurrencia homogénea de segundo orden.

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 6 u_{n + 1} - 9 u_{n}$ .

Relación de recurrencia homogénea de segundo orden.

¿Qué término describe mejor la siguiente relación de recurrencia? $u_{n + 2} = 2 u_{n + 1} + 3 u_{n} + n^{2}$ .

Relación de recurrencia de primer orden homogénea.

Regístrate con email

¿Ya tienes una cuenta? Iniciar sesión

Preguntas frecuentes sobre Resolver relaciones de recurrencia de segundo orden

¿Qué es una relación de recurrencia de segundo orden?

Una relación de recurrencia de segundo orden es una secuencia de números en la que cada término depende de los dos términos anteriores.

¿Cómo resolver una relación de recurrencia de segundo orden?

Se resuelve encontrando la solución de la ecuación característica asociada y utilizando las condiciones iniciales.

¿Cuáles son ejemplos de relaciones de recurrencia de segundo orden?

Ejemplos incluyen la secuencia de Fibonacci y las secuencias de números característicos en polinomios.

¿Qué son las condiciones iniciales en una relación de recurrencia de segundo orden?

Las condiciones iniciales son los valores dados para los primeros dos términos de la secuencia, necesarios para encontrar la solución específica.

Guardar explicación

¿Cómo te aseguras de que tu contenido sea preciso y confiable?

En StudySmarter, has creado una plataforma de aprendizaje que atiende a millones de estudiantes. Conoce a las personas que trabajan arduamente para ofrecer contenido basado en hechos y garantizar que esté verificado.

Proceso de creación de contenido:

Lily Hulatt es una especialista en contenido digital con más de tres años de experiencia en estrategia de contenido y diseño curricular. Obtuvo su doctorado en Literatura Inglesa en la Universidad de Durham en 2022, enseñó en el Departamento de Estudios Ingleses de la Universidad de Durham y ha contribuido a varias publicaciones. Lily se especializa en Literatura Inglesa, Lengua Inglesa, Historia y Filosofía.

Conoce a Lily

Control de calidad del contenido:

Gabriel Freitas es un ingeniero en inteligencia artificial con una sólida experiencia en desarrollo de software, algoritmos de aprendizaje automático e IA generativa, incluidas aplicaciones de grandes modelos de lenguaje (LLM). Graduado en Ingeniería Eléctrica de la Universidad de São Paulo, actualmente cursa una maestría en Ingeniería Informática en la Universidad de Campinas, especializándose en temas de aprendizaje automático. Gabriel tiene una sólida formación en ingeniería de software y ha trabajado en proyectos que involucran visión por computadora, IA integrada y aplicaciones LLM.

Conoce a Gabriel Gabriel

Descubre materiales de aprendizaje con la aplicación gratuita StudySmarter

Regístrate gratis

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