Evaluate
n → ∞ lim n ( 2 n − 1 ) ! ! ( 2 n ) ! ! .
Details and assumptions :
For the detail explanation about double factorial , you may click this link .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
You've made a nice solution Pranav but I think you should give a bit explanation about the properties of double factorial in line 2 & 3 or at least give a link, IMHO. Because we as the 'older' members have a responsibility to 'educate' the the younger ones & the ones who don't know yet. I think Brilliant is created to share knowledge among its members, right? :)
Anyway, please forgive me asking these rude question, I think you're smart & above average compared to other members specially in Calculus but why your Calculus level is still in level 4? Using your capability that you have right now, I think it's not too hard to get level 5.
Log in to reply
I believe you should have given a link about double factorial in problem itself. I didn't know about them, and interpreted ( 2 n ) ! ! as ( ( 2 n ) ! ) ! , and ( 2 n − 1 ) ! ! as ( ( 2 n − 1 ) ! ) ! , and hence, according to me the limit was non existent. Btw nice solution, @Pranav Arora
Log in to reply
Sorry Jatin. I wrote this problem using my tablet when I was outside. I only had a very low WIFI signal when I posted this problem. Were you the one who disputed my problem?
Log in to reply
@Tunk-Fey Ariawan – No, I didn't dispute it.
Log in to reply
@Jatin Yadav – Ohh, I though you. Sorry then...
Thanks, I have added a link explaining the double factorials and the stirling approximation (which I learnt today :D ).
About my level, hmm.......I don't really care but even if you seek a reason, it is probably because I answer the problems even before it gets a rating so maybe that's the reason I am stuck at level 4. I was once in level 5 but I was at the margin and got a few questions wrong. :P
Log in to reply
As n → ∞ we can call it Stirling's formula.
Ya, I also hate that. Recently, I answer lots of very good problems but unfortunately I answered it before the problems got its rating and sadly the creator also didn't give rating. FYI, I wait problem created by Jatin about limit to infinity for a day yet it didn't get rating. At least I can still get 'pleasure' when my answer is correct. :D
For me, you're a level 5 dude in Calculus! :)
Log in to reply
@Tunk-Fey Ariawan – Thank you for the appreciation. :)
Can anyone explain in detail about Stirling's approximation?
Basically, is the approximation of stirling only valid for integer factorials? not for the gamma function?
Exactly what I've used :)
If you take the square of the limit, then it's simply twice the value of Wallis Product , so the answer is simply π
Whoah!!! NICE!!!
We use the fact that ( 2 n − 1 ) ! ! = 2 n ⋅ n ! ( 2 n ) ! (Info regarding this fact can be found here: Double Factorials )
Now we show that ( 2 n ) ! ! = n ! ⋅ 2 n :
( 2 n ) ! ! = ( 2 n − 1 ) ! ! ( 2 n ) ! = 2 n ⋅ n ! ( 2 n ) ! ( 2 n ) ! = 2 n ⋅ n ! . We now substitute these expressions in to the limit to get:
n → ∞ lim n ⋅ 2 n ⋅ n ! ( 2 n ) ! 2 n ⋅ n ! = n → ∞ lim n ⋅ ( 2 n ) ! ( 2 n ⋅ n ! ) 2
Since our limit's expression is now entirely in terms of "single" factorials, it would be wise to make use of Stirling's Approximation . The approximation suggests that n ! ∼ 2 π n ( e n ) n . It should also be noted that the error term in the approximation term becomes very small and the approximation becomes very accurate as n → ∞ , which is quite reasonable in the case of our limit. By the approximation we have that ( 2 n ) ! ∼ 4 π n ( e 2 n ) 2 n . Once again, making these substitutions in to our limit yields:
n → ∞ lim n ⋅ 4 π n ( e 2 n ) 2 n ( 2 n ⋅ 2 π n ( e n ) n ) 2 = n → ∞ lim n ⋅ 4 π n ⋅ 2 2 n ( e n ) 2 n 2 2 n ⋅ 2 π n ( e n ) 2 n = n → ∞ lim n ⋅ 4 π n 2 π n
= 2 π 2 π n → ∞ lim ( 1 ) = π ≈ 1 . 7 7 2 .
And we are done =D.
Using "stirling Aproximation"
Problem Loading...
Note Loading...
Set Loading...
The double factorials can be written as follows:
( 2 n ) ! ! = 2 n ⋅ n !
( 2 n − 1 ) ! ! = 2 n ⋅ n ! ( 2 n ) !
(Some info about double factorial here: Double Factorial - Wolfram Mathworld )
Hence, the given limit is:
n → ∞ lim n ( 2 n ) ! 2 2 n ( n ! ) 2
Apply Stirling's approximation to obtain:
n → ∞ lim n 2 π ( 2 n ) ( 2 n / e ) 2 n 2 2 n ( 2 π n ) ( n / e ) 2 n
All the n's cancel and we are left with:
n → ∞ lim 4 π 2 π = π