Results 1 to 14 of 14

Math Help - Limit of Sequence

  1. #1
    Member roshanhero's Avatar
    Joined
    Aug 2008
    Posts
    176

    Limit of Sequence

    \lim_{n \to \infty } \frac{(n!)^2}{(2n)!}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,385
    Thanks
    1475
    Awards
    1

    Re: Limit of Sequence

    Quote Originally Posted by roshanhero View Post
    \lim_{n \to \infty } \frac{(n!)^2}{(2n)!}
    Here is a hint: (2n)!=2^n(n!)[(2n-1)(2n-3)\cdots3\cdot 1].
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member roshanhero's Avatar
    Joined
    Aug 2008
    Posts
    176

    Re: Limit of Sequence

    Quote Originally Posted by Plato View Post
    Here is a hint: (2n)!=2^n(n!)[(2n-1)(2n-3)\cdots3\cdot 1].
    \frac{n!}{2^{n}[(2n-1)(2n-3)....3.1]}
    I have reached upto here Now, What should I do?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Limit of Sequence

    Quote Originally Posted by roshanhero View Post
    \lim_{n \to \infty } \frac{(n!)^2}{(2n)!}
    I will denote x=\frac{(n!)^2}{(2n)!}, and take natural logarithm from both sides.


    See what happens...
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member girdav's Avatar
    Joined
    Jul 2009
    From
    Rouen, France
    Posts
    675
    Thanks
    32

    Re: Limit of Sequence

    Let u_n :=\frac{(n!)^2}{(2n)!}\neq 0. Since \lim_{n\to\infty}\frac{u_{n+1}}{u_n}=\frac 14, the limit of the sequence \{u_n\} is 0. Maybe it will be more interesting to look at \lim_{n\to +\infty}\frac{4^n(n!)^2}{(2n)!}.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member General's Avatar
    Joined
    Jan 2010
    From
    Kuwait
    Posts
    562

    Re: Limit of Sequence

    Another tricky way is to test the convergence of the corresponding series
    The series \sum \dfrac{(n!)^2}{(2n)!} converges by the Ratio Test.
    Thus, \lim_{n\to\infty} \dfrac{(n!)^2}{(2n)!} = 0 (Theorem).
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member roshanhero's Avatar
    Joined
    Aug 2008
    Posts
    176

    Re: Limit of Sequence

    I simply have to find the limit as n tends to infinity, I don't have to use any methods of tests of convergence here
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Limit of Sequence

    According to my way...

    x=\frac{(n!)^2}{(2n)!}

    \ln{x}=\ln{\frac{(n!)^2}{(2n)!}}


    \ln{\frac{(n!)^2}{(2n)!}} =

    \ln{(n!)^2}-\ln{(2n)!}=

    2\ln{(n!)}-\ln{(2n)!}=

    2[\ln{1}+\ln{2}+\ln{3}+...+\ln{n}]-[\ln{1}+\ln{2}+\ln{3}+...+\ln{n}+\ln{(n+1)...\ln{2n  }}]=

    \ln{1}+\ln{2}+\ln{3}+...+\ln{n}-[\ln{(n+1)+...+\ln{2n}}]=

    \ln{\frac{1}{n+1}}+\ln{\frac{2}{n+2}}+\ln{\frac{3}  {n+3}}+...+\ln{\frac{n}{2n}}=

    \ln{\frac{n!}{(n+1)(n+2)(n+3)...(2n)}}



    \ln{x}=\ln{\frac{n!}{(n+1)(n+2)(n+3)...(2n)}}

    x=\frac{n!}{(n+1)(n+2)(n+3)...(2n)}

    \frac{2^n}{(2n)^n}<\frac{n!}{(n+1)(n+2)(n+3)...(2n  )}\leq \frac{1}{2^n}


    Now just apply the sandwich rule.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Member
    Joined
    Jun 2010
    From
    Israel
    Posts
    148

    Re: Limit of Sequence

    Quote Originally Posted by roshanhero View Post
    \lim_{n \to \infty } \frac{(n!)^2}{(2n)!}
    Note that \frac{(2n)!}{(n!)^2} is the Binomial Coefficient \binom{2n}{n}, which is a positive integer.

    We have the equality: \binom{2n}{n}\cdot\frac{2n+1}{n+1}\cdot\frac{2n+2}  {n+1}=\binom{2(n+1)}{n+1}.

    But \frac{2n+1}{n+1}\cdot\frac{2n+2}{n+1}>1 and therefore \binom{2n}{n}<\binom{2(n+1)}{n+1}. The strict inequaliy shows that the integers \binom{2n}{n} tend to infinity as n gets larger.

    Then \lim_{n \to \infty}\frac{(n!)^2}{(2n)!}=\lim_{n \to \infty}\frac{1}{\binom{2n}{n}}=0.

    To AlsoSprachZarathusra, there's no need to take logarithms to get the last two lines!
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Super Member Random Variable's Avatar
    Joined
    May 2009
    Posts
    959
    Thanks
    3

    Re: Limit of Sequence

    for large n,  \frac{(n!)^{2}}{(2n)!} \approx \frac{2 \pi n (\frac{n}{e})^{2n}}{2 \sqrt{\pi n} (\frac{2n}{e})^{2n}}

     = \frac{\sqrt{\pi n}}{2^{2n}}
    Follow Math Help Forum on Facebook and Google+

  11. #11
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Limit of Sequence

    Quote Originally Posted by roshanhero View Post
    \lim_{n \to \infty } \frac{(n!)^2}{(2n)!}

    melese reminded me...


    4^n=(1+1)^{2n}=\sum^{2n}_{k=0}\binom{2n}{k}<(2n+1)  \binom{2n}{n}


    Therefor:

    \binom{2n}{n}>\frac{4^n}{2n+1}

    Or:

    \frac{(n!)^2}{(2n)!}<\frac{2n+1}{4^n}
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Member roshanhero's Avatar
    Joined
    Aug 2008
    Posts
    176

    Re: Limit of Sequence

    Quote Originally Posted by Also sprach Zarathustra View Post
    According to my way...

    x=\frac{(n!)^2}{(2n)!}

    \ln{x}=\ln{\frac{(n!)^2}{(2n)!}}


    \ln{\frac{(n!)^2}{(2n)!}} =

    \ln{(n!)^2}-\ln{(2n)!}=

    2\ln{(n!)}-\ln{(2n)!}=

    2[\ln{1}+\ln{2}+\ln{3}+...+\ln{n}]-[\ln{1}+\ln{2}+\ln{3}+...+\ln{n}+\ln{(n+1)...\ln{2n  }}]=

    \ln{1}+\ln{2}+\ln{3}+...+\ln{n}-[\ln{(n+1)+...+\ln{2n}}]=

    \ln{\frac{1}{n+1}}+\ln{\frac{2}{n+2}}+\ln{\frac{3}  {n+3}}+...+\ln{\frac{n}{2n}}=

    \ln{\frac{n!}{(n+1)(n+2)(n+3)...(2n)}}



    \ln{x}=\ln{\frac{n!}{(n+1)(n+2)(n+3)...(2n)}}

    x=\frac{n!}{(n+1)(n+2)(n+3)...(2n)}

    \frac{2^n}{(2n)^n}<\frac{n!}{(n+1)(n+2)(n+3)...(2n  )}\leq \frac{1}{2^n}


    Now just apply the sandwich rule.
    How did u get \frac{2^n}{(2n)^n}<\frac{n!}{(n+1)(n+2)(n+3)...(2n  )}\leq \frac{1}{2^n} as lower and upper bounds?
    Follow Math Help Forum on Facebook and Google+

  13. #13
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: Limit of Sequence

    Quote Originally Posted by roshanhero View Post
    How did u get \frac{2^n}{(2n)^n}<\frac{n!}{(n+1)(n+2)(n+3)...(2n  )}\leq \frac{1}{2^n} as lower and upper bounds?
    \frac{n!}{(n+1)\cdot(n+2)\cdot(n+3)\cdot...\cdot(2  n)}=\frac{1\cdot 2\cdot 3 \cdot ...\cdot n}{(n+1)\cdot(n+2)\cdot(n+3)\cdot...\cdot(2n)}=

    \frac{1}{n+1} \cdot \frac{2}{n+2} \cdot \frac{3}{n+3} \cdot... \cdot\frac{n}{2n}\leq \frac{1}{2} \cdot \frac{1}{2} \cdot \frac{1}{2} \cdot... \cdot\frac{1}{2}=\frac{1}{2^n}



    \frac{ n! }{ (n+1) \cdot (n+2) \cdot (n+3) \cdot ...\cdot (2n) } = \frac{ 1 \cdot 2 \cdot 3 \cdot ... \cdot n }{ (n+1) \cdot (n+2) \cdot (n+3) \cdot ...\cdot (2n) } > \frac{ 2 \cdot 2 \cdot 2 \cdot ... \cdot  2 }{ (2n) \cdot (2n) \cdot (2n) \cdot ... \cdot (2n) } = \frac{ 2^n }{ (2n)^n }
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,546
    Thanks
    539

    Re: Limit of Sequence

    Hello, roshanhero!

    \lim_{n \to \infty } \frac{(n!)^2}{(2n)!}
    \text{Let: }\:R \;=\;\frac{a_{n+1}}{a_n}

    R \;=\;\frac{[(n+1)!]^2}{[2(n+1)]!}\cdot\frac{(2n)!}{(n!)^2} \;=\;\frac{(n+1)!(n+1)!}{(n!)(n!)}\cdot\frac{(2n)!  }{(2n+2)(2n+1)(2n)!}

    . . =\;\frac{(n+1)(n+1)}{(2n+2)(2n+1)}

    Divide top and bottom by n^2: }\:\frac{\left(1 + \frac{1}{n}\right)\left(1 + \frac{1}{n}\right)}{\left(2 + \frac{2}{n}\right)\left(2 + \frac{1}{n}\right)}

    . . \lim_{n\to\infty}R \;=\;\lim_{n\to\infty} \frac{\left(1 + \frac{1}{n}\right)\left(1 + \frac{1}{n}\right)}{\left(2 + \frac{2}{n}\right)\left(2 + \frac{1}{n}\right)} \;=\;\frac{(1+0)(1+0)}{(2+0)(2+0)} \;=\;\frac{1}{4}

    As n gets larger, the sequence approximates
    . . a geometric sequence with common ratio \tfrac{1}{4}

    Therefore, the limit of the sequence is zero.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. limit of a sequence
    Posted in the Differential Geometry Forum
    Replies: 8
    Last Post: August 28th 2011, 10:26 AM
  2. Replies: 2
    Last Post: October 26th 2010, 10:23 AM
  3. Limit of a sequence
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: January 4th 2010, 12:31 AM
  4. Limit of sequence
    Posted in the Calculus Forum
    Replies: 5
    Last Post: December 23rd 2009, 12:13 AM
  5. limit and sequence
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: April 5th 2009, 12:00 PM

Search Tags


/mathhelpforum @mathhelpforum