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











up vote
1
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
1
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
1
down vote

favorite









up vote
1
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,48421128




1,48421128










asked Nov 15 at 23:09









user321567776678

12810




12810












  • 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

              262k27300620




              262k27300620






















                  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

                      121k668218




                      121k668218






















                          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,1291519




                              8,1291519






















                                  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

                                      86k74294




                                      86k74294






























                                           

                                          draft saved


                                          draft discarded



















































                                           


                                          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

                                          Mont Emei

                                          Province de Neuquén

                                          Journaliste