I am trying to prove limn→∞nacn=0 using L'Hôpital's Rule, but I'm stuck.
Here's what I have so far:
limn→∞nacn=limn→∞ann−1cnlnc=limn→∞a(a−1)na−2cn(lnc)2+cn1c
All three limits above seem to evaluate to ∞∞, so I feel like I'm not getting anywhere. Any ideas?
Edit: So, with the help of the hints below, I was able to figure out that
limn→∞nacn=alnc⋅limn→∞na−1cn=alnc⋅a−1lnc⋅limn→∞na−2cn=⋯
So, disregarding the constant, it looks like the numerator keeps decreasing, while the denominator stays the same.
I can also see that if I let a=2, for instance, I end up with 0 after applying L'Hopital's 2 times:
limn→∞n2cnLH=limn→∞2ncnlnc=2lnclimn→∞ncnLH=2lnclimn→∞1cnlnc=2(lnc)2limn→∞1cn=0
So it seems reasonable to conclude that for an arbitrary a>0, I will end up with 0 after applying L'Hopital's a times.
But I'm not sure how to go about using induction to prove it formally. I've only proven very simple sums by induction so far. Do I have to apply it to a product here?
Answer
I deleted my old answer, as it missed the point a bit (especially given the edits to the question). I'm going to expand on J.G.'s answer, since you seem to need a little extra help.
Let's prove limn→∞nacn=0, for a∈R and c>1. (if 0<c≤1, then the sequence does not tend to 0, and for c=0, the expression is undefined). We can tackle this in a number of cases, but the cases reduce back down to one case fairly easily, using the squeeze theorem.
Case 1: a∈N0={0,1,2,…}, and c>1
In this case, we use induction on a (not n, as I originally suggested). When a=0, then
nacn=1cn.
This tends to 0, a fact which you seem happy to assume. If you wished to prove it, observe that the sequence an=1cn satisfies is decreasing, bounded below by 0, and hence convergent. It also satisfies the recurrence relation an+1=anc, so if L is its limit, then taking the limit of both sides yields L=Lc⟹(c−1)L=0, and hence L=0, as c≠1.
You probably could skip the above proof, but either way, the base case is established.
Now, suppose for some k∈N0 (and c>1), we have
limn→∞nkcn=0.
Then,
limn→∞nk+1cn=limn→∞(k+1)nklnc⋅cnL'Hopital's rule=k+1lnclimn→∞nkcn=k+1lnc⋅0=0induction hypothesis.
By induction, we now have limn→∞nacn=0 for all a∈N0 and c>1. That is, we have completed this case.
Case 2: a∈R, and c>1
To prove this case, simply choose any natural number k such that k≥a (we can do this, due to the Archimedean property). Naturally, if we take a negative value of a, then just choose k=0 (or 1, or anything higher really). Then, note that for all n,
0≤nacn≤nkcn.
The first case proved that nkcn→0. Thus, by squeeze theorem, we have a proof for case 2.
We can even extend to c<−1 too!
Case 3: a∈R, and c<−1
We prove this again by squeeze theorem. Note that,
−na|c|n≤0≤na|c|n,
and by case 2, both bounds tend to 0, proving case 3.
Hope that helps, and sorry for the misleading hint.
No comments:
Post a Comment