Inequality deduced from relatively prime numbers.












3














If $a_n text{ and }b_n$ are relatively prime for all $n$ and



$$frac{a_n}{b_n}=frac{1}{n}+frac{1}{n(n+1)}+frac{1}{n(n+1)(n+2)}+cdots$$



Deduce that



$$b_ngeq b_{n+1}$$



CURRENT THOUGHTS



I can show that



$$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



and making $b_n$ the subject



$$b_n=(frac{na_n}{a_{n+1}+b_{n+1}})b_{n+1}$$



so it would suffice to show that



$$na_ngeq a_{n+1}+b_{n+1}$$



which would appear to be true in general as $n$ gets large. But other than this, I am unsure how to proceed?










share|cite|improve this question
























  • That series looks like it converges to an irrational.
    – Lord Shark the Unknown
    Dec 21 at 5:08






  • 1




    Indeed it does, I am trying to write an elementary proof of this for my students -- if I can show this inequality then it will follow that the series is irrational. But I was hoping to not use the fact that it is irrational to prove the inequality!
    – An Invisible Carrot
    Dec 21 at 5:11












  • Can't you just adapt the usual irrationality proof for $e$?
    – Lord Shark the Unknown
    Dec 21 at 5:13










  • I dont know what you mean by 'usual' proof, but I am currently establishing $x_n=frac{a_n}{b_n}$ where $e$ being rational would imply that all $x_n$ are rational, and then showing that $x_n$ is not rational by contradiction. The inequality $b_n geq b_{n+1}$ is all I need.
    – An Invisible Carrot
    Dec 21 at 5:17










  • @AnInvisibleCarrot I wonder how to get $a_n$and $b_n$ when it doesn't really exists because your RHS seem to converge to an irrational?
    – Suraj
    Dec 21 at 6:19
















3














If $a_n text{ and }b_n$ are relatively prime for all $n$ and



$$frac{a_n}{b_n}=frac{1}{n}+frac{1}{n(n+1)}+frac{1}{n(n+1)(n+2)}+cdots$$



Deduce that



$$b_ngeq b_{n+1}$$



CURRENT THOUGHTS



I can show that



$$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



and making $b_n$ the subject



$$b_n=(frac{na_n}{a_{n+1}+b_{n+1}})b_{n+1}$$



so it would suffice to show that



$$na_ngeq a_{n+1}+b_{n+1}$$



which would appear to be true in general as $n$ gets large. But other than this, I am unsure how to proceed?










share|cite|improve this question
























  • That series looks like it converges to an irrational.
    – Lord Shark the Unknown
    Dec 21 at 5:08






  • 1




    Indeed it does, I am trying to write an elementary proof of this for my students -- if I can show this inequality then it will follow that the series is irrational. But I was hoping to not use the fact that it is irrational to prove the inequality!
    – An Invisible Carrot
    Dec 21 at 5:11












  • Can't you just adapt the usual irrationality proof for $e$?
    – Lord Shark the Unknown
    Dec 21 at 5:13










  • I dont know what you mean by 'usual' proof, but I am currently establishing $x_n=frac{a_n}{b_n}$ where $e$ being rational would imply that all $x_n$ are rational, and then showing that $x_n$ is not rational by contradiction. The inequality $b_n geq b_{n+1}$ is all I need.
    – An Invisible Carrot
    Dec 21 at 5:17










  • @AnInvisibleCarrot I wonder how to get $a_n$and $b_n$ when it doesn't really exists because your RHS seem to converge to an irrational?
    – Suraj
    Dec 21 at 6:19














3












3








3


1





If $a_n text{ and }b_n$ are relatively prime for all $n$ and



$$frac{a_n}{b_n}=frac{1}{n}+frac{1}{n(n+1)}+frac{1}{n(n+1)(n+2)}+cdots$$



Deduce that



$$b_ngeq b_{n+1}$$



CURRENT THOUGHTS



I can show that



$$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



and making $b_n$ the subject



$$b_n=(frac{na_n}{a_{n+1}+b_{n+1}})b_{n+1}$$



so it would suffice to show that



$$na_ngeq a_{n+1}+b_{n+1}$$



which would appear to be true in general as $n$ gets large. But other than this, I am unsure how to proceed?










share|cite|improve this question















If $a_n text{ and }b_n$ are relatively prime for all $n$ and



$$frac{a_n}{b_n}=frac{1}{n}+frac{1}{n(n+1)}+frac{1}{n(n+1)(n+2)}+cdots$$



Deduce that



$$b_ngeq b_{n+1}$$



CURRENT THOUGHTS



I can show that



$$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



and making $b_n$ the subject



