Sunday, 16 September 2018

calculus - Why does L'Hôpital's rule work for sequences?



Say, for the classic example, log(n)n, this sequence converges to zero, from applying L'Hôpital's rule. Why does it work in the discrete setting, when the rule is about differentiable functions?



Is it because at infinity, it doesn't matter that we relabel the discrete variable, n, with a continuous variable, x, and instead look at the limit of log(x)x?




But then what about the quotients of sequences that go to the indeterminate form 00? Why is it OK to use L'Hôpital's rule, as n goes to zero?



I haven't found anything on Wikipedia or Wolfram about the discrete setting.



Thanks.


Answer



There IS a L'Hospital's rule for sequences called Stolz-Cesàro theorem. If you have an indeterminate form, then:



limnsntn=limnsnsn1tntn1




So for your example:



limnln(n)n=limnln(nn1)nn+1=limnln(nn1)=0



But that isn't your question. Your question is, why do people "differentiate"? Basically because the real case covers the discrete case.



Recall the definition of limits for real and discrete cases.



Definition. A sequence, sn:NR, converges to L as n, written limnsn=L iff for all ϵ>0 there is some N such that for all nN with n>N, |snL|<ϵ.




Definition. A function, f(x):RR converges to L as x, written limxf(x)=L iff for all ϵ>0 there is some X such that for all xR with x>X, |f(x)L|<ϵ.



So if f(x) is a real valued function that agrees with a sequence, sn on integer values, then limxf(x)=L implies limnsn=L.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...