Prove that $a_n<a_n+1$ [closed]

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite
1












the question
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?



I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough



$a_n - a_n+1 < 0$



$a_n < a_n+1$







share|cite|improve this question














closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – user21820, Did, Claude Leibovici
If this question can be reworded to fit the rules in the help center, please edit the question.








  • 1




    mathjax help can be found here
    – Siong Thye Goh
    Aug 13 at 4:13














up vote
1
down vote

favorite
1












the question
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?



I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough



$a_n - a_n+1 < 0$



$a_n < a_n+1$







share|cite|improve this question














closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – user21820, Did, Claude Leibovici
If this question can be reworded to fit the rules in the help center, please edit the question.








  • 1




    mathjax help can be found here
    – Siong Thye Goh
    Aug 13 at 4:13












up vote
1
down vote

favorite
1









up vote
1
down vote

favorite
1






1





the question
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?



I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough



$a_n - a_n+1 < 0$



$a_n < a_n+1$







share|cite|improve this question














the question
So I got this question and I was able to do up to (III) (a) however part b has been pretty difficult for me to complete and I can't seem to get it right . Any help ?



I tried considering $a_n - a_n+1$ and I got the required proof but I don't feel as though this method is logical enough



$a_n - a_n+1 < 0$



$a_n < a_n+1$









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 13 at 8:43









TheSimpliFire

9,79461952




9,79461952










asked Aug 13 at 3:52









user122343

695




695




closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – user21820, Did, Claude Leibovici
If this question can be reworded to fit the rules in the help center, please edit the question.




closed as off-topic by WW1, Henno Brandsma, user21820, Did, Claude Leibovici Aug 13 at 10:05


This question appears to be off-topic. The users who voted to close gave this specific reason:


  • "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – user21820, Did, Claude Leibovici
If this question can be reworded to fit the rules in the help center, please edit the question.







  • 1




    mathjax help can be found here
    – Siong Thye Goh
    Aug 13 at 4:13












  • 1




    mathjax help can be found here
    – Siong Thye Goh
    Aug 13 at 4:13







1




1




mathjax help can be found here
– Siong Thye Goh
Aug 13 at 4:13




mathjax help can be found here
– Siong Thye Goh
Aug 13 at 4:13










4 Answers
4






active

oldest

votes

















up vote
2
down vote



accepted










Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.






