Autor Tema: Ayuda con cálculo de una suma.

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

27 Mayo, 2015, 05:53 pm
Leído 1973 veces

Von Damian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 168
  • Karma: +0/-0
  • Sexo: Masculino
No sé como abordar el siguiente problema: Sea \( a_{n}= \) Resto de dividir n entre tres, dar una ecuación de recurrencia para \( a_{n} \) y calcular \( \displaystyle\sum_{k=1}^{n-1}{k a_{k}} \)

La primera parte es facil pues la ecuación de recurrencia sería \( a_{n}=a_{n-3} \) \(  \forall n >= 3 \) y con \( a_{0}=0,a_{1}=1,a_{2}=2 \). Pero a la hora de calcular la suma no se cómo hacerlo, se supone que se debe usar el operador delta, ¿Alguién me echa una mano? ??? ??? ???

27 Mayo, 2015, 09:46 pm
Respuesta #1

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
Fijate en la sucesión \( k a_{k \): \( 1\cdot{}1,2\cdot{}2,3\cdot{}0,4\cdot{}1,5\cdot{}2,6\cdot{}0,....,(3j-2)\cdot{}1,(3j-1)\cdot{}2 \)

\( \displaystyle\sum_{j=1}^{E(\frac{n-1}{3})}{(3j-2)\cdot{}1}+(3j-1)\cdot{}2+ residuo \), con \( E(\frac{n-1}{3}) \) función parte entera.

Siendo el residuo:

\( residuo=\begin{Bmatrix}{ 0}&\mbox{ si }& n-1\equiv{0}(mod3)\\n-1 & \mbox{si}& n-1\equiv{1}(mod3)\\n-2 +2(n-1) & \mbox{si}& n-1\equiv{2}(mod3)\end{matrix} \)

Ya solo te queda sumar la serie.

P.D.: simplificando me da \( \displaystyle\frac{9(E(\frac{n-1}{3})+1)E(\frac{n-1}{3})}{2} -4E(\frac{n-1}{3})+ residuo \)
Saludos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

27 Mayo, 2015, 10:08 pm
Respuesta #2

Von Damian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 168
  • Karma: +0/-0
  • Sexo: Masculino
Pensé en esa solución pero la veo basta :S

28 Mayo, 2015, 03:55 am
Respuesta #3

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
¿Qué es el operador delta?

28 Mayo, 2015, 01:31 pm
Respuesta #4

Von Damian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 168
  • Karma: +0/-0
  • Sexo: Masculino
Sea\( \{a_{n}\} \) una sucesión en un k-espacio vectorial de sucesiones, se define como operador delta al endomorfismo \( \Delta \) que verifica que: \( \Delta (a_{n})=a_{n+1}-a_{n} \)

29 Mayo, 2015, 06:34 pm
Respuesta #5

Luis Fuentes

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

No sé como abordar el siguiente problema: Sea \( a_{n}= \) Resto de dividir n entre tres, dar una ecuación de recurrencia para \( a_{n} \) y calcular \( \displaystyle\sum_{k=1}^{n-1}{k a_{k}} \)

La primera parte es facil pues la ecuación de recurrencia sería \( a_{n}=a_{n-3} \) \(  \forall n >= 3 \) y con \( a_{0}=0,a_{1}=1,a_{2}=2 \). Pero a la hora de calcular la suma no se cómo hacerlo, se supone que se debe usar el operador delta, ¿Alguién me echa una mano? ??? ??? ???

Otra forma de enfocarlo es la ecuación de recurrencia:

\( a_n=a_{n-3} \) con condiciones iniciales \( a_0=0 \), \( a_1=1 \), \( a_2=2 \)

Te saldrá que la solución general es de la forma:

\( a_n=A+Br_1^n+Cr_2^n \)

donde \( r_1,r_2 \) son las raíces complejas de \( x^3-1=0 \).

Una vez que halles \( A,B,C \) la suma de los \( a_n \) se reduce a saber sumar series de la forma:

\( \displaystyle\sum_{k=1}^n{}kr^k \)

Hay una forma standard de hallar esas sumas basada en la derivación de series geométricas.

Saludos.