Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I was thinking about the following problem:

Consider a sequence $a_n \to 0, a_n >0$ which is monotone, i. e. $a_n\ge a_{n+1}$.

Now suppose for every $C>0$ there is a subsequence $n(k)$ such that $a_{n(k)}>C\ f(n(k))$, where f is a function fulfilling $f(x)\to 0 \ (x\to\infty)(e.g. f(x)=x^{-1})$.

Can you conclude now $a_{n}>C'\ f(n)$ for all $n$?

I think so, because each subsequence $a_{n(1)-i},a_{n(2)-i},\ldots$ can not decay faster than $f$. Even when the difference $|n(k)-n(k-1)|$ is not bounded, you can choose subsequences


and so on. Again each of these subsequence can not decay faster than $f$.

Am I doing any mistake?

Thanks for your help!

share|cite|improve this question

Let $\{M_n:n\in\Bbb Z\}$ be a partition of $\Bbb N$ into infinite sets. For each $n\in\Bbb Z$ let $M_n=\{m(n,k):k\in\Bbb N\}$, where $m(n,0)<m(n,1)<m(n,2)<\ldots\;$. Let $f(x)=2^{-x}$. For $n\in\Bbb Z$ and $k\in\Bbb N$ let


so that


Then for each $n\in\Bbb Z$ the subsequence $\langle a_{m(n,k)}:k\in\Bbb N\rangle$ satisfies $a_{m(n,k)}>Cf\big(m(n,k)\big)$ for each $C<2^{-n}$, but clearly


Thus, there is no $C>0$ such that $a_m>Cf(m)$ for all $m\in\Bbb N$.

share|cite|improve this answer
Thank you Brian! But I think you misunderstood me. Because you chose a sequence $a_{m(n,k)}$ decaying faster than f(m(n,k)). That's why your inequality $a_{m(n,k)}> C f(m(n,k))$ is of course true for $C(n)<2^{-n}$ but i meant a $C>0$ not depending on $n$. – Lenava Aug 10 '12 at 8:15
@Lenava: My $C$ doesn’t actually depend on $n$. Given $C$, choose an appropriate $n$. However, I did overlook the fact that you were interested in arbitrarily large values of $C$, not just arbitrarily small ones, so my example handles only values of $C$ less than $1$. I’ve now corrected this. Given $C>0$, pick $n\in\Bbb Z$ so that $2^{-n}>C$, and consider the sequence $\langle a_{m(n,k)}:k\in\Bbb N\rangle$. – Brian M. Scott Aug 10 '12 at 8:25
Thank you Brian. I confused n with k. – Lenava Aug 20 '12 at 11:23

Your Answer


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.