share|cite|improve this answer



























    up vote
    3
    down vote













    Guide:



    • Prove that $a_n>0$ if $a_1>0$.

    • Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.

    • check that the denominator is positive.

    • Show that the numerator is positive using the property that $0<a_n<2$.





    share|cite|improve this answer




















    • Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
      – user122343
      Aug 13 at 4:20










    • @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
      – Cornman
      Aug 13 at 4:21










    • you are given that, but if you want, one possible way is to use mathematical induction.
      – Siong Thye Goh
      Aug 13 at 4:22











    • @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
      – user122343
      Aug 13 at 4:22










    • @cornman do you know where I can find inequality proof questions similar to these ?
      – user122343
      Aug 13 at 4:23

















    up vote
    3
    down vote













    Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:



    $$requirecancel
    a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
    $$



    It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.






    share|cite|improve this answer



























      up vote
      1
      down vote













      So you can check your solutions.



      We get $a_2=frac2011$ and $a_3=frac3116$.



      For II):



      It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$



      For III):



      It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.



      Finally:



      We show, that $a_n+1-a_n>0$



      We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$



      Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
      Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.



      Every factor greater than zero means the product is greater than zero.






      share|cite|improve this answer



























        4 Answers
        4






        active

        oldest

        votes








        4 Answers
        4






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes








        up vote
        2
        down vote



        accepted










        Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.






        share|cite|improve this answer
























          up vote
          2
          down vote



          accepted










          Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.






          share|cite|improve this answer






















            up vote
            2
            down vote



            accepted







            up vote
            2
            down vote



            accepted






            Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.






            share|cite|improve this answer












            Item III.a. we use II. result $a_n+1 - 2 = 2 - frac124 + a_n$, and $a_n < 2 iff a_n + 4 < 6$, then $frac124 + a_n > 2$ Therefore $a_n+1 - 2 = 2 - frac124 + a_n < 0 iff a_n+1 < 2$.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Aug 13 at 4:33









            GinoCHJ

            794




            794




















                up vote
                3
                down vote













                Guide:



                • Prove that $a_n>0$ if $a_1>0$.

                • Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.

                • check that the denominator is positive.

                • Show that the numerator is positive using the property that $0<a_n<2$.





                share|cite|improve this answer




















                • Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
                  – user122343
                  Aug 13 at 4:20










                • @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
                  – Cornman
                  Aug 13 at 4:21










                • you are given that, but if you want, one possible way is to use mathematical induction.
                  – Siong Thye Goh
                  Aug 13 at 4:22











                • @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
                  – user122343
                  Aug 13 at 4:22










                • @cornman do you know where I can find inequality proof questions similar to these ?
                  – user122343
                  Aug 13 at 4:23














                up vote
                3
                down vote













                Guide:



                • Prove that $a_n>0$ if $a_1>0$.

                • Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.

                • check that the denominator is positive.

                • Show that the numerator is positive using the property that $0<a_n<2$.





                share|cite|improve this answer




















                • Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
                  – user122343
                  Aug 13 at 4:20










                • @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
                  – Cornman
                  Aug 13 at 4:21










                • you are given that, but if you want, one possible way is to use mathematical induction.
                  – Siong Thye Goh
                  Aug 13 at 4:22











                • @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
                  – user122343
                  Aug 13 at 4:22










                • @cornman do you know where I can find inequality proof questions similar to these ?
                  – user122343
                  Aug 13 at 4:23












                up vote
                3
                down vote










                up vote
                3
                down vote









                Guide:



                • Prove that $a_n>0$ if $a_1>0$.

                • Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.

                • check that the denominator is positive.

                • Show that the numerator is positive using the property that $0<a_n<2$.





                share|cite|improve this answer












                Guide:



                • Prove that $a_n>0$ if $a_1>0$.

                • Compute $a_n+1-a_n$ in terms of $a_n$, your goal is to check that the expression is positive.

                • check that the denominator is positive.

                • Show that the numerator is positive using the property that $0<a_n<2$.






                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Aug 13 at 4:06









                Siong Thye Goh

                78.8k134997




                78.8k134997











                • Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
                  – user122343
                  Aug 13 at 4:20










                • @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
                  – Cornman
                  Aug 13 at 4:21










                • you are given that, but if you want, one possible way is to use mathematical induction.
                  – Siong Thye Goh
                  Aug 13 at 4:22











                • @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
                  – user122343
                  Aug 13 at 4:22










                • @cornman do you know where I can find inequality proof questions similar to these ?
                  – user122343
                  Aug 13 at 4:23
















                • Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
                  – user122343
                  Aug 13 at 4:20










                • @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
                  – Cornman
                  Aug 13 at 4:21










                • you are given that, but if you want, one possible way is to use mathematical induction.
                  – Siong Thye Goh
                  Aug 13 at 4:22











                • @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
                  – user122343
                  Aug 13 at 4:22










                • @cornman do you know where I can find inequality proof questions similar to these ?
                  – user122343
                  Aug 13 at 4:23















                Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
                – user122343
                Aug 13 at 4:20




                Thanks that makes sense to me and I was able to get through the proof. I have one question , how would you write a proof that $a_n$ > 0 ? I can clearly see it's possible but I would like to know a formal way of writing this
                – user122343
                Aug 13 at 4:20












                @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
                – Cornman
                Aug 13 at 4:21




                @user122343 You have that $(a_n)$ is a sequence of positive numbers as an assumtion. There is no proof required. :)
                – Cornman
                Aug 13 at 4:21












                you are given that, but if you want, one possible way is to use mathematical induction.
                – Siong Thye Goh
                Aug 13 at 4:22





                you are given that, but if you want, one possible way is to use mathematical induction.
                – Siong Thye Goh
                Aug 13 at 4:22













                @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
                – user122343
                Aug 13 at 4:22




                @cornman thanks so much !!!! I totally glanced over that and it made the proof so much easier
                – user122343
                Aug 13 at 4:22












                @cornman do you know where I can find inequality proof questions similar to these ?
                – user122343
                Aug 13 at 4:23




                @cornman do you know where I can find inequality proof questions similar to these ?
                – user122343
                Aug 13 at 4:23










                up vote
                3
                down vote













                Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:



                $$requirecancel
                a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
                $$



                It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.






                share|cite|improve this answer
























                  up vote
                  3
                  down vote













                  Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:



                  $$requirecancel
                  a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
                  $$



                  It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.






                  share|cite|improve this answer






















                    up vote
                    3
                    down vote










                    up vote
                    3
                    down vote









                    Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:



                    $$requirecancel
                    a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
                    $$



                    It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.






                    share|cite|improve this answer












                    Alt. hint: $;a_n+1=dfrac4(a_n+1colorred+3-3)a_n+4=4 - dfrac12a_n+4,$, and therefore:



                    $$requirecancel
                    a_n+1-a_n=left(cancel4 - dfrac12a_n+4right) - left(cancel4 - dfrac12a_n-1+4right) = dfrac12(a_n-a_n-1)(a_n+4)(a_n-1+4)
                    $$



                    It follows that $,a_n+1-a_n,$ and $,a_n-a_n-1,$ have the same sign, so the entire sequence is monotonic, and the direction of monotonicity is given by the sign of $,a_2-a_1,$, in this case positive so the sequence is increasing.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Aug 13 at 4:30









                    dxiv

                    54.9k64798




                    54.9k64798




















                        up vote
                        1
                        down vote













                        So you can check your solutions.



                        We get $a_2=frac2011$ and $a_3=frac3116$.



                        For II):



                        It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$



                        For III):



                        It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.



                        Finally:



                        We show, that $a_n+1-a_n>0$



                        We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$



                        Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
                        Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.



                        Every factor greater than zero means the product is greater than zero.






                        share|cite|improve this answer
























                          up vote
                          1
                          down vote













                          So you can check your solutions.



                          We get $a_2=frac2011$ and $a_3=frac3116$.



                          For II):



                          It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$



                          For III):



                          It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.



                          Finally:



                          We show, that $a_n+1-a_n>0$



                          We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$



                          Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
                          Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.



                          Every factor greater than zero means the product is greater than zero.






                          share|cite|improve this answer






















                            up vote
                            1
                            down vote










                            up vote
                            1
                            down vote









                            So you can check your solutions.



                            We get $a_2=frac2011$ and $a_3=frac3116$.



                            For II):



                            It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$



                            For III):



                            It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.



                            Finally:



                            We show, that $a_n+1-a_n>0$



                            We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$



                            Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
                            Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.



                            Every factor greater than zero means the product is greater than zero.






                            share|cite|improve this answer












                            So you can check your solutions.



                            We get $a_2=frac2011$ and $a_3=frac3116$.



                            For II):



                            It is $a_n+1-2=frac4(1+a_n)4+a_n-2=frac4+4a_n-8-2a_n4+a_n=frac2a_n-44+a_n=frac2(a_n-2)4+a_n$



                            For III):



                            It is $a_n+1=frac4(1+a_n)4+a_nstackrela_n<2<frac4(1+2)4+a_n=frac124+a_nstackrela_n<2<frac124+2=2$. Hence $a_n+1<2$.



                            Finally:



                            We show, that $a_n+1-a_n>0$



                            We have $frac4(1+a_n)1+a_n-a_n=frac4(1+a_n)-a_n(1+a_n)1+a_n=frac4-a_n^24+a_n=frac(2+a_n)(2-a_n)1+a_n>0$



                            Because $2+a_n>0$ and $1+a_n>0$ since $a_n>0$ (sequence of positiv numbers)
                            Also $2-a_n>0Leftrightarrow 2>a_n$ which is true.



                            Every factor greater than zero means the product is greater than zero.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Aug 13 at 4:20









                            Cornman

                            2,61921128




                            2,61921128












                                這個網誌中的熱門文章

                                How to combine Bézier curves to a surface?

                                Mutual Information Always Non-negative

                                Why am i infinitely getting the same tweet with the Twitter Search API?