$$b_n=(frac{na_n}{a_{n+1}+b_{n+1}})b_{n+1}$$



so it would suffice to show that



$$na_ngeq a_{n+1}+b_{n+1}$$



which would appear to be true in general as $n$ gets large. But other than this, I am unsure how to proceed?







inequality prime-numbers irrational-numbers






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 22 at 6:50









Alex Ravsky

38.5k32079




38.5k32079










asked Dec 21 at 5:05









An Invisible Carrot

998




998












  • That series looks like it converges to an irrational.
    – Lord Shark the Unknown
    Dec 21 at 5:08






  • 1




    Indeed it does, I am trying to write an elementary proof of this for my students -- if I can show this inequality then it will follow that the series is irrational. But I was hoping to not use the fact that it is irrational to prove the inequality!
    – An Invisible Carrot
    Dec 21 at 5:11












  • Can't you just adapt the usual irrationality proof for $e$?
    – Lord Shark the Unknown
    Dec 21 at 5:13










  • I dont know what you mean by 'usual' proof, but I am currently establishing $x_n=frac{a_n}{b_n}$ where $e$ being rational would imply that all $x_n$ are rational, and then showing that $x_n$ is not rational by contradiction. The inequality $b_n geq b_{n+1}$ is all I need.
    – An Invisible Carrot
    Dec 21 at 5:17










  • @AnInvisibleCarrot I wonder how to get $a_n$and $b_n$ when it doesn't really exists because your RHS seem to converge to an irrational?
    – Suraj
    Dec 21 at 6:19


















  • That series looks like it converges to an irrational.
    – Lord Shark the Unknown
    Dec 21 at 5:08






  • 1




    Indeed it does, I am trying to write an elementary proof of this for my students -- if I can show this inequality then it will follow that the series is irrational. But I was hoping to not use the fact that it is irrational to prove the inequality!
    – An Invisible Carrot
    Dec 21 at 5:11












  • Can't you just adapt the usual irrationality proof for $e$?
    – Lord Shark the Unknown
    Dec 21 at 5:13










  • I dont know what you mean by 'usual' proof, but I am currently establishing $x_n=frac{a_n}{b_n}$ where $e$ being rational would imply that all $x_n$ are rational, and then showing that $x_n$ is not rational by contradiction. The inequality $b_n geq b_{n+1}$ is all I need.
    – An Invisible Carrot
    Dec 21 at 5:17










  • @AnInvisibleCarrot I wonder how to get $a_n$and $b_n$ when it doesn't really exists because your RHS seem to converge to an irrational?
    – Suraj
    Dec 21 at 6:19
















That series looks like it converges to an irrational.
– Lord Shark the Unknown
Dec 21 at 5:08




That series looks like it converges to an irrational.
– Lord Shark the Unknown
Dec 21 at 5:08




1




1




Indeed it does, I am trying to write an elementary proof of this for my students -- if I can show this inequality then it will follow that the series is irrational. But I was hoping to not use the fact that it is irrational to prove the inequality!
– An Invisible Carrot
Dec 21 at 5:11






Indeed it does, I am trying to write an elementary proof of this for my students -- if I can show this inequality then it will follow that the series is irrational. But I was hoping to not use the fact that it is irrational to prove the inequality!
– An Invisible Carrot
Dec 21 at 5:11














Can't you just adapt the usual irrationality proof for $e$?
– Lord Shark the Unknown
Dec 21 at 5:13




Can't you just adapt the usual irrationality proof for $e$?
– Lord Shark the Unknown
Dec 21 at 5:13












I dont know what you mean by 'usual' proof, but I am currently establishing $x_n=frac{a_n}{b_n}$ where $e$ being rational would imply that all $x_n$ are rational, and then showing that $x_n$ is not rational by contradiction. The inequality $b_n geq b_{n+1}$ is all I need.
– An Invisible Carrot
Dec 21 at 5:17




I dont know what you mean by 'usual' proof, but I am currently establishing $x_n=frac{a_n}{b_n}$ where $e$ being rational would imply that all $x_n$ are rational, and then showing that $x_n$ is not rational by contradiction. The inequality $b_n geq b_{n+1}$ is all I need.
– An Invisible Carrot
Dec 21 at 5:17












@AnInvisibleCarrot I wonder how to get $a_n$and $b_n$ when it doesn't really exists because your RHS seem to converge to an irrational?
– Suraj
Dec 21 at 6:19




@AnInvisibleCarrot I wonder how to get $a_n$and $b_n$ when it doesn't really exists because your RHS seem to converge to an irrational?
– Suraj
Dec 21 at 6:19










2 Answers
2






active

oldest

votes


















0














