Autor Tema: Relación de recurrencia de una sucesión

0 Usuarios y 1 Visitante están viendo este tema.

26 Septiembre, 2017, 09:28 am
Leído 2864 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,927
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Hola, buenos días... Quisiera saber si alguien conoce esta página http://oeis.org/. Necesito encontrar una relación de recurrencia de la forma \( u_{n+2}=\alpha u_{n+1}+\beta u_n+\gamma \), sabiendo que \( u_n=\dfrac{(2+\sqrt{3})^n+(2-\sqrt{3})^n}{2}-1 \) con \( n\in \mathbb{N}. \) Calcule además, \( \alpha,\beta,\gamma. \)

Bueno, la verdad es que yo entro a la pagina y aparece una barra, luego uno ingresa la sucesión, apreto enter y me arroja una serie de datos y de información histórica de matemáticos que supuestamente han investigado esa sucesión, pero la verdad es que esa información no me es relevante, ya que no es lo que ando buscando... No se si Wolfram Alpha también da una relación de recurrencia, pero la verdad es que no se que comando ingresar si pensara hacerlo así.
"Haz de las Matemáticas tu pasión".

26 Septiembre, 2017, 09:40 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 55,837
  • País: es
  • Karma: +0/-0
Hola

Hola, buenos días... Quisiera saber si alguien conoce esta página http://oeis.org/. Necesito encontrar una relación de recurrencia de la forma \( u_{n+2}=\alpha u_{n+1}+\beta u_n+\gamma \), sabiendo que \( u_n=\dfrac{(2+\sqrt{3})^n+(2-\sqrt{3})^2}{2}-1 \) con \( n\in \mathbb{N}. \) Calcule además, \( \alpha,\beta,\gamma. \)

Bueno, la verdad es que yo entro a la pagina y aparece una barra, luego uno ingresa la sucesión, apreto enter y me arroja una serie de datos y de información histórica de matemáticos que supuestamente han investigado esa sucesión, pero la verdad es que esa información no me es relevante, ya que no es lo que ando buscando... No se si Wolfram Alpha también da una relación de recurrencia, pero la verdad es que no se que comando ingresar si pensara hacerlo así.

No hace falta usar un programa de computación para hallar la relación.

En general si tienes:

\( a_n=A\alpha_1^n+B\alpha_2^n \)

con \( \alpha_1,\alpha_2 \) raíces de un polinomio \( x^2+px+q=(x-\alpha_1)(x-\alpha_2) \) entonces la sucesión cumple la relación:

\( a_{n+2}+pa_{n+1}+qa_n=0 \)

Entonces en tu caso toma:

\( a_n=u_n+1=\dfrac{1}{2}(2+\sqrt{3})^n+\dfrac{1}{2}(2-\sqrt{3})^n \)

Tienes que:

\( (x-(2+\sqrt{3}))(x-(2-\sqrt{3}))=(x-2)^2-3=x^2-4x+1 \)

Por tanto:

\( a_{n+2}-4a_{n+1}+a_n=0 \)

Finalmente sustituye \( a_n=u_n+1 \).

Saludos.

26 Septiembre, 2017, 09:44 am
Respuesta #2

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,927
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Lo encontré... En FORMULA, la relación de recurrencia es debida a Richard R. Forberg, y se tiene \( a_n=4a_{n-1}-a_{n-2}+2. \) Haciendo un cambio de argumentos, tenemos que \( u_{n+2}=4u_{n+1}-u_n+2 \), de donde \( \alpha=4,\beta=-1,\gamma=2. \)

Igual hay que leerse toda esa información...

Saludos.

Edit.: Gracias el_manco, voy a ver como hacerlo como dices.
"Haz de las Matemáticas tu pasión".

26 Septiembre, 2017, 10:01 am
Respuesta #3

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,399
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola, buenos días... Quisiera saber si alguien conoce esta página http://oeis.org/. Necesito encontrar una relación de recurrencia de la forma \( u_{n+2}=\alpha u_{n+1}+\beta u_n+\gamma \), sabiendo que \( u_n=\dfrac{(2+\sqrt{3})^n+(2-\sqrt{3})^2}{2}-1 \) con \( n\in \mathbb{N}. \) Calcule además, \( \alpha,\beta,\gamma. \)

Es una página muy conocida. Pero está pensada para usarse más bien al contrario, se introducen una serie de términos de la sucesión de enteros y da todas las sucesiones que tiene almacenada que los contienen, con mucha información sobre ellas.

Bueno, la verdad es que yo entro a la pagina y aparece una barra, luego uno ingresa la sucesión, apreto enter y me arroja una serie de datos y de información histórica de matemáticos que supuestamente han investigado esa sucesión, pero la verdad es que esa información no me es relevante, ya que no es lo que ando buscando... No se si Wolfram Alpha también da una relación de recurrencia, pero la verdad es que no se que comando ingresar si pensara hacerlo así.

Para obtener una ley de recurrencia a partir de esa fórmula explícita, en la que supongo que el segundo exponente también es \( n \),, podemos primero buscar la de una sucesión recurrente homogénea, considerando

\( v_n = u_n + 1 =\dfrac{1}{2}(2+\sqrt{3})^n+\dfrac{1}{2}(2-\sqrt{3})^n \)

Esta fórmula explícita corresponde a una sucesión recurrente homogénea de segundo orden, de ecuación característica

\( (r - (2+\sqrt{3}))(r - (2-\sqrt{3})) = r^2 - 4r + 1 = 0 \;\Longleftrightarrow{}\;r^2 = 4r - 1 \)

Esta sucesión verifica entonces la relación de recurrencia

\( v_{n+2} = 4\cdot{}v_{n+1} - v_n \)

Volviendo a \( u_n \),

\( u_{n+2} + 1 = 4(u_{n+1} + 1) - (u_n + 1) \;\Longrightarrow{} \)

\( u_{n+2} = 4u_{n+1}  - u_n + 2  \)

Los dos valore iniciales que se necesitan para completar su definición se obtienen de la fórmula explícita. Por ejemplo,

\( u_0 = 0, u_1 = 1 \)

Saludos,


P.S.: No había visto las respuestas anteriores ...
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

26 Septiembre, 2017, 11:54 am
Respuesta #4

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 4,509
  • País: es
  • Karma: +0/-0
Lo encontré... En FORMULA, la relación de recurrencia es debida a Richard R. Forberg, y se tiene \( a_n=4a_{n-1}-a_{n-2}+2. \) Haciendo un cambio de argumentos, tenemos que \( u_{n+2}=4u_{n+1}-u_n+2 \), de donde \( \alpha=4,\beta=-1,\gamma=2. \)

Igual hay que leerse toda esa información...

Saludos.

Edit.: Gracias el_manco, voy a ver como hacerlo como dices.

¿Qué es FORMULA Julio? He intentado buscar por google una página así pero no he encontrado nada.

EDICIÓN: ok, parece ser un subapartado de la información que deja OEIS.