Spivak (sequence)












3














I'm reading through Spivak Ch.22 (Infinite Sequences) right now. He mentioned in the written portion that it's often not a trivial matter to determine the boundedness of sequences. With that in mind, he gave us a sequence to chew on before we learn more about boundedness. That sequence is:



$$1, 1+1/2, 1+1/2+1/3, 1+1/2+1/3+1/4, . . .$$



I know that a sequence is bounded above if there is a number $M$ such that $a_nleq M$ for all $n$. Any hints here? I just started sequences the other day, so forgive me if this is an easy problem.






calculus







share|cite|improve this question




















  • 2




    It is good that you are attending to the definition of boundedness. So, can you write down a suitable $M$ with $a_nle M$ for all $n$?
    – Lord Shark the Unknown
    2 hours ago










  • @LordSharktheUnknown I'm not too sure what that $M$ would be. Can you give a hint?
    – kyle campbell
    2 hours ago






  • 1




    Those aren't subsequences. In any case, are you sure you have transcribed Spivak's sequence correctly?
    – Lord Shark the Unknown
    2 hours ago






  • 1




    It is just divergence of harmonic series. You can search the net for 'divergence of harmonic series'.
    – Kavi Rama Murthy
    2 hours ago






  • 1




    A classic estimate: for each $n$, consider estimating $a_{2^n}$.
    – xbh
    2 hours ago
















3














I'm reading through Spivak Ch.22 (Infinite Sequences) right now. He mentioned in the written portion that it's often not a trivial matter to determine the boundedness of sequences. With that in mind, he gave us a sequence to chew on before we learn more about boundedness. That sequence is:



$$1, 1+1/2, 1+1/2+1/3, 1+1/2+1/3+1/4, . . .$$



I know that a sequence is bounded above if there is a number $M$ such that $a_nleq M$ for all $n$. Any hints here? I just started sequences the other day, so forgive me if this is an easy problem.






calculus







share|cite|improve this question




















  • 2




    It is good that you are attending to the definition of boundedness. So, can you write down a suitable $M$ with $a_nle M$ for all $n$?
    – Lord Shark the Unknown
    2 hours ago










  • @LordSharktheUnknown I'm not too sure what that $M$ would be. Can you give a hint?
    – kyle campbell
    2 hours ago






  • 1




    Those aren't subsequences. In any case, are you sure you have transcribed Spivak's sequence correctly?
    – Lord Shark the Unknown
    2 hours ago






  • 1




    It is just divergence of harmonic series. You can search the net for 'divergence of harmonic series'.
    – Kavi Rama Murthy
    2 hours ago






  • 1




    A classic estimate: for each $n$, consider estimating $a_{2^n}$.
    – xbh
    2 hours ago














3












3








3


1





I'm reading through Spivak Ch.22 (Infinite Sequences) right now. He mentioned in the written portion that it's often not a trivial matter to determine the boundedness of sequences. With that in mind, he gave us a sequence to chew on before we learn more about boundedness. That sequence is:



$$1, 1+1/2, 1+1/2+1/3, 1+1/2+1/3+1/4, . . .$$



I know that a sequence is bounded above if there is a number $M$ such that $a_nleq M$ for all $n$. Any hints here? I just started sequences the other day, so forgive me if this is an easy problem.






calculus







share|cite|improve this question















I'm reading through Spivak Ch.22 (Infinite Sequences) right now. He mentioned in the written portion that it's often not a trivial matter to determine the boundedness of sequences. With that in mind, he gave us a sequence to chew on before we learn more about boundedness. That sequence is:



$$1, 1+1/2, 1+1/2+1/3, 1+1/2+1/3+1/4, . . .$$



I know that a sequence is bounded above if there is a number $M$ such that $a_nleq M$ for all $n$. Any hints here? I just started sequences the other day, so forgive me if this is an easy problem.






calculus




calculus






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 2 hours ago







kyle campbell

















asked 2 hours ago









kyle campbellkyle campbell

414




