Sequence with Undefined Terms?Calculate the sum of the first N terms of the sequenceMean of the terms of convergent sequenceTo show sequence $a_n$ is convergentCompute the limit of a recursively defined sequence in terms of its initial valuesGiven $a_1=1, a_2=2, a_n+1=n(a_n+a_n-1)$ find the general termSequence and series convergenceShow that the sequence $a_nleq a_2n+a_2n+1$ divergesHelp with Notation Concerning Bifurcation/Assimilation of Sequence ElementsInitial value changes, predict the character of the sequencehow to derive an $O(log(n))$ expression for a sequence with $3$ terms

Why didn't Theresa May consult with Parliament before negotiating a deal with the EU?

when is out of tune ok?

How can we prove that any integral in the set of non-elementary integrals cannot be expressed in the form of elementary functions?

How to run a prison with the smallest amount of guards?

Opposite of a diet

What Brexit proposals are on the table in the indicative votes on the 27th of March 2019?

Is there a good way to store credentials outside of a password manager?

Did Dumbledore lie to Harry about how long he had James Potter's invisibility cloak when he was examining it? If so, why?

How do we know the LHC results are robust?

Unreliable Magic - Is it worth it?

How easy is it to start Magic from scratch?

Trouble understanding the speech of overseas colleagues

How did Doctor Strange see the winning outcome in Avengers: Infinity War?

Detecting if an element is found inside a container

What happens if you roll doubles 3 times then land on "Go to jail?"

Do the temporary hit points from Reckless Abandon stack if I make multiple attacks on my turn?

System.debug(JSON.Serialize(o)) Not longer shows full string

How does the UK government determine the size of a mandate?

How does buying out courses with grant money work?

Tiptoe or tiphoof? Adjusting words to better fit fantasy races

Is this apparent Class Action settlement a spam message?

What does the word "Atten" mean?

For a non-Jew, is there a punishment for not observing the 7 Noahide Laws?

Is `x >> pure y` equivalent to `liftM (const y) x`



Sequence with Undefined Terms?


Calculate the sum of the first N terms of the sequenceMean of the terms of convergent sequenceTo show sequence $a_n$ is convergentCompute the limit of a recursively defined sequence in terms of its initial valuesGiven $a_1=1, a_2=2, a_n+1=n(a_n+a_n-1)$ find the general termSequence and series convergenceShow that the sequence $a_nleq a_2n+a_2n+1$ divergesHelp with Notation Concerning Bifurcation/Assimilation of Sequence ElementsInitial value changes, predict the character of the sequencehow to derive an $O(log(n))$ expression for a sequence with $3$ terms













2












$begingroup$


The sequence $a_n$ satisfies the relationship $a_n−1 a_n+1 + a_n = 1$ for all $n geq 2$. Let $a_1 = 1$ and $a_2 = 2$, what are the values of the next few terms? What can you say about the sequence? What happens for other starting values?




So for the initial case of $a_1 = 1$ and $a_2 = 2$, I find that for $n geq 7$, $a_n$ no longer has a defined value because $a_5 = 0$. But what can we say for the more general case where $a_1 = a$ and $a_2 = b$? Are there starting values that are simply forbidden for usage?










share|cite|improve this question











$endgroup$











  • $begingroup$
    What is the relationship between $a_n$ and $y_n$?
    $endgroup$
    – clathratus
    Mar 17 at 21:16










  • $begingroup$
    If the sequence converges, it converges to one of the roots of $a^2+a=1$.
    $endgroup$
    – Yves Daoust
    Mar 17 at 21:27















2












$begingroup$


The sequence $a_n$ satisfies the relationship $a_n−1 a_n+1 + a_n = 1$ for all $n geq 2$. Let $a_1 = 1$ and $a_2 = 2$, what are the values of the next few terms? What can you say about the sequence? What happens for other starting values?




So for the initial case of $a_1 = 1$ and $a_2 = 2$, I find that for $n geq 7$, $a_n$ no longer has a defined value because $a_5 = 0$. But what can we say for the more general case where $a_1 = a$ and $a_2 = b$? Are there starting values that are simply forbidden for usage?










share|cite|improve this question











$endgroup$











  • $begingroup$
    What is the relationship between $a_n$ and $y_n$?
    $endgroup$
    – clathratus
    Mar 17 at 21:16










  • $begingroup$
    If the sequence converges, it converges to one of the roots of $a^2+a=1$.
    $endgroup$
    – Yves Daoust
    Mar 17 at 21:27













