5 votos

(De Largo) De La Secuencia De Fibonacci Pregunta

Estoy trabajando en una pregunta larga. Voy a escribir la pregunta, y lo que he encontrado hasta ahora. No estoy seguro de si la pregunta tiene demasiadas partes para recibir respuestas, pero agradezco cualquier ayuda en absoluto.

La pregunta es

La secuencia de Fibonacci $(a_{n})_{n=0}^\infty$ está definido por $a_{0}=1$, $a_{1}=1$ y $a_{n+1}:=a_{n}+a_{n-1}$ todos los $n\geq 1$.

(a) Mostrar que $\frac {a_{n+1}}{a_{n}}\leq 2$ $n\geq 0$

(b) Deje $f(x):=\sum_{n=0}^{\infty}a_{n}x^{n}$. Mostrar que $f(x)$ converge si $|x|<\frac{1}{2}.$

(c) Si $|x|<\frac {1}{2}$ demostrar que $f(x)=\frac{1}{1-x-x^{2}}$.

(d) el Uso de la fracción parcial de la descomposición de $\frac {1}{1-x-x^{2}}$ y la serie geométrica para obtener otra potencia de la serie de la expresión de $f$.

(e) Mediante la comparación de los coeficientes muestran que $a_{n}=\frac {1}{\sqrt{5}}\left ( \left ( \frac{1+\sqrt{5}}{2} \right )^{n+1}- \left ( \frac{1-\sqrt{5}}{2} \right )^{n+1} \right )$

Voy a comenzar con lo que he sido capaz de lograr y mi intuición hasta ahora, en el orden de las partes de la pregunta.


(a) he iniciado la reorganización de la siguiente manera:

$$\frac {a_{n+1}}{a_{n}}=\frac {a_{n}+a_{n-1}}{a_{n}}\leq 2$$ $$1+\frac {a_{n-1}}{a_{n}}\leq 2$$ $$\frac {a_{n-1}}{a_{n}}\leq 1$$

Así que tengo que mostrar que $a_{n-1}\leq a_{n}$$n\geq 0$. Intuitivamente esto tiene sentido para mí. El Fibonnaci secuencia está en constante aumento (aceptar para los dos primeros términos). Un plazo va a ser siempre menor o igual al plazo que viene después. He tratado de demostrar esto mediante la inducción, pero he tenido éxito. Tal vez lo que tengo es suficiente?


(b) Este sigue claramente de la parte (a). He hecho la siguiente mediante la prueba de razón para encontrar el radio de convergencia.

Deje $b_{n}=a_{n}x^{n}$$b_{n+1}=a_{n+1}x^{n+1}$. Así,

$$\left | \frac {b_{n+1}}{b_{n}} \right |=\left | \frac {a_{n+1}x^{n+1}}{a_{n}x^{n}} \right | = \frac {a_{n+1}}{a_{n}} \cdot |x|$$

Tomando el límite

$$\lim_{n \to \infty} \frac {a_{n+1}}{a_{n}} \cdot |x|=(\lim_{n \to \infty} \frac {a_{n+1}}{a_{n}}) \cdot |x|=L$$

El límite de $n \to \infty$ $\frac {a_{n+1}}{a_{n}}$ no puede ser mayor que 2. También sé que $L$ no puede ser mayor que 1 para que haya convergencia. He intentado esto

Deje $1< \epsilon \leq 2$.

$$(\lim_{n \to \infty} \frac {a_{n+1}}{a_{n}}) \cdot |x|=\epsilon |x|<1$$

A continuación,$|x|<1/\epsilon$. Pero esto no funciona. Si, por ejemplo, según lo permitido por las condiciones que he dicho, $\epsilon=1.2$,$|x|>1/2$.


(c) he hecho lo siguiente con base en la entrada de Wikipedia para secuencias de Fibonacci.

$$f(x)=\sum_{n=0}^{\infty}a_{n}x^{n}$$

$$=a_{0}+a_{1}x+\sum_{n=2}^{\infty}(a_{n-1}+a_{n-2})x^{n}$$

$$=1+x+\sum_{n=2}^{\infty}a_{n-1}x^{n}+\sum_{n=2}^{\infty}a_{n-2}x^{n}$$

$$=1+x+x \cdot \sum_{n=0}^{\infty}a_{n}x^{n}+x^{2} \cdot \sum_{n=0}^{\infty}a_{n}x^{n}$$

Así,

$$f(x)=1+x+xf(x)+x^2f(x)=\frac {1+x}{1-x-x^{2}}$$

