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 n≥3. 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!/2n−1 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=1⌊2k2m⌋=∞∑m=1⌊2k−m⌋=k∑m=12k−m=1+2+⋯+2k−1=2k−1
which means 22k−1∣2k!.
SPOILER
You should be able to show that an→+∞
No comments:
Post a Comment