Proving $sqrt{n}(x_n)$ converges when $x_n = sin(x_{n-1}), x_1=1$ [duplicate]












2












$begingroup$



This question already has an answer here:




  • Convergence of $sqrt{n}x_{n}$ where $x_{n+1} = sin(x_{n})$

    2 answers




This is a problem that showed up on a qual exam that I have been stuck on for a while.



Let begin{equation} x_n = sin(x_{n-1}), x_1 = 1 end{equation}
Prove $lim_{n rightarrow infty} sqrt{n} x_n$ exists and compute its value. The problem gave the following hint: Show that begin{equation} frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}} end{equation} converges to a constant.



I have shown that $x_n$ converges to $0$, but I am unsure on how to begin bounding $sqrt{n}x_n$ or how the hint is helpful in this problem. I have tried using the MVT to show $sin(x_n) rightarrow 0$ faster than $sqrt{n} rightarrow infty$, but I didn't get far. Any help will be appreciated.










share|cite|improve this question









$endgroup$



marked as duplicate by rtybase, Community Dec 30 '18 at 0:16


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.


















  • $begingroup$
    Also, covered here
    $endgroup$
    – rtybase
    Dec 29 '18 at 22:45
















2












$begingroup$



This question already has an answer here:




  • Convergence of $sqrt{n}x_{n}$ where $x_{n+1} = sin(x_{n})$

    2 answers




This is a problem that showed up on a qual exam that I have been stuck on for a while.



Let begin{equation} x_n = sin(x_{n-1}), x_1 = 1 end{equation}
Prove $lim_{n rightarrow infty} sqrt{n} x_n$ exists and compute its value. The problem gave the following hint: Show that begin{equation} frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}} end{equation} converges to a constant.



I have shown that $x_n$ converges to $0$, but I am unsure on how to begin bounding $sqrt{n}x_n$ or how the hint is helpful in this problem. I have tried using the MVT to show $sin(x_n) rightarrow 0$ faster than $sqrt{n} rightarrow infty$, but I didn't get far. Any help will be appreciated.










share|cite|improve this question









$endgroup$



marked as duplicate by rtybase, Community Dec 30 '18 at 0:16


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.


















  • $begingroup$
    Also, covered here
    $endgroup$
    – rtybase
    Dec 29 '18 at 22:45














2












2








2


1



$begingroup$



This question already has an answer here:




  • Convergence of $sqrt{n}x_{n}$ where $x_{n+1} = sin(x_{n})$

    2 answers




This is a problem that showed up on a qual exam that I have been stuck on for a while.



Let begin{equation} x_n = sin(x_{n-1}), x_1 = 1 end{equation}
Prove $lim_{n rightarrow infty} sqrt{n} x_n$ exists and compute its value. The problem gave the following hint: Show that begin{equation} frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}} end{equation} converges to a constant.



I have shown that $x_n$ converges to $0$, but I am unsure on how to begin bounding $sqrt{n}x_n$ or how the hint is helpful in this problem. I have tried using the MVT to show $sin(x_n) rightarrow 0$ faster than $sqrt{n} rightarrow infty$, but I didn't get far. Any help will be appreciated.










share|cite|improve this question









$endgroup$





This question already has an answer here:




  • Convergence of $sqrt{n}x_{n}$ where $x_{n+1} = sin(x_{n})$

    2 answers




This is a problem that showed up on a qual exam that I have been stuck on for a while.



Let begin{equation} x_n = sin(x_{n-1}), x_1 = 1 end{equation}
Prove $lim_{n rightarrow infty} sqrt{n} x_n$ exists and compute its value. The problem gave the following hint: Show that begin{equation} frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}} end{equation} converges to a constant.



I have shown that $x_n$ converges to $0$, but I am unsure on how to begin bounding $sqrt{n}x_n$ or how the hint is helpful in this problem. I have tried using the MVT to show $sin(x_n) rightarrow 0$ faster than $sqrt{n} rightarrow infty$, but I didn't get far. Any help will be appreciated.





This question already has an answer here:




  • Convergence of $sqrt{n}x_{n}$ where $x_{n+1} = sin(x_{n})$

    2 answers








real-analysis sequences-and-series fixed-point-theorems






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Dec 23 '18 at 6:24









Story123Story123

23217




23217




marked as duplicate by rtybase, Community Dec 30 '18 at 0:16


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.









marked as duplicate by rtybase, Community Dec 30 '18 at 0:16


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.














  • $begingroup$
    Also, covered here
    $endgroup$
    – rtybase
    Dec 29 '18 at 22:45


















  • $begingroup$
    Also, covered here
    $endgroup$
    – rtybase
    Dec 29 '18 at 22:45
















$begingroup$
Also, covered here
$endgroup$
– rtybase
Dec 29 '18 at 22:45




$begingroup$
Also, covered here
$endgroup$
– rtybase
Dec 29 '18 at 22:45










3 Answers
3






active

oldest

votes


















3












