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

18519




18519




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.3k245107




            41.3k245107























                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

                    109k1163136




                    109k1163136























                        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

                            102k1072145




                            102k1072145















                                Popular posts from this blog

                                Plaza Victoria

                                How to extract passwords from Mobaxterm Free Version

                                IC on Digikey is 5x more expensive than board containing same IC on Alibaba: How? [on hold]