2












2








2


1



$begingroup$


The sequence $a_n$ satisfies the relationship $a_n−1 a_n+1 + a_n = 1$ for all $n geq 2$. Let $a_1 = 1$ and $a_2 = 2$, what are the values of the next few terms? What can you say about the sequence? What happens for other starting values?




So for the initial case of $a_1 = 1$ and $a_2 = 2$, I find that for $n geq 7$, $a_n$ no longer has a defined value because $a_5 = 0$. But what can we say for the more general case where $a_1 = a$ and $a_2 = b$? Are there starting values that are simply forbidden for usage?










share|cite|improve this question











$endgroup$




The sequence $a_n$ satisfies the relationship $a_n−1 a_n+1 + a_n = 1$ for all $n geq 2$. Let $a_1 = 1$ and $a_2 = 2$, what are the values of the next few terms? What can you say about the sequence? What happens for other starting values?




So for the initial case of $a_1 = 1$ and $a_2 = 2$, I find that for $n geq 7$, $a_n$ no longer has a defined value because $a_5 = 0$. But what can we say for the more general case where $a_1 = a$ and $a_2 = b$? Are there starting values that are simply forbidden for usage?







sequences-and-series






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 17 at 21:17









OmicronGamma

607




607










asked Mar 17 at 21:00









Omicron9GammaOmicron9Gamma

304




304











  • $begingroup$
    What is the relationship between $a_n$ and $y_n$?
    $endgroup$
    – clathratus
    Mar 17 at 21:16










  • $begingroup$
    If the sequence converges, it converges to one of the roots of $a^2+a=1$.
    $endgroup$
    – Yves Daoust
    Mar 17 at 21:27
















  • $begingroup$
    What is the relationship between $a_n$ and $y_n$?
    $endgroup$
    – clathratus
    Mar 17 at 21:16










  • $begingroup$
    If the sequence converges, it converges to one of the roots of $a^2+a=1$.
    $endgroup$
    – Yves Daoust
    Mar 17 at 21:27















$begingroup$
What is the relationship between $a_n$ and $y_n$?
$endgroup$
– clathratus
Mar 17 at 21:16




$begingroup$
What is the relationship between $a_n$ and $y_n$?
$endgroup$
– clathratus
Mar 17 at 21:16












$begingroup$
If the sequence converges, it converges to one of the roots of $a^2+a=1$.
$endgroup$
– Yves Daoust
Mar 17 at 21:27




$begingroup$
If the sequence converges, it converges to one of the roots of $a^2+a=1$.
$endgroup$
– Yves Daoust
Mar 17 at 21:27










2 Answers
2






active

oldest

votes


















2












$begingroup$

The argument is that if the sequence converges to a fixed point, call it $x$, then at that fixed point
$$a_n-1=a_n=a_n+1=x$$
Consequently,
$$a_n-1 a_n+1+a_n=1$$
becomes
$$x times x+x=1$$
i.e.
$$x^2+x-1=0$$
This has solutions,
$$x=frac-1 pm sqrt52$$



So, essentially your iteration is attracted or repelled from these two values of $x$ regardless of the initial values of $a$ and $b$ but, as you have observed, a lot can go wrong with an iteration as it heads towards or away from it's fixed points, and picking the 'right' $a$ and $b$ might enable the iteration to avoid such problems.



A division by zero, a negative square root or the log of a negative number are typical reasons why an iteration may 'crash'.






share|cite|improve this answer











$endgroup$












  • $begingroup$
    Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
    $endgroup$
    – OmicronGamma
    Mar 17 at 23:15






  • 1




    $begingroup$
    I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
    $endgroup$
    – Martin Hansen
    Mar 18 at 0:17



















0












$begingroup$

