How do you determine if the following series converges?












4












$begingroup$


$$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{2}}$$
I tried using the limit comparison test with $$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{}}$$ but this leads to a limit of 0, which doesn't help. I think this may involve some use of
$mathrm{e}^x$, but I don't know where else to start. Any suggestions?






convergence







share|cite|improve this question









$endgroup$












  • $begingroup$
    This is susceptible to the same approach as my answer to a different question.
    $endgroup$
    – T. Bongers
    1 hour ago










  • $begingroup$
    Do you know what $left(1-frac{1}{k}right)^{k}$ converges to?
    $endgroup$
    – JavaMan
    1 hour ago












  • $begingroup$
    I cannot believe how horrible my intuition is with this stuff especially given how old I am.
    $endgroup$
    – Randall
    54 mins ago
















4












$begingroup$


$$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{2}}$$
I tried using the limit comparison test with $$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{}}$$ but this leads to a limit of 0, which doesn't help. I think this may involve some use of
$mathrm{e}^x$, but I don't know where else to start. Any suggestions?






convergence







share|cite|improve this question









$endgroup$












  • $begingroup$
    This is susceptible to the same approach as my answer to a different question.
    $endgroup$
    – T. Bongers
    1 hour ago










  • $begingroup$
    Do you know what $left(1-frac{1}{k}right)^{k}$ converges to?
    $endgroup$
    – JavaMan
    1 hour ago












  • $begingroup$
    I cannot believe how horrible my intuition is with this stuff especially given how old I am.
    $endgroup$
    – Randall
    54 mins ago














4












4








4





$begingroup$


$$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{2}}$$
I tried using the limit comparison test with $$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{}}$$ but this leads to a limit of 0, which doesn't help. I think this may involve some use of
$mathrm{e}^x$, but I don't know where else to start. Any suggestions?






convergence







share|cite|improve this question









$endgroup$




$$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{2}}$$
I tried using the limit comparison test with $$sum_{k=1}^infty mathrm{(1-frac{1}{k})}^{mathrm{k}^{}}$$ but this leads to a limit of 0, which doesn't help. I think this may involve some use of
$mathrm{e}^x$, but I don't know where else to start. Any suggestions?






convergence




convergence






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked 1 hour ago









JayJay

384




384












  • $begingroup$
    This is susceptible to the same approach as my answer to a different question.
    $endgroup$
    – T. Bongers
    1 hour ago










  • $begingroup$
    Do you know what $left(1-frac{1}{k}right)^{k}$ converges to?
    $endgroup$
    – JavaMan
    1 hour ago












  • $begingroup$
    I cannot believe how horrible my intuition is with this stuff especially given how old I am.
    $endgroup$
    – Randall
    54 mins ago


















  • $begingroup$
    This is susceptible to the same approach as my answer to a different question.
    $endgroup$
    – T. Bongers
    1 hour ago










  • $begingroup$
    Do you know what $left(1-frac{1}{k}right)^{k}$ converges to?
    $endgroup$
    – JavaMan
    1 hour ago












  • $begingroup$
    I cannot believe how horrible my intuition is with this stuff especially given how old I am.
    $endgroup$
    – Randall
    54 mins ago
















$begingroup$
This is susceptible to the same approach as my answer to a different question.
$endgroup$
– T. Bongers
1 hour ago




$begingroup$
This is susceptible to the same approach as my answer to a different question.
$endgroup$
– T. Bongers
1 hour ago












$begingroup$
Do you know what $left(1-frac{1}{k}right)^{k}$ converges to?
$endgroup$
– JavaMan
1 hour ago






$begingroup$
Do you know what $left(1-frac{1}{k}right)^{k}$ converges to?
$endgroup$
– JavaMan
1 hour ago














$begingroup$
I cannot believe how horrible my intuition is with this stuff especially given how old I am.
$endgroup$
– Randall
54 mins ago




$begingroup$
I cannot believe how horrible my intuition is with this stuff especially given how old I am.
$endgroup$
– Randall
54 mins ago










4 Answers
4






active

oldest

votes


















1












$begingroup$

HINT:



Note that $$left( 1-frac1k right)^kle e^{-1}$$



Can you finish?






share|cite|improve this answer









