Results 1 to 10 of 10

Math Help - Linear second order recurrence sequence

  1. #1
    Junior Member
    Joined
    Oct 2008
    Posts
    57
    Thanks
    1

    Linear second order recurrence sequence

    Can somebody please point me into a really helpful website / video to help me get my head around these, I under stand the basics but getting confused when you start adding

    (fn2+3) + (fn)2 and (fn2+3) + fn2 N = 1,2,... N-3 etc


    thanks, Matt
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Sep 2009
    Posts
    177
    Thanks
    1
    Sorry, I can't understand your notation
    Follow Math Help Forum on Facebook and Google+

  3. #3
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Note that if you go into the Advanced Editing mode, you can use the TeX button to enclose math tags around LaTeX code. Also note that subscripts can be written as a_{n}, which displays as a_{n}.

    As Chris11 pointed out, it's unclear exactly what values are in the "subscript", or function argument. You also have n's and N's. Mathematics is case-sensitive, so you should standardize on one or the other. Typically, capital N's are used to denote a fixed integer value, whereas little n's are more used to denote a variable integer value.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Oct 2008
    Posts
    57
    Thanks
    1
    What i'm looking for is help on understanding this and the cassini identity and how i can get from a fibonnaci expression such as;

    Un+1Un+2 - Un+1(Un)-Un(Un+2)

    using the cassini identity;

    UnUn+2 = U2n+1 + (-1)^n+1

    to show that

    Un+1Un+2-UnUn+3 = (-1)^n

    where;

    Un+1Un+2 - Un+1(Un)-Un(Un+2)      =       Un+1Un+2-UnUn+3 = (-1)^n
    Follow Math Help Forum on Facebook and Google+

  5. #5
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    I'm going to take a stab at re-writing your whole post, using my guesses for what you mean (you still need a lot of cleaning-up of notation). Please correct any errors.

    What i'm looking for is help on understanding this and the cassini identity and how i can get from a fibonnaci expression such as;

    U_{n+1}U_{n+2} - U_{n+1}U_{n}-U_{n}U_{n+2}

    using the cassini identity;

    U_{n}U_{n+2} = U_{2n+1} + (-1)^{n+1}

    to show that

    U_{n+1}U_{n+2}-U_{n}U_{n+3} = (-1)^{n}

    where;

    U_{n+1}U_{n+2} - U_{n+1}U_{n}-U_{n}U_{n+2}=U_{n+1}U_{n+2}-U_{n}U_{n+3} = (-1)^{n}.

    How is that for the mathematical notation? As for your English, that needs cleaning up as well, since you have very convoluted syntax, if it's even a sentence at all.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Oct 2008
    Posts
    57
    Thanks
    1
    Actbeet, yes thats what i meant, I'm just not as familiar to TEX as you might be, but you were able to understand what I had written, thanks.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Jester's Avatar
    Joined
    Dec 2008
    From
    Conway AR
    Posts
    2,356
    Thanks
    36
    Let's see if we (or should I say I) get this right.

    Given U_n +U_{n+1} = U_{n+2} (the Fibinacci sequence recursion relation)

    and Cassini's identity

    U_{n-1}U_{n+1} - U_n^2 = (-1)^n

    prove

    U_{n+1}U_{n+2} - U_n U_{n+3} = (-1)^n

    Is this it?
    Follow Math Help Forum on Facebook and Google+

  8. #8
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Reply to Danny.

    Perhaps, but it looks more to me like this:

    Assume

    U_{n}U_{n+2}=U_{2n+1}+(-1)^{n+1}\quad(\text{Cassini}), and

    U_{n+1}U_{n+2}-U_{n+1}U_{n}-U_{n}U_{n+2}=(-1)^{n}. Show that

    U_{n+1}U_{n+2}-U_{n}U_{n+3}=(-1)^{n}.

    The fact that post # 4 uses the word "Fibonacci" may or may not imply that the OP means U_{n} to be the Fibonacci sequence. He never actually posts that relation. That's my impression, but I could be wrong.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor
    Jester's Avatar
    Joined
    Dec 2008
    From
    Conway AR
    Posts
    2,356
    Thanks
    36
    When I wikipedia'd Cassini it gave what I gave in post #7. I think we need the OP to give some clarification before anyone wastes their time working on an answer to what we "think they meant."

    Just my two cents.
    Last edited by Jester; March 28th 2011 at 12:52 PM. Reason: post #7
    Follow Math Help Forum on Facebook and Google+

  10. #10
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Quote Originally Posted by Danny View Post
    When I wikipedia'd Cassini it gave what I gave in post #8. I think we need the OP to give some clarification before anyone wastes their time working on an answer to what we "think they meant."

    Just my two cents.
    Agreed.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Logistsic Recurrence Sequence
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 24th 2011, 07:54 AM
  2. Replies: 4
    Last Post: April 7th 2009, 08:49 AM
  3. Linear recurrence sequence, closed form.
    Posted in the Algebra Forum
    Replies: 6
    Last Post: February 21st 2009, 07:20 AM
  4. recurrence sequence
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: October 30th 2008, 03:02 AM
  5. Linear order of a recurrence relation
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 20th 2008, 06:43 AM

Search Tags


/mathhelpforum @mathhelpforum