1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    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!

Homework Help: Proof by induction

  1. May 9, 2012 #1
    1. The problem statement, all variables and given/known data
    I have proved the first one and im trying to do the second using the result from part 1)


    2. Relevant equations

    [itex]F_1=1, F_2=2, F_n=F_{n-1}+F_{n-2}[/itex]

    3. The attempt at a solution
    base case: [itex]F_1|F_k[/itex] since[itex] F_1=1[/itex]

    Assume it works for n, [itex]F_n|F_{kn}[/itex]
    show [itex]F_{n+1}|F_{kn+k}[/itex]

    Well, using the part 1)
    [itex]F_{kn+k}=F_kF_{kn+1}+F_{k-1}F_{kn}[/itex]

    That's as far as i could go..
    1. The problem statement, all variables and given/known data



    2. Relevant equations



    3. The attempt at a solution
     

    Attached Files:

    • cc.JPG
      cc.JPG
      File size:
      11 KB
      Views:
      63
  2. jcsd
  3. May 9, 2012 #2
    I have uplloaded the problem statement in the attachment
    sorry i forgot to mention that
     
    Last edited: May 9, 2012
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...