Considering $$a_n−1, a_n+1 + a_n = 1qquad textwithqquad a_1=A qquad textandqquad a_2=B$$ and computing, we get a cyclic system
$$leftcolorbluealpha ,beta ,frac1-beta alpha ,fracalpha +beta -1alpha
beta ,frac1-alpha beta ,colorgreenalpha ,beta ,frac1-beta alpha
,fracalpha +beta -1alpha beta ,frac1-alpha beta , cdotsright$$






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%2f3152077%2fsequence-with-undefined-terms%23new-answer', 'question_page');

    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    2












    $begingroup$

    The argument is that if the sequence converges to a fixed point, call it $x$, then at that fixed point
    $$a_n-1=a_n=a_n+1=x$$
    Consequently,
    $$a_n-1 a_n+1+a_n=1$$
    becomes
    $$x times x+x=1$$
    i.e.
    $$x^2+x-1=0$$
    This has solutions,
    $$x=frac-1 pm sqrt52$$



    So, essentially your iteration is attracted or repelled from these two values of $x$ regardless of the initial values of $a$ and $b$ but, as you have observed, a lot can go wrong with an iteration as it heads towards or away from it's fixed points, and picking the 'right' $a$ and $b$ might enable the iteration to avoid such problems.



    A division by zero, a negative square root or the log of a negative number are typical reasons why an iteration may 'crash'.






    share|cite|improve this answer











    $endgroup$












    • $begingroup$
      Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
      $endgroup$
      – OmicronGamma
      Mar 17 at 23:15






    • 1




      $begingroup$
      I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
      $endgroup$
      – Martin Hansen
      Mar 18 at 0:17
















    2












    $begingroup$

    The argument is that if the sequence converges to a fixed point, call it $x$, then at that fixed point
    $$a_n-1=a_n=a_n+1=x$$
    Consequently,
    $$a_n-1 a_n+1+a_n=1$$
    becomes
    $$x times x+x=1$$
    i.e.
    $$x^2+x-1=0$$
    This has solutions,
    $$x=frac-1 pm sqrt52$$



    So, essentially your iteration is attracted or repelled from these two values of $x$ regardless of the initial values of $a$ and $b$ but, as you have observed, a lot can go wrong with an iteration as it heads towards or away from it's fixed points, and picking the 'right' $a$ and $b$ might enable the iteration to avoid such problems.



    A division by zero, a negative square root or the log of a negative number are typical reasons why an iteration may 'crash'.






    share|cite|improve this answer











    $endgroup$












    • $begingroup$
      Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
      $endgroup$
      – OmicronGamma
      Mar 17 at 23:15






    • 1




      $begingroup$
      I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
      $endgroup$
      – Martin Hansen
      Mar 18 at 0:17














    2












    2








    2





    $begingroup$

    The argument is that if the sequence converges to a fixed point, call it $x$, then at that fixed point
    $$a_n-1=a_n=a_n+1=x$$
    Consequently,
    $$a_n-1 a_n+1+a_n=1$$
    becomes
    $$x times x+x=1$$
    i.e.
    $$x^2+x-1=0$$
    This has solutions,
    $$x=frac-1 pm sqrt52$$



    So, essentially your iteration is attracted or repelled from these two values of $x$ regardless of the initial values of $a$ and $b$ but, as you have observed, a lot can go wrong with an iteration as it heads towards or away from it's fixed points, and picking the 'right' $a$ and $b$ might enable the iteration to avoid such problems.



    A division by zero, a negative square root or the log of a negative number are typical reasons why an iteration may 'crash'.






    share|cite|improve this answer











    $endgroup$



    The argument is that if the sequence converges to a fixed point, call it $x$, then at that fixed point
    $$a_n-1=a_n=a_n+1=x$$
    Consequently,
    $$a_n-1 a_n+1+a_n=1$$
    becomes
    $$x times x+x=1$$
    i.e.
    $$x^2+x-1=0$$
    This has solutions,
    $$x=frac-1 pm sqrt52$$



    So, essentially your iteration is attracted or repelled from these two values of $x$ regardless of the initial values of $a$ and $b$ but, as you have observed, a lot can go wrong with an iteration as it heads towards or away from it's fixed points, and picking the 'right' $a$ and $b$ might enable the iteration to avoid such problems.



    A division by zero, a negative square root or the log of a negative number are typical reasons why an iteration may 'crash'.







    share|cite|improve this answer














    share|cite|improve this answer



    share|cite|improve this answer








    edited Mar 17 at 22:18

























    answered Mar 17 at 22:02









    Martin HansenMartin Hansen

    707114




    707114











    • $begingroup$
      Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
      $endgroup$
      – OmicronGamma
      Mar 17 at 23:15






    • 1




      $begingroup$
      I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
      $endgroup$
      – Martin Hansen
      Mar 18 at 0:17

















    • $begingroup$
      Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
      $endgroup$
      – OmicronGamma
      Mar 17 at 23:15






    • 1




      $begingroup$
      I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
      $endgroup$
      – Martin Hansen
      Mar 18 at 0:17
















    $begingroup$
    Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
    $endgroup$
    – OmicronGamma
    Mar 17 at 23:15




    $begingroup$
    Is there any way to find generally what starting values are banned? After writing out the general case of $a_1 = a$ and $a_2 = b$, we see that $a, b neq 1$, but it seems that there might be other values that these two elements cannot take on.
    $endgroup$
    – OmicronGamma
    Mar 17 at 23:15




    1




    1




    $begingroup$
    I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
    $endgroup$
    – Martin Hansen
    Mar 18 at 0:17





    $begingroup$
    I don't know of a way in general although perhaps for a relatively simple iteration such as this, it would be possible to map out a surface with $a$ on the $x$-axis and $b$ on the $y$-axis and use a computer to look at points to see if they converge, diverge or hit a division by zero error. Of course, with complex numbers, mapping out the single starting value is what gave rise to Julia Sets and Fractal geometry where the boundary between what converges and what diverges is so amazingly complicated; another issue with your iteration is it could get stuck in a periodic loop.
    $endgroup$
    – Martin Hansen
    Mar 18 at 0:17












    0












    $begingroup$

    Considering $$a_n−1, a_n+1 + a_n = 1qquad textwithqquad a_1=A qquad textandqquad a_2=B$$ and computing, we get a cyclic system
    $$leftcolorbluealpha ,beta ,frac1-beta alpha ,fracalpha +beta -1alpha
    beta ,frac1-alpha beta ,colorgreenalpha ,beta ,frac1-beta alpha
    ,fracalpha +beta -1alpha beta ,frac1-alpha beta , cdotsright$$






    share|cite|improve this answer









    $endgroup$

















      0












      $begingroup$

      Considering $$a_n−1, a_n+1 + a_n = 1qquad textwithqquad a_1=A qquad textandqquad a_2=B$$ and computing, we get a cyclic system
      $$leftcolorbluealpha ,beta ,frac1-beta alpha ,fracalpha +beta -1alpha
      beta ,frac1-alpha beta ,colorgreenalpha ,beta ,frac1-beta alpha
      ,fracalpha +beta -1alpha beta ,frac1-alpha beta , cdotsright$$






      share|cite|improve this answer









      $endgroup$















        0












        0








        0





        $begingroup$

        Considering $$a_n−1, a_n+1 + a_n = 1qquad textwithqquad a_1=A qquad textandqquad a_2=B$$ and computing, we get a cyclic system
        $$leftcolorbluealpha ,beta ,frac1-beta alpha ,fracalpha +beta -1alpha
        beta ,frac1-alpha beta ,colorgreenalpha ,beta ,frac1-beta alpha
        ,fracalpha +beta -1alpha beta ,frac1-alpha beta , cdotsright$$






        share|cite|improve this answer









        $endgroup$



        Considering $$a_n−1, a_n+1 + a_n = 1qquad textwithqquad a_1=A qquad textandqquad a_2=B$$ and computing, we get a cyclic system
        $$leftcolorbluealpha ,beta ,frac1-beta alpha ,fracalpha +beta -1alpha
        beta ,frac1-alpha beta ,colorgreenalpha ,beta ,frac1-beta alpha
        ,fracalpha +beta -1alpha beta ,frac1-alpha beta , cdotsright$$







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Mar 18 at 10:23









        Claude LeiboviciClaude Leibovici

        125k1158135




        125k1158135



























            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%2f3152077%2fsequence-with-undefined-terms%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

            Moe incest case Sentencing See also References Navigation menu"'Australian Josef Fritzl' fathered four children by daughter""Small town recoils in horror at 'Australian Fritzl' incest case""Victorian rape allegations echo Fritzl case - Just In (Australian Broadcasting Corporation)""Incest father jailed for 22 years""'Australian Fritzl' sentenced to 22 years in prison for abusing daughter for three decades""RSJ v The Queen"

            Who is our nearest planetary neighbor, on average?Santa Claus flies to the South PoleSeven Spheres of Unequal Mass, a weighing problem with a twistDescribe a large integerFast Mental Calculation of $7.5^7$Math in Space (without the help of celebrities)Find the value of $bigstar$: Puzzle 8 - InequalityWho drinks beer while running anyway?A Crucial DeliveryRanking And AverageHow long will my money last at roulette?

            Daza language Contents Vocabulary Phonology References External links Navigation menudaza1242Daza"Dazaga"eeee178086576