3 votos

Adivinar una fórmula explícita para la secuencia definida recursivamente

Se le dio esto como una pregunta.

"Usa la iteración para adivinar una fórmula explícita para la secuencia definida recursivamente y luego demuestra que la fórmula es una solución de la recurrencia usando la inducción:

$a_{k} = ka_{k-1}$ para todos los enteros k>1 $a_{0} = 1$ "

(Inglés: un sub k es igual a k veces un sub k menos uno, un sub cero es igual a 1)

El problema de esta pregunta es que no puedo determinar un cociente ya que k es igual al índice de la secuencia. Dada esta ecuación obtengo la secuencia:

1,1,2,6,24,120

Es obvio que necesito el resultado del índice anterior y multiplicarlo por el actual. Intenté utilizar los métodos de secuenciación geométrica y aritmética, sin embargo, la suma parcial de una secuencia geométrica no da cuenta del incremento de +1 en lo que, por otra parte, es una relación constante. No encuentro ningún caso de esta pregunta en ningún sitio y creo que la pregunta está incompleta, pero si tengo la información correcta, ¿a dónde voy?

3voto

David Puntos 137

La hipótesis de inducción es $a_n = \prod\limits_{k=1}^nk.$ Esto es cierto para el caso base ya que $a_0 = 1$ .

Ahora $a_{n+1} = (n+1)a_n = (n+1)\prod\limits_{k=1}^nk = \prod\limits_{k=1}^{n+1}k$ lo que demuestra la hipótesis.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X