How do I solve this sum? (1 Viewer)

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

inf
Sum n!/(1000^n)
i = 1

Is that with geometric series... or what?!... all I can think of is splitting n! and the fraction (1/1000)^n, anyway, any help appreciated :)
 
The first question you need to ask is whether this sum converges or diverges.

Have you studied Big-O notation? Is 1000^n O(n!)? Or visa versa? Don't be fooled by what happens at small values of n. Eventually one of the expressions will overwhelm the other. Which is it? and what happens when it does?
 

StatusX

Homework Helper
2,564
1
Do the ratio test.
 
n! would overwhelm 1000^n eventually, I think, if I'm correct... Im guessing it diverges.. but I need to prove this algebraically...
ratio test hmmm I'm not sure how to do this for that?

n!/n! 1
------------ = -------------- agh I don't get anywhere X\
(1000^n)/n! (1000^n)/n!
 
1,074
1
courtrigrad said:
[tex] n! [/tex] would be less than [tex] 1000^{n} [/tex] for all n. Since [tex] a_{n} \rightarrow 0 [/tex] as [tex] n\rightarrow \infty [/tex], the series converges.
Try the ratio test on this series, I think you're mistaken.
 
1,074
1
courtrigrad said:
[tex] \lim_{n\rightarrow \infty} |\frac{(n+1)n!}{1000^{n+1}}\frac{1000^{n}}{n!}| = \frac{n+1}{1000} [/tex]

As [tex] n\rightarrow \infty [/tex], [tex] |\frac{a_{n+1}}{a_{n}}| \rightarrow 0 [/tex]. So it converges.
How does (n+1)/1000 approach 0 as n goes to infinity?
 

quasar987

Science Advisor
Homework Helper
Gold Member
4,774
4
I'm trying to reply by quoting your post #5 courtri but the quote juste won't appear.

Anyway, I just want to point out in relation to that post, that given a series [itex]\sum a_n[/itex], it is a nessesary condition for convergence that [itex]a_n\rightarrow 0[/itex] but it is not sufficient! In other words, that some series has a vanishing general term does not means it converges.

However, if a series has a diverging general term, then it diverges. It is a useful criterion for proving a series diverges, but cannot be used as a proof for convergence.
 

quasar987

Science Advisor
Homework Helper
Gold Member
4,774
4
And also in relation to your post #5 (why did you delete it, it was an intructive error that the OP could have beneficiated from). It can be seen in a nice way from the way you wrote the sequence that it diverges:

[tex]\frac{n!}{1000^n}=\frac{1}{1000}\frac{2}{1000}...\frac{n}{1000}[/tex]

As soon as [itex]n\geq 1000*1000=1000000[/itex] for instance, you can rearange the terms two by two like so (ok it looks ridiculous i admit):

[tex]\frac{1000000!}{1000^{1000000}}=\left(\frac{1}{1000}\frac{1000000}{1000}\right)\left(\frac{2}{1000}\frac{999999}{1000}\right)...\left(\frac{500000}{1000}\frac{500001}{1000}\right)[/tex]

Everyone's greater than one so it is easy to see that past n=1000000, the general term is always greater than unity, so the limit will not converge to 0, so the series must diverge.
 

matt grime

Science Advisor
Homework Helper
9,392
3
quasar987 said:
Anyway, I just want to point out in relation to that post, that given a series [itex]\sum a_n[/itex], it is a nessesary condition for convergence that [itex]a_n\rightarrow 0[/itex] but it is not sufficient! In other words, that some series has a vanishing general term does not means it converges.
You don't mean vanish. Terms vanish if they are zero, thus you have described a finite sum. Tending to zero is not the same as vanish (being equal to zero).
 

quasar987

Science Advisor
Homework Helper
Gold Member
4,774
4
Cool, I didn't know.
 

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top