How can I prove that $x_{n+1} = x_n sin(x_n)$ converges for any $x_0$?












4












$begingroup$


I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?










share|cite|improve this question











$endgroup$












  • $begingroup$
    Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
    $endgroup$
    – Shubham Johri
    Dec 25 '18 at 20:35










  • $begingroup$
    I think you mean $x_nto 0$ or $sin x_nto 1$.
    $endgroup$
    – J.G.
    Dec 25 '18 at 20:41












  • $begingroup$
    If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
    $endgroup$
    – tch
    Dec 25 '18 at 20:43






  • 1




    $begingroup$
    @TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
    $endgroup$
    – mathworker21
    Dec 25 '18 at 20:45






  • 4




    $begingroup$
    @Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
    $endgroup$
    – ImNotTheGuy
    Dec 25 '18 at 21:12
















4












$begingroup$


I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?










share|cite|improve this question











$endgroup$












  • $begingroup$
    Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
    $endgroup$
    – Shubham Johri
    Dec 25 '18 at 20:35










  • $begingroup$
    I think you mean $x_nto 0$ or $sin x_nto 1$.
    $endgroup$
    – J.G.
    Dec 25 '18 at 20:41












  • $begingroup$
    If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
    $endgroup$
    – tch
    Dec 25 '18 at 20:43






  • 1




    $begingroup$
    @TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
    $endgroup$
    – mathworker21
    Dec 25 '18 at 20:45






  • 4




    $begingroup$
    @Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
    $endgroup$
    – ImNotTheGuy
    Dec 25 '18 at 21:12














4












4








4


1



$begingroup$


I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?










share|cite|improve this question











$endgroup$




I have already prove that it is true if exist $sin(x_m) = 1$ or $sin(x_m) = -1$. So I need make proof only for absolute-decreasing progression. But I am afraid that $sin(x_n)$ can has limit $1$ and can go to $1$ very fast. Is it a good way to count limit $sin(x_n)$? And what solution is correct?







trigonometry convergence






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 25 '18 at 20:40









KM101

6,0901525




6,0901525










asked Dec 25 '18 at 20:28









Andrey KomisarovAndrey Komisarov

404




404












  • $begingroup$
    Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
    $endgroup$
    – Shubham Johri
    Dec 25 '18 at 20:35










  • $begingroup$
    I think you mean $x_nto 0$ or $sin x_nto 1$.
    $endgroup$
    – J.G.
    Dec 25 '18 at 20:41












  • $begingroup$
    If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
    $endgroup$
    – tch
    Dec 25 '18 at 20:43






  • 1




    $begingroup$
    @TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
    $endgroup$
    – mathworker21
    Dec 25 '18 at 20:45






  • 4




    $begingroup$
    @Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
    $endgroup$
    – ImNotTheGuy
    Dec 25 '18 at 21:12


















  • $begingroup$
    Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
    $endgroup$
    – Shubham Johri
    Dec 25 '18 at 20:35










  • $begingroup$
    I think you mean $x_nto 0$ or $sin x_nto 1$.
    $endgroup$
    – J.G.
    Dec 25 '18 at 20:41












  • $begingroup$
    If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
    $endgroup$
    – tch
    Dec 25 '18 at 20:43






  • 1




    $begingroup$
    @TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
    $endgroup$
    – mathworker21
    Dec 25 '18 at 20:45






  • 4




    $begingroup$
    @Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
    $endgroup$
    – ImNotTheGuy
    Dec 25 '18 at 21:12
















$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35




$begingroup$
Welcome to the website. In future, please typeset your equations using Mathjax for better presentation.
$endgroup$
– Shubham Johri
Dec 25 '18 at 20:35












$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41






$begingroup$
I think you mean $x_nto 0$ or $sin x_nto 1$.
$endgroup$
– J.G.
Dec 25 '18 at 20:41














$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43




