How to solve this limit

• Oct 26th 2012, 01:11 PM
Preston019
How to solve this limit
limit as n goes to infinity of (ln(n)/(8^n))

Can someone explain how to find this?
• Oct 26th 2012, 01:40 PM
skeeter
Re: How to solve this limit
L'Hopital ...
• Oct 26th 2012, 02:00 PM
johnsomeone
Re: How to solve this limit
$\text{First, seeing } 8^n, \text{ you should reflexively see } 8^n = e^{\ln(8^n)} = e^{n \ln(8)} = e^{(\ln(8))n}$

$\text{Second, clearly for n greater than 1, it's positive. It should also be clear that it's decreasing, though that takes some work to prove.}$

$\text{Third, it should hopefully be obvious that the answer is 0, and that it's getting there very quickly.}$

$\text{There are 3 ways to the answer:}$

$\text{1) L'Hopital's Rule - assuming you know it. The answer drops right out.}$

$\text{2) Once you get familiar with these things, you'll know that "Logs lose to polynomials, hence certainly to exponentials."}$

$\text{In particular, if you can be assumed to know that }\lim_{n \to \infty} \frac{\ln(n)}{n} = 0,$

$\text{then it follows quickly after also observing that } n < 8^n \text{ for } n \ge 1.$

$\text{3) If neither of those approaches is available to you, you can solve it using the following idea:}$

$\text{Show that, for some fixed integer } N \text{ and for some fixed } r, \ 0 < r < 1,$

$\ a_n = \frac{\ln(n)}{8^n} \text{ satisfies: } 0 < a_{n+1} < r \ a_n \ \forall n \ge N .$

$\text{I would suggest choosing } r = 1/4. \text{ So determine when } a_{n+1} < \frac{1}{4}a_n.$

$\text{If you work out the algebra, it'll come down to showing that:}$

$n^2 - n - 1 >0 \text{ for } n \ge 2, \text{ which you should be able to do.}$