Autor Tema: Hallar función generadora de 0, 1^3, 2^3, 3^3,...

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

08 Septiembre, 2012, 05:01 am
Leído 1693 veces

Hernan_ER

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,431
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Quisiera saber cómo puedo hallar la función generadora de la sucesión \(  \displaystyle {{0}^{3}}{{,1}^{3}}{{,2}^{3}}{{,3}^{3}},... \).

Para eso planteo:

\(  \displaystyle x+{{2}^{3}}{{x}^{2}}+{{3}^{3}}{{x}^{3}}+{{4}^{3}}{{x}^{4}}+...=\sum\limits_{i=0}^{\infty }{{{i}^{3}}{{x}^{i}}} \)

Pero acá, ¿cómo puedo seguir hasta encontrar una fórmula conocida?

Gracias

08 Septiembre, 2012, 05:26 am
Respuesta #1

pierrot

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

Para \( |x|<1 \):

\( \begin{align*}\displaystyle \sum_{i=0}^\infty x^i&=\frac{1}{1-x}\\\sum_{i=1}^\infty ix^{i-1}&=\frac{1}{(1-x)^2}\end{align} \)

Multiplicando por \( x \) ambos miembros \( \displaystyle \sum_{i=1}^\infty ix^{i}=\frac{x}{(1-x)^2} \). Ahora vuelve a derivar...
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

08 Septiembre, 2012, 04:32 pm
Respuesta #2

Hernan_ER

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,431
  • Karma: +0/-0
  • Sexo: Masculino
Ah claro, ya pude llegar la formula.  Muchas gracias. Luego me pide hallar la función generatriz de \(  \displaystyle {{s}_{n}}=\sum\limits_{i=0}^{n}{{{i}^{3}}} \). Lo que hago es la convolución con el operador suma, obteniendo:

\(  \displaystyle \frac{x\left( {{x}^{2}}+4x+1 \right)}{{{\left( 1-x \right)}^{5}}} \)

Luego me dicen "deducir la fórmula: \(  \displaystyle \sum\limits_{i=0}^{n}{{{i}^{3}}}={{\left[ \frac{n\left( n+1 \right)}{2} \right]}^{2}} \)   pero ¿cómo puedo deducirla a partir de la función generatriz (de la convolución) que hallé?


Tengo otra duda respecto a esto de las funciones generatrices. ¿Por qué al hacer el desarrollo de Maclaurin obtenemos la serie buscada? ¿Por que no obtenemos el mismo resultado si hacemos el desarrollo en x=0.5 por ejemplo?

Gracias

08 Septiembre, 2012, 08:09 pm
Respuesta #3

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Ah claro, ya pude llegar la formula.  Muchas gracias. Luego me pide hallar la función generatriz de \( \displaystyle s_n=\sum_{i=0}^ni^3 \). Lo que hago es la convolución con el operador suma, obteniendo:

\( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5} \)

Estoy de acuerdo en lo matemático, pero el código \( \LaTeX \) podrías simplificarlo  :laugh:. Mira lo que has escrito:

[tex] \displaystyle \frac{x\left( {{x}^{2}}+4x+1 \right)}{{{\left( 1-x \right)}^{5}}}[/tex]

Lo mismo podrías haberlo obtenido con:

[tex]\displaystyle \frac{x(x^2+4x+1)}{(1-x)^5}[/tex]

El resultado es el mismo: \( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5} \). De la misma manera, para escribir \( \displaystyle s_n=\sum_{i=0}^ni^3 \) has puesto:

[tex]\displaystyle {{s}_{n}}=\sum\limits_{i=0}^{n}{{{i}^{3}}}[/tex]

cuando en realidad lo podrías haber logrado con:

[tex]\displaystyle s_n=\sum_{i=0}^ni^3[/tex]

Toda esa cantidad de llaves no aporta nada. Además de hacer tus fórmulas más largas innecesariamente, dificulta la legibilidad del código y hace más factible la ocurrencia de errores. Igualmente es una sugerencia nada más, está en ti aceptarla o no.

Luego me dicen "deducir la fórmula: \(  \displaystyle \sum\limits_{i=0}^{n}{{{i}^{3}}}={{\left[ \frac{n\left( n+1 \right)}{2} \right]}^{2}} \)   pero ¿cómo puedo deducirla a partir de la función generatriz (de la convolución) que hallé?

Debes buscar el coeficiente de \( x^n \) en el desarrollo en serie de \( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5} \). Nota que:

\( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5}=x^3\frac{1}{(1-x)^5}+4x^2\frac{1}{(1-x)^5}+x\frac{1}{(1-x)^5} \)

Ahora usa la fórmula de este hilo sólo que en vez de con \( x \), con \( -x \). Si no fallé en las cuentas, el coeficiente de \( x^n \) debería darte:

\( \displaystyle \binom{n+1}{4}+4\binom{n+2}{4}+\binom{n+3}{4} \)

En teoría, si desarrollas la expresión anterior, tendría que ser igual a \( \displaystyle \frac{n^2(n+1)^2}{4} \).

Tengo otra duda respecto a esto de las funciones generatrices. ¿Por qué al hacer el desarrollo de Maclaurin obtenemos la serie buscada? ¿Por que no obtenemos el mismo resultado si hacemos el desarrollo en x=0.5 por ejemplo?