There is a simple straightforward proof that for each $n$ $$S(n)=sum_{i=n}^inftyprod_{j=n}^i frac 1j$$ is irrational. Indeed, suppose to the contrary that $S(n)=frac {a_n}{b_n}$ where $a_n$ and $b_n$ are integers. Put $m=n+b_n$. Among $b_n$ consecutive numbers $n, n+1,dots, m-1$ exists one divisible by $b_n$. Then $$T(n)=n(n+1)cdotcdotscdot (m-1)S(n)$$ is an integer. On the other hand, $T(n)$ is a sum of an integer and $S(m)$. But
$$0<S(m)<sum_{i=m}^infty m^{m-i-1}=frac 1mcdotfrac{1}{1-frac 1{m}}=frac1{m-1}<1,$$
a contradiction.






share|cite|improve this answer





















  • This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
    – An Invisible Carrot
    23 hours ago










  • Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
    – Hugh Entwistle
    23 hours ago



















0














I believe this statement naturally follows from the fact that $a_n$ and $b_n$ are defined to be coprime for all $n$.



i.e.



If



$$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



Then we must have that $b_n geq b_{n+1}$ otherwise $a_{n+1}$ and $b_{n+1}$ wouldn't be coprime.



Hope this helps!



If I am not mistaken, the next steps in this proof will be to conclude that



$$frac{a_n}{b_n}>frac{a_{n+1}}{b_{n+1}}Rightarrow a_{n+1}<a_n$$



And we obtain a contradiction by



$$a_1>a_2>a_3>cdots >0$$



Since it is not possible to have a infinite decreasing sequence of positive integers?