Obviamente he pasado mal en algún lugar. Tomando una ruta diferente me reconoció que debido a $|x|<1/2<1$, puedo volver a escribir $f$

$$f(x)=\frac {1}{1-x} \cdot \sum_{n=0}^{\infty}a_{n}$$

Esto no ha demostrado ser útil todavía.


(d) he encontrado la fracción parcial de la descomposición de usar Wolfram Alpha para ser

$$\frac {1}{1-x-x^2}=\frac {2}{(5+\sqrt{5})+(\sqrt{5}\cdot 2x)}+\frac {2}{(5-\sqrt{5})-(\sqrt{5}\cdot 2x)}$$

$$= \frac {2}{5+\sqrt{5}} \cdot \frac {1}{x \frac{2}{\sqrt{5}+1}+1}+\frac {2}{5-\sqrt{5}} \cdot \frac {1}{x \frac{2}{\sqrt{5}-1}+1}$$

$$=\frac {2}{5+\sqrt{5}} \cdot \sum_{n=0}^{\infty}(\frac{2x}{\sqrt{5}+1})^{n}+\frac {2}{5-\sqrt{5}} \cdot \sum_{n=0}^{\infty}(\frac{2x}{\sqrt{5}-1})^{n}$$

2voto

James Fennell Puntos 707

Para la parte (a) deberá utilizar el fuerte de la ley de la inducción, o al menos con algo un poco más fuerte que el habitual versión. Deje $P(n)$ ser la afirmación de que $a_n \geq a_{n-1}$. A continuación, vamos a mostrar que el $P(n)$ es cierto para $n=1,2$ y vamos a demostrar que si $P(n)$ es cierto para $n=k$ e $n=k-1$ entonces es cierto para $n=k+1$. El fortalecimiento de aquí es que necesitamos $P(n)$ a ser verdad para los dos anteriores términos de la secuencia.

El $n=1,2$ de los casos, obviamente, son triviales. Para el paso inductivo tenemos $$ a_k \geq a_{k-1}, \,\,\,\, a_{k-1}\geq a_{k-2}$$ a partir de la cual se deduce que $$ a_k \geq a_{k-2}$$ $$ a_k +a_{k-1}\geq a_{k-1} +a_{k-2}$$ $$ a_{k+1}\geq a_{k}$$ y por lo $P(n)$ es cierto para todos los $n\in\mathbb{N}$.


De su parte (b) es buena.


Para la parte (c), has cometido un error con su sumatorias. Tenemos $$ \sum_{n=2}^\infty a_{n-1}x^n = \sum_{n=1}^\infty a_{n}x^{n+1}= x\sum_{n=1}^\infty a_{n}x^{n} $$ Como podemos ver, estamos perdiendo el primer término de la suma. Así $$ \sum_{n=2}^\infty a_{n-1}x^n =x\left[ \sum_{n=1}^\infty a_{n}x^{n} + a_0 - a_0\right] = x(f(x)-a_0) $$ La ecuación se convierte entonces en $$ f(x) = 1 + x + x(f(x) - 1) + x^2 f(x) $$ el que da la respuesta correcta. Tienes que ser muy cuidadoso al cambiar el índice de la suma, mi consejo sería escribir los primeros términos de la suma que el punto de partida y un final como comprobación de que son la misma.

Tu comentario de que se puede escribir $f$ $$ f(x) = \frac{1}{1-x} \sum_{n=0}^\infty a_n = \left( \sum_{n=0}^\infty x^n \right) \left( \sum_{n=0}^\infty a_n \right) $$ es equivocado. Estás multiplicando los dos de la serie de forma incorrecta.


La parte (d): ahora aplicar la fórmula geométrica. Voy a hacer una vida más fácil. Supongamos que usted tiene $$ f(x) = \frac{2}{3+5x} $$ Necesitamos esta en la forma a/(1-Bx) para el uso de la fórmula. Tenemos,

$$ f(x) = \frac{2}{3+5x} = \frac{1}{3}\frac{2}{1+5x/3} = \frac{2}{3}\frac{1}{1-(-5x/3)} $$ Así $$ f(x) = \frac{2}{3} \sum_{n=0}^\infty \left( \frac{-5x}{3} \right)^n = \sum_{n=0}^\infty \frac{2}{3} \left( \frac{-5}{3} \right)^n x^n $$

La parte (e), a continuación, de la siguiente manera, en este caso tendríamos $$ a_n = \frac{2}{3} \left( \frac{-5}{3} \right)^n $$

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