1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Coming up with recursive and closed form expressions

  1. Apr 13, 2009 #1
    1. The problem statement, all variables and given/known data

    I am having some trouble coming up with recursive and closed form expressions of different sequences. I realize helping me with this would pretty much just be giving me the answer, but if anyone could also help me with how to think of the answers that would be nice.

    1) Cn = (1/4, 1/12, 1/36, 1/108)

    CF: ?
    R: C(n-1)/3

    2) Dn = (1, 2, 6, 24, 120)

    CF: ?
    R: n*D(n-1)

    3) I only need the closed form for this. (1/3, 4/5, 7/7, 10/9, 13/11)

    CF: ?/2n+1

    4) Let (1, 1, 2, 3, 5, 8) be the Fibonacci sequence. Define a new sequence by Qn = F(n+1)/Fn

    a. List the first several terms of Qn
    (1, 2, 3/2, 5/3, 8/5)

    b. Find a recusive formula for Qn

  2. jcsd
  3. Apr 14, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    Re: sequences

    Let's start with the first one. You correctly noticed that the sequence is given by a recursion relation
    [itex]C_0 = 1/4, C_n = C_{n - 1} / 3[/itex]
    (note how I wrote down explicitly what [itex]C_{n-1}/3[/itex] gives you by using an equality sign, and that I have included the first term which you need to calculate anything using the recursion relation).

    Now make a few steps in your mind. If you want to calculate the second term in the series, you have to take the first one, 1/4, and divide it by 3. To go to the third, take the second, (1/4)/3 = 1/12, and divide it by 3. Now how can I go directly from the first term, 1/4, to the third one, 1/36?
    Suppose that I want to go from the first one to the fifth...
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook