Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am investigating a strictly decreasing sequence $(a_i)_{i=0}^\infty$ in $(0, 1)$, with $\lim_{i\to\infty}a_i=0$, such that there exist constants $K>1$ and $m\in\mathbb{N}$ such that $$\frac{a_{i-1}^m}{K} \leq a_i \leq K a_{i-1}^m$$ for all $i$. Even though $K>1$, is it of the right lines to conclude that $a_i \sim \alpha^{m^i}$ for some constant $0<\alpha<1$?

Thanks, DW

share|improve this question
2  
The double inequality cannot hold when $a_i$ becomes very small. –  user31373 May 30 '12 at 22:43
    
Extending the comment of @LeonidKovalev, what does your conclusion mean? Where is the dependence on $i$ on the right side? –  abatkai May 30 '12 at 23:09
1  
@abatkai: It might be hard to see, but the exponent of $\alpha$ is $m^i$ (i.e., $i$ is in the exponent of the exponent). –  Jonas Meyer May 31 '12 at 6:15

1 Answer 1

up vote -1 down vote accepted

[Edit: Now that the question has been changed a day later, I removed analysis of the old version of the first inequality. Perhaps sometime I will update to fully answer the new question. The following still applies to the second inequality.]

On the other hand, f For the second inequality, $$a_i\leq Ka_{i-1}^m\implies a_i\leq K^{1+m+m^2+\cdots+m^{i-1}}a_0^{m^i}\leq \left(K^{2/m}a_0\right)^{m^i}.$$ You could apply a similar inequality with each $N\in\mathbb N$ in place of $0$ to get $$a_i\leq \left(K^{2/(m^{N+1})}a_N^{1/m^N}\right)^{m^i}.$$ By choosing $N$ such that $K^{2/m}a_N<1$, you at least get $\displaystyle{a_i=O\left(\alpha^{m^{i}}\right)}$ with $\alpha=\left(K^{2/m}a_N\right)^{1/m^N}\in(0,1)$.

share|improve this answer
    
Thanks @Jonas and others for alerting me to this mistake. The fraction read $\frac{1}{Ka_{i-1}^m}$ but should've, and has been changed, to read $\frac{a_{i-1}^m}{K}$. –  Derek Jun 1 '12 at 16:30
    
@Derek: OK, I've shown a way to use the upper bound. What can you get from the lower bound? –  Jonas Meyer Jun 1 '12 at 17:01

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.