Recent content by Calley

  1. C

    Induction problem: Tk+1 = Tk + Tk-1 + Tk-2

    Tp + Tp-1+Tp-2 <= 2^p+1 2^p + 2^p-1 + 2^p-2 <= 2^p+1 what I am getting is 3p-3<=p+1 and i can't draw any conclusion here. or switch the 2^p+1 into other parts on the right hand?
  2. C

    Induction problem: Tk+1 = Tk + Tk-1 + Tk-2

    I have done that. Here is where I'm a bit lost. Not sure how to proceed. Tp+Tp-1+Tp-2 =<2^p+1 ?
  3. C

    Induction problem: Tk+1 = Tk + Tk-1 + Tk-2

    I fixed it a bit. pls check. it does state that Tk<=2^k not Tk<=2^k+1
  4. C

    Induction problem: Tk+1 = Tk + Tk-1 + Tk-2

    Step one Base it works for k=4. Step two: If it works for k=4 it works for k=p Step three: if it works for k=p it also works for k+1 =p+1 so Tp+1 <=2^p+1 ==> Tp + Tp-1 +Tp-2 <=2^p+1 ==> 2^p + 2^p-1 +2^p-2 <=2^p+1
  5. C

    Induction problem: Tk+1 = Tk + Tk-1 + Tk-2

    I have come to the conclusion that the sequence is 1 1 1 3 5 9... trying to do induktion and I get Tp+1=2^p+1, which means that 2^p +2p-1 + 2p-2 <=2^p+1 and this is not really solvable in any satisfactory way. What am I doing wrong?