Autor Tema: De función recursiva a función explícita

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

10 Enero, 2008, 07:12 pm
Leído 3171 veces

4eVaH

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
Necesito escribir una función recursiva en forma explícita, y, aunque segun las indicaciones de ejercicios parecidos, hay que hacer conjeturas sobre los posibles valores de f (eso facilitaría el cálculo) yo no saco nada en claro.
La función en sí es

\( f(n) = 2\cdot f(n-1) + n \)  para \( n\ge 1, n\in \mathbb{N} \)
\( f(0) = 1 \)

Le he dado mil vueltas a la función y nada de nada, a ver qué tal se os da a vosotros.

SAlu2

10 Enero, 2008, 07:31 pm
Respuesta #1

Luis Fuentes

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

 Hay una forma general de hallar la expresión general de ese tipo de funciones definidas por recurrencia. Puedes leer algo aquí:

http://www.uam.es/personal_pdi/ciencias/rhg/DISCRETA_04/recurrencia.pdf

 En tu caso deducirás que la función es del tipo:

\(  f(n)=a2^n+bn+c \)

 Imponiendo que se cumpla la ecuación y la condición inicial \( f(0)=1 \), hallarás \( a,b,c \).

 Si buscas un poco en este mismo foro hay otros ejercicios parecidos.

Saludos.

10 Enero, 2008, 07:47 pm
Respuesta #2

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Sabiendo el método general de resolución, es un sencillo problema.

La ecuación homogenea:\( f(n)-2f(n-1)=0 \) tiene a \( \lambda=2 \) (simple) como única solución de la ecuación característica. La solución general de la homogénea es por tanto \( f_h(n)=C2^n \).

Una solución de la completa, toma la forma \( f_p(n)=an+b \), la cual sustituida en esta nos proporciona \( f_p(n)=-n-2 \).

La solución general de la completa es por tanto \( f(n)=-n-2+C2^n \). Ahora obligamos a que \( f(0)=1 \) y queda \( C=3 \).

Solución: \( \boxed{f(n)=3\cdot{2^n}-n-2} \)

Saludos.

10 Enero, 2008, 07:49 pm
Respuesta #3

4eVaH

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
Muchísimas gracias por el enlace, me viene de perlas para lo que estoy estudiando.

Otra duda relacionada, si en este caso, en vez de tener la función recursiva tengo los distintos posibles valores de f(n), y pretendo sacar una función recursiva... ¿Cual sería el procedimiento a seguir?

Por ejemplo para la típica serie 1,1,2,1,2,3,1,2,3,4,1,2,3,4,5...

Muchas gracias Phidias, con el enlace que me proporcionasteis arriba me fue suficiente, pero muchas gracias por la atención que me habeis dado.

10 Enero, 2008, 07:59 pm
Respuesta #4

asturianina

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Femenino
Gracias a tod@s por vuestra ayuda,