Eso es por definición. Dada una sucesión \( a_n \), se define su función generatriz como una serie de potencias centrada en \( x=0 \), a saber: \( \displaystyle f(x)=\sum_{n=0}^\infty a_nx^n \). Si la correspondencia en cambio fuera \( a_n\longrightarrow\displaystyle f(x)=\sum_{n=0}^\infty a_n(x-1/2)^{\red n} \) ahí ya no pasaría lo que tú dices sino que los términos de la sucesión coincidirían con los coeficientes del desarrollo de Taylor de \( f(x) \) en \( x=1/2 \). De todas maneras, fíjate que ni siquiera interesa que "la función" \( f(x) \) esté bien definida. En realidad a la hora de evaluar en un \( x \) dado, habría que preocuparse por el intervalo de convergencia de la serie de potencias. Sin embargo todo esto no importa porque el interés práctico que tienen las funciones generatrices es que permiten simplificar ciertos problemas de combinatoria.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

08 Septiembre, 2012, 08:46 pm
Respuesta #4

Hernan_ER

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,431
  • Karma: +0/-0
  • Sexo: Masculino
Ah claro, ya pude llegar la formula.  Muchas gracias. Luego me pide hallar la función generatriz de \( \displaystyle s_n=\sum_{i=0}^ni^3 \). Lo que hago es la convolución con el operador suma, obteniendo:

\( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5} \)

Estoy de acuerdo en lo matemático, pero el código \( \LaTeX \) podrías simplificarlo  :laugh:. Mira lo que has escrito:

[tex] \displaystyle \frac{x\left( {{x}^{2}}+4x+1 \right)}{{{\left( 1-x \right)}^{5}}}[/tex]

Lo mismo podrías haberlo obtenido con:

[tex]\displaystyle \frac{x(x^2+4x+1)}{(1-x)^5}[/tex]

El resultado es el mismo: \( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5} \). De la misma manera, para escribir \( \displaystyle s_n=\sum_{i=0}^ni^3 \) has puesto:

[tex]\displaystyle {{s}_{n}}=\sum\limits_{i=0}^{n}{{{i}^{3}}}[/tex]

cuando en realidad lo podrías haber logrado con:

[tex]\displaystyle s_n=\sum_{i=0}^ni^3[/tex]

Toda esa cantidad de llaves no aporta nada. Además de hacer tus fórmulas más largas innecesariamente, dificulta la legibilidad del código y hace más factible la ocurrencia de errores. Igualmente es una sugerencia nada más, está en ti aceptarla o no.

El tema es que yo no escribo las fórmulas de latex a mano. Uso el MathType que luego me las traduce automáticamente a código. Personalicé un poco el traductor para este foro en particular pero todo lo demás lo hace el traductor. La idea es que se vea la formula (no el código) y como podrás ver a continuación se garantiza que no van a haber errores:



Luego me dicen "deducir la fórmula: \(  \displaystyle \sum\limits_{i=0}^{n}{{{i}^{3}}}={{\left[ \frac{n\left( n+1 \right)}{2} \right]}^{2}} \)   pero ¿cómo puedo deducirla a partir de la función generatriz (de la convolución) que hallé?

Debes buscar el coeficiente de \( x^n \) en el desarrollo en serie de \( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5} \). Nota que:

\( \displaystyle \frac{x(x^2+4x+1)}{(1-x)^5}=x^3\frac{1}{(1-x)^5}+4x^2\frac{1}{(1-x)^5}+x\frac{1}{(1-x)^5} \)

Ahora usa la fórmula de este hilo sólo que en vez de con \( x \), con \( -x \). Si no fallé en las cuentas, el coeficiente de \( x^n \) debería darte:

\( \displaystyle \binom{n+1}{4}+4\binom{n+2}{4}+\binom{n+3}{4} \)

En teoría, si desarrollas la expresión anterior, eso debería ser igual a \( \displaystyle \frac{n^2(n+1)^2}{4} \).

Gracias, voy a intentar eso entonces.

Tengo otra duda respecto a esto de las funciones generatrices. ¿Por qué al hacer el desarrollo de Maclaurin obtenemos la serie buscada? ¿Por que no obtenemos el mismo resultado si hacemos el desarrollo en x=0.5 por ejemplo?

Eso es por definición. Dada una sucesión \( a_n \), se define su función generatriz como una serie de potencias centrada en \( x=0 \), a saber: \( \displaystyle f(x)=\sum_{n=0}^\infty a_nx^n \). Si la correspondencia en cambio fuera \( a_n\longrightarrow\displaystyle f(x)=\sum_{n=0}^\infty a_n(x-1/2)^2 \) ahí ya no pasaría lo que tú dices sino que los términos de la sucesión coincidirían con los coeficientes del desarrollo de Taylor de \( f(x) \) en \( x=1/2 \). De todas maneras, fíjate que ni siquiera interesa que "la función" \( f(x) \) esté bien definida. En realidad a la hora de evaluar en un \( x \) dado, habría que preocuparse por el intervalo de convergencia de la serie de potencias. Sin embargo todo esto no importa porque el interés práctico que tienen las funciones generatrices es que permiten simplificar ciertos problemas de combinatoria.

Ahh claro, creo que ahora lo entiendo. No tenia bien claro el concepto de "serie centrada en ..." para esto de funciones generatrices.
Si una función admite desarrollo en serie de potencias éste necesariamente debe ser el de Taylor y es único ¿no?

¡Gracias!