Very nice!






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%2f3048194%2finequality-deduced-from-relatively-prime-numbers%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









    0














    There is a simple straightforward proof that for each $n$ $$S(n)=sum_{i=n}^inftyprod_{j=n}^i frac 1j$$ is irrational. Indeed, suppose to the contrary that $S(n)=frac {a_n}{b_n}$ where $a_n$ and $b_n$ are integers. Put $m=n+b_n$. Among $b_n$ consecutive numbers $n, n+1,dots, m-1$ exists one divisible by $b_n$. Then $$T(n)=n(n+1)cdotcdotscdot (m-1)S(n)$$ is an integer. On the other hand, $T(n)$ is a sum of an integer and $S(m)$. But
    $$0<S(m)<sum_{i=m}^infty m^{m-i-1}=frac 1mcdotfrac{1}{1-frac 1{m}}=frac1{m-1}<1,$$
    a contradiction.






    share|cite|improve this answer





















    • This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
      – An Invisible Carrot
      23 hours ago










    • Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
      – Hugh Entwistle
      23 hours ago
















    0














    There is a simple straightforward proof that for each $n$ $$S(n)=sum_{i=n}^inftyprod_{j=n}^i frac 1j$$ is irrational. Indeed, suppose to the contrary that $S(n)=frac {a_n}{b_n}$ where $a_n$ and $b_n$ are integers. Put $m=n+b_n$. Among $b_n$ consecutive numbers $n, n+1,dots, m-1$ exists one divisible by $b_n$. Then $$T(n)=n(n+1)cdotcdotscdot (m-1)S(n)$$ is an integer. On the other hand, $T(n)$ is a sum of an integer and $S(m)$. But
    $$0<S(m)<sum_{i=m}^infty m^{m-i-1}=frac 1mcdotfrac{1}{1-frac 1{m}}=frac1{m-1}<1,$$
    a contradiction.






    share|cite|improve this answer





















    • This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
      – An Invisible Carrot
      23 hours ago










    • Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
      – Hugh Entwistle
      23 hours ago














    0












    0








    0






    There is a simple straightforward proof that for each $n$ $$S(n)=sum_{i=n}^inftyprod_{j=n}^i frac 1j$$ is irrational. Indeed, suppose to the contrary that $S(n)=frac {a_n}{b_n}$ where $a_n$ and $b_n$ are integers. Put $m=n+b_n$. Among $b_n$ consecutive numbers $n, n+1,dots, m-1$ exists one divisible by $b_n$. Then $$T(n)=n(n+1)cdotcdotscdot (m-1)S(n)$$ is an integer. On the other hand, $T(n)$ is a sum of an integer and $S(m)$. But
    $$0<S(m)<sum_{i=m}^infty m^{m-i-1}=frac 1mcdotfrac{1}{1-frac 1{m}}=frac1{m-1}<1,$$
    a contradiction.






    share|cite|improve this answer












    There is a simple straightforward proof that for each $n$ $$S(n)=sum_{i=n}^inftyprod_{j=n}^i frac 1j$$ is irrational. Indeed, suppose to the contrary that $S(n)=frac {a_n}{b_n}$ where $a_n$ and $b_n$ are integers. Put $m=n+b_n$. Among $b_n$ consecutive numbers $n, n+1,dots, m-1$ exists one divisible by $b_n$. Then $$T(n)=n(n+1)cdotcdotscdot (m-1)S(n)$$ is an integer. On the other hand, $T(n)$ is a sum of an integer and $S(m)$. But
    $$0<S(m)<sum_{i=m}^infty m^{m-i-1}=frac 1mcdotfrac{1}{1-frac 1{m}}=frac1{m-1}<1,$$
    a contradiction.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered Dec 22 at 6:49









    Alex Ravsky

    38.5k32079




    38.5k32079












    • This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
      – An Invisible Carrot
      23 hours ago










    • Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
      – Hugh Entwistle
      23 hours ago


















    • This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
      – An Invisible Carrot
      23 hours ago










    • Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
      – Hugh Entwistle
      23 hours ago
















    This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
    – An Invisible Carrot
    23 hours ago




    This answers the question "Show that $S(n)$ is irrational" but it does not answer the question that I was asking.
    – An Invisible Carrot
    23 hours ago












    Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
    – Hugh Entwistle
    23 hours ago




    Alex we are all familiar with these irrationality proofs, I think the OP wants help with the original inequality (i.e. that $b_{n+1}>b_n$)
    – Hugh Entwistle
    23 hours ago











    0














    I believe this statement naturally follows from the fact that $a_n$ and $b_n$ are defined to be coprime for all $n$.



    i.e.



    If



    $$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



    Then we must have that $b_n geq b_{n+1}$ otherwise $a_{n+1}$ and $b_{n+1}$ wouldn't be coprime.



    Hope this helps!



    If I am not mistaken, the next steps in this proof will be to conclude that



    $$frac{a_n}{b_n}>frac{a_{n+1}}{b_{n+1}}Rightarrow a_{n+1}<a_n$$



    And we obtain a contradiction by



    $$a_1>a_2>a_3>cdots >0$$



    Since it is not possible to have a infinite decreasing sequence of positive integers?



    Very nice!






    share|cite|improve this answer


























      0














      I believe this statement naturally follows from the fact that $a_n$ and $b_n$ are defined to be coprime for all $n$.



      i.e.



      If



      $$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



      Then we must have that $b_n geq b_{n+1}$ otherwise $a_{n+1}$ and $b_{n+1}$ wouldn't be coprime.



      Hope this helps!



      If I am not mistaken, the next steps in this proof will be to conclude that



      $$frac{a_n}{b_n}>frac{a_{n+1}}{b_{n+1}}Rightarrow a_{n+1}<a_n$$



      And we obtain a contradiction by



      $$a_1>a_2>a_3>cdots >0$$



      Since it is not possible to have a infinite decreasing sequence of positive integers?



      Very nice!






      share|cite|improve this answer
























        0












        0








        0






        I believe this statement naturally follows from the fact that $a_n$ and $b_n$ are defined to be coprime for all $n$.



        i.e.



        If



        $$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



        Then we must have that $b_n geq b_{n+1}$ otherwise $a_{n+1}$ and $b_{n+1}$ wouldn't be coprime.



        Hope this helps!



        If I am not mistaken, the next steps in this proof will be to conclude that



        $$frac{a_n}{b_n}>frac{a_{n+1}}{b_{n+1}}Rightarrow a_{n+1}<a_n$$



        And we obtain a contradiction by



        $$a_1>a_2>a_3>cdots >0$$



        Since it is not possible to have a infinite decreasing sequence of positive integers?



        Very nice!






        share|cite|improve this answer












        I believe this statement naturally follows from the fact that $a_n$ and $b_n$ are defined to be coprime for all $n$.



        i.e.



        If



        $$frac{a_{n+1}}{b_{n+1}}=frac{na_n-b_n}{b_n}$$



        Then we must have that $b_n geq b_{n+1}$ otherwise $a_{n+1}$ and $b_{n+1}$ wouldn't be coprime.



        Hope this helps!



        If I am not mistaken, the next steps in this proof will be to conclude that



        $$frac{a_n}{b_n}>frac{a_{n+1}}{b_{n+1}}Rightarrow a_{n+1}<a_n$$



        And we obtain a contradiction by



        $$a_1>a_2>a_3>cdots >0$$



        Since it is not possible to have a infinite decreasing sequence of positive integers?



        Very nice!







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered 23 hours ago









        Hugh Entwistle

        620216




        620216






























            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%2f3048194%2finequality-deduced-from-relatively-prime-numbers%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

            Human spaceflight

            Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

            張江高科駅