Autor Tema: Cálculo de función generatriz

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

10 Noviembre, 2011, 07:28 pm
Leído 1915 veces

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
Hola me piden lo siguiente:

Calcular la función generatriz \( g_a(x) \) de la sucesión \( a_n \)

\( \left\{\begin{array}{l}a_0=1\\a_1=1\\a_n=a_{n-1}+2a_{n-2}+1\end{array}\right. \)

¿Qué tengo que hacer?

10 Noviembre, 2011, 09:43 pm
Respuesta #1

Martingalo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 115
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Se define función generadora de una sucesión \( a_n \) como:

\( g_a(x)=\sum_{n=0}^{\infty}a_nx^n  \)

y al final obtienes una función que sólo depende de \( x \). En tu caso, se trata de calcular:

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

Pista.. debes usar en uno o varios momentos que para \( |x|<1 \) se tiene: \( \sum_{n=n_0}^{\infty}x^n=\frac{x^{n_0}}{1-x} \) (La serie geométrica)
\( E\left[M_t|\mathcal{F}_s\right]=M_s \)

10 Noviembre, 2011, 10:45 pm
Respuesta #2

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
eso es lo que tengo en la teoria y sigo sin entenderlo...

¿me puedes poner otro ejemplo que sea fácil de ver y este hecho? ¿o puedes ponerme los pasos que tengo que realizar?

gracias

11 Noviembre, 2011, 12:14 am
Respuesta #3

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Si te ayuda, podés calcular \( a_n \). Resolviendo esa relación de recurrencia se tiene que la sucesión es \( a_n=2^n+\frac{1}{2}(-1)^n-\frac{1}{2} \). Entonces la función generatriz será \( \displaystyle g_a(x)=\sum_{n=0}^{\infty}a_nx^n=\sum_{n=0}^{\infty} 2^nx^n+\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n -\frac{1}{2}\sum_{n=0}^{\infty}x^n \). Ahora todos estos términos son inmediatos, usando la sugerencia de Martingalo (convergencia de la serie geométrica).

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

11 Noviembre, 2011, 12:49 am
Respuesta #4

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
Si te ayuda, podés calcular \( a_n \). Resolviendo esa relación de recurrencia se tiene que la sucesión es \( a_n=2^n+\frac{1}{2}(-1)^n-\frac{1}{2} \). Entonces la función generatriz será \( \displaystyle g_a(x)=\sum_{n=0}^{\infty}a_nx^n=\sum_{n=0}^{\infty} 2^nx^n+\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n -\frac{1}{2}\sum_{n=0}^{\infty}x^n \). Ahora todos estos términos son inmediatos, usando la sugerencia de Martingalo (convergencia de la serie geométrica).

Saludos

Has utilizado otro ejemplo ¿no?

Hola,

Se define función generadora de una sucesión \( a_n \) como:

\( g_a(x)=\sum_{n=0}^{\infty}a_nx^n  \)

y al final obtienes una función que sólo depende de \( x \). En tu caso, se trata de calcular:

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

Pista.. debes usar en uno o varios momentos que para \( |x|<1 \) se tiene: \( \sum_{n=n_0}^{\infty}x^n=\frac{x^{n_0}}{1-x} \) (La serie geométrica)

¿¿entonces mis dos respuestas son esas??

no entiendo


11 Noviembre, 2011, 01:24 am
Respuesta #5

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

A lo que me refería en el mensaje anterior es que la sucesión que aparece en tu ejercicio es exactamente ésta: \( a_n=2^n+\frac{1}{2}(-1)^n-\frac{1}{2} \) (no es un ejemplo, es este ejercicio en particular). Luego, la serie queda planteada como aparece ahí y el siguiente paso es calcular la función generatriz de cada uno de los sumandos, ¿se entiende ahora?. Una vez que tengas esas funciones las sumas y ya tendrás \( g_a(x) \).

$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

11 Noviembre, 2011, 05:24 am
Respuesta #6

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Lo resuelvo por dos métodos distintos:

A) El primero es el que te acabo de describir y el que me parece a mi más natural. Calcular la fórmula explícita para \( a_n \) y después descomponer la función generatriz en varias "funciones sumandos". Resolviendo la recurrencia, se obtiene que \( \displaystyle {a_n=2^n+\frac{1}{2}(-1)^n-\frac{1}{2}\Rightarrow{} g_a(x)=\sum_{n=0}^{\infty}a_nx^n=\sum_{n=0}^{\infty} 2^nx^n+\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n -\frac{1}{2}\sum_{n=0}^{\infty}x^n} \). Entonces el problema se reduce a calcular cada una de las "funciones generatrices sumandos" y luego sumarlas (y simplificar, si quieres) para hallar la de \( a_n \).
\( \displaystyle g_1(x)=\sum_{n=0}^{\infty} 2^nx^n=\sum_{n=0}^{\infty} (2x)^n=\frac{1}{1-2x} \)
\( \displaystyle g_2(x)=\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n=\frac{1}{2}\sum_{n=0}^{\infty}(-x)^n=\frac{1}{2}\cdot{}\frac{1}{1+x} \)
\( \displaystyle g_3(x)=-\frac{1}{2}\sum_{n=0}^{\infty}x^n=-\frac{1}{2}\cdot{}\frac{1}{1-x} \)
Por lo tanto, \( \displaystyle g_a(x)=g_1(x)+g_2(x)+g_3(x)=\frac{x^2-x+1}{(x+1)(x-1)(2x-1)} \)