$endgroup$





















    4












    $begingroup$

    The root test works. Consider
    $$lim sup sqrt[k]{left(1 - frac{1}{k}right)^{k^2}} = lim sup left(1 - frac{1}{k}right)^k = e^{-1} < 1,$$
    hence the series converges.






    share|cite|improve this answer









    $endgroup$





















      2












      $begingroup$

      $begin{array}\
      (1-frac1{k})^{k^2}
      &=(frac{k-1}{k})^{k^2}\
      &=dfrac1{(frac{k}{k-1})^{k^2}}\
      &=dfrac1{(1+frac{1}{k-1})^{k^2}}\
      &=dfrac1{((1+frac{1}{k-1})^{k})^k}\
      &<dfrac1{(1+frac{k}{k-1})^k}
      qquadtext{by Bernoulli}\
      &=dfrac1{(frac{2k-1}{k-1})^k}\
      &<dfrac1{(frac{2k-2}{k-1})^k}\
      &=dfrac1{2^k}\
      end{array}
      $



      and the sum of this converges.






      share|cite|improve this answer









      $endgroup$





















        0












        $begingroup$

        The ratio test is also interesting
        $$a_k=left(1-frac{1}{k}right)^{k^2}implies log(a_k)=k ^2 logleft(1-frac{1}{k}right)$$
        $$log(a_{k+1})-log(a_k)=(k+1) ^2 logleft(1-frac{1}{k+1}right)-k ^2 logleft(1-frac{1}{k}right)$$



        Develop as a Taylor series for large values of $k$ to get
        $$log(a_{k+1})-log(a_k)=-1+frac{1}{3 k^2}+O(left(frac{1}{k^3}right)$$
        Continue with Taylor
        $$frac{a_{k+1}}{a_k}=e^{log(a_{k+1})-log(a_k)}=frac 1 eleft(1+frac{1}{3 k^2}+Oleft(frac{1}{k^3}right)right)to frac 1 e$$






        share|cite|improve this answer









        $endgroup$













          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',
          autoActivateHeartbeat: false,
          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%2f3123320%2fhow-do-you-determine-if-the-following-series-converges%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









          1












          $begingroup$

          HINT:



          Note that $$left( 1-frac1k right)^kle e^{-1}$$



          Can you finish?






          share|cite|improve this answer









          $endgroup$


















            1












            $begingroup$

            HINT:



            Note that $$left( 1-frac1k right)^kle e^{-1}$$



            Can you finish?






            share|cite|improve this answer









            $endgroup$
















              1












              1








              1





              $begingroup$

              HINT:



              Note that $$left( 1-frac1k right)^kle e^{-1}$$



              Can you finish?






              share|cite|improve this answer









              $endgroup$



              HINT:



              Note that $$left( 1-frac1k right)^kle e^{-1}$$



              Can you finish?







              share|cite|improve this answer












              share|cite|improve this answer



              share|cite|improve this answer










              answered 1 hour ago









              Mark ViolaMark Viola

              132k1277174




              132k1277174























                  4












                  $begingroup$

                  The root test works. Consider
                  $$lim sup sqrt[k]{left(1 - frac{1}{k}right)^{k^2}} = lim sup left(1 - frac{1}{k}right)^k = e^{-1} < 1,$$
                  hence the series converges.






                  share|cite|improve this answer









                  $endgroup$


















                    4












                    $begingroup$

                    The root test works. Consider
                    $$lim sup sqrt[k]{left(1 - frac{1}{k}right)^{k^2}} = lim sup left(1 - frac{1}{k}right)^k = e^{-1} < 1,$$
                    hence the series converges.






                    share|cite|improve this answer









                    $endgroup$
















                      4












                      4








                      4





                      $begingroup$

                      The root test works. Consider
                      $$lim sup sqrt[k]{left(1 - frac{1}{k}right)^{k^2}} = lim sup left(1 - frac{1}{k}right)^k = e^{-1} < 1,$$
                      hence the series converges.






                      share|cite|improve this answer









                      $endgroup$



                      The root test works. Consider
                      $$lim sup sqrt[k]{left(1 - frac{1}{k}right)^{k^2}} = lim sup left(1 - frac{1}{k}right)^k = e^{-1} < 1,$$
                      hence the series converges.







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered 1 hour ago









                      Theo BenditTheo Bendit

                      18.8k12253




                      18.8k12253























                          2












                          $begingroup$

                          $begin{array}\
                          (1-frac1{k})^{k^2}
                          &=(frac{k-1}{k})^{k^2}\
                          &=dfrac1{(frac{k}{k-1})^{k^2}}\
                          &=dfrac1{(1+frac{1}{k-1})^{k^2}}\
                          &=dfrac1{((1+frac{1}{k-1})^{k})^k}\
                          &<dfrac1{(1+frac{k}{k-1})^k}
                          qquadtext{by Bernoulli}\
                          &=dfrac1{(frac{2k-1}{k-1})^k}\
                          &<dfrac1{(frac{2k-2}{k-1})^k}\
                          &=dfrac1{2^k}\
                          end{array}
                          $



                          and the sum of this converges.






                          share|cite|improve this answer









                          $endgroup$


















                            2












                            $begingroup$

                            $begin{array}\
                            (1-frac1{k})^{k^2}
                            &=(frac{k-1}{k})^{k^2}\
                            &=dfrac1{(frac{k}{k-1})^{k^2}}\
                            &=dfrac1{(1+frac{1}{k-1})^{k^2}}\
                            &=dfrac1{((1+frac{1}{k-1})^{k})^k}\
                            &<dfrac1{(1+frac{k}{k-1})^k}
                            qquadtext{by Bernoulli}\
                            &=dfrac1{(frac{2k-1}{k-1})^k}\
                            &<dfrac1{(frac{2k-2}{k-1})^k}\
                            &=dfrac1{2^k}\
                            end{array}
                            $



                            and the sum of this converges.






                            share|cite|improve this answer









                            $endgroup$
















                              2












                              2








                              2





                              $begingroup$

                              $begin{array}\
                              (1-frac1{k})^{k^2}
                              &=(frac{k-1}{k})^{k^2}\
                              &=dfrac1{(frac{k}{k-1})^{k^2}}\
                              &=dfrac1{(1+frac{1}{k-1})^{k^2}}\
                              &=dfrac1{((1+frac{1}{k-1})^{k})^k}\
                              &<dfrac1{(1+frac{k}{k-1})^k}
                              qquadtext{by Bernoulli}\
                              &=dfrac1{(frac{2k-1}{k-1})^k}\
                              &<dfrac1{(frac{2k-2}{k-1})^k}\
                              &=dfrac1{2^k}\
                              end{array}
                              $



                              and the sum of this converges.






                              share|cite|improve this answer









                              $endgroup$



                              $begin{array}\
                              (1-frac1{k})^{k^2}
                              &=(frac{k-1}{k})^{k^2}\
                              &=dfrac1{(frac{k}{k-1})^{k^2}}\
                              &=dfrac1{(1+frac{1}{k-1})^{k^2}}\
                              &=dfrac1{((1+frac{1}{k-1})^{k})^k}\
                              &<dfrac1{(1+frac{k}{k-1})^k}
                              qquadtext{by Bernoulli}\
                              &=dfrac1{(frac{2k-1}{k-1})^k}\
                              &<dfrac1{(frac{2k-2}{k-1})^k}\
                              &=dfrac1{2^k}\
                              end{array}
                              $



                              and the sum of this converges.







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              answered 1 hour ago









                              marty cohenmarty cohen

                              73.8k549128




                              73.8k549128























                                  0












                                  $begingroup$

                                  The ratio test is also interesting
                                  $$a_k=left(1-frac{1}{k}right)^{k^2}implies log(a_k)=k ^2 logleft(1-frac{1}{k}right)$$
                                  $$log(a_{k+1})-log(a_k)=(k+1) ^2 logleft(1-frac{1}{k+1}right)-k ^2 logleft(1-frac{1}{k}right)$$



                                  Develop as a Taylor series for large values of $k$ to get
                                  $$log(a_{k+1})-log(a_k)=-1+frac{1}{3 k^2}+O(left(frac{1}{k^3}right)$$
                                  Continue with Taylor
                                  $$frac{a_{k+1}}{a_k}=e^{log(a_{k+1})-log(a_k)}=frac 1 eleft(1+frac{1}{3 k^2}+Oleft(frac{1}{k^3}right)right)to frac 1 e$$






                                  share|cite|improve this answer









                                  $endgroup$


















                                    0












                                    $begingroup$

                                    The ratio test is also interesting
                                    $$a_k=left(1-frac{1}{k}right)^{k^2}implies log(a_k)=k ^2 logleft(1-frac{1}{k}right)$$
                                    $$log(a_{k+1})-log(a_k)=(k+1) ^2 logleft(1-frac{1}{k+1}right)-k ^2 logleft(1-frac{1}{k}right)$$



                                    Develop as a Taylor series for large values of $k$ to get
                                    $$log(a_{k+1})-log(a_k)=-1+frac{1}{3 k^2}+O(left(frac{1}{k^3}right)$$
                                    Continue with Taylor
                                    $$frac{a_{k+1}}{a_k}=e^{log(a_{k+1})-log(a_k)}=frac 1 eleft(1+frac{1}{3 k^2}+Oleft(frac{1}{k^3}right)right)to frac 1 e$$






                                    share|cite|improve this answer









                                    $endgroup$
















                                      0












                                      0








                                      0





                                      $begingroup$

                                      The ratio test is also interesting
                                      $$a_k=left(1-frac{1}{k}right)^{k^2}implies log(a_k)=k ^2 logleft(1-frac{1}{k}right)$$
                                      $$log(a_{k+1})-log(a_k)=(k+1) ^2 logleft(1-frac{1}{k+1}right)-k ^2 logleft(1-frac{1}{k}right)$$



                                      Develop as a Taylor series for large values of $k$ to get
                                      $$log(a_{k+1})-log(a_k)=-1+frac{1}{3 k^2}+O(left(frac{1}{k^3}right)$$
                                      Continue with Taylor
                                      $$frac{a_{k+1}}{a_k}=e^{log(a_{k+1})-log(a_k)}=frac 1 eleft(1+frac{1}{3 k^2}+Oleft(frac{1}{k^3}right)right)to frac 1 e$$






                                      share|cite|improve this answer









                                      $endgroup$



                                      The ratio test is also interesting
                                      $$a_k=left(1-frac{1}{k}right)^{k^2}implies log(a_k)=k ^2 logleft(1-frac{1}{k}right)$$
                                      $$log(a_{k+1})-log(a_k)=(k+1) ^2 logleft(1-frac{1}{k+1}right)-k ^2 logleft(1-frac{1}{k}right)$$



                                      Develop as a Taylor series for large values of $k$ to get
                                      $$log(a_{k+1})-log(a_k)=-1+frac{1}{3 k^2}+O(left(frac{1}{k^3}right)$$
                                      Continue with Taylor
                                      $$frac{a_{k+1}}{a_k}=e^{log(a_{k+1})-log(a_k)}=frac 1 eleft(1+frac{1}{3 k^2}+Oleft(frac{1}{k^3}right)right)to frac 1 e$$







                                      share|cite|improve this answer












                                      share|cite|improve this answer



                                      share|cite|improve this answer










                                      answered 1 hour ago









                                      Claude LeiboviciClaude Leibovici

                                      122k1157134




                                      122k1157134






























                                          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.




                                          draft saved


                                          draft discarded














                                          StackExchange.ready(
                                          function () {
                                          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3123320%2fhow-do-you-determine-if-the-following-series-converges%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

                                          SQL Server 17 - Attemping to backup to remote NAS but Access is denied

                                          Image
                                          .everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ margin-bottom:0; } 0 I was attemping to use Ola Hallengrens scripts to backup to a remote NAS, but it was failing and not giving any direct errors, so I tried doing it manually using Server Management Studio and got the following error: TITLE: Microsoft SQL Server Management Studio Failed to retrieve data for this request. (Microsoft.SqlServer.Management.Sdk.Sfc) For help, click: http://go.microsoft.com/fwlink?ProdName=Microsoft%20SQL%20Server&LinkId=20476 ADDITIONAL INFORMATION: An exception occurred while executing a Transact-SQL statement or batch. (Microsoft.SqlServer.ConnectionInfo) The operating system returned the error '0x80070005(Access is denied.)&#
                                          Read more

                                          Always On Availability groups resolving state after failover - Remote harden of transaction...

                                          Image
                                          0 My explanation will be opinion based as it is based on my findings. If more information is needed, I am always happy to add it. The setup We have 4 SQL Server 2016 Instances, and all 4 underlying servers are in a WSFC (In my eyes a strange setup since Always On AG's are 2 by 2. But that is a different question.) 4 nodes + Fileshare witness Version: 13.0.5026.0 (all nodes) The instances that are having the failover issues are instances 1 & 2. They have 3 AG's between them. AG1 is primary on instance 1 and is having the issue. AG2 and AG3 are primary on instance 2. Instances 3 and 4 have their own separate AG's (2). AG1's settings The week before Last week, after checking for long running queries (none) and the synchronization state (green accross the board) we initiated a
                                          Read more

                                          Restoring from pg_dump with foreign key constraints

                                          Image
                                          5 2 In restoring a database from a pg_dump , a number of errors are being generated and the whole table is subsequently being ignored. An example: ERROR: insert or update on table "channelproducts" violates foreign key constraint "fk_rails_dfaae373a5" DETAIL: Key (channel_id)=(1) is not present in table "channels". Interestingly enough, I've noted that all these instances are popping up because of the sequence of loading. channels is after channelproducts both alphabetically and in the file and thus I can understand why postgres complains about having to create a child without a parent. caveat: the foreign key is being generated automatically by rails 4.2: I could remove the problem at the source but that still does not really solve the problem... version: PostgreSQL
                                          Read more