Finding the Largest Value of b for Convergence

  • Thread starter Thread starter Calculus!
  • Start date Start date
  • Tags Tags
    Convergence Value
Calculus!
Messages
20
Reaction score
0
Find the largest value of b that makes the following statement true: "if 0<= a <= b, then the series (from n=1 to infinity) of (((n!)^2a^n)/(2n!)) converges".

I know you have to do the ratio test for this one but I don't know how to do it.
 
Physics news on Phys.org
OK let's call the summand s_n. So we have:

s_n=\frac{n!^{{2a}^n}}{(2n)!}

Can you write down s_{n+1}?
 
im sry its (n!)^2(a^n) for the numerator
 
Yes, use the ratio test.
\left[\frac{((n+1)!)^2a^{n+1}}{(2(n+1))!}\right]\left[\frac{(2n)!}{((n!)^2a^n}\right]= \left[\frac{(n+1)!}{n!}\right]^2\left[\frac{a^{n+1}}{a^n}\right]\left[\frac{(2n)!}{(2(n+1))!}]
= \frac{(n+1)(a)}{(2n+2)(2n+1)
What is the limit of that as n goes to infinity? If that limit depends on a, then the series will converge only for values of a that make the limit less than 1.
 
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
5
Views
2K
Replies
1
Views
1K
Replies
2
Views
1K
Replies
5
Views
2K
Replies
2
Views
1K
Replies
3
Views
1K
Replies
4
Views
1K
Replies
4
Views
1K
Back
Top