6 votos

Comportamiento asintótico de suma decreciente de integrales definidas

Me gustaría calcular:

\begin{equation*}g(K, T) = \displaystyle \sum_{k=1}^{K} \sum_{t = 1}^{T} \int_{0}^{1} \left(1 - z^k\right)^t \, dz. \end{ecuación *}

Si no existe ninguna solución de forma cerrada, me gustaría encontrar un límite superior apretado. Trivial que tenemos

\begin{equation*} g(K,T) = O(KT), \end{ecuación *}

pero podemos hacer algo mejor que esto. Se puede demostrar

\begin{equation*}\displaystyle \int_{0}^{1} \left(1 - z^k\right)^t \, dz < \left(1 - \left(\frac{1}{2}\right)^\frac{1}{t}\right)^\frac{1}{k}, \end{ecuación *}

y más

\begin{equation*} 1 - \left(\frac{1}{2}\right)^{\frac{1}{t}} \le \frac{1}{t}, \end{ecuación *}

que se pueden combinar y tocó el violín con proporcionar el mejor límite,

\begin{equation*} g(K,T) = O(KT^{1-\frac{1}{K}}). \end{ecuación *}

¿Podemos hacer algo mejor que esto?

0voto

Felix Marin Puntos 32763

La integral sobre $z$ puede reducirse a una función Beta o Integral de Euler de la primera clase ${\rm B}\left(x,y\right)$: $$ \int_{0}^{1}\left(1-z^{k}\right) ^ {t} \, z {\rm d} = {1 \over k} {\rm B} \left ({1 \over k}, t + 1\right) $$

Por el momento, no vemos una reducción aún más 'agradable'.

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