Proving convergence of factorial w/o Ratio Test

mvpshaq32
Messages
28
Reaction score
0

Homework Statement


Determine whether 1/n! diverges or converges.
So far, we have only learned the comparison tests, p-series, geometric series, divergence test, and integral test, so I can only use these tests to prove it.


Homework Equations



N/a

The Attempt at a Solution



I thought about using limit comparison with my b_n=1/n^n, but I can't determine if that converges or not, so I don't know what to do.
 
Physics news on Phys.org
Why did you choose b_n = 1/n^n? Why not a simpler series that you know converges or diverges?
 
The Comparison Test is your friend
 
It should be clear that for n> 3, n^2> n!.
 
HallsofIvy said:
It should be clear that for n> 3, n^2> n!.

I think you meant 2^n < n! ? Easy typo to make.

Oops, it's 2^(n-1) < n!
 
It's monotonic, so if you show that it is bounded, you're in business. Now by the comparison test, we have n!>n^2 for sufficiently large n, so take reciprocals and go from there.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Replies
4
Views
1K
Replies
3
Views
1K
Replies
6
Views
2K
Replies
2
Views
2K
Replies
1
Views
1K
Replies
14
Views
2K
Replies
5
Views
2K
Replies
4
Views
2K
Back
Top