Skip to main content

`sum_(n=1)^oo 1/(n!)` Use the Root Test to determine the convergence or divergence of the series.

It is usually easier to use ratio test on these types of series that contain factorials. However, we can also use root test if we rewrite factorial using exponentials. This can be accomplished using Stirling's approximation


`n! approx sqrt(2pi n)(n/e)^n`


The reason why we can use this approximation is because it becomes more precise for greater values of `n,` in fact the ratio of the left and right hand side of the approximation converges to 1 as `n` tends to infinity.


`lim_(n to infty)root(n)(1/(n!))=lim_(n to infty)1/root(n)(n!)=`


Now we use Stirling's approximation.


`lim_(n to infty)1/root(n)(sqrt(2pi n)(n/e)^n)=`


In order to calculate `lim_(n to infty)root(n)(sqrt(2pi n))` we need to use the following two facts:


`lim_(n to infty) root(n)(c)=1,`  `c in RR` and `lim_(n to infty)root(n)(n^p)=1,`  `p in RR.`


                                                                                                                    Applying this to our limit yields


`lim_(n to infty)1/root(n)(sqrt(2pi n)(n/e)^n)=lim_(n to infty)1/(n/e)=lim_(n to infty)e/n=e/infty=0`


Since the value of the limit is less than 1, according to the root test, the series is convergent. 

Comments

Post a Comment

Popular posts from this blog

Is there a word/phrase for "unperformant"?

As a software engineer, I need to sometimes describe a piece of code as something that lacks performance or was not written with performance in mind. Example: This kind of coding style leads to unmaintainable and unperformant code. Based on my Google searches, this isn't a real word. What is the correct way to describe this? EDIT My usage of "performance" here is in regard to speed and efficiency. For example, the better the performance of code the faster the application runs. My question and example target the negative definition, which is in reference to preventing inefficient coding practices. Answer This kind of coding style leads to unmaintainable and unperformant code. In my opinion, reads more easily as: This coding style leads to unmaintainable and poorly performing code. The key to well-written documentation and reports lies in ease of understanding. Adding poorly understood words such as performant decreases that ease. In addressing the use of such a poorly ...
Post a Comment
Read more

Is 'efficate' a word in English?

I routinely hear the word "efficate" being used. For example, "The most powerful way to efficate a change in the system is to participate." I do not find entries for this word in common English dictionaries, but I do not have an unabridged dictionary. I have checked the OED (I'm not sure if it is considered unabridged), and it has no entry for "efficate". It does have an entry for "efficiate", which is used in the same way. Wordnik has an entry for "efficate" with over 1800 hits, thus providing some evidence for the frequency of use. I personally like the word and find the meaning very clear and obvious when others use it. If it's not currently an "officially documented" word, perhaps its continued use will result in it being better documented.
Post a Comment
Read more