414








  • 2




    It is good that you are attending to the definition of boundedness. So, can you write down a suitable $M$ with $a_nle M$ for all $n$?
    – Lord Shark the Unknown
    2 hours ago










  • @LordSharktheUnknown I'm not too sure what that $M$ would be. Can you give a hint?
    – kyle campbell
    2 hours ago






  • 1




    Those aren't subsequences. In any case, are you sure you have transcribed Spivak's sequence correctly?
    – Lord Shark the Unknown
    2 hours ago






  • 1




    It is just divergence of harmonic series. You can search the net for 'divergence of harmonic series'.
    – Kavi Rama Murthy
    2 hours ago






  • 1




    A classic estimate: for each $n$, consider estimating $a_{2^n}$.
    – xbh
    2 hours ago














  • 2




    It is good that you are attending to the definition of boundedness. So, can you write down a suitable $M$ with $a_nle M$ for all $n$?
    – Lord Shark the Unknown
    2 hours ago










  • @LordSharktheUnknown I'm not too sure what that $M$ would be. Can you give a hint?
    – kyle campbell
    2 hours ago






  • 1




    Those aren't subsequences. In any case, are you sure you have transcribed Spivak's sequence correctly?
    – Lord Shark the Unknown
    2 hours ago






  • 1




    It is just divergence of harmonic series. You can search the net for 'divergence of harmonic series'.
    – Kavi Rama Murthy
    2 hours ago






  • 1




    A classic estimate: for each $n$, consider estimating $a_{2^n}$.
    – xbh
    2 hours ago








2




2




It is good that you are attending to the definition of boundedness. So, can you write down a suitable $M$ with $a_nle M$ for all $n$?
– Lord Shark the Unknown
2 hours ago




It is good that you are attending to the definition of boundedness. So, can you write down a suitable $M$ with $a_nle M$ for all $n$?
– Lord Shark the Unknown
2 hours ago












@LordSharktheUnknown I'm not too sure what that $M$ would be. Can you give a hint?
– kyle campbell
2 hours ago




@LordSharktheUnknown I'm not too sure what that $M$ would be. Can you give a hint?
– kyle campbell
2 hours ago




1




1




Those aren't subsequences. In any case, are you sure you have transcribed Spivak's sequence correctly?
– Lord Shark the Unknown
2 hours ago




Those aren't subsequences. In any case, are you sure you have transcribed Spivak's sequence correctly?
– Lord Shark the Unknown
2 hours ago




1




1




It is just divergence of harmonic series. You can search the net for 'divergence of harmonic series'.
– Kavi Rama Murthy
2 hours ago




It is just divergence of harmonic series. You can search the net for 'divergence of harmonic series'.
– Kavi Rama Murthy
2 hours ago




1




1




A classic estimate: for each $n$, consider estimating $a_{2^n}$.
– xbh
2 hours ago




A classic estimate: for each $n$, consider estimating $a_{2^n}$.
– xbh
2 hours ago










2 Answers
2






active

oldest

votes


















5














This is a classic example of how our intuition can be wrong concerning infinities. As @Kavi said in the comments, this is the harmonic series and indeed diverges. I believe that Spivak provided this as an example to “chew on” in order to show how non trivial boundedness can be, as on first glance many people believe this sequence should be bounded.






share|cite|improve this answer

















  • 1




    Indeed! Thank you for that input.
    – kyle campbell
    1 hour ago



















3














Indeed, you can notice that



