Tuesday, 14 January 2014

real analysis - Find the limit of the sequence fracn!2n as n tends to infinity



We've only been taught to find limits using the Squeeze Theorem and L'Hopitals Rule, so I'm not sure how to go about finding the limit of this sequence.


Answer



For a simpler idea, note that an+1an=n+12



It follows that an+1/an>2 for n=3,4, so that an grows faster than 2n; thus it diverges to +.







Hint Set an=n!2n and show that an is strictly increasing for n3. That is, look at when an+1>an is true.



2n is tiny compared to n! since we're multiplying by a constant factor of 2, while in n! we're constantly increasing the factor by 1.



LEMMA n!/2n1 is a (positive) integer for infinitely many values of n.



P Take n=2k for k=0,1,2,. The multiplicity for which 2 divides 2k! is v2(2k)=m=12k2m=m=12km=km=12km=1+2++2k1=2k1




which means 22k12k!.



SPOILER




You should be able to show that an+



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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