B) La igualdad \( a_{n}-a_{n-1}-2a_{n-2}=1 \) vale para todo \( n\geq 2 \). En consecuencia, si para cada \( n\geq 2 \) multiplicas ambos términos de la igualdad por \( x^n \) y sumas, obtienes la siguiente igualdad:

\( \displaystyle \sum_{n=2}^{\infty}a_nx^n-\sum_{n=2}^{\infty}a_{n-1}x^n-2\sum_{n=2}^{\infty}a_{n-2}x^n=\sum_{n=2}^{\infty}x^n \)

Sea \( \displaystyle g_a(x)=\sum_{n=0}^{\infty}a_nx^n\Rightarrow (g_a(x)-x-1)-x\sum_{n=2}^{\infty}a_{n-1}x^{n-1}-2x^2\sum_{n=2}^{\infty}a_{n-2}x^{n-2}=\sum_{n=2}^{\infty}x^n \)

Observa que \( \displaystyle \sum_{n=2}^{\infty}a_{n-1}x^{n-1}=g_a(x)-1 \) y que \( \displaystyle \sum_{n=2}^{\infty}a_{n-2}x^{n-2}=g_a(x) \).

Por lo tanto, \( \displaystyle {g_a(x)-x-1-x(g_a(x)-1)-2x^2g_a(x)=\frac{x^2}{1-x}\Rightarrow{}(1-x-2x^2)g_a(x)-1=\frac{x^2}{1-x}\Rightarrow{}g_a(x)=\frac{x^2-x+1}{(x-1)(2x^2+x-1)}} \). Es exactamente el mismo resultado al que habíamos llegado antes pues las raíces de \( \displaystyle 2x^2+x-1 \) son \( \displaystyle x=-1 \) y \( \displaystyle x=\frac{1}{2} \).

Saludos

PD. No hice ningún estudio de convergencia. No se si se pide en la letra igual.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

11 Noviembre, 2011, 09:44 am
Respuesta #7

maria123

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 367
  • Karma: +0/-0
  • Sexo: Femenino
ok una ultima cosa:

Hola.

Lo resuelvo por dos métodos distintos:

A) El primero es el que te acabo de describir y el que me parece a mi más natural. Calcular la fórmula explícita para \( a_n \) y después descomponer la función generatriz en varias "funciones sumandos". Resolviendo la recurrencia, se obtiene que \( \displaystyle {a_n=2^n+\frac{1}{2}(-1)^n-\frac{1}{2}\Rightarrow{} g_a(x)=\sum_{n=0}^{\infty}a_nx^n=\sum_{n=0}^{\infty} 2^nx^n+\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n -\frac{1}{2}\sum_{n=0}^{\infty}x^n} \). Entonces el problema se reduce a calcular cada una de las "funciones generatrices sumandos" y luego sumarlas (y simplificar, si quieres) para hallar la de \( a_n \).
\( \displaystyle g_1(x)=\sum_{n=0}^{\infty} 2^nx^n=\sum_{n=0}^{\infty} (2x)^n=\frac{1}{1-2x} \)
\( \displaystyle g_2(x)=\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n=\frac{1}{2}\sum_{n=0}^{\infty}(-x)^n=\frac{1}{2}\cdot{}\frac{1}{1+x} \)
\( \displaystyle g_3(x)=-\frac{1}{2}\sum_{n=0}^{\infty}x^n=-\frac{1}{2}\cdot{}\frac{1}{1-x} \)
Por lo tanto, \( \displaystyle g_a(x)=g_1(x)+g_2(x)+g_3(x)=\frac{x^2-x+1}{(x+1)(x-1)(2x-1)} \)


¿como sacas de ahí esa recurrencia de \( a_n \)?

Gracias

20 Noviembre, 2011, 01:41 am
Respuesta #8

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
ok una ultima cosa:
¿como sacas de ahí esa recurrencia de \( a_n \)?

Es una relación de recurrencia lineal de segundo orden. Lo puedes ver del Grimaldi por ejemplo, que está en la sección "Libros" de este sitio.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print