$$a_1=1,a_4>2(=1+frac{1}{2}+frac{1}{4}+frac{1}{4}), a_8>frac{5}{2}(=a_4+frac{1}{8}+frac{1}{8}+frac{1}{8}+frac{1}{8}),a_{16}>3(=a_{8}+frac{1}{16}+frac{1}{16}+..8times)$$, so the general pattern is $a_{2^{2n}}>n+1$, so given an upper bound M, you can find a natural number n s.t. $ngeq M$ by archimedian property and so $a_{2^{2n}}>n+1>M$ and hence it can't be bounded.






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',
    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%2f3068257%2fspivak-sequence%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    5














    This is a classic example of how our intuition can be wrong concerning infinities. As @Kavi said in the comments, this is the harmonic series and indeed diverges. I believe that Spivak provided this as an example to “chew on” in order to show how non trivial boundedness can be, as on first glance many people believe this sequence should be bounded.






    share|cite|improve this answer

















    • 1




      Indeed! Thank you for that input.
      – kyle campbell
      1 hour ago
















    5














    This is a classic example of how our intuition can be wrong concerning infinities. As @Kavi said in the comments, this is the harmonic series and indeed diverges. I believe that Spivak provided this as an example to “chew on” in order to show how non trivial boundedness can be, as on first glance many people believe this sequence should be bounded.






    share|cite|improve this answer

















    • 1




      Indeed! Thank you for that input.
      – kyle campbell
      1 hour ago














    5












    5








    5






    This is a classic example of how our intuition can be wrong concerning infinities. As @Kavi said in the comments, this is the harmonic series and indeed diverges. I believe that Spivak provided this as an example to “chew on” in order to show how non trivial boundedness can be, as on first glance many people believe this sequence should be bounded.






    share|cite|improve this answer












    This is a classic example of how our intuition can be wrong concerning infinities. As @Kavi said in the comments, this is the harmonic series and indeed diverges. I believe that Spivak provided this as an example to “chew on” in order to show how non trivial boundedness can be, as on first glance many people believe this sequence should be bounded.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered 1 hour ago









    Tyler6Tyler6

    709212




    709212








    • 1




      Indeed! Thank you for that input.
      – kyle campbell
      1 hour ago














    • 1




      Indeed! Thank you for that input.
      – kyle campbell
      1 hour ago








    1




    1




    Indeed! Thank you for that input.
    – kyle campbell
    1 hour ago




    Indeed! Thank you for that input.
    – kyle campbell
    1 hour ago











    3














    Indeed, you can notice that



    $$a_1=1,a_4>2(=1+frac{1}{2}+frac{1}{4}+frac{1}{4}), a_8>frac{5}{2}(=a_4+frac{1}{8}+frac{1}{8}+frac{1}{8}+frac{1}{8}),a_{16}>3(=a_{8}+frac{1}{16}+frac{1}{16}+..8times)$$, so the general pattern is $a_{2^{2n}}>n+1$, so given an upper bound M, you can find a natural number n s.t. $ngeq M$ by archimedian property and so $a_{2^{2n}}>n+1>M$ and hence it can't be bounded.






    share|cite|improve this answer


























      3














      Indeed, you can notice that



      $$a_1=1,a_4>2(=1+frac{1}{2}+frac{1}{4}+frac{1}{4}), a_8>frac{5}{2}(=a_4+frac{1}{8}+frac{1}{8}+frac{1}{8}+frac{1}{8}),a_{16}>3(=a_{8}+frac{1}{16}+frac{1}{16}+..8times)$$, so the general pattern is $a_{2^{2n}}>n+1$, so given an upper bound M, you can find a natural number n s.t. $ngeq M$ by archimedian property and so $a_{2^{2n}}>n+1>M$ and hence it can't be bounded.






      share|cite|improve this answer
























        3












        3








        3






        Indeed, you can notice that



        $$a_1=1,a_4>2(=1+frac{1}{2}+frac{1}{4}+frac{1}{4}), a_8>frac{5}{2}(=a_4+frac{1}{8}+frac{1}{8}+frac{1}{8}+frac{1}{8}),a_{16}>3(=a_{8}+frac{1}{16}+frac{1}{16}+..8times)$$, so the general pattern is $a_{2^{2n}}>n+1$, so given an upper bound M, you can find a natural number n s.t. $ngeq M$ by archimedian property and so $a_{2^{2n}}>n+1>M$ and hence it can't be bounded.






        share|cite|improve this answer












        Indeed, you can notice that



        $$a_1=1,a_4>2(=1+frac{1}{2}+frac{1}{4}+frac{1}{4}), a_8>frac{5}{2}(=a_4+frac{1}{8}+frac{1}{8}+frac{1}{8}+frac{1}{8}),a_{16}>3(=a_{8}+frac{1}{16}+frac{1}{16}+..8times)$$, so the general pattern is $a_{2^{2n}}>n+1$, so given an upper bound M, you can find a natural number n s.t. $ngeq M$ by archimedian property and so $a_{2^{2n}}>n+1>M$ and hence it can't be bounded.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered 1 hour ago









        MustangMustang

        3027




        3027






























            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%2f3068257%2fspivak-sequence%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

            Liste der Baudenkmale in Friedland (Mecklenburg)

            Image
            In der Liste der Baudenkmale in Friedland sind alle denkmalgeschützten Bauten der Stadt Friedland (Mecklenburg-Vorpommern) und ihrer Ortsteile aufgelistet. Grundlage ist die Veröffentlichung der Denkmalliste des Landkreises Mecklenburgische Seenplatte (Auszug) vom 28. September 2016. Inhaltsverzeichnis 1 Baudenkmale nach Ortsteilen 1.1 Friedland 1.2 Bresewitz 1.3 Brohm 1.4 Cosa 1.5 Dishley 1.6 Dishley-Ausbau 1.7 Eichhorst 1.8 Glienke 1.9 Heinrichshöh 1.10 Heinrichswalde 1.11 Jatzke 1.12 Jatzke-Meierei 1.13 Liepen 1.14 Ramelow 1.15 Schwanbeck 2 Vorgesehener Denkmalbereich 3 Quelle 4 Weblinks Baudenkmale nach Ortsteilen | Friedland | ID Lage Bezeichnung Beschreibung Bild 281 An der Kleinbahn 2 Windmühle mit Umgang 282 Anklamer Straße alter Friedhof mit Portalwand 282 Anklamer Straße drei Erbbegräbnissen und Gräbern u. a. H.A. Riemann 284
            Read more

            Single-Malt-Whisky

            Image
            Fünf verschiedene schottische Single-Malt-Whiskys Als Single-Malt-Whisky oder kürzer Single Malt werden Whiskys bezeichnet, die zwei besondere Bedingungen erfüllen: Sie stammen zum ersten aus einer einzigen Brennerei, sind also kein Verschnitt aus mehreren Whiskysorten (daher Single , deutsch: einzeln). Zum zweiten wird als Getreide ausschließlich gemälzte Gerste verwendet (deswegen Malt , deutsch: Malz). Der Zusatz Single Malt wird als Prädikat verstanden, die so ausgezeichneten Whiskys sind in aller Regel besonders hochwertig. Hinzu kommt ihre besonders lange Lagerung, die Reifungszeit währt oft ein Jahrzehnt und länger. Inhaltsverzeichnis 1 Allgemeines 2 Herkunftsländer 2.1 Schottland 2.2 Irland 2.3 Japan 2.4 Kontinentaleuropa 3 Produktionsschritte 3.1 Mälzen 3.2 Brauen 3.3 Brennen 3.4 Reifung und Finish 3.5 Abfüllung 4 Altersangaben 5 Lagerung von Whiskyflaschen 6 Geschmacksklassifikation 7 Sonstig
            Read more

            Czorneboh

            Image
            Dieser Artikel erläutert den Berg Czorneboh, für die Gottheit siehe Czorneboh (Gottheit). Czorneboh Čornobóh Berggasthof mit Turm Höhe 555,7  m ü. NHN [1] Lage Freistaat Sachsen, Deutschland Gebirge Lausitzer Bergland Dominanz 15,4 km →  Kottmar Koordinaten 51° 7′ 11″  N , 14° 31′ 31″  O 51.119722222222 14.525194444444 555.7 Koordinaten: 51° 7′ 11″  N , 14° 31′ 31″  O Gestein Granodiorit Besonderheiten Aussichtsturm Czorneboh Der Czorneboh , obersorbisch Čornobóh , ist ein Berg zwischen Hochkirch und Cunewalde in der Oberlausitz. Er gehört zu der südöstlich von Bautzen gelegenen Czorneboh-Bergkette und ist mit einer Höhe von 555,7  m ü. NHN [1] der höchste Punkt dieses Ausläufers des Lausitzer Berglandes. Er leitet als Landschaftselement die wellige Granitlandschaft der Lausitzer Vorbergzone ein. Der Gipfel des Czorneboh liegt in der Gemarkung Meschwitz (Gemeinde Hochkirch), die Czornebohbaude jedoch
            Read more