Help to show $lim_{ktoinfty} frac{2^kk!}{sqrt{(2k+1)!}}=0$











up vote
0
down vote

favorite












Can you help me to show that:



$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$










share|cite|improve this question
























  • Do you know Stirling's formula?
    – Will M.
    Nov 15 at 23:29















up vote
0
down vote

favorite












Can you help me to show that:



$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$










share|cite|improve this question
























  • Do you know Stirling's formula?
    – Will M.
    Nov 15 at 23:29













up vote
0
down vote

favorite









up vote
0
down vote

favorite











Can you help me to show that:



$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$










share|cite|improve this question















Can you help me to show that:



$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$







real-analysis sequences-and-series limits






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 15 at 23:14









m0nhawk

1,49031128




1,49031128










asked Nov 15 at 23:09









user321567776678

12510




12510












  • Do you know Stirling's formula?
    – Will M.
    Nov 15 at 23:29


















  • Do you know Stirling's formula?
    – Will M.
    Nov 15 at 23:29
















Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29




Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29










4 Answers
4






active

oldest

votes

















up vote
2
down vote



accepted










By cross-multiplication, for $kgt0$, we get
$$
left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
$$

Therefore,
$$
begin{align}
a_k^4
&=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
&=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
&ltfrac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
&=frac1{k+1}tag5
end{align}
$$

