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.

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

How to find a sequence having the following properties:

$\dfrac{A_n}{B_n} \to 0$, but $\dfrac{\log(A_n)}{\log(B_n)} \to 1$ as $n \to \infty$.

share|cite|improve this question
For $n \ge 2$, let $a_n=n$, and $b_n=n \log n$. – André Nicolas Sep 3 '11 at 20:14
up vote 4 down vote accepted

Let $A_n = \exp n^2$, $B_n = \exp (n^2 + n)$.

$$ A_n /B_n = \exp (-n) \to 0 $$


$$ \ln A_n / \ln B_n = n^2 / (n^2 + n) = 1 / (1 + n^{-1}) \to 1$$

Here's how I arrived at the example, the conditions you wrote down requires that

$$ \log_{B_n} A_n = 1 - \epsilon(n) $$

where $\epsilon(n) \to 0$. So we write $A_n = (B_n)^{1-\epsilon(n)}$, and realise that the first condition on $A_n/B_n$ requires that $B_n^{-\epsilon(n)} \to 0$, or $\exp (-\epsilon(n) \ln B_n) \to 0$. This means that $\epsilon(n) \ln B_n$ must diverge to infinity, which would be the case if $\ln B_n = \epsilon(n)^{-1 - \delta}$ for any $\delta > 0$.

So if we take any positive function $\epsilon(n)$ with the property that $\lim_{n\to \infty} \epsilon(n) = 0$, and any $\delta > 0$, the sequences

$$ B_n = \exp ( \epsilon(n)^{-1 - \delta} ) $$


$$ A_n = B_n^{1 - \epsilon(n)} = \exp ( \epsilon(n)^{-1 - \delta} - \epsilon(n)^{-\delta} ) $$

would satisfy the requirement. The example I wrote down is, morally speaking, for the case $\delta = 1$, $\epsilon(n) = n^{-1}$.

share|cite|improve this answer
Thanks a lot for your help :) – Eowyn Sep 3 '11 at 20:23

Well, if $a_i = 2^n$ and $b_i = 3^n$, then $\dfrac{\log a_i}{\log b_i} = \dfrac{2}{3}$. Does that give you the inspiration to come up with such a sequence?

share|cite|improve this answer
I had tried this. But couldn't come up with the proper answer. – Eowyn Sep 3 '11 at 20:24

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.