$begingroup$
If the limit exists it should satisfy $x_{n+1} = x_n$. Think about what this tells you about possible limit points, and then look at what happens if $x_n$ is above these points or below these points.
$endgroup$
– tch
Dec 25 '18 at 20:43




1




1




$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45




$begingroup$
@TylerChen "If the limit exists, it should satisfy $x_{n+1} = x_n$". What the heck does this mean
$endgroup$
– mathworker21
Dec 25 '18 at 20:45




4




4




$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12




$begingroup$
@Cesareo There are infinitely many solutions. Any $pi/2+2kpi$ works.
$endgroup$
– ImNotTheGuy
Dec 25 '18 at 21:12










3 Answers
3






active

oldest

votes


















6












$begingroup$

Let $y_n = |x_n|$



Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)



So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$



Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign



Either way, $x_n$ will also be convergent






share|cite|improve this answer











$endgroup$





















    2












    $begingroup$

    Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have



    $$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$



    Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with



    $$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$



    (but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).






    share|cite|improve this answer









    $endgroup$





















      0












      $begingroup$

      In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:



      Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.



      Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.






      share|cite|improve this answer











      $endgroup$













        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%2f3052408%2fhow-can-i-prove-that-x-n1-x-n-sinx-n-converges-for-any-x-0%23new-answer', 'question_page');
        }
        );

        Post as a guest















        Required, but never shown

























        3 Answers
        3






        active

        oldest

        votes








        3 Answers
        3






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes









        6












        $begingroup$

        Let $y_n = |x_n|$



        Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)



        So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
        By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$



        Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign



        Either way, $x_n$ will also be convergent






        share|cite|improve this answer











        $endgroup$


















          6












          $begingroup$

          Let $y_n = |x_n|$



          Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)



          So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
          By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$



          Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign



          Either way, $x_n$ will also be convergent






          share|cite|improve this answer











          $endgroup$
















            6












            6








            6





            $begingroup$

            Let $y_n = |x_n|$



            Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)



            So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
            By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$



            Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign



            Either way, $x_n$ will also be convergent






            share|cite|improve this answer











            $endgroup$



            Let $y_n = |x_n|$



            Then $y_{n+1} = y_n |sin y_n| leq y_n forall n$ (*)



            So $y_n$ is decreasing and bounded below by $0$. Therefore it converges to some limit $l$.
            By passing to the limit in (*) we get that either $l=0$ or $sin l= 1$ giving the family of solutions discussed in the comments, namely $l=2kpi+frac{pi}{2}$



            Now note that if $y_n$ converges to $0$ then $x_n$ also converges to $0$. If $y_n$ converges to a nonzero value $l$ then a little more work will also prove that $x_n$ also converges to either $l$ or $-l$ because for n large enough $y_n$ will be between $l$ and $l+frac{pi}{2}$ hence $x_n$ will have constant sign



            Either way, $x_n$ will also be convergent







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Dec 25 '18 at 22:23

























            answered Dec 25 '18 at 22:00









            Sorin TircSorin Tirc

            1,855213




            1,855213























                2












                $begingroup$

                Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have



                $$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$



                Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with



                $$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$



                (but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).






                share|cite|improve this answer









                $endgroup$


















                  2












                  $begingroup$

                  Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have



                  $$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$



                  Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with



                  $$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$



                  (but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).






                  share|cite|improve this answer









                  $endgroup$
















                    2












                    2








                    2





                    $begingroup$

                    Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have



                    $$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$



                    Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with



                    $$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$



                    (but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).






                    share|cite|improve this answer









                    $endgroup$



                    Note that $0le|x_{n+1}|=|x_nsin x_n|le|x_n|$, so the sequence of absolute values, $|x_0|,|x_1|,|x_2|,ldots$ definitely converges to a nonnegative limit $L(x_0)$ satisfying the equation $L(x_0)=L(x_0)|sin L(x_0)|$. If $L(x_0)=0$, we're done: $|x_n|to0$ implies $x_nto0$. If $L(x_0)gt0$, we need only worry about the possibility that $x_n$ approaches both $L(x_0)$ and $-L(x_0)$. But this can't happen: If $x_napproxsigma L(x_0)$ where $sigma=sin L(x_0)in{1,-1}$, then, using the fact that $sin(sigma u)=sigmasin u$ for all $u$ and $sigma^2=1$, we have



                    $$x_{n+1}=x_nsin x_napproxsigma L(x_0)sin(sigma L(x_0))=sigma L(x_0)(sigmasin L(x_0))=sigma L(x_0)(sigma^2)=sigma L(x_0)approx x_n$$



                    Remarks: As ImNotTheGuy observes in a comment beneath the OP, $pi/2+2kpi$ (with $kinmathbb{Z}$) is a fixed point for the mapping $f(x)=xsin x$, which means there are sequences that tend to each such limit, as well as sequences that tend to $0$. There are, in fact, uncountably many sequences tending to each of the possible limits: If $kge0$, for example, and $x_n=pi/2+2kpi+epsilon$ with $epsilongt0$ but very small, then $x_{n+1}=x_ncosepsilon =pi/2+2kpi+epsilon'$ with



                    $$epsilon'=epsiloncosepsilon-(1-cosepsilon)(pi/2+2kpi)approxepsilon-(epsilon^2/2)(pi/2+2kpi)ltepsilon$$



                    (but still positive), so each positive limit has a "basin of attraction" that includes an open inteval of values for $x_0$ slightly greater than the limit (and likewise, for each negative limit, an open interval of values slightly less than the limit -- since $|x_{n+1}|=|x_nsin x_n|le|x_n|$, successive terms in any sequence always get closer to the origin).







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Dec 27 '18 at 13:58









                    Barry CipraBarry Cipra

                    60k654126




                    60k654126























                        0












                        $begingroup$

                        In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:



                        Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.



                        Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.






                        share|cite|improve this answer











                        $endgroup$


















                          0












                          $begingroup$

                          In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:



                          Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.



                          Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.






                          share|cite|improve this answer











                          $endgroup$
















                            0












                            0








                            0





                            $begingroup$

                            In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:



                            Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.



                            Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.






                            share|cite|improve this answer











                            $endgroup$



                            In general If $x_0$ is an initial approximation of a fixed point , the fixed point iteration generates a sequence of approximants by $$x_{n+1}=varphi (x_n),$$ where $varphi$ is a continuous function. Suppose that at the fixed point that we indicate with $alpha$ we have $$varphi '(alpha)=varphi ''(alpha)=cdotsvarphi ^{p-1}(alpha)=0, quad varphi ^p(alpha)neq 0 qquad (*);$$ then we have the following theorem:



                            Let $alpha$ be a fixed point of $varphi$ and $I_{epsilon}:={xinBbb R: |x-alpha|<epsilon}$. Asuume that $varphi in Bbb C^p[I_{epsilon}]$ satisfes $(*)$. If $$M(epsilon):=|varphi '(t)|<1$$ then the fixed point iteration converges to $alpha$ for every $x_0in I_{epsilon}$ and the order the convergence is $p$.



                            Note that to use this theorem you have to know tha fxed point $alpha$ (you can plot the function for example and obtain an approximation of point). You can find this argument in this book.







                            share|cite|improve this answer














                            share|cite|improve this answer



                            share|cite|improve this answer








                            edited Dec 26 '18 at 18:04

























                            answered Dec 26 '18 at 14:31









                            Domenico VuonoDomenico Vuono

                            2,3161523




                            2,3161523






























                                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.




                                draft saved


                                draft discarded














                                StackExchange.ready(
                                function () {
                                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3052408%2fhow-can-i-prove-that-x-n1-x-n-sinx-n-converges-for-any-x-0%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

                                Wiesbaden

                                Marschland

                                To store a contact into the json file from server.js file using a class in NodeJS