Explanation:
$(2)$: expand the terms to the fourth power
$(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
$(4)$: apply $(1)$
$(5)$: cancel the factors in the numerator and denominator






share|cite|improve this answer






























    up vote
    2
    down vote













    For $k=5$, the square of the general term can be written



    $$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
    frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$



    Taking the logarithm,



    $$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$



    Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.






    share|cite|improve this answer




























      up vote
      2
      down vote













      An elementary way using





      • $(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$


      $$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
      $$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$






      share|cite|improve this answer




























        up vote
        1
        down vote













        By Stirling approximation



        $$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$



        $$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$






        share|cite|improve this answer























          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "69"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3000462%2fhelp-to-show-lim-k-to-infty-frac2kk-sqrt2k1-0%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          4 Answers
          4






          active

          oldest

          votes








          4 Answers
          4






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          2
          down vote



          accepted










          By cross-multiplication, for $kgt0$, we get
          $$
          left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
          $$

          Therefore,
          $$
          begin{align}
          a_k^4
          &=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
          &=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
          &ltfrac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
          &=frac1{k+1}tag5
          end{align}
          $$

          Explanation:
          $(2)$: expand the terms to the fourth power
          $(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
          $(4)$: apply $(1)$
          $(5)$: cancel the factors in the numerator and denominator






          share|cite|improve this answer



























            up vote
            2
            down vote



            accepted










            By cross-multiplication, for $kgt0$, we get
            $$
            left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
            $$

            Therefore,
            $$
            begin{align}
            a_k^4
            &=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
            &=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
            &ltfrac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
            &=frac1{k+1}tag5
            end{align}
            $$

            Explanation:
            $(2)$: expand the terms to the fourth power
            $(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
            $(4)$: apply $(1)$
            $(5)$: cancel the factors in the numerator and denominator






            share|cite|improve this answer

























              up vote
              2
              down vote



              accepted







              up vote
              2
              down vote



              accepted






              By cross-multiplication, for $kgt0$, we get
              $$
              left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
              $$

              Therefore,
              $$
              begin{align}
              a_k^4
              &=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
              &=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
              &ltfrac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
              &=frac1{k+1}tag5
              end{align}
              $$

              Explanation:
              $(2)$: expand the terms to the fourth power
              $(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
              $(4)$: apply $(1)$
              $(5)$: cancel the factors in the numerator and denominator






              share|cite|improve this answer














              By cross-multiplication, for $kgt0$, we get
              $$
              left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
              $$

              Therefore,
              $$
              begin{align}
              a_k^4
              &=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
              &=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
              &ltfrac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
              &=frac1{k+1}tag5
              end{align}
              $$

              Explanation:
              $(2)$: expand the terms to the fourth power
              $(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
              $(4)$: apply $(1)$
              $(5)$: cancel the factors in the numerator and denominator







              share|cite|improve this answer














              share|cite|improve this answer



              share|cite|improve this answer








              edited Nov 16 at 13:00

























              answered Nov 16 at 0:19









              robjohn

              263k27301622




              263k27301622






















                  up vote
                  2
                  down vote













                  For $k=5$, the square of the general term can be written



                  $$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
                  frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$



                  Taking the logarithm,



                  $$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$



                  Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.






                  share|cite|improve this answer

























                    up vote
                    2
                    down vote













                    For $k=5$, the square of the general term can be written



                    $$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
                    frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$



                    Taking the logarithm,



                    $$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$



                    Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.






                    share|cite|improve this answer























                      up vote
                      2
                      down vote










                      up vote
                      2
                      down vote









                      For $k=5$, the square of the general term can be written



                      $$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
                      frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$



                      Taking the logarithm,



                      $$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$



                      Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.






                      share|cite|improve this answer












                      For $k=5$, the square of the general term can be written



                      $$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
                      frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$



                      Taking the logarithm,



                      $$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$



                      Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered Nov 15 at 23:47









                      Yves Daoust

                      122k668218




                      122k668218






















                          up vote
                          2
                          down vote













                          An elementary way using





                          • $(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$


                          $$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
                          $$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$






                          share|cite|improve this answer

























                            up vote
                            2
                            down vote













                            An elementary way using





                            • $(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$


                            $$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
                            $$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$






                            share|cite|improve this answer























                              up vote
                              2
                              down vote










                              up vote
                              2
                              down vote









                              An elementary way using





                              • $(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$


                              $$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
                              $$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$






                              share|cite|improve this answer












                              An elementary way using





                              • $(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$


                              $$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
                              $$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              answered Nov 16 at 7:12









                              trancelocation

                              8,5071520




                              8,5071520






















                                  up vote
                                  1
                                  down vote













                                  By Stirling approximation



                                  $$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$



                                  $$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$






                                  share|cite|improve this answer



























                                    up vote
                                    1
                                    down vote













                                    By Stirling approximation



                                    $$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$



                                    $$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$






                                    share|cite|improve this answer

























                                      up vote
                                      1
                                      down vote










                                      up vote
                                      1
                                      down vote









                                      By Stirling approximation



                                      $$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$



                                      $$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$






                                      share|cite|improve this answer














                                      By Stirling approximation



                                      $$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$



                                      $$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$







                                      share|cite|improve this answer














                                      share|cite|improve this answer



                                      share|cite|improve this answer








                                      edited Nov 15 at 23:47

























                                      answered Nov 15 at 23:30









                                      gimusi

                                      89.1k74495




                                      89.1k74495






























                                          draft saved

                                          draft discarded




















































                                          Thanks for contributing an answer to Mathematics Stack Exchange!


                                          • Please be sure to answer the question. Provide details and share your research!

                                          But avoid



                                          • Asking for help, clarification, or responding to other answers.

                                          • Making statements based on opinion; back them up with references or personal experience.


                                          Use MathJax to format equations. MathJax reference.


                                          To learn more, see our tips on writing great answers.





                                          Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                                          Please pay close attention to the following guidance:


                                          • Please be sure to answer the question. Provide details and share your research!

                                          But avoid



                                          • Asking for help, clarification, or responding to other answers.

                                          • Making statements based on opinion; back them up with references or personal experience.


                                          To learn more, see our tips on writing great answers.




                                          draft saved


                                          draft discarded














                                          StackExchange.ready(
                                          function () {
                                          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3000462%2fhelp-to-show-lim-k-to-infty-frac2kk-sqrt2k1-0%23new-answer', 'question_page');
                                          }
                                          );

                                          Post as a guest















                                          Required, but never shown





















































                                          Required, but never shown














                                          Required, but never shown












                                          Required, but never shown







                                          Required, but never shown

































                                          Required, but never shown














                                          Required, but never shown












                                          Required, but never shown







                                          Required, but never shown







                                          Popular posts from this blog

                                          How to send String Array data to Server using php in android

                                          Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents

                                          Is anime1.com a legal site for watching anime?