next up previous
Next: Exercises Up: No Title Previous: Rates of convergence

Tips for taking limits

  The limits which arise from the ratio test often contain rational functions of n. In other words, one has to compute limits of the sort

displaymath968

Since we are interested in the behavior of the fraction when n is large, we suspect that the lower power terms do not affect the outcome and that the result is the same as for tex2html_wrap_inline974 . This is exactly what happens

These rules both make sense in terms of the growth rates for different powers of n, and can be justified with algebra. We give one example to illustrate how an algebraic proof would work. _n n^3+4n-6n^3+5n^2+1
The main idea is to multiply both top and bottom by the same quantity, in this case tex2html_wrap_inline990 . Then, the limit of each part of the expression is easy to compute individually.

eqnarray395

The rules listed above can all be justified in general with this technique. In applying the ratio test, feel free to use the rules listed above without further explanation.

Finally, we have described how one may determine limits of rational functions of n when the numerator and denominators have leading coefficients of 1. While other cases are unlikely to arise from the ratio test, they are not any more difficult to compute. For example,

eqnarray414



John Jones
Wed Nov 6 10:21:32 MST 1996