5 votos

Por lo que x hace $ \sum\limits_ {i=0}^{n}x^i=O(n)$ ¿Resistir?

Estoy atascado con este ejercicio: Tengo que encontrar para qué $x$ la estimación $ \displaystyle\sum\limits_ {i=0}^{n}x^i=O(n)$ se mantiene.

Me parece intuitivo que este debe ser el caso para todos $x \in (0,1)$ pero probar esto parece estar más allá de mis habilidades.

Intenté algunos enfoques diferentes como el habitual $ \displaystyle \lim\limits_ {x \to\infty } \frac {f(x)}{g(x)} = \text {some finite value}$ con $f(x)$ la fórmula de las sumas parciales. Intenté lo mismo con la regla del Hospital. También intenté argumentar que el máximo exponente de la suma debe ser $x^n$ y por lo tanto puedo decir que esto vale para todos $0 < x < 1$ pero eso no me parece muy convincente.

Se me han acabado las ideas de cómo resolver este problema y todo lo que intento me parece mal, espero que alguien de esta comunidad pueda ayudarme.

6voto

Eric Naslund Puntos 50150

Pista: Si $0 \leq x \leq 1 $ entonces $x^i \leq 1$ para que $$ \left | \sum_ {i=0}^n x^i \right | \leq n+1.$$

Para $x>1$ Noten que esta es una serie geométrica y que $$ \sum_ {i=0}^n x^i= \frac {x^{n+1}-1}{x-1}.$$ Entonces estamos comparando $x^{n}$ a $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