$begingroup$

Hints: Using elementary calculus, you can show that $displaystylelim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$ where $L$ is some constant (which you can explicitly work out).



Then, you can use the fact that $displaystylelim_{n to infty}x_n = 0$ to show that $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = lim_{n to infty}dfrac{1}{sin^2(x_n)} - dfrac{1}{x_n^2} = lim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$.



Finally, you can use the result $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = L$, to show that $dfrac{1}{x_n^2} approx Ln + text{const}$ for large $n$.






share|cite|improve this answer









$endgroup$





















    2












    $begingroup$

    Let
    $$u_n=frac1{x_n^2}.$$
    Then
    $$u_{n+1}=frac1{sin^2 (1/sqrt{u_n})}=frac{u_n}{1-1/(3u_n)+O(u_n^{-2})}
    =u_n+frac13+O(u_n^{-1}).$$

    Then
    $$u_{n+1}-u_ntofrac13$$
    as $ntoinfty$.



    From this you can deduce that $u_n=n/3+o(n)$ etc.






    share|cite|improve this answer









    $endgroup$





















      1












      $begingroup$

      Why the given hint is useful. It suffices to find the limit $L$ of $frac{1/x_n^2}{n}$, then $sqrt{n}x_n$ is convergent to $1/sqrt{L}$. Now, by Stolz-Cesaro Theorem,
      $$L=lim_{ntoinfty}frac{1/x_n^2}{n}=lim_{ntoinfty}left( frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}}right)=lim_{ntoinfty}left( frac{1}{sin^2(x_n)} - frac{1}{x^2_{n}}right).$$
      Finally, in order to find $L$, show that $x_nto 0$ and use the Taylor expansion of $sin(x)$ at $x=0$.






      share|cite|improve this answer











      $endgroup$




















        3 Answers
        3






        active

        oldest

        votes








        3 Answers
        3






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes









        3












        $begingroup$

        Hints: Using elementary calculus, you can show that $displaystylelim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$ where $L$ is some constant (which you can explicitly work out).



        Then, you can use the fact that $displaystylelim_{n to infty}x_n = 0$ to show that $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = lim_{n to infty}dfrac{1}{sin^2(x_n)} - dfrac{1}{x_n^2} = lim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$.



        Finally, you can use the result $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = L$, to show that $dfrac{1}{x_n^2} approx Ln + text{const}$ for large $n$.






        share|cite|improve this answer









        $endgroup$


















          3












          $begingroup$

          Hints: Using elementary calculus, you can show that $displaystylelim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$ where $L$ is some constant (which you can explicitly work out).



          Then, you can use the fact that $displaystylelim_{n to infty}x_n = 0$ to show that $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = lim_{n to infty}dfrac{1}{sin^2(x_n)} - dfrac{1}{x_n^2} = lim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$.



          Finally, you can use the result $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = L$, to show that $dfrac{1}{x_n^2} approx Ln + text{const}$ for large $n$.






          share|cite|improve this answer









          $endgroup$
















            3












            3








            3





            $begingroup$

            Hints: Using elementary calculus, you can show that $displaystylelim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$ where $L$ is some constant (which you can explicitly work out).



            Then, you can use the fact that $displaystylelim_{n to infty}x_n = 0$ to show that $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = lim_{n to infty}dfrac{1}{sin^2(x_n)} - dfrac{1}{x_n^2} = lim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$.



            Finally, you can use the result $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = L$, to show that $dfrac{1}{x_n^2} approx Ln + text{const}$ for large $n$.






            share|cite|improve this answer









            $endgroup$



            Hints: Using elementary calculus, you can show that $displaystylelim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$ where $L$ is some constant (which you can explicitly work out).



            Then, you can use the fact that $displaystylelim_{n to infty}x_n = 0$ to show that $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = lim_{n to infty}dfrac{1}{sin^2(x_n)} - dfrac{1}{x_n^2} = lim_{x to 0}dfrac{1}{sin^2 x} - dfrac{1}{x^2} = L$.



            Finally, you can use the result $displaystylelim_{n to infty}dfrac{1}{x_{n+1}^2} - dfrac{1}{x_n^2} = L$, to show that $dfrac{1}{x_n^2} approx Ln + text{const}$ for large $n$.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Dec 23 '18 at 6:32









            JimmyK4542JimmyK4542

            41.1k245107




            41.1k245107























                2












                $begingroup$

                Let
                $$u_n=frac1{x_n^2}.$$
                Then
                $$u_{n+1}=frac1{sin^2 (1/sqrt{u_n})}=frac{u_n}{1-1/(3u_n)+O(u_n^{-2})}
                =u_n+frac13+O(u_n^{-1}).$$

                Then
                $$u_{n+1}-u_ntofrac13$$
                as $ntoinfty$.



                From this you can deduce that $u_n=n/3+o(n)$ etc.






                share|cite|improve this answer









                $endgroup$


















                  2












                  $begingroup$

                  Let
                  $$u_n=frac1{x_n^2}.$$
                  Then
                  $$u_{n+1}=frac1{sin^2 (1/sqrt{u_n})}=frac{u_n}{1-1/(3u_n)+O(u_n^{-2})}
                  =u_n+frac13+O(u_n^{-1}).$$

                  Then
                  $$u_{n+1}-u_ntofrac13$$
                  as $ntoinfty$.



                  From this you can deduce that $u_n=n/3+o(n)$ etc.






                  share|cite|improve this answer









                  $endgroup$
















                    2












                    2








                    2





                    $begingroup$

                    Let
                    $$u_n=frac1{x_n^2}.$$
                    Then
                    $$u_{n+1}=frac1{sin^2 (1/sqrt{u_n})}=frac{u_n}{1-1/(3u_n)+O(u_n^{-2})}
                    =u_n+frac13+O(u_n^{-1}).$$

                    Then
                    $$u_{n+1}-u_ntofrac13$$
                    as $ntoinfty$.



                    From this you can deduce that $u_n=n/3+o(n)$ etc.






                    share|cite|improve this answer









                    $endgroup$



                    Let
                    $$u_n=frac1{x_n^2}.$$
                    Then
                    $$u_{n+1}=frac1{sin^2 (1/sqrt{u_n})}=frac{u_n}{1-1/(3u_n)+O(u_n^{-2})}
                    =u_n+frac13+O(u_n^{-1}).$$

                    Then
                    $$u_{n+1}-u_ntofrac13$$
                    as $ntoinfty$.



                    From this you can deduce that $u_n=n/3+o(n)$ etc.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Dec 23 '18 at 6:33









                    Lord Shark the UnknownLord Shark the Unknown

                    104k1160132




                    104k1160132























                        1












                        $begingroup$

                        Why the given hint is useful. It suffices to find the limit $L$ of $frac{1/x_n^2}{n}$, then $sqrt{n}x_n$ is convergent to $1/sqrt{L}$. Now, by Stolz-Cesaro Theorem,
                        $$L=lim_{ntoinfty}frac{1/x_n^2}{n}=lim_{ntoinfty}left( frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}}right)=lim_{ntoinfty}left( frac{1}{sin^2(x_n)} - frac{1}{x^2_{n}}right).$$
                        Finally, in order to find $L$, show that $x_nto 0$ and use the Taylor expansion of $sin(x)$ at $x=0$.






                        share|cite|improve this answer











                        $endgroup$


















                          1












                          $begingroup$

                          Why the given hint is useful. It suffices to find the limit $L$ of $frac{1/x_n^2}{n}$, then $sqrt{n}x_n$ is convergent to $1/sqrt{L}$. Now, by Stolz-Cesaro Theorem,
                          $$L=lim_{ntoinfty}frac{1/x_n^2}{n}=lim_{ntoinfty}left( frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}}right)=lim_{ntoinfty}left( frac{1}{sin^2(x_n)} - frac{1}{x^2_{n}}right).$$
                          Finally, in order to find $L$, show that $x_nto 0$ and use the Taylor expansion of $sin(x)$ at $x=0$.






                          share|cite|improve this answer











                          $endgroup$
















                            1












                            1








                            1





                            $begingroup$

                            Why the given hint is useful. It suffices to find the limit $L$ of $frac{1/x_n^2}{n}$, then $sqrt{n}x_n$ is convergent to $1/sqrt{L}$. Now, by Stolz-Cesaro Theorem,
                            $$L=lim_{ntoinfty}frac{1/x_n^2}{n}=lim_{ntoinfty}left( frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}}right)=lim_{ntoinfty}left( frac{1}{sin^2(x_n)} - frac{1}{x^2_{n}}right).$$
                            Finally, in order to find $L$, show that $x_nto 0$ and use the Taylor expansion of $sin(x)$ at $x=0$.






                            share|cite|improve this answer











                            $endgroup$



                            Why the given hint is useful. It suffices to find the limit $L$ of $frac{1/x_n^2}{n}$, then $sqrt{n}x_n$ is convergent to $1/sqrt{L}$. Now, by Stolz-Cesaro Theorem,
                            $$L=lim_{ntoinfty}frac{1/x_n^2}{n}=lim_{ntoinfty}left( frac{1}{x^2_{n+1}} - frac{1}{x^2_{n}}right)=lim_{ntoinfty}left( frac{1}{sin^2(x_n)} - frac{1}{x^2_{n}}right).$$
                            Finally, in order to find $L$, show that $x_nto 0$ and use the Taylor expansion of $sin(x)$ at $x=0$.







                            share|cite|improve this answer














                            share|cite|improve this answer



                            share|cite|improve this answer








                            edited Dec 23 '18 at 6:53

























                            answered Dec 23 '18 at 6:37









                            Robert ZRobert Z

                            98.5k1068139




                            98.5k1068139















                                Popular posts from this blog

                                Quarter-circle Tiles

                                build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

                                Mont Emei